[中學] 圓桌排列組合

看板Math作者 (保佑)時間14年前 (2011/04/24 16:36), 編輯推噓4(4推 0噓 16→)
留言20則, 6人參與, 最新討論串1/1
4對夫妻 男女交錯座圓桌 夫妻彼此全不相鄰 求詳解 謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.43.59.100
→
04/24 17:04, , 1F
3!*2 ?
04/24 17:04, 1F
→
04/24 17:08, , 2F
Aa Bb Cc Dd四對夫妻
04/24 17:08, 2F
→
04/24 17:08, , 3F
ABCD先排....3!
04/24 17:08, 3F
→
04/24 17:08, , 4F
再排abcd
04/24 17:08, 4F
→
04/24 17:09, , 5F
但夫妻不相鄰,故a只能排A的左前或右前(2種)
04/24 17:09, 5F
→
04/24 17:09, , 6F
,分析發現a一旦確定其餘都確定了
04/24 17:09, 6F
→
04/24 17:10, , 7F
不知道這樣對不對?
04/24 17:10, 7F
→
04/24 17:22, , 8F
全部疊在一個位置上算不算
04/24 17:22, 8F
→
04/24 17:24, , 9F
我的想法是：全部減掉相鄰
04/24 17:24, 9F
推
04/24 17:24, , 10F
同一個位子疊太多人會垮吧?
04/24 17:24, 10F
→
04/24 17:26, , 11F
我一開始想用減的 不知道會不會不好算
04/24 17:26, 11F
推
04/24 17:31, , 12F
回ch大 a確定其餘好像不一定確定
04/24 17:31, 12F
→
04/24 17:34, , 13F
我的想法 3!*4!-3!*2!
04/24 17:34, 13F
→
04/24 17:36, , 14F
男先排3!*女4! 扣掉Xx 3!*順逆2!
04/24 17:36, 14F
→
04/24 17:39, , 15F
啊啦!好像不對，請無視我的算法= =
04/24 17:39, 15F
→
04/24 18:09, , 16F
04/24 18:09, 16F
→
04/24 18:09, , 17F
100個著名初等數學問題 第8題
04/24 18:09, 17F
推
04/24 19:05, , 18F
排容囉
04/24 19:05, 18F
推
04/28 15:02, , 19F
(4!/4)*2：先排ABCD，再放a有兩種放法，其餘沒得選
04/28 15:02, 19F
→
04/28 15:04, , 20F
參考書應該都有這題
04/28 15:04, 20F
‣ 更多 kevin2000 的文章
文章代碼(AID): #1Di-4XGh (Math)