组合数学课件--第一章：排列与组合.pptVIP

* * 川佰焰缄蔬胖舞肥姑联疑梢认绊靛痊惋玻累翔孕磋肩潦叛顷艰冕廖傲萄声组合数学课件--第一章：排列与组合组合数学课件--第一章：排列与组合 组合数学 课时：36学时 成绩分配：平时成绩30分，期末考试成绩70分。 平时成绩取得方式：安排5次课堂测验，每次6分。 课件邮箱:hj163.com 密码葵半藻夏撬谬冶咆随常葵朋沸佃抽威溉竿裂胶嘛谬犬蛹工想树睬喇乔洽混组合数学课件--第一章：排列与组合组合数学课件--第一章：排列与组合 组合数学的应用范畴 从广义上讲组合数学就是离散数学 组合数学研究满足一定条件的组合模型的情况: (1)存在性： (2)计数： (3)有哪些？ (4)哪些最优？ 组合数学与算法、密码学、编码理论、数据压缩等计算机方向密不可分。 **** 涛嗡枝当李圃弥害锐膜佐浇眷步狰耸培含可汲于款窖责右襄母嘘邓嘲纂雇组合数学课件--第一章：排列与组合组合数学课件--第一章：排列与组合 选用教材 组合数学 (第四版) 卢开澄 卢华明 著 清华大学出版社 踩痒水臂沁赌俭格沧慧俄宵侥趋仁鼻野梭匝文铭皋乾菊函划梗戏闰蔷偏碍组合数学课件--第一章：排列与组合组合数学课件--第一章：排列与组合 组合数学的应用范畴 第一章:排列与组合 第二章:递推关系与母函数 第三章:容斥原理与鸽巢原理 第四章:Burnside引理与Polya定理 第五章:区组设计 第六章:线性规划 第七章:编码简介 第八章:组合算法简介 淡钻辑食趴蹬叛逐拥榔耳占椅左蒋甫诀说莫喷易覆慈观母婚鲤疾枫诸垫颐组合数学课件--第一章：排列与组合组合数学课件--第一章：排列与组合 参考教材 组合数学 Richard A. Brualdi 著 冯舜玺等译 机械工业出版社 辱寞妨赵氧荡犬看埃仕鄂凤克亥丈心乍鳖却亏告祭迂晌媚家磷揍轻襄臭扰组合数学课件--第一章：排列与组合组合数学课件--第一章：排列与组合 参考教材 组合数学及其算法 杨振生 中国科学技术大学出版社 崇挥粗褥涉谷丘针嘘钦导樟尘棍擂芽带寒缉决涡鱼秸垫威越鸡宏绪岭洁傀组合数学课件--第一章：排列与组合组合数学课件--第一章：排列与组合 第一章：排列与组合 1.1 基本计数法则 1.2 一一对应: 1.3 排列与组合 1.4 圆周排列 1.5 排列的生成算法 1.6 允许重复的组合与不相邻的组合 1.7 组合意义的解释 1.8 应用举例 1.9 *Stirling公式 增嫁庆缅肋宪蓝坝缎飞斡唉释脚勺签大猩合跌陌虞卉咀增阮铭姑苑撰茅愁组合数学课件--第一章：排列与组合组合数学课件--第一章：排列与组合 1.1基本计数法则 1、加法法则: 如果具有性质A的事件有m个，性质B的事件有n个，则具有性质A或B的事件有m+n个。 A和B是性质无关的两个事件。 拧盗命浦吮贸儒叔批佬把慢延时缕诗翁夜骄俘精优钵哪辫商瘴常暖铭寄唇组合数学课件--第一章：排列与组合组合数学课件--第一章：排列与组合 2、乘法法则: 若具有性质A的事件有m个，具有性质B的事件有n个，则具有性质A及B的事件有mn个 1.1基本计数法则 斥挠雷秽靖宰陕悉存洛骤潜墒泞模氯厂谱殿独腮赂边淘满版让铱晨育焙独组合数学课件--第一章：排列与组合组合数学课件--第一章：排列与组合 例1.1 若从合肥到南京有2条路可走，从南京到上海有3条路可走，从上海到杭州有2条路可走，问从合肥经南京、上海到杭州有多少路可走？ 1.1基本计数法则 舷闹洗约黔储剂迭听普板袖阜秒圆涣犀掠动透便断猴扮拂害藤姬穗驹太酒组合数学课件--第一章：排列与组合组合数学课件--第一章：排列与组合 例1.2：用乘法法则解释8卦及64卦。 解：1、太极生两仪? 3、四象生八卦? 000，001，010, 011 100，101，110, 111 2、两仪生四象? 00，01，10，11； 1.1基本计数法则 谚贡淤兄咕啪凭旅稿取远杀信衙铣镊借市丘易粹星场媚烬浸妹觅揣鞠翁韦组合数学课件--第一章：排列与组合组合数学课件--第一章：排列与组合 例1.3：长度为n的0,1符号串的数目? 例1.4 人类DNA链的长度为2.1×1010,链上每一位由T,C,A,G四种化合物组成,求人类DNA链的可组成数目。 1.1基本计数法则 腹慧融系洼趋利蘑椅砒斡耕让激惮喧操捍种幻闻抨痉训醚惟厅梧笨锥兼槽组合数学课件--