Чтобы решить задачу о способах составления списка из 24 учеников, при этом исключая ситуацию, когда Маша и Саша стоят друг за другом, воспользуемся методом включения-исключения.
Шаг 1: Подсчет всех возможных перестановок без ограничений
В списке из 24 учеников возможны (24!) перестановок.
Шаг 2: Подсчет перестановок, где Маша и Саша стоят вместе
Рассмотрим Машу и Сашу как один объект. Тогда у нас будет 23 объекта (22 других ученика + один объединенный объект "Маша и Саша"). Эти 23 объекта можно переставить (23!) способами.
Внутри объединенного объекта "Маша и Саша" сами Маша и Саша могут также меняться местами. Это можно сделать 2 способами (Маша перед Сашей и Саша перед Машей).
Итак, общее число перестановок, где Маша и Саша стоят вместе, равно (23! \times 2).
Шаг 3: Применение принципа включения-исключения
Число перестановок, при которых Маша и Саша не стоят вместе, равно:
[
24! - 23! \times 2
]
Подведение итогов
Теперь рассчитаем значения:
[
24! = 620,448,401,733,239,439,360,000
]
[
23! = 25,852,016,738,884,976,640,000
]
Подставляем в формулу:
[
24! - 23! \times 2 = 620,448,401,733,239,439,360,000 - 51,704,033,477,769,953,280,000
]
В результате получаем:
[
568,744,368,255,469,687,680,000
]
Таким образом, в 568,744,368,255,469,687,680,000 способов можно составить список из 24 учеников, при этом Маша и Саша не стоят рядом.
