证明组合等式C (n,l)•C (l,r)=C (n,r)•C (n-r,l-r) ,并描述该式的组合意义.

证明组合等式C (n,l)•C (l,r)=C (n,r)•C (n-r,l-r) ,并描述该式的组合意义.
华丽的猫仔 1年前 已收到1个回答 举报
赞

kingcrary 幼苗

共回答了16个问题采纳率：87.5% 举报

将n个分成l-r、r、n-l-r三堆,即可以先选出l个然后再在这里面选出r个,也可以先选出r个再从剩下的n-r个中选出l个.
证明：
左边=n!/(l!(n-l)!)*l!/((l-r)!r!)
=n!/((n-l)!(l-r)!r!)
=n!/(r!(l-r)!((n-r)-(l-r))!)
=n!/((n-r)!r!)*(n-r)!/((l-r)!((n-r)-(l-r))!)
=右边

1年前

5
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.897 s. - webmaster@yulucn.com