推 wachsend :你的對角線是只有一邊還是兩邊？ 12/23 00:09
→ wachsend :左斜加右斜？ 12/23 00:09
→ wachsend :青蛙題, 2係數是因為除A及原跳點 12/23 00:42
→ bineapple :跳n-2次後不為A的方法數和跳n-1次後為A的方法數相同 12/23 00:44
→ wachsend :樓上講得正確 12/23 00:46
1.
_ _ _ _
l_l_l_l_l
l_l_l_l_l
l_l_l_l_l
l_l_l_l_l
(上圖為一4*4的圖形，共有16個小正方形
每一個小正方形的"對角線"煩請大家自行補上)
問 : 上圖共有多少個三角形
(別忘了裡面每個小正方形要補上對角線再算)
2. 青蛙在A,B,C,D四點跳動,每次跳動落點異於跳點
若青蛙從A點出發,跳n次後仍回到A點,則跳法數為_______
請問 : 令An為跳n次後回到A的方法數
為什麼遞迴關係式為 An = 3*A(n-2) + 2*A(n-1)
(懂3*A(n-2),不清楚的是 2*A(n-1) )
(PS A(n-2)為 跳n-2次後回到A的方法數 )
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.174.18.114