作者shanaa (高傲的猫)
看板tutor
标题[解题] 高中排列组合-车厢问题
时间Thu Sep 20 12:12:29 2012
有10节车厢，总共有多少排法?
限制
(1)其中有2节设有无障碍空间，且这2节车厢需相邻
(2)有5节车厢设有厕所，但这5节车厢不能相邻
(3)有3节车厢设有贩卖机，但不能与厕所同车厢
答案: 540种
答案算法: (1) 9种 __ __ __ __ __ __ __ __ __ __
______
______
______
______
______
............ 9种选择
(2) 插空概念 C(6,5)
(3) 因为不得与厕所同车厢，所以剩下5节能选 C(5,3)
但是我疑惑的部分是在(2)，为什麽不是C(2,1)，即厕所在奇数车厢或是偶数车厢?
C(6,5)应该会有重复考量的地方吧??
请教大大解答，感激不尽!!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.39.175
※ 编辑: shanaa 来自: 140.116.39.175 (09/20 12:13)
1F：推 itsweb:ex.1 3 5 7 10 or 1 3 6 8 10 ....这些不是全偶或全奇 09/20 12:22
2F：→ itsweb:你可以试试看把C(6,5)的六种所代表的选择的车厢列出看看～ 09/20 12:23
3F：推 diego99:模拟考题XD 其实自己画看看就知道了^^ 09/20 13:13
4F：→ ice80712:5个不设厕所的车厢先排 形成6个空隙 再选出5个设厕所的 09/20 21:14