Чтобы решить задачу о распределении 20 туристов на три маршрута, нужно использовать методы комбинаторики. Давайте разберем шаги, которые нам нужно предпринять.
Шаг 1: Определение задач
У нас есть 20 туристов, и мы хотим разделить их на три группы:
- Группа 1: 8 человек
- Группа 2: 7 человек
- Группа 3: 5 человек
Шаг 2: Использование формулы для сочетаний
Для каждой группы нам нужно выбрать определенное количество человек из общего числа. Используем сочетания, которые обозначаются как (C(n, k)), где (n) - общее количество людей, а (k) - количество людей, которое мы выбираем.
Шаг 3: Распределение групп
Выбор 8 человек для первого маршрута:
Из 20 туристов выбираем 8. Это можно сделать (C(20, 8)) способами.
Выбор 7 человек для второго маршрута:
После выбора 8 человек, у нас остаётся 12 туристов. Теперь мы выбираем 7 человек из 12, что можно сделать (C(12, 7)) способами.
Оставшиеся 5 человек для третьего маршрута:
После выбора двух групп у нас останется 5 человек, и их мы распределяем на третий маршрут. Это можно сделать (C(5, 5)) способами (что всегда равно 1, т.к. мы выбираем всех оставшихся).
Шаг 4: Общее количество способов
Теперь мы можем вычислить общее количество способов распределения туристов, перемножив количество способов для каждой группы:
[
C(20, 8) \cdot C(12, 7) \cdot C(5, 5)
]
Шаг 5: Вычисление значений
Теперь вычислим численные значения:
(C(20, 8) = \frac{20!}{8!(20-8)!} = \frac{20!}{8!12!} = 125970)
(C(12, 7) = \frac{12!}{7!(12-7)!} = \frac{12!}{7!5!} = 792)
(C(5, 5) = 1) (так как это просто выбор всех оставшихся)
Шаг 6: Умножение
Теперь перемножим все эти значения:
[
125970 \cdot 792 \cdot 1 = 99792040
]
Ответ
Таким образом, общее количество способов распределить 20 туристов на три маршрута составляет 99,792,040 способов.
