Re: [理工] [離散]-遞迴
※ 引述《assassin88 (2010)》之銘言:
: For n >= 1, let an be the number of ways to write n as an ordered sum of
: positive integer where each summand is at least 2.
: 請問這一題要怎麼想?
: 完全沒有idea..麻煩指導了~感謝!
我的想法是把n分成兩堆,一堆取i個,另一堆是n-i的分堆。
且,每個summand至少為2 => i ≧ 2
舉例來說:
考慮f(4):
i=2: 2 + f(2)
然後把所有的可能加起來就是~
f(n) = f(2) + f(3) + f(4) + ... + f(n-2)
f(1) = 0, f(2) = 1
直觀感覺起來是這樣...不知道算的對不對~
有錯請鞭囉>__<
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.229.82.178
※ 編輯: perry0627 來自: 61.229.82.178 (02/07 16:04)
推
02/07 16:18, , 1F
02/07 16:18, 1F
推
02/07 16:43, , 2F
02/07 16:43, 2F
推
02/07 20:26, , 3F
02/07 20:26, 3F
討論串 (同標題文章)