【灵灵】请求数学高手
胡灵吧
全部回复
仅看楼主
level 1
hank747 楼主
从m个数中(m>=3)中选出3个数,即每3个数一组。使任意一个数都和其余(m-1)个数字出现在某个组合中,问最少需要有多少组合? 注:若1、2、3是一个组合,1和2、1和3、2和3可以不需要在后面的组合中出现。 不知道我有没有说明白啊……
2007年12月21日 04点12分 1
level 10
看不懂]
2007年12月21日 04点12分 2
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
hank747 楼主
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
1