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 某保密装置须同时使用若干把不同的钥匙才能打开。现有７人，每人持若干钥匙。须４人到场，所备钥匙才能开锁。问①至少有多少把不同的钥匙？②每人至少持几把钥匙？ 1.8 应用举例 解 ①每３人至少缺１把钥匙，且每３人所缺钥匙 不同。故至少共有C(7,3)=35把不同的钥匙。 ②任一人对于其他６人中的每３人,都至少有１把 钥匙与之相配才能开锁.故每人至少持C(6,3)＝20 把不同的钥匙。 注：任意3个人所持的钥匙至少比规定的少1把，不同的3人组所缺的钥匙是不同的， 否则，比如{a,b,c}与{a,b,d}所缺的钥匙相同，这样两组合并有4人{a,b,c,d}仍缺1把钥匙，与4人到场就不缺钥匙的假设相矛盾，故至少有C(7,3)把钥匙。7个人中的任意一个人必须有足够多的钥匙，对于其他6人中的每3个人都至少有1把不同的钥匙与之相配才能开锁，故每人至少持C(6,3)把钥匙。 1.8 应用举例 这里所做的分析还只是一种可能性，为了容易理解，举一个较简单的例子加以说明，注意这个例子构造的对称性或均衡性： 比如：现有4人，每人持若干钥匙。须3人到场，所备钥匙才能开锁。所求如上。那么共有C(4,2)=6把不同的钥匙。每人有C(3,2)=3把钥匙。 1.8 应用举例 例3 有4个相同质点,总能量为4E0,E0是常数。每个质点所具能量为kE0,k=0,1,2,3,4. A)若能级为kE0的质点可有k2 +1种状态，而且服从Bose-Einstein分布，即同能级的质点可以处于相同的状态,问系统有几种不同的状态?(或图像) B)若能级为kE0的质点可有2(k2 +1)种状态，而且服从Fermi-Dirac分布，即不允许同能级的两个质点有相同状态,问系统有几种不同状态?(或图像) 1.8 应用举例 解 能级k 0 1 2 3 4 A) k +1 1 2 5 10 17 状 B)2(k +1) 2 4 10 20 34 态 2 2 能量分布 0,0,0,4 0,0,1,3 0,0,2,2 A) 1·1·1·17 1·1·2·10 1·1·C(5,2) B)　　 C(2,3)·34 C(2,2)·4·20 C(2,2)·C(10,2)　 能量分布　0,1,1,2 1,1,1,1 A) 1·C(2,2)·5 　C(2,4) 72 B) 2 · C(4,2)·10 C(4,4) 246 — — — 1.8 应用举例 1.8 应用举例 例4. 凸n边形没有3条对角线交于一点. 计算各边及各对角线所组成的互不重叠的多边形区域的个数. 1.8 应用举例 解 令Nk:区域中k边形的个数。 从两种角度计算各区域的顶点数(包含重复计得的数目)首先可以如下计算 其中m是最大多边形的边数。 另一方面，每两条对角线决定一个内部多边 形的顶点，因此(1)式中计算内部的多边形 顶点数所得数值