МЕХМАТИК / Математический центр знаний и творчестваОТ ЧИСЕЛ К ИДЕЯМ · ∀ x ∈ ℝ
МехматикМатематическая библиотека
Открытое обучение
КЛАССЫ1 класс2 класс3 класс4 класс5 класс6 класс7 класс8 класс9 класс10 класс11 класс

Сочетания и подсчёт без порядка

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.

Задания для самостоятельного исследования

  1. Докажите равенство C(n,k)=C(n,n−k) на языке дополнений множеств.
  2. Выведите формулу числа диагоналей n-угольника.

Самостоятельная работа

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

Решать задания онлайн · Ученический PDF · Новый конспект PDF

Итоги и следующие шаги

Сформулируйте основное утверждение своими словами, проверьте условия его применения и решите предложенные вопросы на понимание.

Каталог самостоятельных работ