排列组合解题技巧12法..docVIP

摆列组合解题技巧12法. 摆列组合解题技巧12法. PAGE / NUMPAGES 摆列组合解题技巧12法. 摆列组合解题技巧 12 法 第一，说说摆列组合综合问题的一般解题规律 : 1）使用“分类计数原理”仍是“分步计数原理”要依据我们达成某件事时采纳 的方式而定，能够分类来达成这件事时用“分类计数原理”，需要分步来达成这件事时就用“分步计数原理”；那么，如何确立是分类，仍是分步骤？“分类”表现为此中任何一类均可独立达成所给的事件， 而“分步” 一定把各步骤均达成才能达成所给事件， 所以正确理解两个原理重申达成一件事情的几类方法互不扰乱，互相独立，相互间交集为空集，并集为全集，无论哪种方法都能将事情独自达成，分步计数原理重申各步骤缺一不行， 需要挨次达成全部步骤才能达成这件事，步与步之间互不影响，即前步用什么方法不影响后边的步骤采纳的方法。 2）摆列与组合定义邻近，它们的差别在于能否与次序相关。 3）复杂的摆列问题经常经过试验、画 “树图 ”、“框图”等手段使问题直观化，进而追求解题门路， 因为结果的正确性难于查验， 所以经常需要用不一样的方法求解来获取查验。 4）按元素的性质进行分类，按事件发生的连续性进行分步是办理摆列组合问题 的基本思想方法，要注意“起码、至多”等限制词的意义。 5）办理摆列、组合综合问题，一般思想是先选元素（组合），后摆列，按元素 的性质进行“分类”和按事件的过程“分步”，一直是办理摆列、组合问题的基 来源理和方法， 经过解题训练要注意累积和掌握分类和分步的基本技术， 保证每 步独立，达到分类标准明确，分步层次清楚，不重不漏。 6）在解决摆列组合综合问题时，一定深刻理解摆列组合的观点，能娴熟地对问 题进行分类，切记摆列数与组合数公式与组合数性质， 简单产生的错误是重复和 遗漏计数。 总之，解决摆列组合问题的基本规律，即：分类相加，分步相乘，排组分清，加 乘明确；有序摆列，无序组合；正难则反，间接清除等。 其次，我们在抓住问题的实质特点和规律， 灵巧运用基来源理和公式进行剖析解答的同时，还要注意讲究一些解题策略和方法技巧， 使一些看似复杂的问题水到渠成。下边介绍几种常用的解题方法和策略。 一．特别元素（地点）的“优先安排法” ：关于特别元素（地点）的摆列组合问题，一般先考虑特别，再考虑其余。 例 1、 用 0，2，3，4，5，五个数字，构成没有重复数字的三位数，此中偶数共有（ ）。 A． 24 个 B.30 个 C.40 个 D.60 个 [ 剖析 ] 因为该三位数为偶数，故末端数字必为偶数，又因为 0 不可以排首位，故 0 就是此中的 “特别”元素，应当优先安排， 按 0 排在末端和 0 不排在末端分两类： 1）0 排末端时，有 A42 个，2）0 不排在末端时，则有 C21 A31A31个，由分数计 数原理，共有偶数 A42 + C21 A31A31=30 个，选 B。 二．整体裁减法： 关于含否认的问题，还能够从整体中把不合要求的除掉。如例 1 中，也可用此法解答  : 五个数字构成三位数的全摆列有  A53 个，排好后发现  0 不可以排首位，并且数字  3，5 也不可以排末位，这两种排法要清除，故有  A53--3A4 2+ C21A31=30个偶数。 三．合理分类与正确分步 含有拘束条件的摆列组合问题， 按元素的性质进行分类，按事情发生的连续过程分步，做到分类标准明确，分步层次清楚，不重不漏。 四．相邻问题用捆绑法 ：在解决关于某几个元素要求相邻的问题时， 先整体考虑，将相邻的元素“捆绑”起来，看作一“大”元素与其余元素摆列，而后再考虑大元素内部各元素间次序的解题策略就是捆绑法． 例 2、有 8 本不一样的书；此中数学书 3 本，外语书 2 本，其余学科书 3 本．若将这些书排成一列放在书架上， 让数学书排在一起， 外语书也恰巧排在一起的排法共有 ( ) 种． ( 结果用数值表示 ) 解：把 3 本数学书“捆绑”在一起当作一本大书， 2 本外语书也“捆绑”在一起当作一本大书， 与其余 3 本书一起看作 5 个元素，共有 A55 种排法；又 3 本数学书有 A33 种排法， 2 本外语书有 A22种排法；依据分步计数原理共有排法 A55 A 33 A22=1440( 种 ). 注：运用捆绑法解决摆列组合问题时，必定要注意“捆绑”起来的大元素内部的次序问题． 五．不相邻问题用“插空法” ：不相邻问题是指要求某些元素不可以相邻，由其余元素将它们分开． 解决此类问题能够先将其余元素排好， 再将所指定的不相邻的元素插入到它们的空隙及两头地点，故称插空法． 例 3、用 1、 2、 3、4、5、6、7、8 构成没有重复数字的八位数，要求 1 与 2 相 邻， 2 与 4 相邻， 5 与 6