作者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)
推 itsweb:ex.1 3 5 7 10 or 1 3 6 8 10 ....這些不是全偶或全奇 09/20 12:22
→ itsweb:你可以試試看把C(6,5)的六種所代表的選擇的車廂列出看看~ 09/20 12:23
推 diego99:模擬考題XD 其實自己畫看看就知道了^^ 09/20 13:13
→ ice80712:5個不設廁所的車廂先排 形成6個空隙 再選出5個設廁所的 09/20 21:14