作者satsuki93100 (乳不巨何以聚人心)
看板Math
标题Re: [中学] 一题排组
时间Thu Dec 6 15:57:44 2018
小弟这题的想法和解答不同
暂时还在思考解答的脉络
容我提供另一种想法
五个普通车厢 有六个间隔
这边假设两个相邻商务车厢代号为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://webptt.com/cn.aspx?n=bbs/Math/M.1544083066.A.511.html
1F:→ Ricestone : 原原po那个算法应该只是少想到BB跟吸烟的组合 12/06 16:12