Для решения этой задачи нужно использовать комбинаторику, а именно, понятие сочетаний.
Когда мы говорим о выборе нескольких объектов из набора, порядок которых не имеет значения, мы используем формулу сочетаний. Формула для вычисления количества сочетаний из ( n ) элементов по ( k ) элементов выглядит следующим образом:
[
C(n, k) = \frac{n!}{k!(n-k)!}
]
где ( n! ) (n факториал) — это произведение всех натуральных чисел от 1 до ( n ).
В данной задаче нам нужно выбрать 3 эльфа из 12, и это можно сделать ( C(12, 3) ) способами, и выбрать 2 гнома из 16, что можно сделать ( C(16, 2) ) способами.
- Выбор эльфов:
[
C(12, 3) = \frac{12!}{3!(12-3)!} = \frac{12 \times 11 \times 10}{3 \times 2 \times 1} = 220
]
- Выбор гномов:
[
C(16, 2) = \frac{16!}{2!(16-2)!} = \frac{16 \times 15}{2 \times 1} = 120
]
Теперь, чтобы найти общее количество способов выбрать 3 эльфа и 2 гнома, мы перемножим количество способов выбора эльфов и гномов, так как выборы независимы друг от друга:
[
220 \times 120 = 26400
]
Таким образом, Марк может выбрать группу из трёх эльфов и двух гномов 26,400 способами.