Сочетания и подсчёт без порядка
10 класс · расширенная редакция v87
Цель урока
Научиться выбирать подходящий метод и объяснять, почему он работает.
Главные идеи
Сочетание C(n,k) — число способов выбрать k разных предметов из n, когда порядок выбранных не важен.
C(n,k)=n!/(k!(n−k)!), где 0≤k≤n.
C(n,k)=C(n,n−k), потому что выбрать k предметов — то же, что указать n−k невыбранных.
Доказательство и смысл метода
Сначала посчитайте упорядоченные выборки n(n−1)…(n−k+1). Каждое неупорядоченное подмножество из k элементов посчитано k! раз — по числу перестановок выбранных. Делим на k!.
Пример 1. Разбор
Сколько способов выбрать трёх дежурных из восьми учеников?
Ход решения: Порядок неважен: C(8,3)=8·7·6/(3·2·1)=56.
Ответ: 56
Пример 2. Разбор
Сколько диагоналей у выпуклого 9-угольника?
Ход решения: Отрезков между вершинами C(9,2)=36. Из них 9 — стороны. Диагоналей 36−9=27.
Ответ: 27
Пример 3. Разбор
Из семи книг выбирают пять. Сколькими способами?
Ход решения: C(7,5)=C(7,2)=7·6/2=21.
Ответ: 21
Типичные ошибки
- Если роли разные (председатель и секретарь), порядок важен — это уже не сочетания.
- Не забудьте делить на k!, иначе пересчитаете каждый набор много раз.
- Проверьте 0≤k≤n.
Задания для самостоятельного исследования
- Докажите равенство C(n,k)=C(n,n−k) на языке дополнений множеств.
- Выведите формулу числа диагоналей n-угольника.
Самостоятельная работа
Пять вариантов по десять заданий. Для оценочной работы ответы проверяются только на сервере; письменное обоснование преподаватель проверяет отдельно.
Решать задания онлайн · Ученический PDF · Новый конспект PDF
Итоги и следующие шаги
Сформулируйте основное утверждение своими словами, проверьте условия его применения и решите предложенные вопросы на понимание.