作者mack (腦海裡依然記得妳)
看板Math
標題Re: [離散] 解遞迴關係式
時間Wed Aug 25 21:19:16 2010
※ 引述《mqazz1 (無法顯示)》之銘言:
: slove the following recurrence relation
: a(1) = 1
: a(n) = 3a(下限n/2), n >= 2
: 題目在這邊
: http://ppt.cc/gWzK
: 第一題的(b)小題
: 請問這題應該怎麼解呢?
: 謝謝
那下限是下高斯
數列為 1 3 3 9 9 9 9 27 ....
2^m≦n<2^(m+1) then a(n)=3^m
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.46.43.10
→ BRIANKUO :原來那是高斯阿XD~ 08/25 21:20
→ BRIANKUO :那可不可以這樣寫:a(n)=3^[log(2)(n)] 08/25 21:21
→ mack :不行 log出來不ㄧ定整數 可是這邊ㄧ定是整數 08/25 21:34
→ BRIANKUO :所以取高斯阿@@不行嗎? 08/25 21:52
→ mack :括弧是下高斯就可以了 08/25 22:00