文章探讨了递推关系在组合问题中的应用，通过杨辉三角的原理解释了组合数C(n,r)的计算公式C(n,r)=C(n-1,r)+C(n-1,r-1)，并提出了两种模型：一是要求每种水果至少取一个的情况，二是任意取r个水果的情况。通过这两个模型，引出了相关的组合计数定理，如至少出现一次的元素组合数为C(r-1,k-1)，以及任取r个组合数的等式C(k+r-1,k-1)=C(k+r-1,r)。
递推关系
C( n,r ) = C(n-1,r) + C(n-1, r-1)
公式证明：
组合意义1：是否包含某个（最后一个）元素。
递推关系---杨辉三角
模模型1：
有k种水果，要求每种水果都有，取r(>=k)个水果，问有多少种取法？
举例： 有3种水果，每种水果至少取一个，要取5个水果，一共有多少种取法？
定理1：
要求a1, a2,…,ak至少出现一次的r组合数为C（r-1，k-1）.
模型2：
有k种水果，取r个水果，问有多少种取法？
举例： 有3种水果， 任意取2个水果，一共有多少种取法？
定理2：
任取r个组合数为 C（k+r-1,k-1）= C（k+r-1,r）.型1：
有k种水果，要求每种水果都有，取r(>=k)个水果，问有多少种取法？
举例： 有3种水果，每种水果至少取一个，要取5个水果，一共有多少种取法？
定理1：
要求a1, a2,…,ak至少出现一次的r组合数为C（r-1，k-1）.
模型2：
有k种水果，取r个水果，问有多少种取法？
举例： 有3种水果， 任意取2个水果，一共有多少种取法？
定理2：
任取r个组合数为 C（k+r-1,k-1）= C（k+r-1,r）.
扫一扫
3328
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
