作者TEPLUN (mihanami)
看板Grad-ProbAsk
標題[理工] 離散 遞迴邊界
時間Thu Oct 18 18:53:39 2018
https://i.imgur.com/zhWA0AI.jpg
https://i.imgur.com/YR6bmwW.jpg
發現有些題目帶入邊界的邊界要另外算像這題
想請問為何這題帶入初始條件a0跟a1會有不同的結果
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.224.106.160
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1539860021.A.B33.html
1F：推 skyHuan: 你要問的是為什麼a0不能代一般式嗎 10/18 19:36
2F：→ skyHuan: 因為你的遞迴式利用到a_n-1=√(a_n-2+√(...)) 10/18 19:36
3F：→ skyHuan: 所以你的遞迴式要n>=2, basis變a1 10/18 19:36
4F：→ skyHuan: n<2的時候是沒有a_n-2這項給你代a_n-1=√(a_n-2+√(...)) 10/18 19:38
5F：→ skyHuan: 的 10/18 19:38
6F：→ TEPLUN: 對耶 那另外想請問 10/18 20:46
8F：→ TEPLUN: n=3的時候 遞迴式不同 可以把b3帶進去是因為b4用到b3 b2 b 10/18 20:49
9F：→ TEPLUN: 1嗎 10/18 20:49
10F：推 skyHuan: 遞迴的是最上面那條，n>=4的時候用到1, 2, 3所以這三個帶 10/18 21:28
11F：→ skyHuan: 一般式都會對，b0不在遞迴所以一般式帶不一定對，也有可 10/18 21:28
12F：→ skyHuan: 能有時候不在遞迴帶了會剛好對，比如這題如果b0帶剛好對 10/18 21:28
13F：→ skyHuan: 這時候就可以合併一般式直接寫for all a>=0，不然為了保 10/18 21:28
14F：→ skyHuan: 險你也可以不確定的(0, 1, 2, 3)都帶帶看如果不合一般式 10/18 21:28
15F：→ skyHuan: 就獨立寫 10/18 21:28
16F：推 skyHuan: 中間那條是因為n=3沒辦法遞迴但題目又想要你算b3湊的(應 10/18 21:30
17F：→ skyHuan: 該算題目的小變化?) 10/18 21:30
18F：→ TEPLUN: 了解 謝謝 10/19 01:30