排列组合之常用三种解题方法.docxVIP

PAGE PAGE 1 排列组合之常用三种解题方法 　　【导读】 　　排列组合近年在行测考试中出现的频率较高，其本质是求完件方法数是多少的计数问题，故而又可以与概率、容斥等问题结合考查。那么解决排列组合数就显得非常重要，今天我们介绍排列组合常用的几种解题方法：优限法，捆绑法，插空法。 　　一、优限法 　　应用环境：当题干中对于要排列的元素有限制条件的时候，一般来说这些限制条件是绝对的。 　　例1.张老师要将3本不同的外文书、1本科技书和2本不同的计算机书摆成一排在书架上，若科技书必须放在两端，则有多少种不同的摆放顺序? 　　A.480 B.240 C.120 D.60 　　【答案】B。本题考查排列组合问题，用优限法解决。首先考虑3种书中有特殊排位要求的科技书，只能放在两端，有2种方法;另外5本书排列没有任何要求，我们将其全排，有A(5,5)种;那么此题我们分步考虑，最终有2(A(5,5))=240种，选B。 　　二、捆绑法 　　应用环境：当题干中对于要排列的元素要求必须相邻或者同等意思的时候。 　　例2.有10本不同的书：其中数学书4本，外语书3本，语文书3本。若将这些书排成一列放在书架上，让数学书排在一起，外语书也恰好排在一起的排法共有多少种? 　　A.27620 B.24480 C.21360 D.17280 　　【答案】D。本题考查排列组合问题，用捆绑法