1.8应用举例习题课.pptVIP

即Vandermonde恒等式 解释1：从m个互异红球和n个互异蓝球中取r个球,按r个球中红球的个数分类. 解释2：(0,0)到(m+n-r，r)点的路径. (0,0)→(m-r+k,r-k)→(m+n-r,r) 　　 C(m,r-k) C(n,k) P(m-r,r) (m+n-r,r) (m-r+k,r-k) k=0,1,2,…,r Q(m,0) 1.7 组合意义的解释 1.7 组合意义的解释 m+n m n m n m n m 0 0 1 1 m m (　)=( )( )+( )( )+…+( )( ) 9. (1.7.9) 在8.中令r=m≤n,再将 换成 即得 例1 从号码1,2,…N中每次取出一个并登记，然后放回，连取n次，得到一个由n个数字组成的数列，问按这种方式能得到 (1)多少个严格递增数列(n≤N); (2)多少个不减数列？ 解 (1) 无重组合 C(N,n) (2) 可重组合 C(N+n-1,n) 1.8 应用举例 例2 某保密装