→ AtDe:我用另一種算法也是6125種 (49*125) 03/12 14:00
推 happiness77:請問樓上是怎麼算的?我只想的到原PO的算法@@ 03/12 14:19
推 ken9225:A----->P------>Q------->B 03/12 14:22
推 kego:這題不是捷徑問題喔!!! 可以右 上 下 03/12 22:25
推 kego:原PO方法沒錯啊~ 03/12 22:28
→ woba:感謝AtDe大~ 03/14 00:04
1.年級：高一
2.科目：數學
3.章節：邏輯、集合與計數原理
4.題目：http://ppt.cc/4NHJ 如圖，要從Ａ地至Ｂ地且必經過Ｐ、Ｑ兩點
問正常走法(可向右、向上、向下走)共有幾種？同一路段不得重複走過
5.想法：
全部走法 － 不經Ｐ點 － 不經Ｑ點 ＋ 不經Ｐ點也不經Ｑ點
= 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