有四张椅子排成一排,你有多少种不同的方法能让两位女性不会挨着坐?假设椅子的数量为n时,你能找到此类问题的通解吗?
无
4
8
样例说明: 不让女人挨着坐在一起共有8种方法: 女男男女 女男女男 男女男女 女男男男 男女男男 男男女男 男男男女 男男男男