[中學] 排列組合

看板Math作者 (Edelweiss )時間13年前 (2012/04/04 12:04), 編輯推噓4(4推 0噓 17→)
留言21則, 4人參與, 最新討論串94/323 (看更多)
5對夫妻要坐在一個圓桌，桐夫妻不能做再一起... 請問有幾種.. ans:480 請問過程Orz...我算不出來 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.68.48.119
推
04/05 02:08, , 1F
我不會算，但答案應該錯。一男一女一組共5組(先別管
04/05 02:08, 1F
→
04/05 02:10, , 2F
怎麼分)作環狀排列就有5!*32/10=384種。上面那5組的
04/05 02:10, 2F
→
04/05 02:11, , 3F
分法依錯排有44種。光是這樣乘起來就16896種了耶
04/05 02:11, 3F
→
04/05 02:12, , 4F
依我錯排再環狀的方式是有錯(我老婆在別組但仍在我旁
04/05 02:12, 4F
→
04/05 02:13, , 5F
邊)，那就只算男女相間好了，不乘那32，也有528種。
04/05 02:13, 5F
→
04/05 02:15, , 6F
我的方法漏洞有點多啦，我的想法有寫了，請指教囉
04/05 02:15, 6F
推
04/05 11:00, , 7F
抱歉，凌晨愛睏胡說八道，我好好算了算，結論還是
04/05 11:00, 7F
→
04/05 11:01, , 8F
我不確定我對，但我自信你的答案是錯的。我算如下：
04/05 11:01, 8F
→
04/05 11:07, , 9F
(5,0)*10!/10*2^0
04/05 11:07, 9F
→
04/05 11:07, , 10F
-(5,1)* 9!/ 9*2^1
04/05 11:07, 10F
→
04/05 11:08, , 11F
+(5,2)* 8!/ 8*2^2
04/05 11:08, 11F
→
04/05 11:08, , 12F
-(5,3)* 7!/ 7*2^3
04/05 11:08, 12F
→
04/05 11:09, , 13F
+(5,4)* 6!/ 6*2^4
04/05 11:09, 13F
→
04/05 11:09, , 14F
-(5,5)* 5!/ 5*2^5
04/05 11:09, 14F
→
04/05 11:10, , 15F
就是環狀和排容而已。這算法用在兩對2種、三對32種、
04/05 11:10, 15F
→
04/05 11:11, , 16F
四對1488種我有列舉過是正確的，五對要列舉我就沒力
04/05 11:11, 16F
→
04/05 11:12, , 17F
但我自信是要多於四對1488的。就這樣
04/05 11:12, 17F
推
04/05 12:15, , 18F
可能有少條件?
04/05 12:15, 18F
推
04/05 13:50, , 19F
題目有沒有說男女相間？沒有相間會很多
04/05 13:50, 19F
→
08/13 16:45, , 20F
題目有沒有說男女相間？ https://muxiv.com
08/13 16:45, 20F
→
09/17 14:42, , 21F
題目有沒有說男女相間？ https://daxiv.com
09/17 14:42, 21F
‣ 更多 window13 的文章
文章代碼(AID): #1FUyWrz_ (Math)
討論串 (同標題文章)
完整討論串 (本文為第 94 之 323 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共323篇)
‣ 更多 window13 的文章
文章代碼(AID): #1FUyWrz_ (Math)