20 человек пришли в столовую-16 мальчиков и 4 девочки.Они хотят выстроиться в очередь,но так,чтобы никакие 2 девочки не стояли рядом.Сколькими способами они могут это сделать?
Чтобы решить задачу, давайте сначала расположим мальчиков, а затем вставим девочек таким образом, чтобы они не стояли рядом.
Расположим мальчиков. У нас 16 мальчиков. Мы можем расположить их в очереди 16! способами.
Определим места для девочек. После размещения 16 мальчиков, у нас будет 17 возможных мест для размещения девочек: одно место перед первым мальчиком, 15 мест между каждым из мальчиков и одно место после последнего мальчика.
Например, расположение будет выглядеть так:
_ M _ M _ M _ ... _ M _Где M — мальчик, а _ — возможное место для девочки.
Теперь выберем места для 4 девочек. Необходимо выбрать 4 места из 17 доступных, чтобы девочки не стояли рядом. Количество способов выбрать 4 места из 17 равно C(17, 4).
Расположим девочек. У нас 4 девочки, которых мы можем расположить в выбранные места 4! способами.
Теперь мы можем подсчитать общее количество способов:
\[ \text{Общее количество способов} = 16! \times C(17, 4) \times 4! \]
Где C(17, 4) = \( \frac{17!}{4!(17-4)!} \).
Теперь подсчитаем каждый из компонентов:
- \( 16! \) — это факториал 16.
- \( C(17, 4) = \frac{17 \times 16 \times 15 \times 14}{4 \times 3 \times 2 \times 1} = 2380 \).
- \( 4! = 24 \).
Таким образом, мы можем выразить общее количество способов как:
\[ 16! \times 2380 \times 24 \]
Это и будет ответом на задачу. Вычислив 16!, а затем умножив на 2380 и 24, получим окончательное число способов, которыми 20 человек могут выстроиться в очередь с условием, что никакие 2 девочки не стоят рядом.
