В очереди стоят 5 мужчин и 4 женщины, вычислить количество вариантов. Какая формула?

Считаю, что ответ, приведенный Вами, неверен. Для того чтобы никакие 2 женщины не стояли друг за другом, перед каждой женщиной (естественно, если она не первая в очереди) и после каждой женщины (если она не последняя) должен стоять мужчина. Это возможно только в случае, когда первым и последним в очереди являются мужчины, и в случаях, когда только какие-нибудь 2 мужчины стоят рядом. Последних ситуаций может быть 8: мужчины занимают места 1 и 2, 2 и 3, ..8 и 9. Учитывая первый вариант, когда первым и последним в очереди являются мужчины, получаем 9 ситуаций. Далее находим число способов, которыми можно расставить 5 мужчин на отведенных для них 5 местах, и число способов, которыми можно расставить 4 женщин на отведенных для них 4 местах: 5! и 4! соответственно. Окончательно получаем, что число разных очередей, в которых никакие 2 женщины не стоят друг за другом, равно 9*5!*4!=25920.

M - мужчина, М - женщина, теперь нужно подсчитать количество удачных комбинации
М Ж М Ж М Ж М Ж М
Ж М М Ж М Ж М Ж М
М Ж М Ж М Ж М М Ж и т. д. всего 15 будет и при каждой такой комбинации, количество перестановок мужчина и женщин будет 5! и 4! и по правилу произведения получите 5!*4!*15=43200