s*********p
发帖数: 16 | 1 求助一个排列组合题：
有 N 个球， 每个球各不相同， 现在从这 N 个球里同时取出两堆球， 每堆球的数目
不少于 a*N 个 （a 是个常数， 0 < a < 0.5 且假设 a*N 是个整数）， 请问共有多
少种可能的取法？
（如果无法计算出准确的取法数目，能否找到一个比较紧的上界？）
先谢谢了！ | k***n
发帖数: 997 | 2 先问一共要选多少球, 这些球再分给两组。先分最低要求的数目，如果有多余的再随机
分到每组。 C(N,s)C(s,[aN]+1)2^max[(s-[aN]-1),0], sum this over s=2[aN]+2 to
N | s*********p
发帖数: 16 | 3 谢谢您的回答，这个sum能写成closed-form expression 吗？
to
【在 k***n 的大作中提到】
: 先问一共要选多少球, 这些球再分给两组。先分最低要求的数目，如果有多余的再随机
: 分到每组。 C(N,s)C(s,[aN]+1)2^max[(s-[aN]-1),0], sum this over s=2[aN]+2 to
: N
|
|
