作者michale5566 (KER KER)
看板tutor
标题Re: [解题] 高中排列组合-车厢问题
时间Mon Sep 24 16:17:11 2012
※ 引述《Intercome (今天的我小帅)》之铭言:
: : 有10节车厢,总共有多少排法?
: : 限制
: : (1)其中有2节设有无障碍空间,且这2节车厢需相邻
: : (2)有5节车厢设有厕所,但这5节车厢不能相邻
: : (3)有3节车厢设有贩卖机,但不能与厕所同车厢
: : 答案: 540种
: 其实我想了一阵子之後发现其实这题根本不需要讨论。
事实上三个条件根本没有互相冲突跟互相限制的点,所以不需要去讨论。
C(6,5),放好没厕所的车厢之後挑空隙插入有厕所的车厢。
C(9,1),画图手算一下就能清楚知道有九种放无障碍的方法,选一种。
C(5,3),放入贩卖机,从五个没厕所的车厢。
所以答案就是: 6*9*10 = 540
--------------------------------
不知道这个想法有没有哪里欠缺考量?
--
如果人生只有一次
往哪踏~?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.39.179.166
1F:→ diego99:实际上就真的只是这样阿 09/24 17:02