111台南女中代理
ABCDEFGH依序為一正八邊形頂點，今有一青蛙在其頂點上跳動，每次可順時針或逆時針跳至下一頂點。求青蛙以A為起點，跳至E停止，正好跳動16次的方法數有幾種?(跳至E立即停止，不可提前跳至E)
個人想法:
1.計算從逆(順)時針跳至E最後再x2
2.將題目轉化為從(0,0)走至(10,6)的格子問題，類似一路領先，但是上下各有一條deadline(差距不能>=4)
左上的deadline沒有問題，但右下的deadline最後漏風了，令我有點不知所措
另外就是還有兩條deadline會有交集的部分，該如何加回來?
雖然直接用累加法算起來不算太慢，但還是想搞跟各位老師請教一下如何處理
111.7.22版主補充
上傳題目，更改文章標題，將文章移動到"高中的數學"
回覆 1# cut6997 的帖子
(錯誤解,刪除) [quote]原帖由 [i]Lopez[/i] 於 2022-7-21 12:06 發表 [url=https://math.pro/db/redirect.php?goto=findpost&pid=24380&ptid=3665][img]https://math.pro/db/images/common/back.gif[/img][/url][img]https://upload.cc/i1/2022/07/21/74UjtK.png[/img] [/quote]
感謝老師回覆
老師可能沒注意到不能提早跳到E這個條件
原題目今天公布了是台南女中代理的第15題
校方給的詳解是整理遞迴
對我自己來說累加法處理起來快一些(因為數字還不夠大)
想請教各位老師如果想用類似一路領先的觀念去算，該如何處理交集的部分?
回覆 3# cut6997 的帖子
從校方給的詳解來看,這題算是遞迴的絕妙好題! [color=DarkOrange]1912(順10次,逆6次)[/color]+[color=YellowGreen]1912(逆10次,順6次)[/color]=3824頁:
[1]