组合数学第一章课品.pptVIP

第一章 排列组合 1.1 加法法则与乘法法则 1.1 加法法则与乘法法则 1.1 加法法则与乘法法则 1.1 加法法则与乘法法则 例 某种样式的运动服的着色由底色和装饰条纹的颜色配成。底色可选红、蓝、橙、黄，条纹色可选黑、白，则共有4?2 = 8种着色方案。 若此例改成底色和条纹都用红、蓝、橙、黄四种颜色的话，则，方案数就不是4 ? 4 = 16， 而只有 4 ? 3 = 12 种。 在乘法法则中要注意事件 A 和 事件 B 的相互独立性。 1.1 加法法则与乘法法则 例 1)求小于10000的含1的正整数的个数 2)求小于10000的含0的正整数的个数 1.2排列与组合 定义 从n个不同的元素中，取r个不重复的元素，按次序排列，称为从n个中取r个的无重排列。排列的全体组成的集合用P(n,r)表示。排列的个数用P(n,r)表示。当r=n时称为全排列。一般不说可重即无重。可重排列的相应记号为 - P(n,r),P(n,r)。 1.2排列与组合 定义从n个不同元素中取r个不重复的元素组成一个子集，而不考虑其元素的顺序，称为从n个中取r个的无重组合。 组合的全体组成的集合用C(n,r)表示，组合的个数用C(n,r)表示，对应于可重组合 - 有记号C(n,r),C(n,r)。 1.2排列与组合 从n个中取