Чтобы определить, сколькими способами можно выбрать 3 дежурных из 20 человек, нужно использовать понятие сочетаний. Сочетания применяются, когда порядок выбора не важен, то есть выбор A, B, C эквивалентен выбору B, A, C и так далее.
Формула для вычисления числа сочетаний из ( n ) элементов по ( k ) элементов выглядит следующим образом:
[
C(n, k) = \frac{n!}{k!(n-k)!}
]
Где:
- ( n! ) (факториал ( n )) — произведение всех натуральных чисел от 1 до ( n ),
- ( k! ) — произведение всех натуральных чисел от 1 до ( k ),
- ( (n-k)! ) — произведение всех натуральных чисел от 1 до ( n-k ).
В вашем случае ( n = 20 ) и ( k = 3 ). Подставим эти значения в формулу:
[
C(20, 3) = \frac{20!}{3!(20-3)!} = \frac{20!}{3! \cdot 17!}
]
Теперь разложим факториалы, чтобы упростить вычисления:
[
20! = 20 \times 19 \times 18 \times 17!
]
Подставляя это в формулу, получаем:
[
C(20, 3) = \frac{20 \times 19 \times 18 \times 17!}{3! \times 17!}
]
Факториалы ( 17! ) в числителе и знаменателе сокращаются:
[
C(20, 3) = \frac{20 \times 19 \times 18}{3!}
]
Теперь вычислим ( 3! ):
[
3! = 3 \times 2 \times 1 = 6
]
Таким образом, формула принимает вид:
[
C(20, 3) = \frac{20 \times 19 \times 18}{6}
]
Теперь произведем оставшиеся вычисления:
[
20 \times 19 = 380
]
[
380 \times 18 = 6840
]
И, наконец, делим на 6:
[
\frac{6840}{6} = 1140
]
Таким образом, 3 дежурных из 20 человек можно выбрать 1140 способами.