Chap1-1排列组合.pptVIP

组合数学 序1 1666年莱布尼兹所著《组合学论文》一书问世，这是组合数学的第一部专著。书中首次使用了组合论（Combinatorics）一词。 序2 序3 组合数学经常使用的方法并不高深复杂。最主要的方法是计数时的合理分类和组合模型的转换。 一个技巧是从小规模的问题出发，找到规律，再推广到一般。 第一章 排列组合 1.1 加法法则与乘法法则 1.1 加法法则与乘法法则 1.1 加法法则与乘法法则 1.1 加法法则与乘法法则 例5 某种样式的运动服的着色由底色和装饰条纹的颜色配成。底色可选红、蓝、橙、黄，条纹色可选黑、白，则共有4?2 = 8种着色方案。 1.1 加法法则与乘法法则 例6 (1)求小于10000的含1的正整数的个数; (2)求小于10000的含0的正整数的个数. 1.1 加法法则与乘法法则 1.1 加法法则与乘法法则 1.2 一一对应 “一一对应”概念是一个在计数中极为基本的概 念。一一对应既是单射又是满射。 1.2 一一对应 例1 在64名选手之间进行淘汰赛(即一场的比 赛结果，失败者退出比赛),最后产生一名冠军， 问要举行几场比赛？ 1.2 一一对应 例2 设凸n边形的任意三条对角线不共点， 求对角线在多边形内交点的个数。 1.3 排列 定义 从n个不同的元素中，取r个不重