作者perry0627 (打败无敌)
看板Grad-ProbAsk
标题Re: [理工] [离散]-递回
时间Sun Feb 7 16:03:20 2010
※ 引述《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)
1F：推 assassin88:请问有递回式子吗XD f(n) = f(2) + f(3) + f(4) + ... 02/07 16:18
3F：推 assassin88:原来你的f(X)是Fib. ..我误会了 02/07 20:26