一、相邻问题捆绑法
例16名同学排成一排，其中甲、乙两人必须排在一起的不同排法有（）种
A. 720
B. 360
C. 240
D. 120
解：因甲、乙两人要排在一起，故将甲、乙两人捆在一起视作一人，与其余四人进行全排列有'种排法；甲、乙两人之间有；种排法。由分步计数原理可知，共有二=240种不同排法，选C。
评注：从上述解法可以看出，所谓“捆绑法”，就是在解决对于某几个元素相邻的问题时，可整体考虑将相邻元素视作一个“大”元素。
二、相离问题插空法
例2要排一张有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞
蹈节目不得相邻，有多少不同的排法?（只要求写出式子，不必计算）
解：先将6个歌唱节目排好，其不同的排法为「种;这6个歌唱节目的空隙及两端共7个位置中再排4个舞蹈节目，有「种排法。由分步计数原理可知，任何两个舞蹈节目不得相邻的排法为'?：种。
评注：从解题过程可以看出，不相邻问题是要求某些元素不能相邻，由其它元素将它们隔开。此类问题可以先将其它元素排好，再将所指定的不相邻的元素插入到它们的间隙及两端位置，故称插空法。
三、定序问题缩倍法
例3信号兵把红旗与白旗从上到下挂在旗杆上表示信号。现有3面红旗、2面白旗，把这5面旗都挂上去，可表示不同信号的种数是_______________ （用数字作答）。
解：5面旗全排列有种挂法，由于3面红旗与2面白旗的分别全排列均
只能算作一次的挂法，故共有不同的信号种数是=10（种）。
评法：在排列问题中限制某几个元素必须保持一定顺序称为定序问题。这类问题用缩小倍数的方法求解比较方便快捷。
四、标号排位问题分步法
例4同室4人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送
来的贺年卡，则四张贺年卡的分配方式有()种
A. 6 种
B. 9 种
C. 11 种
D. 23 种
解：此题可以看成是将数字1, 2，3，4填入标号为1, 2, 3, 4的四个方格
里，每格填一个数，且每个方格的标号与所填数不同的填法问题。所以先将1填入2至4号的3个方格里有种填法;第二步把被填入方格的对应数字，填入其它3个方格，又有种填法；第三步将余下的两个数字填入余下的两格中，只
有1种填法。故共有3X 3X1=9种填法，而选B。
评注：把元素排在指定号码的位置上称为标号排位问题。求解这类问题可先
把某个元素按规定排放，第二步再排另一个元素，如此继续下去，依次即可完成。
五、有序分配问题逐分法
例5有甲、乙、丙三项任务，甲需由2人承担，乙、丙各需由1人承担，
从10人中选派4人承担这三项任务，不同的选法共有()种
A. 1260
B. 2025
C. 2520
D. 5040
解：先从10人中选出2人承担甲项任务，再从剩下8人中选1人承担乙项任务，最后从剩下7人中选1人承担丙项任务。根据分步计数原理可知，不同的选法共有?==2520种，故选C。
评注：有序分配问题是指把元素按要求分成若干组，常采用逐步下量分组法
求解。
六、 多元问题分类法
例6由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字 小于十位数字的共有()
A. 210 个
B. 300 个
C. 464 个
D. 600 个
解：按题意个位数只可能是0, 1, 2, 3, 4共5种情况，符合题意的分别有
吃' 直沁;A ； ，A 扭］期直;，臺;星个。合并总工有
+上」；=300（个），故选B 。
评注：元素多，取出的情况也多种，可按结果要求，分成互不相容的几类情 况分别计算，最后总计。
另解：先排首位，不用0，有二种方法；再同时排个位和十位，由于个位数 字小于十位数字，即顺序固定，故有
-种方法；最后排剩余三个位置，有种 排法。故共有符合要求的六位数
=300（个）。 七、交叉问题集合法
例7从6名运动员中选出4名参加4 X 100米接力赛，如果甲不跑第一棒, 乙不跑第四棒，共有多少种不同的参赛方法 ？
解:设全集U=｛6人中任取4人参赛的排列｝ , A=｛甲跑第一棒的排列｝ , B=｛乙 跑第四棒的排列｝，根据求集合元素个数的公式可得参赛方法共有
cafd(LI) - card(AJ - card(B )4 card(An E) ■= A ： - 直;_ 鸯斗直: 评注：某些排列组合问题几部分之间有交集，可用集合中求元素个数的公式:
card (盘)+ card(3)- card(A C1B) 八、定位问题优限法
例8计划展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排 成一行陈列，
=252(种)
来求解。
要求同一品种的画必须连在一起，并且水彩画不放在两端，那么不同的陈列方式有（）
A.且4%
B.出旦4且5
C.55f
D.电"^^5
解:先把3种品种的画看成整体，而水彩画不能放在头尾，故只能放在中间，
则油画与国画有「种放法。再考虑油画之间与国画之间又可以各自全排列。故总的排列的方法为「*「种，故选D。
评注：所谓“优限法”，即有限制条件的元素（或位置）在解题时优先考虑。
九、多排问题单排法
例9两排座位，第一排有3个座位，第二排有5个座位，若8名学生入座（每人一座位），则不同的坐法种数为（）
A.CfV
B.為戌雳
C.
D.朋
解：此题分两排坐，实质上就是8个人坐在8个座位上，故有'：:种坐法，所以选Dt 评注：把元素排成几排的问题，可归结为一排考虑。
十、至少问题间接法
例10从4台甲型和5台乙型电视机中任意取出3台，其中至少要甲型与乙型电视机各一台，则不同的取法共有（）种
A. 140
B. 80
C. 70
D. 35
解析：在被取出的3台中，若不含甲型或不含乙型的抽取方法均不合题意，
故符合题意的取法有，-=70种，选Co
评注：含“至多”或“至少”的排列组合问题，通常用分类法。本题所用的解法是间接法，即排除法（总体去杂），适用于反面情况明确且易于计算的情况。
十一、选排问题先取后排法
例11四个不同的小球放入编号为1, 2, 3, 4的四个盒子中，则恰有一个空盒的放法共
有_______________________ 种（用数字作答）。
解：先从四个小球中取两个放在一起，打种不同的取法；再把取出的两个小
球与另外两个小球看作三堆，并分别放入四个盒子中的三个盒子中，有'■种不
■ 144
同的放法。依据分步计数原理，共有『1种不同的方法。
评注：这是一道排列组合的混合应用题目，这类问题的一般解法是先取（组合）后排（排列）。本题正确求解的关键是把四个小球中的两个视为一个整体，如果考虑不周，就会出现重复和遗漏的错误。
十二、部分符合条件淘汰法
例12四面体的顶点及各棱中点共有10个点，在其中取4个不共面的点，
不同的取法共有（）
A. 150 种
B. 147 种
C. 144 种
D. 141 种
解：10个点中取4个点共有二种取法，其中同一侧面内的6个点中任取4 个点必共面，这样的面共有4个;又同一条棱上的3个点与对棱的中点也四点共面，共有6个面；再各棱中点共6个点中，取四点共面的平面有3个。故符合条件4个点不共面的取法共有-■ - ' ■-
=141（种），故选D。
评注：在选取总数中，只有一部分符合条件，可从总数中减去不符合条件的个数，即为所求。
应该指出的是，上述所介绍的适用不同要求的各种方法并不是绝对的，对于同一问题有时会有多种方法，这时要认真思考和分析，灵活选取最佳方法。
欢迎您的下载，
资料仅供参考!
致力为企业和个人提供合同协议，策划案计划书，学习资料等等
打造全网一站式需求
m m m n ! n m 知识内容 1. 基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有 n 类办法，在第一类办法中有 m 1 种不同的方法，在第二类办法中 有 m 2 种方法，……，在第 n 类办法中有 m n 种不同的方法．那么完成这件事共有 种不同的方法．又称加法原理． ⑵乘法原理 分步计数原理：做一件事，完成它需要分成 n 个子步骤，做第一个步骤有 m 1 种不同的方法，做第二个 步骤有 m 2 种不同方法，……，做第 n 个步骤有 m n 种不同的方法．那么完成这件事共有 种不同的方法．又称乘法原理． ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2. ⑴排列：一般地，从 n 个不同的元素中任取 m (m ≤ n ) 顺序排成一列，叫做从 n 个不同元素中取出 个元素的一个排列．（其中被取的象叫做元素） 排列数：从 n 个不同的元素中取出个元素的排列数，用符号 个元素的所有排列的个数，叫做从 n 个不同元素中取出 排列数公式： ， m ， n ∈ N + ，并且 m ≤ n ． 全排列：一般地， n 个不同元素全部取出的一个排列，叫做 个不同元素的一个全排列． n 的阶乘：正整数由1 到 n 的连乘积，叫作 n 的阶乘，用 ⑵组合：一般地，从 n 个不同元素中，任意取出个元素的一个组合． 表示．规定： 0! = 1 ． 个元素并成一组，叫做从 n 个元素中任取个 组合数：从 n 个不同元素中，任意取出任意取出 m 个元素的组合数，用符号 表示． 元素的所有组合的个数，叫做从 n 个不同元素中， 组合数公式： ， m , n ∈ N + ，并且 m ≤ n ． 1 / 20 排列组合问题的常用方法总 结 1 m (m ≤ n ) m ! C m n = n (n - 1)(n - 2) (n - m + 1) = n C m n ! m !(n - m )! (m ≤n ) m (m ≤ n ) N = m 1 ? m 2 ? ? m n N = m 1 + m 2 + + m n A m n 表示． A m = n (n - 1)(n - 2) (n - m + 1) n
排列组合与概率总结复习 两个基本原理： 1.加法原理（分类计数原理）:做一件事,完成它有n 类办法,在第一类办法中有1m 种不同的方法, 在第二类办法中有2m 种不同的方法, ……,在第n 类办法中有n m 种不同的方法,那么完成这件事共有：n m m m m N +???+++=321种不同的方法. 2.乘法原理（分步计数原理）: 做一件事,完成它有n 个步骤,做第一步有1m 种不同的方法, 做第二步有有2m 种不同的方法, ……, 做第n 步有n m 种不同的方法,那么完成这件事共有： n m m m m N ???????=321种不同的方法. 特别注意：分类是独立的、一次性的；分步是连续的、多次的。 三组基本概念： 1．排列 1）排列：从n 个不同元素中取出m(m ≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。 2）排列数：从n 个不同元素中取出m(m ≤n)个元素的所有排列的个数,叫做从n 个不同元素 中取出m 个元素的排列数。通常用m n A 表示。 特别地，当n m =时，称为全排列，当n m 时，称为选排列。 2． 组合 1）组合：从n 个不同元素中取出m(m ≤n)个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合。 2）组合数：从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数,叫做从n 个不同元 素中取出m 个元素的组合数,记作m n C 。 3． 事件与概率 1）事件的分类：（1）必然事件：在一定的条件下必然要发生的事件；（2）不可能事件：在一定的条件下不可能发生的事件；（3）随机事件：在一定的条件下可能发生也可能不发生的事件。 2）一些特殊事件： （1）等可能事件：对于每次随机试验来说，只可能出现有限个不同的试验结果；另外，所有不同的试验结果，它们出现的可能性是相等的。 （2）互斥事件：不可能同时发生的两个事件，我们把它称为互斥事件。如果事件A 1，A 2，…，A n 中的任何两个都是互斥事件，那么就说事件A 1，A 2，…，A n 彼此互斥。 （3）对立事件：必有一个发生的两个互斥事件叫做对立事件。事件A 的对立事件通常记作 A 。特别地，有 B A +、B A ?的对立事件分别是B A ?、B A +，即B A B A ?=+、B A B A +=?。 （4）相互独立事件：一个事件是否发生对另一个事件发生的概率没有影响的两个事件叫做相互独立事件。 3）事件的概率：在大量重复进行同一试验时，事件A 发生的频率 n m 总是接近于某个常数，在它附近摆动，这时就把这个常数叫做事件A 的概率，记作P (A )。 一些重要公式： 1．排列数公式 ：
行测答题技巧：排列组合问题之捆绑法，插空法和插板法 “相邻问题”捆绑法，即在解决对于某几个元素要求相邻的问题时，先将其“捆绑”后整体考虑，也就是将相邻元素视作“一个”大元素进行排序，然后再 考虑大元素内部各元素间排列顺序的解题策略。 例1 ?若有A、B、C、D E五个人排队，要求A和B两个人必须站在相邻位置，则有多少排队方法 【解析】：题目要求A和B两个人必须排在一起，首先将A和B两个人“捆绑”，视其为“一个人”，也即对“ A，B”、C D E “四个人”进行排列，有■< 种排法。又因为捆绑在一起的A、B两人也要排序，有I种排法。根据分步乘法原理，总的排法有I -种 例2.有8本不同的书，其中数学书3本，外语书2本，其它学科书3本。若 将这些书排成一列放在书架上，让数学书排在一起，外语书也恰好排在一起的排法 共有多少种 【解析】：把3本数学书“捆绑”在一起看成一本大书，2本外语书也“捆绑”在一起看成一本大书，与其它3本书一起看作5个元素，共有丄种排法；又3 本数学书有丄种排法，2本外语书有雹种排法；根据分步乘法原理共有排法.<■'I - -- I 种。 【王永恒提示】：运用捆绑法解决排列组合问题时，一定要注意“捆绑” 起来的大元素内部的顺序问题。解题过程是“先捆绑，再排列”。 “不邻问题”插空法，即在解决对于某几个元素要求不相邻的问题时，先将其它元素排好，再将指定的不相邻的元素插入已排好元素的间隙或两端位置，从而将 问题解决的策略。 例3.若有A、B、C、D E五个人排队，要求A和B两个人必须不站在一起，则有多少排队方法
【解析】：题目要求A和B两个人必须隔开。首先将C、D E三个人排列, 有「「种排法；若排成D C E，则D C E “中间”和“两端”共有四个空位置，也即是：?D C E ,此时可将 A B两人插到四个空位置中的任意两个位置，有q种插法。由乘法原理，共有排队方法：匚二 :-。 例4.在一张节目单中原有6个节目，若保持这些节目相对顺序不变，再添加进去3个节目，则所有不同的添加方法共有多少种 【解析】：直接解答较为麻烦，可根据插空法去解题，故可先用一个节目 去插7个空位（原来的6个节目排好后，中间和两端共有7个空位），有「种方法；再用另一个节目去插8个空位，有种方法；用最后一个节目去插9个空位，有」：.方法，由乘法原理得：所有不同的添加方法为匚-.,=504种。 例4.一条马路上有编号为1、2、……、9的九盏路灯，为了节约用电， 可以把其中的三盏关掉，但不能同时关掉相邻的两盏或三盏，则所有不同的关灯方法有多少种 【解析】：若直接解答须分类讨论，情况较复杂。故可把六盏亮着的灯看作六个元素，然后用不亮的三盏灯去插7个空位，共有'种方法（请您想想为什么不是八），因此所有不同的关灯方法有'_「种。 【王永恒提示】：运用插空法解决排列组合问题时，一定要注意插空位置包括先排好元素“中间空位”和“两端空位”。解题过程是“先排列，再插空”。 练习：一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添加进去2个新节目，有多少种安排方法（国考2008-57） A. 20 B . 12 C . 6 D . 4 插板法是用于解决“相同元素”分组问题，且要求每组均“非空”，即要求
排列组合解法 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同 的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排 列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪， 4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种， 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列 数除以这几个元素之间的全排列数,则共有不同排法种数是：73 73/A A
插空法解排列组合题 令狐采学 曾安雄 插空法就是先将其他元素排好，再将所指定的不相邻的元素插入它们的间隙或两端位置，从而将问题解决的策略。运用插空法解答有关元素不相邻问题非常方便。下面举例说明。 一. 数字问题 例1. 把1，2，3，4，5组成没有重复数字且数字1，2不相邻的五位数，则所有不同排法有多少种？ 解析：本题直接解答较为麻烦，因为可先将3，4，5三个元素排定，共有种排法，然后再将1，2插入四个空位共有种排法，故由乘法原理得，所有不同的五位数有 二. 节目单问题 例2. 在一张节目单中原有六个节目，若保持这些节目的相对顺序不变，再添加进去三个节目，则所有不同的添加方法共有多少种？
解析：若直接解答则较为麻烦。故可先用一个节目去插七个空位，有种方法；再用另一个节目去插八个空位有种方法；用最后一个节目去插九个空位有种方法。由乘法原理得，所有不同的添加方法为：。 三. 关灯问题 例3. 一条马路上有编号1，2，3，4，5，6，7，8，9的九盏路灯，为了节约用电，可以把其中的三盏灯关掉，但不能同时关掉相邻两盏或三盏，则所有不同的关灯方法有多少种？ 解析：如果直接解答须分类讨论，故可把六盏亮着的灯看作六个元素，然后用不亮的三盏灯去插七个空位共有种方法，因此所有不同的关灯方法为种。 四. 停车问题 例4. 停车场划出一排12个停车位置，今有8辆车需要停放，要求空位置连在一起，不同的停车方法有多少种？ 解析：先排好8辆车有种方法，要求空位置连在一起，则在每2辆之间及其两端的9个空当中任选一个，将空位置插入其中有种方法。所以共有种方法。 五. 座位问题
例5. 3个人坐在一排8个椅子上，若每个人左右两边都有空位，则坐法的种类有多少种？ 解法1：先将3个人（各带一把椅子）进行全排列有种，产生的四个空中分别放一把椅子，还剩一把椅子再去插空有 种，所以每个人左右两边都空位的排法有种。 解法2：先拿出5个椅子排成一排，在5个椅子中间出现4个空，再让3个人每人带一把椅子去插空，于是有种。
排列组合常用方法总结 排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。下面是，请参考！ 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力； (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何
一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1．首先明确任务的意义 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差，∴ 2b=a+c, 可知b由a,c决定。 又∵ 2b是偶数，∴ a,c同奇或同偶，即：从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入 （一）从M到N必须向上走三步，向右走五步，共走八步。
排列组合方法归纳大全 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为
四.定序问题倍缩空位插入策略 例人排队,其中甲乙丙3人顺序一定共有多少不同的排法 练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 练习题： 1．某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法 六.环排问题线排策略 例6. 8人围桌而坐,共有多少种坐法练习题：6颗颜色不同的钻石，可穿成几种钻石圈 七.多排问题直排策略 例人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 练习题：有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是
插空法解排列组合题 曾安雄 插空法就是先将其他元素排好，再将所指定的不相邻的元素插入它们的间隙或两端位置，从而将问题解决的策略。运用插空法解答有关元素不相邻问题非常方便。下面举例说明。 一. 数字问题 例1. 把1，2，3，4，5组成没有重复数字且数字1，2不相邻的五位数，则所有不同排法有多少种？ 解析：本题直接解答较为麻烦，因为可先将3，4，5三个元素排定，共有种排法，然后再将1，2插入四个空位共有种排法，故由乘法原理得，所有不同的五位数有 二. 节目单问题 例2. 在一张节目单中原有六个节目，若保持这些节目的相对顺序不变，再添加进去三个节目，则所有不同的添加方法共有多少种？ 解析：若直接解答则较为麻烦。故可先用一个节目去插七个空位，有种方法；再用另一个节目去插八个空位有种方法；用最后一个节目去插九个空位有种方法。由乘法原理得，所有不同的添加方法为： 。
三. 关灯问题 例3. 一条马路上有编号1，2，3，4，5，6，7，8，9的九盏路灯，为了节约用电，可以把其中的三盏灯关掉，但不能同时关掉相邻两盏或三盏，则所有不同的关灯方法有多少种？ 解析：如果直接解答须分类讨论，故可把六盏亮着的灯看作六个元素，然后用不亮的三盏灯去插七个空位共有种方法，因此所有不同的关灯方法为 种。 四. 停车问题 例4. 停车场划出一排12个停车位置，今有8辆车需要停放，要求空位置连在一起，不同的停车方法有多少种？ 解析：先排好8辆车有种方法，要求空位置连在一起，则在每2辆之间及其两端的9个空当中任选一个，将空位置插入其中有种方法。所以共有 种方法。 五. 座位问题 例5. 3个人坐在一排8个椅子上，若每个人左右两边都有空位，则坐法的种类有多少种？
排列有两种定义，但计算方法只有一种，凡是符合这两种定义的都用这种方法计算。定义的前提条件是m≦n，m与n均为自然数。①从n个不同元素中，任取m个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。②从n个不同元素中，取出m个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数。 ③用具体的例子来理解上面的定义：4种颜色按不同颜色，进行排列，有多少种排列方法，如果是6种颜色呢。从6种颜色中取出4种进行排列呢。 解：A(4,4)=4x(4-1)x(4-2)x(4-3)x(4-4+1)=4x1x2x3x1=24。 A(6,6)=6x5x4x3x2x1=720。 A(6,4)=6!/(6-4)!=(6x5x4x3x2x1)/2=360。 [计算公式] 排列用符号A(n,m)表示，m≦n。 计算公式是：A(n,m)＝n(n-1)(n-2)……(n-m+1)＝n!/(n-m)! 此外规定0!=1，n!表示n(n-1)(n-2) (1) 例如：6!=6x5x4x3x2x1=720，4!=4x3x2x1=24。 组合的定义及其计算公式 1 组合的定义有两种。定义的前提条件是m≦n。 ①从n个不同元素中，任取m个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。 ②从n个不同元素中，取出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。 ③用例子来理解定义：从4种颜色中，取出2种颜色，能形成多少种组合。 解：C(4,2)=A(4,2)/2!={[4x(4-1)x(4-2)x(4-3)x(4-4+1)]/[2x(2-1)x(2-2+1)]}/[2x(2-1)x(2-2+1)]=[( 4x3x2x1)/2]/2=6。 [计算公式] 组合用符号C(n,m)表示，m≦n。 公式是：C(n,m)=A(n,m)/m! 或C(n,m)=C(n,n-m)。
“相邻问题”捆绑法，即在解决对于某几个元素要求相邻的问题时，先将其“捆绑”后整体考虑，也就是将相邻元素视作“一个”大元素进行排序，然后再考虑大元素内部各元素间排列顺序的解题策略。 例1．若有A、B、C、D、E五个人排队，要求A和B两个人必须站在相邻位置，则有多少排队方法？ 【解析】：题目要求A和B两个人必须排在一起，首先将A和B两个人“捆绑”，视其为“一个人”，也即对“A，B”、C、D、E“四个人”进行排列，有种排法。又因为捆绑在一起的A、B两人也要排序，有种排法。根据分步乘法原理，总的排法有种。 例2．有8本不同的书，其中数学书3本，外语书2本，其它学科书3本。若将这些书排成一列放在书架上，让数学书排在一起，外语书也恰好排在一起的排法共有多少种？ 【解析】：把3本数学书“捆绑”在一起看成一本大书，2本外语书也“捆绑”在一起看成一本大书，与其它3本书一起看作5个元素，共有种排法；又3本数学书有种排法，2本外语书有种排法；根据分步乘法原理共有排法种。 【王永恒提示】：运用捆绑法解决排列组合问题时，一定要注意“捆绑”起来的大元素内部的顺序问题。解题过程是“先捆绑，再排列”。 “不邻问题”插空法，即在解决对于某几个元素要求不相邻的问题时，先将其它元素排好，再将指定的不相邻的元素插入已排好元素的间隙或两端位置，从而将问题解决的策略。 例3．若有A、B、C、D、E五个人排队，要求A和B两个人必须不站在一起，则有多少排队方法？ 【解析】：题目要求A和B两个人必须隔开。首先将C、D、E三个人排列，有种排法；若排成D C E，则D、C、E“中间”和“两端”共有四个空位
置，也即是：︺ D ︺ C ︺ E ︺，此时可将A、B两人插到四个空位置中的任意两个位置，有种插法。由乘法原理，共有排队方法： 。 例4．在一张节目单中原有6个节目，若保持这些节目相对顺序不变，再添加进去3个节目，则所有不同的添加方法共有多少种？ 【解析】：直接解答较为麻烦，可根据插空法去解题，故可先用一个节目去插7个空位（原来的6个节目排好后，中间和两端共有7个空位），有种方法；再用另一个节目去插8个空位，有种方法；用最后一个节目去插9个空位，有方法，由乘法原理得：所有不同的添加方法为=504种。 例4．一条马路上有编号为1、2、……、9的九盏路灯，为了节约用电，可以把其中的三盏关掉，但不能同时关掉相邻的两盏或三盏，则所有不同的关灯方法有多少种？ 【解析】：若直接解答须分类讨论，情况较复杂。故可把六盏亮着的灯看作六个元素，然后用不亮的三盏灯去插7个空位，共有种方法（请您想想为什么不是），因此所有不同的关灯方法有种。 【王永恒提示】：运用插空法解决排列组合问题时，一定要注意插空位置包括先排好元素“中间空位”和“两端空位”。解题过程是“先排列，再插空”。 练习：一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添加进去2个新节目，有多少种安排方法？（国考2008-57） A．20 B．12 C．6 D．4 插板法是用于解决“相同元素”分组问题，且要求每组均“非空”，即要求每组至少一个元素;若对于“可空”问题，即每组可以是零个元素，又该如何解题呢?下面先给各位考生看一道题目：
教学目标 1. 进一步理解和应用分步计数原理和分类计数原理。 2. 掌握解决排列组合问题的常用策略 ；能运用解题策略解决简单的综合应用题。提高学生解决问题分 析问题的能力 3. 学会应用数学思想和方法解决排列组合问题 复习巩固 1. 分类计数原理（加法原理） 完成一件事，有n 类办法，在第1类办法中有 m i 种不同的方法，在第 2类办法中有m 2种不同的方 法，…，在第n 类办法中有m n 种不同的方法，那么完成这件事共有： N m i m 2 L m n 种不同的方法. 2. 分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有叶种不同的方法，做第2步有m 2种不同的方法，… 做第n 步有m n 种不同的方法，那么完成这件事共有: N mi m 2 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件. 解决排列组合综合性问题的一般过程如下 ： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事 ，即采取分步还是分类，或是分步与分类同时进行，确定分多少步及多少 类。 3. 确定每一步或每一类是排列问题 （有序）还是组合（无序）问题，元素总数是多少及取出多少个元素 . 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置 . 先排末位共有C ； 然后排首位共有C 1 最后排其它位置共有 A 3 由分步计数原理得C 4C ；A ； 288 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 ，若以元素分析为主，需 先安排特殊元素，再处理其它元素.若以位置分析为主，需先满足特殊位置的要求，再处理其它位 置。若 有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里 多少不同的种法？ 二. 相邻元素捆绑策略 例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元 素进行排 A 3 ,若两种葵花不种在中间，也不种在两端的花盆里，冋有 A 5 A 2 A 2 480种不同的
隔板法在解排列组合问题中的应用 隔板法又称隔墙法、插板法是处理名额分配、相同物体的分配等排列组合问题的重要方法，本文将将通过例题将这种方法作以介绍，供同学们学习时参考. 一、将n 件相同物品（或名额）分给m 个人（或位置），允许若干个人（或位置）为空的问题 例1将20个大小形状完全相同的小球放入3个不同的盒子，允许有盒子为空，但球必须放完，有多少种不同的方法？ 分析：本题中的小球大小形状完全相同，故这些小球没有区别，问题等价于将小球分成三组，允许有若干组无元素，用隔板法. 解析：将20个小球分成三组需要两块隔板，将20个小球及两块隔板排成一排，两块隔板将小球分成三块，从左到右看成三个盒子应放的球数，每一种隔板与球的排法对应一种分法.将20个小球和2块隔板排成一排有22个位置，先从这22个位置中取出两个位置放隔 板，因隔板无差别，故隔板之间无序，是组合问题，故隔板有222C 种不同的放法，再将小球 放入其他位置，由于小球与隔板都无差别，故小球之间无序，只有1种放法，根据分步计数 原理，共有222C ×1=231种不同的方法. 点评：对n 件相同物品（或名额）分给m 个人（或位置），允许若干个人（或位置）为空的问题,可以看成将这n 件物品分成m 组，允许若干组为空的问题.将n 件物品分成m 组，需要1m -块隔板，将这n 件物品和1m -块隔板排成一排，占1n m +-位置，从这1n m +-个位置中选1m -个位置放隔板，因隔板无差别，故隔板之间无序，是组合问题，故隔板有11m n m C -+-种不同的方法， 再将物品放入其余位置，因物品相同无差别，故物品之间无顺序，是组合问题，只有1种放法，根据分步计数原理，共有11m n m C -+-×1=11m n m C -+-种排法,因 1m -块隔板将n 件相同物品分成m 块，从左到右可以看成每人所得的物品数，每一种隔板与物品的 排法对应于一种分法，故有11m n m C -+-种分法. 二、将n 件相同物品（或名额）分给m 个人（或位置），每人（或位置）必须有物品问题 例2将20个优秀学生名额分给18个班，每班至少1个名额，有多少种不同的分配方法？ 分析：本题是名额分配问题，用隔板法. 解析：将20个名额分配给18个班，每班至少1个名额，相当于将20个相同的小球分成18组，每组至少1个，将20个相同的小球分成18组，需要17块隔板，先将20个小球排成一排，因小球相同，故小球之间无顺序，是组合，只有1种排法，再在20个小球之间的19个空档中，选取17个位置放隔板，因隔板无差别，故隔板之间无序，是组合问题，故隔板有1719C 种不同的放法，根据分步计数原理，共有17 19C 种不同的方法，因17块隔板将20个小球分成18组，从左到右可以看成每班所得的名额数，每一种隔板与小球的排法对应于一种分法，故有11m n m C -+-种分法. 点评：：对n 件相同物品（或名额）分给m 个人（或位置），每个人（或位置）必须有
插板法、插空法解排列组合问题 华图教育 邹维丽 排列组合问题是行测数学运算中的经常碰到的一类问题，试题具有一定的灵活性、机敏性和综合性，也是考生比较头疼的问题。掌握排列组合问题的关键是明确基本概念，熟练基本题型。解决排列组合问题的方法很多，有插板法，捆绑法，优先法等等，本文主要介绍插板法、插空法在行测数学运算中的应用，以供大家参考。 所谓插板法，就是在n 个元素间的n-1个空中插入若干个（b ）个板，可以把n 个元素分成b+1组的方法，共有b n C 1-种方法。 应用插板法必须满足三个条件： (1) 这n 个元素必须互不相异； (2) 所分成的每一组至少分得一个元素； (3) 分成的组别彼此相异 举个普通的例子来说明。 把8个相同的小球放入3个不同的箱子，每个箱子至少一个，问有几种情况？问题的题 干满足条件（1），（2），（3），所以适用插板法。在8个小球间的7个空插入3个板，共有3537=C 种情况。 上面介绍的插板法主要是用解决相同元素的名额分配问题，而对于排列组合中常出现的几个元素的不相邻问题，我们可以用插空法来解决，对这种问题，可先将余下的元素进行排列，然后在这些元素形成的空隙中将不相邻的元素进行排列。 下面我们通过几道题来熟悉这两种方法的应用。 例1 某单位订阅了30份学习材料发放给3个部门，每个部门至少发放9份材料。问一共有多少种不同的发放方法？（ ）（国2010 -46） A.7 B.9 C.10 D.12 【解析】C 。本题乍一看不满足应用插板法的条件，插板法的条件（2）要求所分成的每一组至少分得一个元素，可本题要求每个部门至少发放9份材料。事实上，我们可以分两步来解这道题： 1. 先给每个部门发放8份材料，则还剩下30-8*3=6份材料。 2. 本题即可转化为：将6份学习材料发放给3个部门，每个部门至少发放1份材料。 问一共有多少种不同的发放方法？应用插板法可得共有1035=C
排列组合常用方法总结 导读：排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。下面是排列组合常用方法总结，请参考！ 排列组合常用方法总结 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力； (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法
中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1．首先明确任务的意义 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差，∴ 2b=a+c, 可知b由a,c决定， 又∵ 2b是偶数，∴ a,c同奇或同偶，即：从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法?
教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有：种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.
先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进 行自排。由分步计数原理可得共有种不同的排法 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有种，第二步将4舞蹈插入
高考数学排列组合难题解决方法 1. 分类计数原理（加法原理） 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有： N = mi + m2 j + m n 种不同的方法. 2. 分步计数原理（乘法原理） 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有： N = mi江m2汇川X m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件. 解决排列组合综合性问题的一般过程如下： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事，即采取分步还是分类，或是分步与分类同时进 行,确定分多少步及多少类。 3. 确定每一步或每一类是排列问题（有序）还是组合（无序）问题,元素总数是多少及取出多少个元素. 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略
解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置. 先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 练习题:7种不同的花种在排成一列的xx，若两种葵花不种在中间，也不种在两端的xx，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有种不同的排法 练习题1.用1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹1, 5在两个奇数之间，这样的五位数有多少个？ 解：把1，5，2，4当作一个小集团与3排队共有种排法，再排小集团内部共有种排法，由分步计数原理共有种排法. 1524
隔板法解决排列组合问题 Prepared on 22 November 2020
“隔板法”解决排列组合问题（高二、高三）排列组合计数问题，背景各异，方法灵活，能力要求高，对于相同元素有 序分组问题，采用“隔板法”可起到简化解题的功效。对于不同元素只涉及名额分配问题也可以借助隔板法来求解,下面通过典型例子加以解决。 例1、（1）12个相同的小球放入编号为1，2，3，4的盒子中，问每个盒子中至少有一个小球的不同放法有多少种 （2）12个相同的小球放入编号为1，2，3，4的盒子中，问不同放法有多少种 （3）12个相同的小球放入编号为1，2，3，4的盒子中要求每个盒子中，要求每个盒子中的小球个数不小于其编号数，问不同的方法有多少种 解：（1）将12个小球排成一排，中间有11个间隔，在这11个间隔中选出3个，放上“隔板”，若把“1”看成隔板，则如图00隔板将一排球分成四块，从左到右可以看成四个盒子放入的球数，即上图中1，2，3，4四个盒子相应放入2个，4个，4个，2个小球，这样每一种隔板的插法，就对应了球的一种放法，即每一种从11个间隔中选出3个间隔的组合对应于一种放法，所以 不同的放法有3 11 C=165种。 （2）法1：（分类）①装入一个盒子有1 44 C=种；②装入两个盒子，即12 个相同的小球装入两个不同的盒子，每盒至少装一个有21 41166 C C=种;③装入三个盒子，即12个相同的小球装入三个不同的盒子，每盒至少装一个有32 411 C C=220种;④装入四个盒子，即12个相同的小球装入四个不同的盒子，每 盒至少装一个有3 11165 C=种;由加法原理得共有4+66+220+165=455种。
排列组合常用方法总结归纳 排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。下面是排列组合常用方法总结，请参考！ 排列组合常用方法总结 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力； (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法
中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1．首先明确任务的意义 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差，∴2b=a+c, 可知b由a,c决定， 又∵2b是偶数，∴a,c同奇或同偶，即：从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入