竞赛用排列组合.doc

《竞赛用排列组合.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、排列组合知识专题讲解一、知识梳理1．分类计数原理（加法原理）：完成一件事，有几类办法，在第一类中有种有不同的方法，在第2类中有种不同的方法……在第n类型有种不同的方法，那么完成这件事共有种不同的方法。2．分步计数原理（乘法原理）：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……，做第n步有mn种不同的方法；那么完成这件事共有种不同的方法。特别提醒：分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性；分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这

2、两个原理进行正确地分类、分步，做到不重复、不遗漏。3．排列：从n个不同的元素中任取m(m≤n)个元素，按照一定顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列.4．排列数：从n个不同元素中取出m(m≤n)个元素排成一列，称为从n个不同元素中取出m个元素的一个排列.从n个不同元素中取出m个元素的一个排列数，用符号表示.5．排列数公式：特别提醒：（1）规定0!=1（2）全排列列：=n!；6．组合：从n个不同的元素中任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合.7．组合数公式：8．两个公式：①_②特别提醒：排

3、列与组合的联系与区别.联系：都是从n个不同元素中取出m个元素.区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系.二、典型例题：题型一：两个计数原理1．用0，1，2，3，4，5这六个数字，（1）可以组成多少个数字不重复的三位数？（2）可以组成多少个数字允许重复的三位数？（3）可以组成多少个数字不允许重复的三位数的奇数？（4）可以组成多少个数字不重复的小于1000的自然数？（5）可以组成多少个大于3000，小于5421的数字不重复的四位数？解（1）分三步：①先选百位数字．由于0不能作百位数，因此有5种选法；②十位数字

4、有5种选法；③个位数字有4种选法．由乘法原理知所求不同三位数共有5×5×4=100个．（2）分三步：(1)百位数字有5种选法；(ii)十位数字有6位选法；(iii)个位数字有6种选法．所求三位数共有5×6×6=180个．（3）分三步：①先选个位数字，有3种选法；②再选百位数字，有4种选法；③选十位数字也是4种选法，所求三位奇数共有3×4×4=48个．（4）分三类：①一位数，共有6个；②两位数，共有5×5=25个；③三位数共有5×5×4=100个．因此，比1000小的自然数共有6+25+100=131个．（5）分4类：①千位数字为3，4之一时

5、，共有2×5×4×3=120个；②千位数字为5，百位数字为0，1，2，3之一时，共有4×4×3=48个；③千位数字是5，百位数字是4，十位数字为0，1之一时，共有2×3=6个；④还有5420也是满条件的1个．故所求自然数共120+48+6+1=175个．说明：⑴排数字问题是最常见的一种类型，要特别注意首位不能排0．⑵第（5）题改成：可以组成多少个大于3000，小于5421的四位数？答案：2*6*6*6+4*6*6+2*6+1=589个题型二：排列、组合的概念、公式、性质1、已知，则n=。解答：22、若，则=。解答：28题型三：排列问题1六人

6、按下列要求站一横排，分别有多少种不同的站法？（1）甲不站两端；（2）甲、乙必须相邻；（3）甲、乙不相邻；（4）甲、乙之间间隔两人；（5）甲、乙站在两端；（6）甲不站左端，乙不站右端.解（1）方法一要使甲不站在两端，可先让甲在中间4个位置上任选1个，有A种站法，然后其余5人在另外5个位置上作全排列有A种站法，根据分步计数原理，共有站法：A·A=480（种）.方法二由于甲不站两端，这两个位置只能从其余5个人中选2个人站，有A种站法，然后中间4人有A种站法，根据分步计数原理，共有站法：A·A=480（种）.方法三若对甲没有限制条件共有A种站法，甲

7、在两端共有2A种站法，从总数中减去这两种情况的排列数，即共有站法：A-2A=480（种）.（2）方法一先把甲、乙作为一个“整体”，看作一个人，和其余4人进行全排列有A种站法，再把甲、乙进行全排列，有A种站法，根据分步计数原理，共有A·A=240（种）站法.方法二先把甲、乙以外的4个人作全排列，有A种站法，再在5个空档中选出一个供甲、乙放入，有A种方法，最后让甲、乙全排列，有A种方法，共有A·A·A=240（种）.（3）因为甲、乙不相邻，中间有隔档，可用“插空法”，第一步先让甲、乙以外的4个人站队，有A种站法；第二步再将甲、乙排在4人形成的5

8、个空档（含两端）中，有A种站法，故共有站法为A·A=480（种）.也可用“间接法”，6个人全排列有A种站法，由（2）知甲、乙相邻有A·A=240种站法，所以不相邻的站法有A-A·