Рассмотрим задачу: у нас есть 19 учеников, из них нужно выбрать 11 для участия в эстафете. Вопрос — сколькими способами это можно сделать.
Это задача на сочетания, так как порядок выбранных учеников в группе значения не имеет.
Формула для количества сочетаний:
[
C(n, k) = \frac{n!}{k!(n-k)!}
]
где
- ( n ) — общее число элементов (учеников), в нашем случае 19,
- ( k ) — число элементов, которые нужно выбрать, в нашем случае 11.
Подставим значения:
[
C(19, 11) = \frac{19!}{11! \times (19 - 11)!} = \frac{19!}{11! \times 8!}
]
Рассчитаем чуть подробнее:
[
C(19, 11) = \frac{19 \times 18 \times 17 \times 16 \times 15 \times 14 \times 13 \times 12}{8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}
]
Это более практичный способ вычисления без полной разложенной факториальной.
Проведём вычисления шаг за шагом:
В числитель:
19 × 18 = 342
342 × 17 = 5814
5814 × 16 = 93024
93024 × 15 = 1 395 360
1 395 360 × 14 = 19 535 040
19 535 040 × 13 = 253 955 520
253 955 520 × 12 = 3 047 466 240
В знаменатель:
8! = 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 40 320
Теперь делим числитель на знаменатель:
[
\frac{3 047 466 240}{40 320} \approx 75 287
]
Таким образом, ответ:
Классный руководитель может выбрать 11 учеников 75 287 способами.
