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

rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh 第七部分：计数原理 【斯巴达高考】斯巴达教育集团武继周中国数学奥林匹克竞赛“高级教练” * drdgthtrhtrj 一、乘法原理,加法原理 1.乘法原理：做一件事，完成它需要分成n个步骤，做第一 步有m1种不同的方法，做第二步有m2不同的方法，……，做第n步有mn不同的方法。那么完成这件事共有 N=m1×m2×m3×…×mn 种不同的方法。 2.加法原理：做一件事情，完成它有N类方式，第一类方式有M1种方法，第二类方式有M2种方法，……，第N类方式有M(N)种方法，那么完成这件事情共有M1+M2+……+M(N)种方法。 * drdgthtrhtrj 二、排列数公式 注意：1.规定0！=1！ 2.n?m=(n+1)!- n! 3. 4. * drdgthtrhtrj 三、组合数公式 对于组合数有两个公式 ： * drdgthtrhtrj 四、排列组合题型 1.直接法 例:高二某班要从7名运动员出思铭组成4×100米接力队，参加运动会，其中甲，乙两人都不跑中间两棒的安排方法有多少种？ 再考虑每一类要如何安排棒数 先分组 * drdgthtrhtrj 四、排列组合题型 2.排除法 例：某小组共有10名学生，其中女生3名，现选举2名代表，至少有1名女生当选的不同选法共有多少种？ * drdgthtrhtrj 四、排列组合题型 3.捆绑法 所谓捆绑法，指在解决对于某几个元素要求相邻的问题时，先整体考虑，将相邻元素视作一个整体参与排序，然后再单独考虑这个整体内部各元素间顺序。 一般都应用在不同物体的排序问题中。 * drdgthtrhtrj 例1：有10本不同的书：其中数学书4本，外语书3本，语文书3本。若将这些书排成一列放在书架上，让数学书排在一起，外语书也恰好排在一起的排法共有多少种？ * drdgthtrhtrj 四、排列组合题型 4.插空法 先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻”问题。 例：有3名男生和5名女生站成一排照相，如果男生不排在最左边且不相邻，则不同的排法有多少种？ * drdgthtrhtrj 四、排列组合题型 5.占位法 从元素的特殊性上将，对问题中的特殊元素应优先排列，然后再排其他一般元素。 例：五个不同的元素 （i=1,2,3，4,5）排成一排，规定a1不许排第一，a2不许排第二，不同的排法共有多少种？ * drdgthtrhtrj 四、排列组合题型 6.平均法 若把kn个不同元素平均分成k组，每组n个，共有 种分法。用于分堆、分组问题。 例：将10个人分成三组，一组4人，另外两组均3人，共有几种分法？ * drdgthtrhtrj rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh rgrhtrhtfh rdgdgfhfthtrfh