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
|
|