level 1
从m个数中(m>=3)中选出3个数,即每3个数一组。使任意一个数都和其余(m-1)个数字出现在某个组合中,问最少需要有多少组合? 注:若1、2、3是一个组合,1和2、1和3、2和3可以不需要在后面的组合中出现。 不知道我有没有说明白啊……
2007年12月21日 04点12分
1
level 1
提示一下,m=3时,组合数1,设m=n>3,n是偶数时,组合数为z,m=n+1时,新增加的数为t,可分为包含t和不包含t两种情况,不包含t时,组合数是z,包含t时,最少二分之n,最后组合数为z+n/2.m=n+2时,将新增的两个数组成一组,分为包含这两个数的情况和不包含这两个数的情况,不包含的情况下,组合数是z,包含的情况下是n,最后组合数是z+n,这样就可以判断:当n是奇数时,设组合数是z,则,m=n+1时.组合数是z+(n-1)/2.综上,m=3时,组合数1,设m=n>3,n是偶数时,组合数为z,m=n+1时,组合数为z+n/2,当n是奇数时,设组合数是z,则,m=n+1时.组合数是z+(n-1)/2.
2007年12月21日 06点12分
3
level 1
3楼,不是很看得懂……最好直接用m表达出来……不过真的谢谢你了……
2007年12月21日 12点12分
4
level 0
C2(m-1)+C2(m-2)+.....C2(3)
2007年12月21日 12点12分
5
level 0
(m-1)(m-2)/2 +(m-2)(m-3)/2 +....+[m-(m-2)][m-(m-1)]/2
2007年12月21日 12点12分
6