Сколькими способами можно расположить в ряд n мальчиков и n девочек, если ни два...

Question

Сколькими способами можно расположить в ряд n мальчиков и n девочек, если ни два мальчика, ни две девочки не должны стоять рядом?

Answer 1

Чередуя
например
мальчик девочка мальчик девочка и т.д.
способов=2

Answer 2

P=n^(n+1) вроде эта формула