帮忙做个题目:证明组合等式C (n, l)•C (l, r)=C (n, r)•C (n-r, l-r) ,并描述该式的组合意

来源:百度知道 编辑:UC知道 时间:2024/05/24 11:42:31
证明组合等式C (n, l)•C (l, r)=C (n, r)•C (n-r, l-r) ,并描述该式的组合意义。

谁能帮我做这个题目。明天就要考试了。。。明天中午关闭。

这个题目的证明是很容易的,只要用组合的定义,就可以直接得到证明。
C(n,l)*C(l,r)=[l!*(n-l)!/n!]*[r!*(l-r)!/l!]
=[r!*(n-r)!/n!]*[(n-l)!*(l-r)!/(n-r)!]=C(n,r)*C(n-r,l-r)

该式所描述的意义为,在母体n个不同元素中先取出l个,再在l个中取出r个样本的取法的数量,与从n个不同元素中先取出r个,再在剩下的n-r个元素中取出l-r个元素的取法的数量相等。——两种取法的结果,都是得到三组,分别为n-l个,l-r个和r个元素。二者的结果都是一样的,所以,无论中间如何取,结果都是一样的。