看板 Math 關於我們 聯絡資訊
5對夫妻要坐在一個圓桌,桐夫妻不能做再一起... 請問有幾種.. ans:480 請問過程Orz...我算不出來 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.68.48.119
linijay :我不會算,但答案應該錯。一男一女一組共5組(先別管 04/05 02:08
linijay :怎麼分)作環狀排列就有5!*32/10=384種。上面那5組的 04/05 02:10
linijay :分法依錯排有44種。光是這樣乘起來就16896種了耶 04/05 02:11
linijay :依我錯排再環狀的方式是有錯(我老婆在別組但仍在我旁 04/05 02:12
linijay :邊),那就只算男女相間好了,不乘那32,也有528種。 04/05 02:13
linijay :我的方法漏洞有點多啦,我的想法有寫了,請指教囉 04/05 02:15
linijay :抱歉,凌晨愛睏胡說八道,我好好算了算,結論還是 04/05 11:00
linijay :我不確定我對,但我自信你的答案是錯的。我算如下: 04/05 11:01
linijay : (5,0)*10!/10*2^0 04/05 11:07
linijay :-(5,1)* 9!/ 9*2^1 04/05 11:07
linijay :+(5,2)* 8!/ 8*2^2 04/05 11:08
linijay :-(5,3)* 7!/ 7*2^3 04/05 11:08
linijay :+(5,4)* 6!/ 6*2^4 04/05 11:09
linijay :-(5,5)* 5!/ 5*2^5 04/05 11:09
linijay :就是環狀和排容而已。這算法用在兩對2種、三對32種、 04/05 11:10
linijay :四對1488種我有列舉過是正確的,五對要列舉我就沒力 04/05 11:11
linijay :但我自信是要多於四對1488的。就這樣 04/05 11:12
k32314282 :可能有少條件? 04/05 12:15
snowyfairy :題目有沒有說男女相間?沒有相間會很多 04/05 13:50
sneak : 題目有沒有說男女相間? https://muxiv.com 08/13 16:45
sneak : 題目有沒有說男女相間? https://daxiv.com 09/17 14:42