问题 解答题

你能构造一个实际背景,对等式Cn+1m=Cnm+Cnm-1的意义作出解释吗?

答案

从装有n个白球,1个黑球,共n+1个球的口袋中取出m个球(0<m≤n,m,n∈N),

若直接取,由组合数公式可得,其有Cn+1m种取法;

同时,也可以分成两类:一类是取出的m个球全部为白球,有Cnm种取法,另一类是,取出1个黑球,m-1个白球,Cn+1m种取法;即有Cnm+Cnm-1种取法;

则Cnm+Cnm-1=Cn+1m成立.

选择题
单项选择题 共用题干题