加法原理和乘法原理及多重集的排列组合要点.ppt

加法原理和乘法原理 总体结构 1 加法原理 2 乘法原理 3 集合的排列 4 集合的组合 5 多重集的排列 6 多重集的组合 加法原理 加法原理（addition principle） 把集合S划分为S1,S2,…,Sn这n块，则S的个数可以通过找到它的每一个部分的元素的个数来确定，我们把这些数相加，得到： ︱S︱＝︱S1︱＋︱S2︱＋…＋︱Sn︱ 注意，运用加法原则，把要计数的集合S划分成不太多的易于处理的块S1, S2,…, Sn 加法原理应用 例：一名学生想选修一门数学课程或者一门生物课程。现有4门数学课程和3门生物课程作为该生的选课范围，那么该生的选择有几种？ 解：应用加法法则:4+3=7(种) 乘法原理 乘法原理（multiplication principle） 令S是元素的序偶（a,b）的集合，其中第一个元素来自大小为p的一个集合，而对于a的每个选择，元素b存在着q种选择。于是S的大小为p×q； |S|=p×q 如果某事件能分成连续n步完成，第一步有r1种方式完成，且不管第一步以何种方式完成，第二步都始终有r2种方式完成，而且无论前两步以何种方式完成，第三步都始终有r3种方式完成，以此类推，那么完成这件事共有r1×r2×…×rn种方式 注意，运用乘法原则，后步结果可随前步结果而变化，但每一步完成方式的数量却是固定不变，不依赖任何一步。