Что это
Представь, что ты заказываешь мороженое и выбираешь два шарика в один рожок: шоколадный и клубничный. Будет ли разница, если продавец положит сначала клубничный, а потом шоколадный? В математике такие неупорядоченные наборы называют сочетаниями: нам важен только сам состав группы, а порядок предметов внутри неё не имеет никакого значения.
Зачем это нужно
Через десять лет искусственный интеллект возьмёт на себя терабайты вычислений, но именно люди будут ставить задачи и закладывать логику оптимизации сложных сетей. Без понимания сочетаний невозможно настроить безопасный обмен сигналами в рое беспилотников или спроектировать надёжные узлы связи в глобальных спутниковых группировках вроде Старлинк от компании СпейсЭкс. В современной медицине и биотехнологиях алгоритмы отбирают удачные комбинации молекул для лекарств, отсекая миллионы лишних вариантов благодаря этим законам. Нейросеть способна мгновенно перебрать варианты, но понимать суть выборки, формулировать гипотезы и проверять физическую реальность в нашем мире всегда будет человек.
Как это работает
Если мы просто расставляем участников по очереди, получается много вариантов с учётом первого и второго мест. Но когда порядок перестаёт быть важным, разные расстановки одних и тех же участников объединяются в одну общую группу. Поэтому суть сочетаний проста: мы берём все возможные цепочки и делим их на число внутренних перестановок внутри группы, убирая одинаковые составы.
Немного истории
В семнадцатом веке французский учёный Блез Паскаль исследовал числовые закономерности и азартные игры и систематизировал знаменитый числовой треугольник. Оказалось, что числа в строках этого треугольника точно показывают количество сочетаний для любого выбора, что заложило основы всей современной теории вероятностей.
Формула: число сочетаний
Эта формула выражает главное правило: мы берём все размещения по порядку и делим их на число перестановок внутри группы. На слух она звучит так: цэ из эн по ка равно факториал числа эн, делённый на произведение факториала ка и факториала разности эн минус ка. Буква эн обозначает общее число всех доступных предметов, а ка указывает, сколько именно элементов мы отбираем в группу. Обе величины измеряются в штуках или участниках, то есть это просто натуральные безразмерные числа. Если мы увеличим общее число предметов эн, количество возможных сочетаний вырастет лавинообразно, ведь вариантов выбора станет намного больше.
Cₙᵏ = n! / (k! · (n − k)!)Cₙᵏ — число сочетаний, —
n — общее количество элементов, —
k — размер выбираемой группы, —
Формула: число матчей
Любой спортивный матч — это встреча двух команд, где порядок соперников в паре роли не играет. Словами эта формула читается так: цэ из эн по два равно эн умножить на скобку эн минус один и разделить на два. Здесь буква эн означает количество команд-участниц турнира, а двойка зафиксирована потому, что в одной игре всегда сходятся два противника. Результат формулы безразмерный и даёт итоговое число запланированных игр кругового турнира. Если к соревнованиям добавится всего одна новая команда, число встреч заметно возрастёт, ведь новичку придётся сыграть абсолютно со всеми уже заявленными соперниками.
Cₙ² = n · (n − 1) / 2Cₙ² — число матчей в круговом турнире, —
n — количество команд, —
Что будем делать на практике
А теперь давай попробуем выполнить практическое задание. Сейчас перед тобой на экране круговой турнир, где по кругу стоят четыре команды и пока не сыграно ни одной игры. Тебе нужно переключить схему на пять команд и соединить линиями каждую пару так, чтобы каждая команда сыграла с каждой ровно по одному разу. Подумай, сколько линий должно выходить из каждой точки, и воспользуйся нашей формулой матчей, чтобы сверить получившееся количество игр. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я обязательно помогу и отвечу. Не переживай!