推 sherry8701:感謝Chest大!! 請問原題是不是沒有提到走到哪裡結束? 07/28 13:15
→ sherry8701:所以找2的次方的就對了 07/28 13:15
※ 引述《sherry8701 (***)》之銘言：
: 167
: 還有一題是說老鼠還是什麼的按照一個模式走路，氣死我了圖我不會弄，
: 大家聽我口頭描述一下吧，就是從一個點開始分支兩路到下級兩個點，然後再下
: 級就是三個，再下級就是4個，整體路線就是像金字塔那樣大家意會啊，然後說
: 老鼠從最初的一個點走到最後那一級有多少種不同的走法。
: 答案有：4^6, 3^5, 20, 45, 還有的忘了，這題當時沒算出來和答案一樣的蒙了一個。
: 請教這題的思路及答案
個人認為是4^6
依照題意，圖形應該是長這樣
1 走法：2^0=1
∕ ﹨
1 1 2^1=2
∕ ﹨ ∕ ﹨
1 2 1 2^2=4
∕ ﹨ ∕ ﹨ ∕ ﹨
1 3 3 1 2^3=8
以此類推，所以原題的解答應該是一個2的次方數
如果第五個答案不是2的次方數，那應該就只有4^6(=2^12)可以選
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.198.157