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

Сочетания и биномиальные коэффициенты

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.

Проверьте понимание

  1. Выберите 4 книги из 9.
  2. Объясните симметрию C(n,k)=C(n,n−k).

Итог и закрепление

Выполните 5 вариантов по 10 заданий: сначала самостоятельно, затем проверьте ответы. В оценочной работе сервер фиксирует попытки и соблюдает ограничения преподавателя.

Открыть задания · Конспект PDF · Задания PDF

Связанные материалы

Раздел класса · Каталог самостоятельных работ