小学奥数讲义4年级-12-排列组合初步-难版.docxVIP

第11 第11讲 排列组合初步 知识梳理 知识梳理 （1）排列问题：从一群事物中选出几个排成一列（要区分元素的先后顺序），计算有多少种不同的排法，这就是排列问题．从n个不同元素中取出m个（m≤n）元素的排列的个数可以这样计算： 第一步：排第一个位置上的元素．从n个元素中任取一个，有n种不同的选法； 第二步：排第二个位置上的元素．这时，由于第一个位置上已用去了一个元素，只剩下（n一 1 ）个不同的元素可供选择，所以有（n一1）种不同的选法； 第三步：排第三个位置上的元素．从余下的（n一 2 ）个元素中任意选一个元素，有（ n 一 2 ）种选法； ……………………………… 第m步：排第m个位置上的元素，由于前面已经排了（m-1 ) 个元素，第 m 个只能从剩下的 n-（m -1 ) = (n-m＋l）个元素中选择，有（n-m＋1）种不同的选法． 由乘法原理得排列数的公式．(从n个中取m个排开一列) 等号右边从n开始，有m个因数连乘，并且每个因数比前一个因数小 1.(2)组合问题：一般地，从n个不同元素中取出m个（m≤n）元素组成一组不计较组内各元素的次序，叫做从n个不同元素中取出m个元素的一个组合。 ，（用来简化计算） 典型例题 典型例题 排列 【例1】★计算：⑴ ；⑵ ． 【解析】由排列数公式知： ⑴ ⑵ ,，所以． 【小试牛刀】计算：⑴ ；⑵ ． 【解析】⑴ 　　　　　⑵ ． 【例2】★有4个同学一起去郊游，照相时，必须有一名同学给其他3人拍照，共可能有多少种拍照情况？ (照相时3人站成一排) 【解析】由于人中必须有一个人拍照，所以，每张照片只能有人，可以看成有个位置由这人来站．由于要选一人拍照，也就是要从四个人中选人照相，所以，问题就转化成从四个人中选人，排在个位置中的排列问题．要计算的是有多少种排法． 由排列数公式，共可能有：(种)不同的拍照情况． 也可以把照相的人看成一个位置，那么共可能有：(种)不同的拍照情况． 【小试牛刀】4名同学到照相馆照相．他们要排成一排，问：共有多少种不同的排法？ 【解析】个人到照相馆照相，那么个人要分坐在四个不同的位置上．所以这是一个从个元素中选个，排成一列的问题．这时，． 由排列数公式知，共有(种)不同的排法． 【例3】★用1、2、3、4、5、6、7、8可以组成多少个没有重复数字的四位数？ 【解析】这是一个从个元素中取个元素的排列问题，已知，，根据排列数公式，一共可以组成(个)不同的四位数． 【小试牛刀】由数字、、、、、可以组成多少没有重复数字的三位数？ 【解析】． 【例4】★★用1、2、3、4、5、6可以组成多少个没有重复数字的个位是5的三位数？ 【解析】个位数字已知，问题变成从从个元素中取个元素的排列问题，已知，，根据排列数公式，一共可以组成(个)符合题意的三位数． 【小试牛刀】用1、2、3、4、5、6六张数字卡片，每次取三张卡片组成三位数，一共可以组成多少个不同的偶数？ 【解析】由于组成偶数，个位上的数应从，，中选一张，有种选法；十位和百位上的数可以从剩下的张中选二张，有(种)选法．由乘法原理，一共可以组成(个)不同的偶数．． 【例5】★★4个男生2个女生6人站成一排合影留念，有多少种排法？如果要求2个女生紧挨着排在正中间有多少种不同的排法？ 【解析】⑴ 4男2女6人站成一排相当于6个人站成一排的方法，可以分为六步来进行，第一步，确定第一个位置的人，有6种选择；第二步，确定第二个位置的人，有5种选择；第三步，排列第三个位置的人，有4种选择，依此类推，第六步，最后一个位置只有一种选择．根据乘法原理，一共有种排法． ⑵ 根据题意分为两步来排列．第一步，先排4个男生，一共有种不同的排法；第二步，将2个女生安排完次序后再插到中间一共有2种方法．根据乘法原理，一共有种排法． 【小试牛刀】4男2女6个人站成一排合影留念，要求2个女的紧挨着有多少种不同的排法？ 【解析】分为三步： 第一步：4个男得先排，一共有种不同的排法； 第二步：2个女的排次序一共有2种方法； 第三步：将排完次序的两名女生插到排完次序的男生中间，一共有5个位置可插． 根据乘法原理，一共有种排法． 【例6】★★甲、乙、丙、丁、戊、己六个人站队，要求：甲乙两人之间必须有两个人，问一共有多少种站法？ 【解析】先考虑给甲乙两人定位，两个人可以站在队伍从左数的一、四个，二、五个或三、六个，甲乙两人要在内部全排列，剩下四个人再全排列，所以站法总数有： 【小试牛刀】甲、乙、丙、丁、戊、己六个人站队，要求：甲乙两人之间最多有两个人，问一共有多少种站法？ 【解析】考虑给甲乙两人定位，两人之间有两个人、一个人、没有人时分别有3、4、5种位置选取方法，所以站法总数有：（种） 组合 【例7】★计算：⑴ ，；⑵ ，． 【解析】⑴ ， ， 【例8