111台南女中代理
ABCDEFGH依序為一正八邊形頂點，今有一青蛙在其頂點上跳動，每次可順時針或逆時針跳至下一頂點。
求青蛙以A為起點，跳至E停止，正好跳動16次的方法數有幾種?(跳至E立即停止，不可提前跳至E)
個人想法:
1.計算從逆(順)時針跳至E最後再x2
2.將題目轉化為從(0,0)走至(10,6)的格子問題，類似一路領先，但是上下各有一條deadline(差距不能>=4)
左上的deadline沒有問題，但右下的deadline最後漏風了，令我有點不知所措
另外就是還有兩條deadline會有交集的部分，該如何加回來?
雖然直接用累加法算起來不算太慢，但還是想搞跟各位老師請教一下如何處理
111.7.22版主補充
上傳題目，更改文章標題，將文章移動到"高中的數學"
附件
-
111台南女中代理.pdf
(753.58 KB)
-
2022-7-22 08:16, 下載次數: 3731
