Сочетания и биномиальные коэффициенты
11 класс · новый урок v74
Цель урока
Отличать выбор без порядка от упорядоченного выбора и вычислять число сочетаний.
Теория и обоснование
Число сочетаний C(n,k)=n!/(k!(n−k)!) при 0≤k≤n.
При выборе k элементов без учёта порядка перестановки не считаются новыми способами.
C(n,k)=C(n,n−k), C(n,0)=1.
Тождество Паскаля: C(n,k)=C(n−1,k−1)+C(n−1,k).
Разобранный пример 1
Задача. Выберите 2 учеников из 6.
Решение. C(6,2)=6·5/2=15.
Объяснение и проверка. Пары АБ и БА совпадают.
Разобранный пример 2
Задача. Выберите 3 из 5.
Решение. C(5,3)=10.
Объяснение и проверка. По симметрии это C(5,2).
Разобранный пример 3
Задача. Сколько двухэлементных подмножеств у 8-элементного множества?
Решение. C(8,2)=8·7/2=28.
Объяснение и проверка. Порядок в подмножестве не важен.
Типичные ошибки
Не используйте число размещений, если порядок не важен; всегда проверяйте k≤n.
Проверьте понимание
- Выберите 4 книги из 9.
- Объясните симметрию C(n,k)=C(n,n−k).
Итог и закрепление
Выполните 5 вариантов по 10 заданий: сначала самостоятельно, затем проверьте ответы. В оценочной работе сервер фиксирует попытки и соблюдает ограничения преподавателя.