湖南大学《离散数学》课件-第1章组合数学.pptVIP

组合数学杨圣洪源自刘晓华*;引言组合数学包括组合分析、图论;第一章排列与组合§1基;加法法则如果完成一件事情有;⒉乘法法则例3某人从长;长沙武汉武汉武汉上;乘法法则如果完成一件事需经;例1.3（p.2)填一位数字为;4．应用举例例1.4求长;4．应用举例例1.6Bn=;4．应用举例例1.8日文5;例1.9由26个字母组成;§2一一对应1.定义设;往水平方向走一步记为x，往垂直;例3(p.6)100名选手;Cayley定理过n个有标号;对应序列3，1，5，5，1;§3排列与组合一排列1;3.n的全排列从n个;例.7名男3名女。(1)首尾;例1.16(p.13)设所;例求2000--7000之间;例求1357不重复出现的数字;例求1357不重复出现的数字;例5女7同组成5人小组，不;例从1到300间选取3个数;例红、黄、蓝、绿四色旗各4;例1*1、1*2、1*3铺;例有A1,A2,...,A;例有9个有标志的棋子，放在;例求5位数abcde中,;二圆排列排列在一个圆周;二组合，1.定义;三示例例1.21用3除，按;§6排列的生成算法1.字典;1234首个小于式34，;2.邻位互换法如果已得n-1;邻位互换算法:从一