Группу из 20 туристов нужно распределить на три маршрута - первый 8 человек, второй 7 человек, третий 5 человек. Сколько способов?
Чтобы решить задачу о распределении 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 способов.
