Посчитать выбор без повторений и понять, учитывается ли порядок.
Ваш пример
Разбор примера
56
n = 8; k = 3.
Применяем формулу n! / [k!(n−k)!].
Модель
Различимые объекты, без повторений
Разобраться в теме
До выбора формулы выясните, различаются ли объекты, разрешено ли их повторять и меняет ли перестановка выбранных объектов результат. Этот инструмент считает различимые объекты без повторений.
Команда из двух участников и два разных поста для этих участников — разные задачи. В первой важен состав, во второй ещё и распределение ролей.
Сочетание, размещение или перестановка
Сочетание выбирает k объектов из n без учёта порядка. Размещение выбирает k объектов и распределяет их по k различимым позициям.
Перестановка использует все n объектов и меняет их порядок. В этом режиме поле k не определяет результат: фактически k=n.
Почему в сочетании появляется k!
Для первой из k позиций есть n вариантов, для второй n−1 и так далее. Получается A(n,k)=n!/(n−k)!.
Если порядок неважен, каждая группа посчитана k! раз — по числу внутренних перестановок. Поэтому C(n,k)=A(n,k)/k!.
Пограничные случаи помогают проверить модель
Выбрать никого можно одним способом — пустым выбором: C(n,0)=1. Выбрать всех без порядка тоже можно одним способом.
Учитывать порядок пустого набора также можно одним способом: 0!=1. Если нужен выбор с возвращением или повторяющиеся одинаковые объекты, эти формулы следует заменить.
Примеры с разбором
Два участника или две роли
Из шести участников выбрать двух для команды без распределения ролей.
При упорядоченном выборе было бы 6×5=30 вариантов.
Каждая пара посчитана дважды: сначала А, потом Б и наоборот.
30/2=15.
Ответ: 15 команд.
Проверка: При назначении двух разных ролей ответ был бы 30; именно условие об отсутствии ролей разрешает деление на 2.
Где можно ошибиться
Порядок добавлен без причины
Если состав команды не меняется при перестановке фамилий, размещения пересчитывают одну команду несколько раз.
Повторы не замечены
Код с повторяющимися цифрами и выбор разных участников относятся к разным моделям.
Ноль принят за отсутствие вариантов
Пустой выбор — один результат, поэтому 0! и C(n,0) равны 1.
Проверьте понимание
Вопросы по теме
Когда использовать размещения?
Когда выбранные объекты получают различимые позиции: например, руководитель и заместитель. Поменять их местами значит получить другой результат.
Почему C(n,k)=C(n,n−k)?
Каждому выбранному набору соответствует единственный набор оставшихся объектов. Выбор включённых и выбор исключённых описывают одну и ту же границу.
Что если k больше n?
При выборе без повторений взять больше объектов, чем существует, нельзя. Инструмент требует 0≤k≤n и целые параметры.