level 14
这题应该可以用插板法解决 然后考虑重复的情况
重复的情况是 3堆数量都不一样重复6次 有两堆一样重复3次 如果3堆都一样就不重复
分几种情况:
1 n是2的倍数 不是3的倍数
插板法总数是C(2,n-1)=(n-1)(n-2)/2
两堆一样的总数是n/2-1
设三堆都不一样的总数是x
则有6x
+3
(n/2-1)=(n-1)(n-2)/2
x+(n/2-1)=[(n-1)(n-2)/2+3(n-2)/2]/6=(n^2-4)/12(种)
2 n是奇数 非3的倍数
插板法总数是C(2,n-1)=(n-1)(n-2)/2
两堆一样的总数是(n-1)/2
设三堆都不一样的总数是x
则有6x+3(n-1)/2=(n-1)(n-2)/2
x+(n-1)/2=[(n-1)(n-2)/2+3(n-1)/2]/6=(n^2-1)/12(种)
3 n是3的倍数 是奇数
插板法总数是C(2,n-1)=(n-1)(n-2)/2
两堆一样的总数是(n-1)/2 -1
设三堆都不一样的总数是x
则有6x+3[(n-1)/2 -1]+1=(n-1)(n-2)/2
x+(n-1)/2-1+1=[(n-1)(n-2)/2+2+3(n-1)/2]/6=(n^2+3)/12(种)
4 n是6的倍数
插板法总数是C(2,n-1)=(n-1)(n-2)/2
两堆一样的总数是n/2 -2
设三堆都不一样的总数是x
则有6x+3(n/2-2)+1=(n-1)(n-2)/2
x+n/2-2+1=[(n-1)(n-2)/2 -1+3n/2]/6=n^2/12(种)
2011年07月16日 09点07分
4
level 5
隔板法。。。。n个球有n-1个空 其中插入2个隔板
所以方法数是2Cn-1
2011年07月29日 16点07分
10
level 5
那我说是 x+y+z=n(n为常数)的正整数解的个数 就没有疑义了吧?
2011年07月31日 04点07分
12