数学问题,求解答。 5
有几十个人,想让他们两两组合,如1人跟2人,1人跟N人,而N人不能跟1人,N人跟NN人,最后1人和N人两两组合的次数是一样样的,请问有什么方法可以在这种情况下组合最多次数...
有几十个人,想让他们两两组合,如1人跟2人,1人跟N人,而N人不能跟1人,N人跟NN人,最后1人和N人两两组合的次数是一样样的,请问有什么方法可以在这种情况下组合最多次数呢?
我知道最少的组合次数就是,比如有5人, 1人和2人组合,2人和3人,3人和4人,4人和5人。只能组一组,再多就互相重复了,难道只能这样组一组吗? 展开
我知道最少的组合次数就是,比如有5人, 1人和2人组合,2人和3人,3人和4人,4人和5人。只能组一组,再多就互相重复了,难道只能这样组一组吗? 展开
1个回答
展开全部
设共n人,任取两人组合(a,b)
是和(a,c),(a,d)...不同的。但是(a,b)和(b,a)是相同的。
不知楼主是不是这个意思?
n人取两人的组合是n选2=n(n-1)/2
总的来说,考虑顺序的话,n人排m人有
n*(n-1)*(n-2)*...*(n-m+1)种排法。
如果不考虑顺序的话,n人选m人有
n*(n-1)*(n-2)*...*(n-m+1)/(m*(m-1)*...*2*1) (因为m人有m!种排法)
此式也可以写为
n!/((n-m)!m!)
是和(a,c),(a,d)...不同的。但是(a,b)和(b,a)是相同的。
不知楼主是不是这个意思?
n人取两人的组合是n选2=n(n-1)/2
总的来说,考虑顺序的话,n人排m人有
n*(n-1)*(n-2)*...*(n-m+1)种排法。
如果不考虑顺序的话,n人选m人有
n*(n-1)*(n-2)*...*(n-m+1)/(m*(m-1)*...*2*1) (因为m人有m!种排法)
此式也可以写为
n!/((n-m)!m!)
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询