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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 【 以下文字转载自 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除,我就弄不明白了? : 谢谢!
|
|