看板 [ Grad-ProbAsk ]
討論串[理工] [離散]-中山96-資工所
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
Re: [理工] [離散]-中山96-資工所
推噓4(4推 0噓 4→)留言8則，0人參與, 最新作者cakeboy時間13年前 (2010/12/26 20:17), 編輯資訊
1
0
1
內容預覽:
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欲分解
(還有69個字)
#2
Re: [理工] [離散]-中山96-資工所
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者christianSK (AG)時間13年前 (2010/12/26 22:10), 編輯資訊
0
0
1
內容預覽:
直接往回想會不會比較簡單阿?. (可先看下方的例子). (i). n 比 n-1 多了 1. 而因為最小項至少是2 所以這個1一定是加到an-1各組合中的某一項. (ii). n 比 n-2 多了 2. 這就讓 an-2 中的各項組合中多了2這項. 不可加到an-2各組合中的某一項 因為會和an-1
(還有173個字)
#3
Re: [理工] [離散]-中山96-資工所
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者skill91002 (有為)時間13年前 (2010/12/27 17:05), 編輯資訊
0
0
1
內容預覽:
我覺得這樣比較容易懂 :. n = x1 + x2 + x3 + ...... 因為每一項必須大於等於2，. 所以遞迴就定義成 An : n = x1 + x2 + ...... , 其中每一項 >= 2，. 若 x1 = 2 的話，. 變成 n-2 = x2 + x3 + ..... ,每一項 >
(還有124個字)
首頁
上一頁
1
下一頁
尾頁