【斯巴达高考】斯巴达教育集团总裁武继周：中国数学奥林匹克竞赛“高级教练”.pptVIP

第七部分：计数原理 【斯巴达高考】斯巴达教育集团武继周中国数学奥林匹克竞赛“高级教练” 一、乘法原理,加法原理 1.乘法原理：做一件事，完成它需要分成n个步骤，做第一 步有m1种不同的方法，做第二步有m2不同的方法，……，做第n步有mn不同的方法。那么完成这件事共有 N=m1×m2×m3×…×mn 种不同的方法。 2.加法原理：做一件事情，完成它有N类方式，第一类方式有M1种方法，第二类方式有M2种方法，……，第N类方式有M(N)种方法，那么完成这件事情共有M1+M2+……+M(N)种方法。 二、排列数公式 注意：1.规定0！=1！ 2.n?m=(n+1)!- n! 3. 4. 三、组合数公式 对于组合数有两个公式 ： 四、排列组合题型 1.直接法 例:高二某班要从7名运动员出思铭组成4×100米接力队，参加运动会，其中甲，乙两人都不跑中间两棒的安排方法有多少种？ 再考虑每一类要如何安排棒数 先分组 四、排列组合题型 2.排除法 例：某小组共有10名学生，其中女生3名，现选举2名代表，至少有1名女生当选的不同选法共有多少种？ 四、排列组合题型 3.捆绑法 所谓捆绑法，指在解决对于某几个元素要求相邻的问题时，先整体考虑，将相邻元素视作一个整体参与排序，然后再单独考虑这个整体内部各元素间顺序。 一般都应用在