[解題] 高中排列組合-車廂問題

看板tutor (家教)作者 (高傲的貓)時間13年前 (2012/09/20 12:12), 編輯推噓2(202)
留言4則, 3人參與, 最新討論串1/3 (看更多)
有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)

09/20 12:22, , 1F
ex.1 3 5 7 10 or 1 3 6 8 10 ....這些不是全偶或全奇
09/20 12:22, 1F

09/20 12:23, , 2F
你可以試試看把C(6,5)的六種所代表的選擇的車廂列出看看~
09/20 12:23, 2F

09/20 13:13, , 3F
模擬考題XD 其實自己畫看看就知道了^^
09/20 13:13, 3F

09/20 21:14, , 4F
5個不設廁所的車廂先排 形成6個空隙 再選出5個設廁所的
09/20 21:14, 4F
文章代碼(AID): #1GMfUl3m (tutor)
文章代碼(AID): #1GMfUl3m (tutor)