Чтобы решить задачу о количестве возможных расписаний на день с 5 уроками и 14 предметами, давайте разберёмся, как это можно сделать шаг за шагом.
Понимание условий:
- У вас есть 14 предметов.
- Вы можете выбирать только 5 предметов для расписания.
- Каждый предмет можно выбрать только один раз (то есть, предметы не могут повторяться).
Выбор предметов:
- Сначала нужно определить, сколько разных комбинаций из 5 предметов можно выбрать из 14.
- Для этого будем использовать формулу для вычисления сочетаний (комбинаций), которая выглядит следующим образом: \[ C(n, k) = \frac{n!}{k!(n-k)!} \] где:
- \( n \) — общее количество предметов (в нашем случае 14),
- \( k \) — количество предметов, выбираемых для расписания (в нашем случае 5),
- \( ! \) — факториал числа.
Расчёт сочетаний:
- Подставляем значения в формулу: \[ C(14, 5) = \frac{14!}{5!(14-5)!} = \frac{14!}{5! \cdot 9!} \]
Упрощаем:
- \( 14! \) можно записать как \( 14 \times 13 \times 12 \times 11 \times 10 \times 9! \).
- Таким образом, \( C(14, 5) = \frac{14 \times 13 \times 12 \times 11 \times 10 \times 9!}{5! \cdot 9!} = \frac{14 \times 13 \times 12 \times 11 \times 10}{5!} \).
Теперь вычисляем \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \).
Завершение вычислений:
Подставим значение \( 5! \) обратно в формулу: \[ C(14, 5) = \frac{14 \times 13 \times 12 \times 11 \times 10}{120} \]
Посчитаем числитель: \[ 14 \times 13 = 182, \] \[ 182 \times 12 = 2184, \] \[ 2184 \times 11 = 24024, \] \[ 24024 \times 10 = 240240 \]
Теперь вычислим: \[ C(14, 5) = \frac{240240}{120} = 2002 \]
Учёт перестановок:
- Однако, после выбора 5 предметов, их можно расставить в разных последовательностях. Количество перестановок 5 предметов — это \( 5! = 120 \).
Общее количество расписаний:
- Теперь умножаем количество сочетаний на количество перестановок: \[ 2002 \times 120 = 240240 \]
Итак, общее количество возможных расписаний на учебный день с 5 уроками, выбирая среди 14 предметов, составляет 240240.