[解題] 排列組合中的走法問題

看板tutor作者 (歐把)時間13年前 (2012/03/12 13:40), 編輯推噓4(402)
留言6則, 5人參與, 最新討論串1/2 (看更多)
1.年級:高一 2.科目:數學 3.章節:邏輯、集合與計數原理 4.題目:http://ppt.cc/4NHJ 如圖,要從A地至B地且必經過P、Q兩點    問正常走法(可向右、向上、向下走)共有幾種?同一路段不得重複走過 5.想法: 全部走法 - 不經P點 - 不經Q點 + 不經P點也不經Q點 = 5^6 - (2*2*5^4 + 2*2*5^4) - (5*1*5^3 + 5*3*3*5^3) + (2*1*1*5^3 + 2*2*3*5^3) = 15625 - 5000 - 6250 + 1750 = 6125種 想請問不知道這樣解對不對? 另外想問有其他解法嗎? 謝謝大家! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.85.242.29

03/12 14:00, , 1F
我用另一種算法也是6125種 (49*125)
03/12 14:00, 1F

03/12 14:19, , 2F
請問樓上是怎麼算的?我只想的到原PO的算法@@
03/12 14:19, 2F

03/12 14:22, , 3F
A----->P------>Q------->B
03/12 14:22, 3F

03/12 22:25, , 4F
這題不是捷徑問題喔!!! 可以右 上 下
03/12 22:25, 4F

03/12 22:28, , 5F
原PO方法沒錯啊~
03/12 22:28, 5F

03/14 00:04, , 6F
感謝AtDe大~
03/14 00:04, 6F
文章代碼(AID): #1FNOmtka (tutor)
文章代碼(AID): #1FNOmtka (tutor)