下载文档原格式
数海探奇数字海洋是一个绚丽多彩的万花筒。
它浩瀚无垠，深不知底，广不见岸。
其中蕴藏着无穷奥秘。
在这个海洋里，几千年来，人类一直在不停地探索、研究，虽然已经揭开它的部分面纱，但是背后隐藏的奥妙，还深邃莫测。
当数字中蕴含的某些奇妙特性被揭示出来，当运算中发现了某种奇异现象，惊诧赞叹之感便油然而生。
那些规律性的运算现象，那些象形性的数字排列，更激发了人们研究探索的热情。
人们已经发现各种各样非常奇特的数：音乐数、奇异数、魔术数……还发现运算中出现的数字山、数字塔、数字黑洞、数字旋涡……走进数海便如同进入魔宫，那五彩缤纷绚丽多姿的数字奇景，令人目不暇接，留连忘返。
数字奇观，是人类在数海遨游中发现的奇特风景，它仅仅是数学海洋这个奇妙世界的一小部分。
毫无疑问那些隐藏在数海深处的秘密，还有待于后来者进一步地探索、发现。
然而，仅这些已发现的数字奇景，也足以令人惊诧叫绝。
1.对称数文学作品有“回文诗”，如“山连海来海连山”，不论你顺读，还是倒过来读，它都完全一样。
有趣的是，数学王国中，也有类似于“回文”的对称数！先看下面的算式：11×11=121111×111=123211111×1111=1234321……由此推论下去，12345678987654321这个十七位数，是由哪两数相乘得到的，也便不言而喻了！瞧，这些数的排列多么像一列士兵，由低到高，再由高到低，整齐有序。
还有一些数，如：9461649，虽高低交错，却也左右对称。
假如以中间的一个数为对称轴，数字的排列方式，简直就是个对称图形了！因此，这类数被称作“对称数”。
对称数排列有序，整齐美观，形象动人。
那么，怎样能够得到对称数呢？经研究，除了上述11、111、1111……自乘的积是对称数外，把某些自然数与它的逆序数相加，得出的和再与和的逆序数相加，连续进行下去，也可得到对称数。
如：47515851便是对称数。
再如：7234对称数也出现了：1136311。
公务员数字推理技巧总结精华版数字推理技巧总结备考规律一：等差数列及其变式(后一项与前一项的差 d 为固定的或是存在一定规律(这种规律包括等差、等比、正负号交叉、正负号隔两项交叉等)(1) 后面的数字与前面数字之间的差等于一个常数。
如7，11，15，( 19 ) (2）后面的数字与前面数字之间的差是存在一定的规律的，这个规律是一种等差的规律。
如7，11，16，22，( 29 )(3)后面的数字与前面数字之间的差是存在一定的规律的，但这个规律是一种等比的规律。
如7，11，13，14，( 14.5 )(4）后面的数字与前面数字之间的差是存在一定的规律的，但这个规律是一种正负号进行交叉变换的规律。
【例题】7，11，6，12，( 5 )(5) 后面的数字与前面数字之间的差是存在一定的规律的，但这个规律是一种正负号每“相隔两项”进行交叉变换的规律。
【例题】7，11，16，10，3，11，(20 )备考规律二：等比数列及其变式(后一项与除以前一项的倍数 q 为固定的或是存在一定规律(这种规律包括等差、等比、幂字方等)（1）“后面的数字”除以“前面数字”所得的值等于一个常数。
【例题】4，8，16，32，( 64 )（2）后面的数字与前面数字之间的倍数是存在一定的规律的，倍数加1。
【例题】4，8，24，96，( 480 )（3）后面的数字与前面数字之间的倍数是存在一定的规律的，倍数乘 2【例题】4，8，32，256，( 4096 )（4）后面的数字与前面数字之间的倍数是存在一定的规律的，倍数为 3 的n 次方。
【例题】2，6，54，1428，( 118098 )（5）后面的数字与前面数字之间的倍数是存在一定的规律的，“倍数”之间形成了一个新的等差数列。
【例题】2，-4，-12，48，(240 )备考规律三：“平方数”数列及其变式(an=n2+d,其中d为常数或存在一定规律)(1) “平方数”的数列【例题】1，4，9，16，25，36 ，49，64，81，100，121，144，169，196（2）每一个平方数减去或加上一个常数【例题】 0，3，8，15，24，（35 ）【例题变形】2，5，10，17，26，（37 ）(3) 每一个平方数加去一个数值，而这个数值本身就是有一定规律的。
小学奥数专题--排列组合推理篇(总6页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--排列组合问题排列问题题型分类：1.信号问题2.数字问题3.坐法问题4.照相问题5.排队问题组合问题题型分类：1.几何计数问题2.加乘算式问题 3.比赛问题 4.选法问题常用解题方法和技巧：1.优先排列法2.总体淘汰法3.合理分类和准确分步4.相邻问题用捆绑法5.不相邻问题用插空法6.顺序问题用“除法”7.分排问题用直接法8.试验法9.探索法10.消序法12.住店法对应法13.去头去尾法14.树形图法15.类推法16.几何计数法17.标数法18.对称法分类相加，分步组合，有序排列，无序组合基础知识（数学概率方面的基本原理）加法原理：做一件事情，完成它有N类办法，在第一类办法中有M1中不同的方法，在第二类办法中有M2中不同的方法，……，在第N类办法中有Mn种不同的方法，那么完成这件事情共有M1+M2+……+Mn种不同的方法。
乘法原理：完成某项任务，可分为k个步骤，完成第一步有n1种不同的方法，完成第二步有n2种不同的方法，……完成第ｋ步有ｎｋ种不同的方法，那么完成此项任务共有ｎ１×ｎ２×……×ｎｋ种不同的方法。
两个原理的区别做一件事，完成它若有n类办法，是分类问题，每一类中的方法都是独立的，故用加法原理。
每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理．任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来．一.排列及组合基本公式1.排列及计算公式：从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 P m n表示.P m n =n(n-1)(n-2)……(n-m+1)=n!(n-m)! (规定0!=1).2.组合及计算公式：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号C m n表示.C m n = P m n /m!= n!(n-m)!×m!一般当遇到m比较大时（常常是m>时），可用C m n = C n-m n来简化计算。
计数原理与概率排列组合1. 定义、公式排列与排列数组合与组合数定义1．排列：从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。
2．排列数：从n个不同元素中取出m（m≤n）个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数。
1．组合：从n个不同元素中取出m（m≤n）个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合。
2．组合数：从n个不同元素中取出m（m≤n）个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数。
公式。
排列数公式组合数公式性质（1）（2）备注排列组合常见问题及解法一、分析题意明确是分类问题还是分步问题，是排列还是组合问题5. 用0，1，2，3，4，5这六个数字组成无重复数字的五位数，分别求出下列各类数的个数：（1）奇数；（2）5的倍数；（3）比20300大的数；（4）不含数字0，且1，2不相邻的数。
{二、特殊元素，优先处理；特殊位置，优先考虑6. 五个人站成一排，求在下列条件下的不同排法种数：（1）甲必须在排头；（2）甲必须在排头，并且乙在排尾；（3）甲、乙必须在两端；（4）甲不在排头，并且乙不在排尾；（5）甲、乙不在两端；（6）甲在乙前；（7）甲在乙前，并且乙在丙前；三、捆绑与插空7. 8人排成一队(1)甲乙必须相邻(2)甲乙不相邻(3)甲乙必须相邻且与丙不相邻(4)甲乙必须相邻，丙丁必须相邻(5)甲乙不相邻，丙丁不相邻四、间接法8. 四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同的取法共有多少种五、隔板法9. 10个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法（六、定序问题七、10. 六人排成一排，要求甲在乙的前面，(不一定相邻)，共有多少种不同的方法如果要求甲乙丙按从左到右依次排列呢…七、排列组合综合应用11. （1）某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成．如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有______种．（用数字作答）（2）有4张分别标有数字1，2，3，4的红色卡片和4张分别标有数字1，2，3，4的蓝色卡片，从这8张卡片中取出4张卡片排成一行．如果取出的4张卡片所标数字之和等于10，则不同的排法共有__________种（用数字作答）．（1）根据题意，先安排第一棒，再安排最后一棒，由于甲既可以传第一棒，又可以传最后一棒，因此应分类讨论，然后再逐类排出。
排列组合例题【例1】9名同学站成两排照相，前排4人，后排5人，共有多少种站法？分析如果问题是9名同学站成一排照相，则是9个元素的全排列的问题，有A99种方案。
而问题中9个人要分成两排，可以看成9个人排成一排后，左边4个人站在前排，右边5个人站在后排，所以实质上，还是9个人站9个位置的全排列问题．解：由全排列公式，共有A99==9×8×7×6×5×4×3×2×1=362880种不同的排法．【例2】5个人并排站成一排，其中甲必须站在中间有多少种不同的站法？分析由于甲必须站在中间，那么问题实质上就是剩下的四个人去站其余四个位置的问题，是一个全排列问题，且n=4．解：由全排列公式，共有A44=24种不同的站法．【例3】5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？A．240 B．320 C．450 D．480正确答案【B】解析：采用捆绑法，把3个女生视为一个元素，与5个男生进行排列，共有A66=6x5x4x3x2种，然后3个女生内部再进行排列，有A33=6种，两次是分步完成的，应采用乘法，所以排法共有：A66 ×A33 =320（种）。
【例4】6名同学坐成一排,其中甲,乙必须坐在一起的不同坐法是________种.(答案:240)A44×A51×2=240【例5】从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿者都不能从事翻译工作，则不同的选派方案共有（）（A）280种（B）240种（C）180种（D）96种正确答案：【B】解析：由于甲、乙两名志愿者都不能从事翻译工作，所以翻译工作就是“特殊”位置，因此翻译工作从剩下的四名志愿者中任选一人有C41=4种不同的选法，再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有A53=10种不同的选法，所以不同的选派方案共有C41×A53=240种，所以选B。
1.使学生正确理解组合的意义；正确区分排列、组合问题；2.了解组合数的意义，能根据具体的问题，写出符合要求的组合；3.掌握组合的计算公式以及组合数与排列数之间的关系；4.会分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力；通过本讲的学习，对组合的一些计数问题进行归纳总结，重点掌握组合的联系和区别，并掌握一些组合技巧，如排除法、插板法等．一、组合问题日常生活中有很多“分组”问题．如在体育比赛中，把参赛队分为几个组，从全班同学中选出几人参加某项活动等等．这种“分组”问题，就是我们将要讨论的组合问题，这里，我们将着重研究有多少种分组方法的问题．一般地，从n 个不同元素中取出m 个(m n ≤)元素组成一组不计较组内各元素的次序，叫做从n 个不同元素中取出m 个元素的一个组合．从排列和组合的定义可以知道，排列与元素的顺序有关，而组合与顺序无关．如果两个组合中的元素完全相同，那么不管元素的顺序如何，都是相同的组合，只有当两个组合中的元素不完全相同时，才是不同的组合．从n 个不同元素中取出m 个元素(m n ≤)的所有组合的个数，叫做从n 个不同元素中取出m 个不同元素的组合数．记作m n C ．一般地，求从n 个不同元素中取出的m 个元素的排列数n m P 可分成以下两步：第一步：从n 个不同元素中取出m 个元素组成一组，共有m n C 种方法；第二步：将每一个组合中的m 个元素进行全排列，共有m mP 种排法． 根据乘法原理，得到m m m n n m P C P =⋅．因此，组合数12)112321⋅-⋅-⋅⋅-+==⋅-⋅-⋅⋅⋅⋅L L m mn nm m P n n n n m C P m m m （）（（）（）（）． 这个公式就是组合数公式．二、组合数的重要性质一般地，组合数有下面的重要性质：m n m n n C C -=(m n ≤)这个公式的直观意义是：m n C 表示从n 个元素中取出m 个元素组成一组的所有分组方法．n m n C -表示从n 个元素中取出(n m -)个元素组成一组的所有分组方法．显然，从n 个元知识要点教学目标7-5-3.组合之排除法素中选出m 个元素的分组方法恰是从n 个元素中选m 个元素剩下的(n m -)个元素的分组方法．例如，从5人中选3人开会的方法和从5人中选出2人不去开会的方法是一样多的，即3255C C =．规定1n nC =，01n C =．对于某些有特殊要求的计数，当限制条件较多时，可以先计算所有可能的情况，再从中排除掉那些不符合要求的情况．【例 1】 在100~1995的所有自然数中，百位数与个位数不相同的自然数有多少个？【考点】组合之排除法 【难度】2星 【题型】解答【解析】 先考虑100～1995这1896个数中，百位与个位相同的数有多少个，在三位数中，百位与个位可以是1～9，十位可以是0～9，由乘法原理，有91090⨯=个，四位数中，千位是1，百位和个位可以是0～9，十位可以是0～9，由乘法原理，1010100⨯=个，但是要从中去掉1999，在100～1995中，百位与个位相同的数共有9099189+=个，所以，百位数与个位数不相同的自然数有：189********-=个．【答案】1707【例 2】 1到1999的自然数中，有多少个与5678相加时，至少发生一次进位？【考点】组合之排除法 【难度】3星 【题型】解答【解析】 从问题的反面考虑：1到1999的自然数中，有多少个与5678相加时，不发生进位？这样的数，个位数字有2种可能(即0，1)，十位数字有3种可能(即0，1，2)，百位数字有4种可能(即0，1，2，3)，千位数字有2种可能(即0，1)．根据乘法原理，共有234248⨯⨯⨯=个．注意上面的计算中包括了0(=0000)这个数，因此，1到1999的自然数中与5678相加时，不发生进位的数有48147-=个所以，1到1999的自然数中与5678相加时，至少发生一次进位的有1999471952-=个．【答案】1952【巩固】 所有三位数中，与456相加产生进位的数有多少个？【考点】组合之排除法 【难度】3星 【题型】解答【解析】 与456相加产生进位在个位、十位、百位都有可能，所以采用从所有三位数中减去与456相加不产生进位的数的方法更来得方便，所有的三位数一共有99999900-=个，其中与456相加不产生进位的数，它的百位可能取1、2、3、4、5共5种可能，十位数可以取0、1、2、3、4共5种可能，个位数可以取0、1、2、3共4种可能，根据乘法原理，一共有554100⨯⨯=个数，所以与456相加产生进位的数一共有900100800-=个数．【答案】800【巩固】从1到2004这2004个正整数中，共有几个数与四位数8866相加时，至少发生一次进位？【考点】组合之排除法 【难度】3星 【题型】解答【解析】 千位数小于等于1，百位数小于等于1，十位数小于等于3，个位数小于等于3，应该有2244163⨯⨯⨯-=种可以不进位，那么其他2004631941-=个数都至少产生一次进位．【答案】1941【例 3】 在三位数中，至少出现一个6的偶数有多少个？例题精讲【考点】组合之排除法【难度】3星【题型】解答【解析】至少出现一个“6”，意思就是这个三位偶数中，可以有一个6，两个6或三个6．我们可以把这三种情况下满足条件的三位数的个数分别求出来，再加起来；也可以从所有的三位偶数中减去不满足条件的，即减去不含6的三位偶数．三位偶数共有450个，我们先来计算不含6的偶数的个数，不含6的偶数，个位可以是0，2，4，8，十位上可以是除6以外的其余9个数字，百位可以是除6，0以外的8个数字，因此不含6的三位偶数共有498288⨯⨯=个,则至少出现一个6的三位偶数有-⨯⨯=个．450498162【答案】162【例 4】能被3整除且至少有一个数字是6的四位数有个。
排列组合一、排列与组合1.从9人中选派2人参加某一活动,有多少种不同选法2.从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,已知共有90种不同的方案,那么男、女同学的人数是A.男同学2人,女同学6人B.男同学3人,女同学5人C. 男同学5人,女同学3人D. 男同学6人,女同学2人4.一条铁路原有m个车站,为了适应客运需要新增加n个车站n>1,则客运车票增加了58种从甲站到乙站与乙站到甲站需要两种不同车票,那么原有的车站有A.12个B.13个C.14个D.15个5．用0,1,2,3,4,5这六个数字,1可以组成多少个数字不重复的三位数2可以组成多少个数字允许重复的三位数3可以组成多少个数字不允许重复的三位数的奇数4可以组成多少个数字不重复的小于1000的自然数5可以组成多少个大于3000,小于5421的数字不重复的四位数二、注意附加条件1.6人排成一列 1甲乙必须站两端,有多少种不同排法2甲乙必须站两端,丙站中间,有多少种不同排法2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数3.由数字1,2,3,4,5,6,7所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第379个数是A.3761B.4175C.5132D.61574. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有A.30种B.31种C.32种D.36种5.从编号为1,2,…,10,11的11个球中取5个,使这5个球中既有编号为偶数的球又有编号为奇数的球,且它们的编号之和为奇数,其取法总数是A.230种B.236种C.455种D.2640种6.从6双不同颜色的手套中任取4只,其中恰好有1双同色的取法有A.240种B.180种C.120种D.60种7. 用0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是 ;三、间接与直接1.有4名女同学,6名男同学,现选3名同学参加某一比赛,至少有1名女同学,由多少种不同选法2. 6名男生4名女生排成一行,女生不全相邻的排法有多少种3.已知集合A 和B 各12个元素,A B 含有4个元素,试求同时满足下列两个条件的集合C 的个数：1()C A B ⊂且C 中含有三个元素；2C A ≠∅,∅表示空集;4. 从5门不同的文科学科和4门不同的理科学科中任选4门,组成一个综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数A.60种B.80种C.120种D.140种5.四面体的顶点和各棱中点共有10个点,在其中取4个不共面的点不同取法有多少种6. 以正方体的8个顶点为顶点的四棱锥有多少个7. 对正方体的8个顶点两两连线,其中能成异面直线的有多少对四、分类与分步1.求下列集合的元素个数．1{(,)|,,6}M x y x y N x y =∈+≤；2{(,)|,,14,15}H x y x y N x y =∈≤≤≤≤．2.一个文艺团队有9名成员,有7人会唱歌,5人会跳舞,现派2人参加演出,其中1名会唱歌,1名会跳舞,有多少种不同选派方法3.已知直线12//l l ,在1l 上取3个点,在2l 上取4个点,每两个点连成直线,那么这些直线在1l 和2l 之间的交点不包括1l 、2l 上的点最多有A. 18个B.20个C.24个D.36个4. 9名翻译人员中,6人懂英语,4人懂日语,从中选拔5人参加外事活动,要求其中3人担任英语翻译,2人担任日语翻译,选拔的方法有 种用数字作答;5.某博物馆要在20天内接待8所学校的学生参观,每天只安排一所学校,其中一所人数较多的学校要连续参观3天,其余学校只参观1天,则在这20天内不同的安排方法为A.372017C A 种 B.820A 种 C.171817C A 种 D.1818A 种6. 从10种不同的作物种子选出6种放入6个不同的瓶子展出,如果甲乙两种种子不许放第一号瓶内,那么不同的放法共有A.24108C A 种B.1599C A 种 C.1589C A 种 D.1598C A 种7. 在画廊要展出1幅水彩画、4幅油画、5幅国画,要求排成一排,并且同一种的画摆放在一起,还要求水彩画不能摆两端,那么不同的陈列方式有A.1545A A 种 B.245345A A A 种 C.145445A A A 种 D.245245A A A 种8. 把一个圆周24等分,过其中任意3个分点,可以连成圆的内接三角形,其中直角三角形的个数是A.122B.132C.2649. 有三张纸片,正、反面分别写着数字1、2、3和4、5、6 ,将这三张纸片上的数字排成三位数,共能组不同三位数的个数是A. 24B.36C.48D.6410.在1～20共20个整数中取两个数相加,使其和为偶数的不同取法共有多少种11. 如下图,共有多少个不同的三角形解:所有不同的三角形可分为三类：第一类:其中有两条边是原五边形的边,这样的三角形共有5个第二类:其中有且只有一条边是原五边形的边,这样的三角形共有5×4=20个第三类:没有一条边是原五边形的边,即由五条对角线围成的三角形,共有5+5=10个由分类计数原理得,不同的三角形共有5+20+10=35个.12.从5部不同的影片中选出4部,在3个影院放映,每个影院至少放映一部,每部影片只放映一场,共有 种不同的放映方法用数字作答;五、元素与位置——位置分析1.7人争夺5项冠军,结果有多少种情况2. 75600有多少个正约数 有多少个奇约数解:75600的约数就是能整除75600的整数,所以本题就是分别求能整除75600的整数和奇约数的个数.由于 75600=24×33×52×71 75600的每个约数都可以写成l k j l 7532⋅⋅⋅的形式,其中40≤≤i ,30≤≤j ,20≤≤k ,10≤≤l于是,要确定75600的一个约数,可分四步完成,即l k j i ,,,分别在各自的范围内任取一个值,这样i 有5种取法,j 有4种取法,k 有3种取法,l 有2种取法,根据分步计数原理得约数的个数为5×4×3×2=120个.2奇约数中步不含有2的因数,因此75600的每个奇约数都可以写成l k j 753⋅⋅的形式,同上奇约数的个数为4×3×2=24个.3. 2名医生和4名护士被分配到两所学校为学生体检,每校分配1名医生和2名护士,不同分配方法有多少种4．有四位同学参加三项不同的比赛,1每位同学必须参加一项竞赛,有多少种不同的结果2每项竞赛只许一位学生参加,有多少种不同的结果解：1每位学生有三种选择,四位学生共有参赛方法：333381⨯⨯⨯=种；2每项竞赛被选择的方法有四种,三项竞赛共有参赛方法：44464⨯⨯=种.六、染色问题1.如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为 A. 180 B. 160 C. 96 D. 60若变为图二,图三呢 240种,5×4×4×4=320种2. 某班宣传小组一期国庆专刊,现有红、黄、白、绿、蓝五种颜色的粉笔供选用,要求在黑板中A 、B 、C 、D 如图每一 部分只写一种颜色,相邻两块颜色不同,则不同颜色粉笔书写的方法共有 种用具体数字作答;七、消序 1. 有4名男生,3名女生;现将他们排成一行,要求从左到右女生从矮到高排列,有多少种排法2. 书架上有6本书,现再放入3本书,要求不改变原来6本书前后的相对顺序,有多少种不同排法八、分组分配1.某校高中一年级有6个班,分派3名教师任教,每名教师任教二个班,不同的安排方法有多少种2. 高三级8个班,分派4名数学老师任教,每位教师任教2个班,则不同安排方法有多少种3. 6本不同的书分给甲、乙、丙三人,每人一本、二本、三本的不同分法有多少种4.8项工程,甲承包三项,乙承包一项,丙、丁各承包二项,不同的承包方案有 种5..六人住A 、B 、C 三间房,每房最多住三人,图一 图二 图三1每间住两人,有种不同的住法,2一间住三人,一间住二人,一间住一人,有种不同的住宿方案;6. 8人住ABC三个房间,每间最多住3人,有多少种不同住宿方案7.有4个不同小球放入四个不同盒子,其中有且只有一个盒子留空,有多少种不同放法7. 把标有a,b,c,d,…的8件不同纪念品平均赠给甲、乙两位同学,其中a、b不赠给同一个人,则不同的赠送方法有种用数字作答;九、捆绑1. A、B、C、D、E五个人并排站成一列,若A、B必相邻,则有多少种不同排法2. 有8本不同的书, 其中科技书3本,文艺书2本,其它书3本,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数与这8本书的不同排法之比为A.1:14B.1:28C.1:140D.1:336十、插空1.要排一个有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法2、4名男生和4名女生站成一排,若要求男女相间,则不同的排法数有A.2880B.1152C.48D.1443. 要排一个有5个歌唱节目和3个舞蹈节目的演出节目单,如果舞蹈节目不相邻,则有多少种不同排法4. 5人排成一排,要求甲、乙之间至少有1人,共有多少种不同排法5..把5本不同的书排列在书架的同一层上,其中某3本书要排在中间位置,有多少种不同排法6.1到7七个自然数组成一个没有重复数字的七位数,其中偶数不相邻的个数有个.7.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法8.8张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种9. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法10. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法11. 某城市修建的一条道路上有12只路灯,为了节省用电而又不影响正常的照明,可以熄灭其中三只灯,但不能熄灭两端的灯,也不能熄灭相邻的两只灯,那么熄灯的方法共有种A.38C B.38A C.39C D.39A12. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必需有6只灯是关的,且相邻的灯不能同时被关掉,两端的灯必需点亮的要求进行设计,那么不同的点亮方式是A.28种B.84种C.180种D.360种13. 一排长椅上共有10个座位,现有4人就座,恰有五个连续空位的坐法种数为 ;用数字作答十一、隔板法1. 不定方程12347x x x x+++=的正整数解的组数是 ,非负整数解的组数是 ;2.某运输公司有7个车队,每个车队的车多于4辆,现从这7个车队中抽出10辆车,且每个车队至少抽一辆组成运输队,则不同的抽法有A.84种B.120种C.63种D.301种3. 要从7所学校选出10人参加素质教育研讨班,每所学校至少参加1人,则这10个名额共有种分配方法;4.有编号为1、2、3的3个盒子和10个相同的小球,现把10个小球全部装入3个盒子中,使得每个盒子所装球数不小于盒子的编号数,这种装法共有A.9种B.12种C.15种D.18种5.将7只相同的小球全部放入4个不同盒子,每盒至少1球的方法有多少种6.某中学从高中7个班中选出12名学生组成校代表队,参加市中学数学应用题竞赛活动,使代表中每班至少有1人参加的选法有多少种十二、对应的思想1.在100名选手之间进行单循环淘汰赛即一场比赛失败要退出比赛,最后产生一名冠军,问要举行几场十三、找规律1.在1～20共20个整数中取两个数相加,使其和大于20的不同取法共有多少种解:分类标准一,固定小加数.小加数为1时,大加数只有20这1种取法;小加数为2时,大加数有19或20两种取法;小加数为3时,大加数为18,19或20共3种取法…小加数为10时,大加数为11,12,…,20共10种取法;小加数为11时,大加数有9种取法…小加数取19时,大加数有1种取法.由分类计数原理,得不同取法共有1+2+…+9+10+9+…+2+1=100种.分类标准二:固定和的值.有和为21,22,…,39这几类,依次有取法10,9,9,8,8, …,2,2,1,1种.由分类计数原理得不同取法共有10+9+9+…+2+2+1+1=100种.2.从1到100的自然数中,每次取出不同的两个数,使它们的和大于一百,则不同的取法有A.50种B.100种C.1275种D.2500种十四、实验——写出所有的排列或组合1.将数字1,2,3,4填入标号1,2,3,4的四个方格中,每个格填一个,则每一个方格的标号与所填的数字均不同的填法有种.A.6B.9C.11D.23⨯⨯⨯=种．解:列表排出所有的分配方案,共有3+3+3=9种,或33119未归类几道题1.从数字0,1,3,5,7中取出不同的三位数作系数,可以组成多少个不同的一元二次方程ax+bx+c=0 其中有实根的方程有多少个变式：若直线Ax+By+C=0的系数A、B可以从0,1,2,3,6,7这六个数字中取不同的数值,则这些方程所表示的直线条数是 AA.18B.20C.12D.222.在100件产品中,有98件合格品,2件不合格品.从这100件产品中任意抽出3件1一共有多少种不同的抽法2抽出的3件中恰好有一件是不合格品的抽法有多少种3抽出的3件中至少有一件是不合格品的抽法有多少种3.10双互不相同的鞋子混装在一只口袋中,从中任意抽取4只,试求各有多少种情况出现如下结果14只鞋子没有成双；2 4只鞋子恰好成双；3 4只鞋子有2只成双,另2只不成双4.f是集合M={a,b,c,d}到N{0,1,2}的映射,且fa+fb+fc+fd=4,则不同的映射有多少个解：根据a,b,c,d 对应的象为2的个数分类,可分为三类：第一类,没有一个元素的象为2,其和又为4,则集合M 所有元素的象都为1,这样的映射只有1个第二类,有一个元素的象为2,其和又为4,则其余3个元素的象为0,1,1,这样的映射有C41C3 1C22个第三类,有两个元素的象为2,其和又为4,则其余2个元素的象必为0,这样的映射有C42C22个 根据加法原理共有 1+ C41C3 1C22 +C42 C22=19个5.四个不同的小球放入编号为1,2,3,4的四个盒子中,则恰有一个空盒的方法共有多少种6.由12个人组成的课外文娱小组,其中5个人只会跳舞,5个人只会唱歌,2个人既会跳舞又会唱歌,若从中选出4个会跳舞和4个会唱歌的人去排演节目,共有多少种不同选法排列、组合练习题参考答案:1.2936C =2.2972A =3.解析：设男生有n 人,则女生有8-n 人,由题意得()213831(8)6902n n n n C C A n --⋅⋅=⨯-⨯= 即()1(8)30n n n --= 用选支验证选B4.分类：①恰有两个杯盖和茶杯的编号相同的盖法有25220C ⨯=种； ②恰有三个杯盖和茶杯的编号相同的盖法有3510C =种；③无恰有四个杯盖和茶杯的编号相同的盖法,只有五个杯盖和茶杯的编号完全相同的盖法1种; 故选B31种;5 .分类：①1奇4偶：146530C C = ②3奇2偶：3265200C C = 选A6.分步：122652240C C ⋅⋅=选A7.间接法：33106C C -或分类：1221346464C C +C C +C 8. 间接法：10471047A A A -9. 间接法：33208C C -10.对应：一交点对应1l 、2l 上各两点：223418C C =个选A11. 分类：①英语翻译从单会英语中选派：325460C C = ②英语翻译选派中一人既会英语又会日语：225330C C = 填90 12. 分步：245245A A A 选D 13.元素与位置：以冠军为位置,选人：5777777⨯⨯⨯⨯=14.432756002357=⨯⨯⨯①5432120⨯⨯⨯=；②43224⨯⨯= 15. 分步：5433180⨯⨯⨯= 填18016.消序：9966789A A =⨯⨯=504 或分步插空：789⨯⨯=504 或39A17.先分组后分配：2223642333C C C A A ⋅ 或位置分析：222642C C C18. 先分组后分配：32136313C C C A 懂英语1 懂日语56 A 4B8 819. 位置分析：31228542 C C C C20.1仿17题；2先分组后分配：32136313 C C C A21. 先分组后分配：3323 852322C C CAA⋅或分类,先确定住两人的房间——位置分析：12333863 C C C C重复题目: 先分组后分配：2343C A或分类——位置分析：3211421C C C22.捆绑：53253288128A A AA=选B23. 插空:4345A A 24. 插空:34A 25. 插空:4245A A 26. 插空:3334A C27. 插空:3334A A 28.A38C29. 隔板法：639998784321C C⨯⨯===⨯⨯选A30.1先在编号为2、3的2个盒子分别放入1个小球、2个小球；2对余下7个小球用隔板法2615C=;选C31.对应的思想：100名选手之间进行单循环淘汰赛,最后产生一名冠军,要环淘99名选手,每淘汰1名选手,对应一场比赛;故要举行99场比赛;32. 解法一:找规律：固定小加数.小加数为1时,大加数只有20这1种取法;小加数为2时,大加数有19或20两种取法;小加数为3时,大加数为18,19或20共3种取法…小加数为10时,大加数为11,12,…,20共10种取法;小加数为11时,大加数有9种取法…小加数取19时,大加数有1种取法.由分类计数原理,得不同取法共有1+2+…+9+10+9+…+2+1=100种.法二:固定和的值.有和为21,22,…,39这几类,依次有取法10,9,9,8,8, …,2,2,1,1种.由分类计数原理得不同取法共有10+9+9+…+2+2+1+1=100种.以上两种方法是两种不同的分类;33. 解:列表排出所有的分配方案,共有3+3+3=9种,或33119⨯⨯⨯=种．34.144102C⋅ 2210C 31221092C C⋅⋅35. 解：根据a,b,c,d对应的象为2的个数分类,可分为三类：第一类,没有一个元素的象为2,其和又为4,则集合M所有元素的象都为1,这样的映射只有1个第二类,有一个元素的象为2,其和又为4,则其余3个元素的象为0,1,1,这样的映射有112432C C C=12个第三类,有两个元素的象为2,其和又为4,则其余2个元素的象必为0,这样的映射有2242C C=6个根据加法原理共有 1+112432C C C+2242C C =1+12+6=19个。
世界上最神奇的数字；阅看似平凡的数字，为什么说他最神奇呢？我们把它从1乘到6看看142857 X 1 = 142857142857 X 2 = 285714142857 X 3 = 428571142857 X 4 = 571428142857 X 5 = 714285142857 X 6 = 857142同样的数字，只是调换了位置，反复的出现。
那么把它乘与7是多少呢？我们会惊奇的发现是999999而142 + 857 = 99914 + 28 + 57 = 99最后，我们用142857乘与142857答案是：20408122449前五位+上后五位的得数是多少呢？20408 + 122449 = 142857========================================================关于其中神奇的解答“142857”它发现于埃及金字塔内，它是一组神奇数字，它证明一星期有7天，它自我累加一次，就由它的6个数字，依顺序轮值一次，到了第7天，它们就放假，由999999去代班，数字越加越大，每超过一星期轮回，每个数字需要分身一次，你不需要计算机，只要知道它的分身方法，就可以知道继续累加的答案，它还有更神奇的地方等待你去发掘！也许，它就是宇宙的密码┅┅142857×1＝142857（原数字）142857×2＝285714（轮值）142857×3＝428571（轮值）142857×4＝571428（轮值）142857×5＝714285（轮值）142857×6＝857142（轮值）142857×7＝999999（放假由9代班）142857×8＝1142856（7分身，即分为头一个数字1与尾数6，数列内少了7）142857×9＝1285713（4分身）142857×10＝1428570（1分身）142857×11＝1571427（8分身）142857×12＝1714284（5分身）142857×13＝1857141（2分身）142857×14＝1999998（9也需要分身变大）继续算下去……以上各数的单数和都是“9”。
考点56 排列与组合1．郑州绿博园花展期间，安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,其中小李和小王不在一起,不同的安排方案共有()A.168种B.156种C.172种D.180种【答案】B【解析】分类:(1)小李和小王分别去甲、乙2个展区,共有=12种情况,(2)小王,小李一人去甲或乙,共=96种情况,(3)小王,小李均没有去甲或乙,共=48种情况,总共N=12+96+48=156种情况,故选B.2．若无重复数字的三位数满足条件：①个位数字与十位数字之和为奇数，②所有数位上的数字和为偶数，则这样的三位数的个数是()A．540 B．480C．360 D．200【答案】D【解析】由个位数字与十位数字之和为奇数知个位数字、十位数字1奇1偶，有C15C15A22＝50(种)排法；所有数位上的数字和为偶数，则百位数字是奇数，有C14＝4(种)满足题意的选法，故满足题意的三位数共有50×4＝200(个)．3．将7个座位连成一排,安排4个人就座,恰有两个空位相邻的不同坐法有()A.240B.480C.720D.960【答案】B【解析】(1,2)或(6,7)为空时,第三个空位有4种选择;(2,3)或(3,4)或(4,5)或(5,6)为空时,第三个空位有3种选择;因此空位共有2×4+4×3=20种情况相邻,所以不同坐法有20=480种,故选B.4．身高从矮到高的甲、乙、丙、丁、戊5人排成高矮相间的一个队形，则甲丁不相邻的不同的排法共有() A．12 B．14C．16 D．18【答案】B【解析】从矮到高的甲、乙、丙、丁、戊5人的身高可记为1,2,3,4,5.要求1,4不相邻．分四类：①先排4,5时，则1只有1种排法，2,3在剩余的两个位上，这样有A22A22＝4(种)排法；②先排3,5时，则4只有1种排法，2,1在剩余的两个位上，这样有A22A22＝4种排法；③先排1,2时，则4只有1种排法，3,5在剩余的两个位上，这样有A22A22＝4(种)排法；④先排1,3时，则这样的数只有两个，即21534,43512，只有两种排法．综上共有4＋4＋4＋2＝14(种)排法，故选B.5．某地环保部门召集6家企业的负责人座谈,其中甲企业有2人到会,其余5家企业各有1人到会,会上有3人发言,则发言的3人来自3家不同企业的可能情况的种数为()A.15B.30C.35D.42【答案】B【解析】由间接法得可能情况数为-·=35-5=30.6．将甲、乙等5名交警分配到三个不同路口疏导交通，每个路口至少一人，且甲、乙在同一路口的分配方案共有()A．18种B．24种C．36种D．72种【答案】C【解析】不同的分配方案可分为以下两种情况：①甲、乙两人在一个路口，其余三人分配在另外的两个路口，其不同的分配方案有C23A33＝18(种)；②甲、乙所在路口分配三人，另外两个路口各分配一个人，其不同的分配方案有C13A33＝18(种)．由分类加法计数原理可知不同的分配方案共有18＋18＝36(种)．7．将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案共有() A.30种 B.90种 C.180种 D.270种【答案】B【解析】由每班至少1名,最多2名,知分配名额为1,2,2,所以分配方案有··=90(种).8．甲、乙、丙三人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是()A.258B.306C.336D.296【答案】C【解析】若7级台阶上每一级至多站1人,有种不同的站法;若1级台阶站2人,另一级站1人,共有种不同的站法.所以共有不同的站法种数是+=336.故选C.9．某中学高一学习雷锋志愿小组共有16人，其中一班、二班、三班、四班各4人，现从中任选3人，要求这三人不能全是同一个班的学生，且在三班至多选1人，则不同选法的种数为()A．484 B．472C．252 D．232【答案】B【解析】若三班有1人入选，则另两人从三班以外的12人中选取，共有C14C212＝264(种)选法．若三班没有人入选，则要从三班以外的12人中选3人，又这3人不能全来自同一个班，故有C312－3C34＝208(种)选法．故总共有264＋208＝472(种)不同的选法．10．把7个字符a,a,a,b,b,α,β排成一排,要求三个“a”两两不相邻,且两个“b”也不相邻,则这样的排法共有() A.144种 B.96种C.30种D.12种【答案】B【解析】先排列b,b,α,β,若α,β不相邻,有种排法,若α,β相邻,有种,共有6+6=12种排法,从所形成的5个空档中选3个插入a,a,a,共有12×=120种排法,若b,b相邻时,从所形成的4个空档中选3个插入a,a,a,共有6×=24种排法,所以三个“a”两两不相邻,且两个“b”也不相邻,这样的排法共有120-24=96种,故选B.11．将5个不同的球放入4个不同的盒子中,每个盒子至少放一个球,则不同放法共有()A.480种B.360种C.240种D.120种【答案】C【解析】第一步:先从4个盒子中选一个盒子准备装两个球,有4种选法;第二步:从5个球里选出两个球放在刚才的盒子里,有种选法;第三步:把剩下的3个球全排列,有种排法,由分步乘法计数原理得不同方法共有4=240种,故选C.12．某城市关系要好的A, B, C, D四个家庭各有两个小孩共8人,分别乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4名小孩不考虑位置),其中A户家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4名小孩恰有2名来自于同一个家庭的乘坐方式共有()A.18种B.24种C.36种D.48种【答案】B【解析】若A户家庭的孪生姐妹乘坐甲车,即剩下的两个小孩来自其他的2个家庭,有·22=12种不同的方法,若A户家庭的孪生姐妹乘坐乙车,那来自同一家庭的2名小孩来自剩下的3个家庭中的一个,有·22=12种不同的方法.所以共有12+12=24种方法.故选B.13．将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的放法共有()A.12种B.18种C.36种D.54种【答案】B【解析】先放标号1,2的卡片,有种放法,再将标号3,4,5,6的卡片平均分成两组再放置,有·种放法,故共有·=18种不同的放法.14．A,B,C,D,E,F六人围坐在一张圆桌周围开会,A是会议的中心发言人,必须坐最北面的椅子,B,C二人必须坐相邻的两把椅子,其余三人坐剩余的三把椅子,则不同的座次有()A.60种B.48种C.30种D.24种【答案】B【解析】由题意知,不同的座次有=48(种),故选B.15．将除颜色外完全相同的一个白球、一个黄球、两个红球分给三名小朋友,且每名小朋友至少分得一个球的分法种数为()A.15B.21C.18D.24【答案】B【解析】分四类,第一类:两个红球分给其中一个人,有种分法;第二类:白球和黄球分给一个人,有种分法;第三类:白球和一个红球分给一个人,有种分法;第四类:黄球和一个红球分给一个人,有种方法,总共有++2=21种分法,故选B.16．用四种不同的颜色为正六边形(如图)中的六块区域涂色,要求有公共边的区域涂不同颜色,一共有种不同的涂色方法.【答案】732【解析】如图,记六个区域的涂色数为a6,若A,F涂色相同,则相当于5个区域涂色,记5个区域涂色数为a5,同理只有4个区域时涂色数记为a4,易知a4=++=84, a6=4×35-a5=4×35-=4×35-4×34+84=732.17．从甲、乙等8名志愿者中选5人参加周一到周五的社区服务,每天安排一人,每人只参加一天.若要求甲、乙两人至少选一人参加,且当甲、乙两人都参加时,他们参加社区服务的日期不相邻,那么不同的安排种数为.(用数字作答)【答案】5 040【解析】分两类,一类是甲、乙都参加,另一类是从甲、乙中选一人,方法数为N=+=1 440+3 600=5 040.填5 040. 18．从2名语文老师、2名数学老师、4名英语老师中选派5人组成一个支教小组,则语文老师、数学老师、英语老师都至少有1名的选派方法种数为.(用数字作答)【答案】44【解析】由题意可知分四类,第一类,2名语文老师,2名数学老师,1名英语老师,有=4种选派方法;第二类,1名语文老师,2名数学老师,2名英语老师,有=12种选派方法;第三类,2名语文老师,1名数学老师,2名英语老师,有=12种选派方法;第四类,1名语文老师,1名数学老师,3名英语老师,有=16种选派方法;则一共有4+12+12+16=44种选派方法.19．设x1,x2,x3,x4∈{-1,0,2},那么满足2≤|x1|+|x2|+|x3|+|x4|≤4的所有有序数组(x1,x2,x3,x4)的组数为. 【答案】45【解析】分类讨论:①|x1|+|x2|+|x3|+|x4|=2,则这四个数为2,0,0,0或-1,-1,0,0,有+=4+6=10(组);②|x1|+|x2|+|x3|+|x4|=3,则这四个数为2,-1,0,0或-1,-1,-1,0,有+=12+4=16(组);③|x1|+|x2|+|x3|+|x4|=4,则这四个数为2,2,0,0或-1,-1,2,0或-1,-1,-1,-1,有++=6+6×2+1=19(组);综上可得,所有有序数组(x1,x2,x3,x4)的组数为10+16+19=45.20．用数字1,2,3,4,5,6,7,8,9组成没有重复数字，且至多有一个数字是偶数的四位数，这样的四位数一共有________个．(用数字作答)【答案】1 080【解析】分两种情况：第一种：四位数都不是偶数的个数为：A45＝120(个)，第二种：四位数中有一位为偶数的个数为C14C14A35＝960(个)，则共有1 080个．21．设a，b，c∈{1,2,3,4,5,6}，若以a，b，c为三条边的长可以构成一个等腰(含等边)三角形，则这样的三角形有________个．【答案】27【解析】由题意知以a，b，c为三条边的长可以构成一个等腰(含等边)三角形，(1)先考虑等边三角形情况则a＝b＝c＝1,2,3,4,5,6，此时有6个．(2)再考虑等腰三角形情况，若a，b是腰，则a＝b，当a＝b＝1时，c＜a＋b＝2，则c＝1，与等边三角形情况重复；当a＝b＝2时，c＜4，则c＝1,3(c＝2的情况等边三角形已经讨论了)，此时有2个；当a＝b＝3时，c＜6，则c＝1,2,4,5，此时有4个；当a＝b＝4时，c＜8，则c＝1,2,3,5,6，此时有5个；当a＝b＝5时，c＜10，有c＝1,2,3,4,6，此时有5个；当a＝b＝6时，c＜12，有c＝1,2,3,4,5，此时有5个；由分类加法计数原理知有2＋4＋5＋5＋5＋6＝27(个)．。
