组合数学第一张排列与组合.ppt

**(b)证明是整数。证考虑将n2个有标志的球放入n个有区别的盒子中，每盒n个球，其放法数为：当n个盒子无区别时，其方法数为：1.9组合的解释第60页，共92页，星期日，2025年，2月5日**1.9组合的解释例证明：其中k,n为非负整数。证第61页，共92页，星期日，2025年，2月5日**1.161.201.221.27习题第62页，共92页，星期日，2025年，2月5日**例1.307位科学家从事一项机密研究，实验室装有“电子锁”，每位科学家都有一把打开“电子锁”的钥匙。为了安全起见，必须有4位到场方可打开“电子锁”。试问该“电子锁”必须具备多少特征？每位科学家的“钥匙”应具有多少这些特征？解因为任意三个人在一起，至少缺少电子锁的一种特征，而且对于两个不同的三人组，必至少缺少两种特征，故电子锁至少应具备特征。1.10应用举例第63页，共92页，星期日，2025年，2月5日**对于任一位科学家，其余6个人中任意三个人在场，至少缺少一个他所具有的特征而无法打开大门，且对于两个不同三人组，必至少缺少两种特征，所以每个人的“钥匙”至少应有种特征。1.10应用举例第64页，共92页，星期日，2025年，2月5日**例1.314个全同的质点，总能量为4E0，其中E0是常数。每个质点的能级可能为kE0，k=0,1,2,3,4。(a)若质点服从Bose-Einstein分布，即能级为kE0的质点可以有k2+1种状态，而且同能级的质点可以处于相同的状态，问有多少种不同的分布图象？(b)若质点服从Fermi-Dirac分布，即能级为kE0的质点可以有2(k2+1)种状态，而且不允许同能级的两个质点有相同的状态，问有多少种不同的分布图象？1.10应用举例第65页，共92页，星期日，2025年，2月5日**例1.25求5位数中至少出现一个6，而被3整除的数的个数。正整数n能够被3整除的的充要条件是n的各个数字之和能够被3整除。设因为，所以于是iff1.5组合第28页，共92页，星期日，2025年，2月5日**5位数共有90000个被3整除的有30000个在这30000个数中不包含6的数有个所求个数为30000-17496=125041.5组合第29页，共92页，星期日，2025年，2月5日**定理在n!中，质数p的最高幂其中。1.5组合第30页，共92页，星期日，2025年，2月5日**例6．求1000!的末尾有几个0解1000!的末尾所含0的个数为1000!的因子分解中2和5的幂的最小者1000!因子分解中5的幂为：故1000!的末尾有249个01.5组合第31页，共92页，星期日，2025年，2月5日**习题1.21.41.51.81.9第32页，共92页，星期日，2025年，2月5日**允许重复的排列定理多重集合的r排列数为例用26个英文字母可以构造出多少个4个元音字母长度为8的字符串?解该问题是要求的包含4个元音字母的8排列数.在长度为8的字符串中,4个元音字母出现的位置有种每种元音出现的位置有个排列所求字符串的个数为第33页，共92页，星期日，2025年，2月5日**定理多重集合的全排列数为其中证排列的个数为允许重复的排列第34页，共92页，星期日，2025年，2月5日**例1.24某广场有6个入口处，每个入口处每次只能通过一辆汽车，有9辆汽车要开进广场，问有多少种入场方案？解方法1：9辆汽车和5个标志的一个排列可表示一种入场方案，所求方案数为允许重复的排列第35页，共92页，星期日，2025年，2月5日**例从{1,2,3}中取2个允许重复的组合为{1,1},{1,2