[中學] 排列組合

[farewell324 ()]

題目如下：

有兩個鄰近小鎮在接下來的七天要分別停水2天

但兩小鎮不能同時停水、任一小鎮也不能連續兩天停水

請問共有幾種安排停水的方式？



我的做法就土法煉鋼的討論

但萬一數字放大應該就非常困擾

想請教有沒有適合的想法與做法

謝謝！



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.27.38.64
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1476343838.A.1CC.html
推 j0958322080 : 排容
推 y15973      : [H(5,3)+H(5,2)]*2=100 不知道有沒有想錯
推 Anchorites  : 110???
→ biglongtoday: 110 +1 但也是討論 由4個工作天去分配
→ Desperato   : 舉個數字變大的例子吧 不然暴力還是很快的
→ farewell324 : 正確答案是給110沒錯　想知道怎麼討論較有效率
→ Desperato   : 如果一樣是各停兩天 只是天數變多 排容原理很快的
推 goldencoast : 看成AABBXXX的直線排列，但AA不相鄰且BB不相鄰