[中學] 排列組合

看板Math作者時間9年前 (2016/10/13 15:30), 編輯推噓4(404)
留言8則, 7人參與, 最新討論串248/323 (看更多)
題目如下: 有兩個鄰近小鎮在接下來的七天要分別停水2天 但兩小鎮不能同時停水、任一小鎮也不能連續兩天停水 請問共有幾種安排停水的方式? 我的做法就土法煉鋼的討論 但萬一數字放大應該就非常困擾 想請教有沒有適合的想法與做法 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.27.38.64 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1476343838.A.1CC.html

10/13 15:35, , 1F
排容
10/13 15:35, 1F

10/14 02:37, , 2F
[H(5,3)+H(5,2)]*2=100 不知道有沒有想錯
10/14 02:37, 2F

10/14 03:44, , 3F
110???
10/14 03:44, 3F

10/14 09:18, , 4F
110 +1 但也是討論 由4個工作天去分配
10/14 09:18, 4F

10/14 11:51, , 5F
舉個數字變大的例子吧 不然暴力還是很快的
10/14 11:51, 5F

10/14 12:45, , 6F
正確答案是給110沒錯 想知道怎麼討論較有效率
10/14 12:45, 6F

10/14 12:52, , 7F
如果一樣是各停兩天 只是天數變多 排容原理很快的
10/14 12:52, 7F

10/14 14:35, , 8F
看成AABBXXX的直線排列,但AA不相鄰且BB不相鄰
10/14 14:35, 8F
文章代碼(AID): #1N_pWU7C (Math)
討論串 (同標題文章)
文章代碼(AID): #1N_pWU7C (Math)