Grad-ProbAsk 板


LINE

※ 引述《mqazz1 (無法顯示)》之銘言: : Find a formula for a(n) satisfying the relation a(n) = -2a(n-2) - a(n-4) : with a(0)=0, a(1)=1, a(2)=2, a(3)=3 : 請問這題為什麼要分n為奇數或偶數分別討論來求解? : 又或者是有其它的方法嗎? : 書上的答案是 a(n) = -n(-1)^(n/2) if n>=0 為偶數 : (3-2n)(-1)^((n-1)/2) if n>=1 為奇數 : 謝謝 剛剛算了一下 我覺得應該是因為特徵方程式 (一般而言是 a(n) = A*a(n-1) + B*a(n-2) ) 這題遞迴關係差了兩項 可以把原本數列看成兩個差一項的遞迴關係 ( even(n), odd(n) ) 也就是說: a(0) = even(0) a(1) = odd(0) a(2) = even(1) a(3) = odd(1) ... ... a(n) = even(n/2) a(n) = odd(n-1/2) {n=even,odd resp} 就會得到我們習慣的特徵方程式 even (n) = -2*even(n-1) - even(n-2) when n:even odd(n) = -2*odd(n-1) - odd(n-2) wneh n:odd 接下來就是各別求彼此的遞迴關係式了 (i) n:even 因為特徵根 = -1 (2重根) -> even(k) = (A + B*k) * (-1)^k where k >= 0 因為 even(0) = a(0) = 0, even(1) = a(2) = 2 -> 代入可以得到 A = 0 , B = -2 -> even(k) = (-2*k)*(-1)^k ( 注意這裡足碼是 "k" ) 因為 k = n/2 -> a(n) = -2*(n/2)*(-1)^(n/2) when n:even -> a(n) = -n*(-1)^(n/2) when n:even (ii) n:odd (做法跟偶數類似) 因為特徵根 = -1 (2重根) -> odd(k) = (A + B*k) * (-1)^k where k >= 0 因為 odd(0) = a(1) = 1, odd(1) = a(3) = 3 -> 代入可以得到 A = 1, B = -4 -> odd(k) = (1-4K)*(-1)^k ( 注意這裡足碼是 "k" ) 因為 k = (n-1) / 2 -> a(n) = 1- 4*(n-1/2) * (-1)^(n-1/2) when n:odd -> a(n) = (3-2n) * (n-1/2) when n:odd (i), (ii)合併就會得到原po提供的答案了 應該沒算錯吧 ^^" --



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.25.189.11
1F:推 mqazz1:請問一下 要分奇數和偶數 這兩個case討論的原因.. 08/22 22:35
2F:→ mqazz1:是因為a(n) = -2a(n-2) - a(n-4)這遞迴式子 08/22 22:35
3F:→ mqazz1:缺了a(n-1)和a(n-3)的關係嗎? 08/22 22:36
4F:→ christianSK:也可以想像那兩項是0 這樣會解出特徵根為虛數 08/22 22:49
5F:→ christianSK:我的做法只是把原本的問題轉換成我所習慣看到的 08/22 22:49
6F:→ christianSK:也許也有可以直接求特徵根的方式 這我就不是很清楚了 08/22 22:50







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:WOW 或 站內搜尋

TOP