К содержимому
←

Биномиальные коэффициенты ($C_n^k$)

10 задач Опубликована Андрей Александрович Солынин

Задачи, решаемые использованием формулы $C_n^k$.

2.Биномиальные коэффициенты -02

Из десяти различных цифр (от 0 до 9) нужно выбрать три цифры и составить из них число, в котором цифры идут в порядке убывания. Сколькими способами это можно сделать?

3.Биномиальные коэффициенты -03

Сколькими способами можно выбрать четыре карандаша из десяти? Заполните пропуски в решении задачи.

 

Представим сперва, что порядок выбора карандашей важен. Первый карандаш мы можем выбрать __ способами. Второй - __ способами, третий - __, четвёртый - __. Эти способы нужно перемножить. 

Теперь пусть порядок выбора карандашей неважен. Тогда каждый способ мы сосчитали столько раз, сколько всего есть порядков для выбранных карандашей, т.е. __. Итого получается $\frac{10\cdot 9\cdot 8\cdot 7}{4!}=\frac{10!}{4!6!}$ способов.

Важное замечание: число $\frac{n!}{k!(n-k)!}$ мы будем называть биномиальным коэффициентом и обозначать $C_n^k$.

9.Биномиальные коэффициенты -09

Из колоды 36 карт выбрали шесть карт, и оказалось, что среди них присутствует три карты одной масти и три карты другой масти. Сколько существует вариантов такого выбора карт?

10.Биномиальные коэффициенты -10

На листе бумаги нарисован выпуклый 20-угольник и проведены все его диагонали. Оказалось. что никакие три диагонали не пересекаются в одной точке. Сколько точек пересечения диагоналей?