[中學] 環狀排列（請教高手）

[commualg (commualg)]

n對夫婦圍一圓桌而坐

男女相間隔且夫婦都不相鄰的坐法有a_n種

求a_n的一般形式？

目前我只會畫樹狀圖

a_3=3!/3*1

a_4=4!/4*2

a_5=5!/5*13

我曾經想過用迪莫根原理但是失敗了

請問有其他更好的想法嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.204.26.86
→ bugmens     :http://tinyurl.com/3c3wqxm
→ bugmens     :http://i.imgur.com/5iyIG.gif