29 человек пришли в столовую-16 мальчиков и 4 девочки.Они хотят выстроиться в очередь,но так,чтобы никакие две девочки не стояли рядом.Сколькими способами они могут это сделать?

Чтобы решить задачу, давайте разберёмся поэтапно.

1. Определим общее количество детей: У нас есть 16 мальчиков и 4 девочки, что в сумме даёт 29 человек.

2. Выстроим мальчиков: Сначала у нас есть 16 мальчиков. Мы можем расставить их в очереди. Количество способов расставить 16 мальчиков равно \(16!\) (факториал от 16).

3. Создадим места для девочек: После того как мы расставили мальчиков, между ними и по краям образуются позиции, где могут стоять девочки. Например, если мальчики выстроены так: M M M M M M M M M M M M M M M M, то получится 17 позиций (по одной до первого мальчика, между каждым мальчиком и после последнего).

4. Разместим девочек: Мы должны выбрать 4 из этих 17 позиций, чтобы разместить девочек таким образом, чтобы ни одна девочка не стояла рядом с другой. Это можно сделать с помощью комбинаций. Количество способов выбрать 4 позиции из 17 для девочек равно \(\binom{17}{4}\).

5. Перестановки девочек: Кроме того, для каждого выбора позиций мы можем разместить 4 девочек. Количество способов расположить 4 девочек равно \(4!\).

Теперь подведем итог:

• Количество способов расставить 16 мальчиков: \(16!\)
• Количество способов выбрать 4 позиции из 17: \(\binom{17}{4}\)
• Количество способов расставить 4 девочек: \(4!\)

Таким образом, общее количество способов, как они могут выстроиться в очереди, будет равно: \[ 16! \times \binom{17}{4} \times 4! \]

Теперь можно вычислить значение этого выражения.

1. Вычисляем \(16!\), \(4!\) и \(\binom{17}{4}\):
   • \(16! = 20922789888000\)
   • \(4! = 24\)
   • \(\binom{17}{4} = \frac{17!}{4!(17-4)!} = \frac{17 \times 16 \times 15 \times 14}{4 \times 3 \times 2 \times 1} = 2380\)

Теперь подставим эти значения в общее выражение: \[ 20922789888000 \times 2380 \times 24 \]

В результате получится довольно большое число, которое представляет собой количество способов, которыми могут выстроиться дети в очереди при заданных условиях.