[理工] 中山93 離散(DM) 遞迴分析

看板Grad-ProbAsk作者 (純喫茶好喝)時間13年前 (2012/12/17 19:21), 編輯推噓2(2推 0噓 10→)
留言12則, 4人參與, 最新討論串1/1
小弟在算遞迴的時候不知道怎麼分析這題，雖然有感覺到好像是FIB數列 但是我實在看不懂題目的a =3 是怎麼來的 看不太懂題目QQ 5 離散數學那卷的第7題 http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/infoe_96.pdf 不知道板上有沒有人可以教我一下。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.35.207.178 ※ 編輯: a1098137129 來自: 114.35.207.178 (12/17 19:22)
推
12/17 19:25, , 1F
summand是被加數因為至少是2, 5寫成正數和的方法就是3種
12/17 19:25, 1F
→
12/18 01:54, , 2F
想問這題 整數分割不是沒有close form嗎?這樣遞迴要怎麼解呢
12/18 01:54, 2F
→
12/19 01:44, , 3F
還是不太懂耶 如果是被加數至少是2的話 那a6 的要等於
12/19 01:44, 3F
→
12/19 01:47, , 4F
5的話有哪些方式組合的? 那a5是 3+2 2+3 1+4 這3個嗎?
12/19 01:47, 4F
→
12/19 22:14, , 5F
不，它的意思是說:5=5(O)；5=2+3(O)；5=3+2(O)；5=1+4=4+1(X
12/19 22:14, 5F
→
12/19 22:17, , 6F
因為summand至少要2，所以a5=3；a6應該是...5種吧
12/19 22:17, 6F
→
12/19 22:19, , 7F
6= 6 = 2+4 = 3+3 = 4+2 = 2+2+2
12/19 22:19, 7F
推
12/20 00:27, , 8F
有辦法用生成函式解嗎 Farrars Graph 那邊
12/20 00:27, 8F
→
12/20 14:58, , 9F
生成函數的話應該是(1/(1-x^2))(1/(1-x^3))..(1/(1-x^n))
12/20 14:58, 9F
→
12/20 14:59, , 10F
只是每一項都無限多，沒辦法找出close form吧..
12/20 14:59, 10F
→
12/20 15:00, , 11F
還是說只要敘述x^n的係數即是an這樣嗎XDDD
12/20 15:00, 11F
→
12/20 16:59, , 12F
謝謝你 終於懂了^^
12/20 16:59, 12F
‣ 更多 a1098137129 的文章
文章代碼(AID): #1Gpm0yIb (Grad-ProbAsk)