w****o
发帖数: 2260 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: winhao (勇敢的人), 信区: JobHunting
标 题: 谁给说说组合公式的含义？
发信站: BBS 未名空间站 (Sun Apr 1 23:21:19 2012, 美东)
我们知道组合有如下的关系：
C(n, k) = n/k * C(n-1, k-1)
谁能说说这个表达式的物理含义？
C(n, k), 和C(n-1, k-1)之间的关系该如何理解？
我能想出C(n-1, k-1)要乘以 n, 但是又被k除，我就弄不明白了？
谢谢！ | p***c
发帖数: 2403 | 2 从n 个里面取k个，可以是这样取
先从n个里面取一个，再从剩下的n-1个中取k-1个，
但这样有重复，每个组合正好重复k次
【在 w****o 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: winhao (勇敢的人), 信区: JobHunting
: 标 题: 谁给说说组合公式的含义？
: 发信站: BBS 未名空间站 (Sun Apr 1 23:21:19 2012, 美东)
: 我们知道组合有如下的关系：
: C(n, k) = n/k * C(n-1, k-1)
: 谁能说说这个表达式的物理含义？
: C(n, k), 和C(n-1, k-1)之间的关系该如何理解？
: 我能想出C(n-1, k-1)要乘以 n, 但是又被k除，我就弄不明白了？
: 谢谢！
|
|
