[中學]排列組合................

看板Math作者 (adamchi)時間14年前 (2011/12/22 23:57), 編輯推噓1(104)
留言5則, 2人參與, 最新討論串1/4 (看更多)
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

12/23 00:09, , 1F
你的對角線是只有一邊還是兩邊?
12/23 00:09, 1F

12/23 00:09, , 2F
左斜加右斜?
12/23 00:09, 2F

12/23 00:42, , 3F
青蛙題, 2係數是因為除A及原跳點
12/23 00:42, 3F

12/23 00:44, , 4F
跳n-2次後不為A的方法數和跳n-1次後為A的方法數相同
12/23 00:44, 4F

12/23 00:46, , 5F
樓上講得正確
12/23 00:46, 5F
文章代碼(AID): #1EyrDoCi (Math)
討論串 (同標題文章)
文章代碼(AID): #1EyrDoCi (Math)