[Darina]

А я так пояла, что они сидят в ряд или в круг(если М и Ж чередуются), получается, Ж 1-й пары нельзя сажать с М 2-й пары, если в следующей паре сидит Ж 2-пары. Значит, меньше, чем N!, а дальше я запуталась