[理工] 離散 遞迴

看板Grad-ProbAsk作者 (Magic)時間8年前 (2015/08/15 23:33), 編輯推噓3(3推 0噓 6→)
留言9則, 3人參與, 最新討論串2/17 (看更多)
各位大大晚安，這題想請教一下 就是它題目給的邊界條件a0=4,但是解答的遞迴關係式卻是從a1=2開始，為何不從a0=4開始算呢？如果從a0=4代入，這樣b0=2 ，再帶入bn 解到的c=1,bn=(1/2)^n+1 ，an=2^[(1/2)^n+1] 跟解答不一樣，請高手幫忙看一下，到底是那邊有問題？？ 感恩~~ http://i.imgur.com/2Z3ScI2.jpg
http://i.imgur.com/tvV9pIg.jpg
手機排版請見諒！ ----- Sent from JPTT on my Samsung SCH-I939. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.139.65.109 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1439652785.A.72C.html
推
08/15 23:53, , 1F
從a0開始的話a1不是不滿足遞迴嗎@@
08/15 23:53, 1F
→
08/16 08:35, , 2F
喔~好像懂了！是因為我們導出的遞迴式用到2項所以n才要從2
08/16 08:35, 2F
→
08/16 08:35, , 3F
開始，所以初始條件才要從a1開始的囉！
08/16 08:35, 3F
推
08/28 20:33, , 4F
呃 初始條件題目給你多少就是多少 但是在初始條件之
08/28 20:33, 4F
→
08/28 20:33, , 5F
前的東西我們並不知道 所以應該不能像那樣拿a0往前
08/28 20:33, 5F
→
08/28 20:33, , 6F
推
08/28 20:33, 6F
→
08/28 20:33, , 7F
另外 初始條件應該是a0不是a1哦～
08/28 20:33, 7F
推
08/28 20:37, , 8F
不好意思我好像誤解你的意思了 如果你說的初始條件是
08/28 20:37, 8F
→
08/28 20:37, , 9F
說5-46我們造的那個遞迴的話 初始條件是a1沒錯
08/28 20:37, 9F
‣ 更多 dslin 的文章
文章代碼(AID): #1LprknSi (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 2 之 17 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共17篇)
‣ 更多 dslin 的文章
文章代碼(AID): #1LprknSi (Grad-ProbAsk)