推 farewell324 : 感謝! 10/15 00:15
※ 引述《farewell324 ()》之銘言:
: 題目如下:
: 有兩個鄰近小鎮在接下來的七天要分別停水2天
: 但兩小鎮不能同時停水、任一小鎮也不能連續兩天停水
: 請問共有幾種安排停水的方式?
: 我的做法就土法煉鋼的討論
: 但萬一數字放大應該就非常困擾
: 想請教有沒有適合的想法與做法
: 謝謝!
兩小鎮不能同時停水 表示7天內要挑出4天要給aabb去排列,其他天數均不可能
U事件:7天內要挑出4天要給aabb去排列
A事件:a村兩天連續停水
B事件:b村兩天連續停水
A∩B:ab村均兩天連續停水
所求=U - A - B + A∩B
=C(7,4)*C(4,2)-6*C(5,2)-6*C(5,2)+[4+3+3+3+3+4]
=35*6-60-60+20
=110
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.56.41.76
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1476422625.A.5EE.html