Re: [理工] [離散]-中山96-資工所
※ 引述《mqazz1 (無法顯示)》之銘言:
: http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/infoe_96.pdf
: 第七頁的第七題
: 請問這題的題目是在問什麼?
: 應該要怎麼列遞迴式呢?
: 謝謝
我覺得這樣比較容易懂 :
n = x1 + x2 + x3 + .....
因為每一項必須大於等於2,
所以遞迴就定義成 An : n = x1 + x2 + ...... , 其中每一項 >= 2,
若 x1 = 2 的話,
變成 n-2 = x2 + x3 + ..... ,每一項 >= 2,
即是 An-2,
而若 x1 >= 3 時,
變成 n-1 = (x1 -1) + x2 + x3 + .... , 其中每一項 >= 2,
即是 An-1,
因此遞迴關係為 An = An-1 + An-2,
A2 = 1 , A3 = 1
也寫到類似的題目,想法跟這很類似 :)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.120.229
※ 編輯: skill91002 來自: 140.117.120.229 (12/27 17:06)
推
12/27 23:41, , 1F
12/27 23:41, 1F
討論串 (同標題文章)
完整討論串 (本文為第 3 之 3 篇):