Re: [理工] [離散]-中山96-資工所

看板Grad-ProbAsk作者cakeboy時間13年前 (2010/12/26 20:17)推噓4(4推 0噓 4→)

留言8則, 5人參與討論串1/3 (看更多)

※ 引述《mqazz1 (無法顯示)》之銘言： : http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/infoe_96.pdf : 第七頁的第七題 : 請問這題的題目是在問什麼? : 應該要怎麼列遞迴式呢? : 謝謝 a1=0 a2=1 a3=1 a4=2 對n>=4 對 n分解首項為2 則後段剩下n-2欲分解成每項至少為2的有 an-2種首項為3 則後段剩下n-3欲分解成每項至少為2的有 an-3種首項為4 則後段剩下n-4欲分解成每項至少為2的有 an-4種首項為n-2 則後段剩下2欲分解成每項至少為2的有 a2種首項為n 則為一種故得 an= an-2 + an-1 + ...+a3+ a2+1 an+1= an-1 + ...+a3+ a2 + 1 所以 an+1=an-1 + an an+1=an-1 + an n>=4 a1=0 a2=1 a3=1 a4=2 接下來就Fn套下去啦 an=fn-1 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.172.60

→

cakeboy

12/26 20:28, , 1^F

12/26 20:28, 1^F

→

juan19283746

12/26 20:56, , 2^F

12/26 20:56, 2^F

→

sssh3300143

12/26 21:00, , 3^F

12/26 21:00, 3^F