РусҚаз

Сочетания

Математика · 9 класс · Комбинаторика · Урок 3 из 4

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Что это

Представь, что ты заказываешь мороженое и выбираешь два шарика в один рожок: шоколадный и клубничный. Будет ли разница, если продавец положит сначала клубничный, а потом шоколадный? В математике такие неупорядоченные наборы называют сочетаниями: нам важен только сам состав группы, а порядок предметов внутри неё не имеет никакого значения.

Подросток у витрины кафе с мороженым выбирает два разноцветных шарика в один вафельный рожок.

Зачем это нужно

Через десять лет искусственный интеллект возьмёт на себя терабайты вычислений, но именно люди будут ставить задачи и закладывать логику оптимизации сложных сетей. Без понимания сочетаний невозможно настроить безопасный обмен сигналами в рое беспилотников или спроектировать надёжные узлы связи в глобальных спутниковых группировках вроде Старлинк от компании СпейсЭкс. В современной медицине и биотехнологиях алгоритмы отбирают удачные комбинации молекул для лекарств, отсекая миллионы лишних вариантов благодаря этим законам. Нейросеть способна мгновенно перебрать варианты, но понимать суть выборки, формулировать гипотезы и проверять физическую реальность в нашем мире всегда будет человек.

Инженер за прозрачной сенсорной панелью анализирует световую сеть связей между спутниками над трёхмерной моделью Земли.

Как это работает

Если мы просто расставляем участников по очереди, получается много вариантов с учётом первого и второго мест. Но когда порядок перестаёт быть важным, разные расстановки одних и тех же участников объединяются в одну общую группу. Поэтому суть сочетаний проста: мы берём все возможные цепочки и делим их на число внутренних перестановок внутри группы, убирая одинаковые составы.

Группа из трёх улыбающихся школьников держится за руки в кругу на зелёной школьной поляне.

Немного истории

В семнадцатом веке французский учёный Блез Паскаль исследовал числовые закономерности и азартные игры и систематизировал знаменитый числовой треугольник. Оказалось, что числа в строках этого треугольника точно показывают количество сочетаний для любого выбора, что заложило основы всей современной теории вероятностей.

Блез Паскаль в старинном кабинете при свете свечи записывает гусиным пером ровные ряды чисел в треугольную таблицу.

Формула: число сочетаний

Эта формула выражает главное правило: мы берём все размещения по порядку и делим их на число перестановок внутри группы. На слух она звучит так: цэ из эн по ка равно факториал числа эн, делённый на произведение факториала ка и факториала разности эн минус ка. Буква эн обозначает общее число всех доступных предметов, а ка указывает, сколько именно элементов мы отбираем в группу. Обе величины измеряются в штуках или участниках, то есть это просто натуральные безразмерные числа. Если мы увеличим общее число предметов эн, количество возможных сочетаний вырастет лавинообразно, ведь вариантов выбора станет намного больше.

  • Cₙᵏ = n! / (k! · (n − k)!)Cₙᵏ — число сочетаний, —
    n — общее количество элементов, —
    k — размер выбираемой группы, —

Формула: число матчей

Любой спортивный матч — это встреча двух команд, где порядок соперников в паре роли не играет. Словами эта формула читается так: цэ из эн по два равно эн умножить на скобку эн минус один и разделить на два. Здесь буква эн означает количество команд-участниц турнира, а двойка зафиксирована потому, что в одной игре всегда сходятся два противника. Результат формулы безразмерный и даёт итоговое число запланированных игр кругового турнира. Если к соревнованиям добавится всего одна новая команда, число встреч заметно возрастёт, ведь новичку придётся сыграть абсолютно со всеми уже заявленными соперниками.

  • Cₙ² = n · (n − 1) / 2Cₙ² — число матчей в круговом турнире, —
    n — количество команд, —

Что будем делать на практике

А теперь давай попробуем выполнить практическое задание. Сейчас перед тобой на экране круговой турнир, где по кругу стоят четыре команды и пока не сыграно ни одной игры. Тебе нужно переключить схему на пять команд и соединить линиями каждую пару так, чтобы каждая команда сыграла с каждой ровно по одному разу. Подумай, сколько линий должно выходить из каждой точки, и воспользуйся нашей формулой матчей, чтобы сверить получившееся количество игр. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я обязательно помогу и отвечу. Не переживай!

Задание в опыте

В турнире 5 команд, каждая играет с каждой ровно один раз. Поставьте 5 команд и проведите все матчи — соедините каждую пару линией.
Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы: Комбинаторика

  1. Правило умножения
  2. Перестановки
  3. Сочетания
  4. Треугольник Паскаля