→ Ricestone : 原原po那個算法應該只是少想到BB跟吸煙的組合 12/06 16:12
小弟這題的想法和解答不同
暫時還在思考解答的脈絡
容我提供另一種想法
五個普通車廂 有六個間隔
這邊假設兩個相鄰商務車廂代號為BB
排入普通車廂間隔中
很明顯的C(6,1)有六種情況
考慮剩下的吸菸車廂
試著去把狀況寫出來 會發現這六種情形裡面
吸菸車廂的安排方法數都是一樣的
e.g 普通車廂為N 商務為B （B,N不相鄰）
BBNNNNN
只有五個間隔能夠放入剩下的三個吸煙區
NNBBNNN
也是一樣的情況
可以知道剩下的吸煙區安排方法有C(5,3)種
故全部有C(6,1)*C(5,3)=60種方法
臨時想的
若有不合理的地方煩請指教
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.126.183
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1544083066.A.511.html