装苹果

1+c29+c28 2+ c27 3+ ...+c17 13 +c16 14+1

daniel 发表于 2018-8-6 13:23
1+c29+c28 2+ c27 3+ ...+c17 13 +c16 14+1

错了哦，C28 2怎么算的哦
这个题目感觉单项分类的，是不是要算好多天哦。

假设f(n)是装n个苹果不同的方式，f(1)=1, f(2)=2, f(n)=f(n-1)+f(n-2), 所以f(30)是finonnaci数列里的第31个数。

橙爸_WEp1E 发表于 2018-8-6 14:40
错了哦，C28 2怎么算的哦
这个题目感觉单项分类的，是不是要算好多天哦。 ...

其中装两个是两次，剩下的都是一个一个装，相当于28个苹果，多出来的两个苹果插入其中配对，一共有28*27/2种组合方法

∑Cn (30-n) n=0到15.