组合数学问题，有兴趣的可以看看！！

海岩秋沙 · 发表于 2005-1-11 17:59:30

有n个不同的整数，从中取出两组来，要求第一组数里的最小数大于第二组里的最大数，问有多少种方案？

tactgirl · 发表于 2005-2-2 03:44:16

<

>n-1种吧！<

>因为从大到小排序，只有从第N到1以前的任何连续组合都满足这个要求。

jesse165728 · 发表于 2005-2-7 22:47:30

<DIV class=quote>以下是引用tactgirl在2005-2-1 19:44:16的发言：

<

>n-1种吧！
<

>因为从大到小排序，只有从第N到1以前的任何连续组合都满足这个要求。</DIV>

肯定不只那个数！！

jazz716517 · 发表于 2005-2-25 19:16:15

<

>考虑要取多少个数来组合~~<

>从n个数中取有n-1种组合,n-1个数中取有n*(n-2)种,n-2个数中取有(n*(n-1)/2!)*(n-3),n-x个数中取有(n*(n-1)*````*(n-x+1)/x!)*(n-x-1),一直取到剩下2个数为止,然后求和<

>很惭愧~~~偶不会求和[em06][em06][em06]

zhangbimao · 发表于 2005-2-26 03:27:38

<

>可不可以先考虑选好最大最小数，再来组合其他的数

jazz716517 · 发表于 2005-2-27 08:35:46

<

>结果是 
<

>(n/2-1)*2n+1

huokai2001 · 发表于 2005-3-12 19:00:45

我觉得是 2^(n+1)-2(n+1)-n(n-1)/2

圣骑士 · 发表于 2005-3-12 19:05:02

有意思

		自动登录	找回密码
密码			注-册-帐-号