b*****r
发帖数: 203 | 1 不是学数学的, 学过的概律早忘了.
我的问题是从1到2N的2N个数, 组成N组, 每组两个, 一共有多少种组合方式? 如果是1
到2N+1的2N+1个数, 组成N组, 每组两个, 一个成单呢?
手动算了一下, 如果是1到2, C=1;
如果是1到4, C=3;
如果是1到6, 包含1的组有5种, 每种对应4中选2 -- 3种, C=15
如果是1到8, 同理, 结果是7x15=105
如果是1到2N, 同理, 结果是(2N-1)*(2N-3)*(2N-5)*...*1
想确定一下我的算法是正确的. 谢谢! | c*******1
发帖数: 240 | | b*****r
发帖数: 203 | 3 又推算了一下, 似乎是 (2N-1)!/((2^(N-1)*(N-1)!)
【在 c*******1 的大作中提到】
: 我也不是学数学的
: (2n)!/2^n
: ?
| t**o
发帖数: 2618 | 4 对的撒，楼主的找出了递推公式。或者可以直接想
从2n中取2个的组合 乘以2n－2中取2个的组合。。。。
乘积中每个元素被重复了n！次 |
|
