三个数字组合成不能全奇的全部三个数
数海探奇(精)
数海探奇数字海洋是一个绚丽多彩的万花筒。
它浩瀚无垠，深不知底，广不见岸。
其中蕴藏着无穷奥秘。
在这个海洋里，几千年来，人类一直在不停地探索、研究，虽然已经揭开它的部分面纱，但是背后隐藏的奥妙，还深邃莫测。
当数字中蕴含的某些奇妙特性被揭示出来，当运算中发现了某种奇异现象，惊诧赞叹之感便油然而生。
那些规律性的运算现象，那些象形性的数字排列，更激发了人们研究探索的热情。
人们已经发现各种各样非常奇特的数：音乐数、奇异数、魔术数……还发现运算中出现的数字山、数字塔、数字黑洞、数字旋涡……走进数海便如同进入魔宫，那五彩缤纷绚丽多姿的数字奇景，令人目不暇接，留连忘返。
数字奇观，是人类在数海遨游中发现的奇特风景，它仅仅是数学海洋这个奇妙世界的一小部分。
毫无疑问那些隐藏在数海深处的秘密，还有待于后来者进一步地探索、发现。
然而，仅这些已发现的数字奇景，也足以令人惊诧叫绝。
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】 9 名同学站成两排照相，前排 4 人，后排 5 人，共有多少种站法？ 分析 如果问题是 9 名同学站成一排照相，则是 9 个元素的全排列的问题，有 A99 种方
案。而问题中 9 个人要分成两排，可以看成 9 个人排成一排后，左边 4 个人站在前排，右 边 5 个人站在后排，所以实质上，还是 9 个人站 9 个位置的全排列问题． 解：由全排列公式，共有 A99==9×8×7×6×5×4×3×2×1=362880 种不同的排法．
2 个点，就可以画出一条线段；在 10 个点中取 3 个点，就可以画出一个三角形；在 10 个 点中取 4 个点，就可以画出一个四边形，三个问题都是组合问题.
解：由组合数公式. ①C102=45 个直线段 ②C103=120 个三角形 ③C104=210 个四边形
【例 12】 用 0,1,2,3,4 这 5 个数字,组成没有重复数字的三位数,其中偶数共有________个.(答案:30
从右图中 11 个交点中任取 3 个点，可画出多少个三角形？
解：组合总数为 C113=165， 其中三点共线不能构成的三角形有 6C33=6，四点共线不能构成的三角形有 2C43=8，
∴165-（6+8）=151 个
【例 25】
1 名老师和 4 名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的
排法
种．
解：先考虑特殊元素（老师）的排法，因老师不排在两端，故可在中间三个位置
上任选一个位置，有 3 种，而其余学生的排法有 A44=24 种，所以共有 3×24＝72 种不 同的排法.
【例 26】
乒乓球队的 10 名队员中有 3 名主力队员，派 5 名队员参加比赛，3 名主力队员要
世界上最神奇的数字
世界上最神奇的数字；阅看似平凡的数字，为什么说他最神奇呢？我们把它从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”。
2020届高考数学(理)一轮必刷题 专题56 排列与组合(解析版)
考点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(个)．。
组合数学引论课后答案部分
组合数学引论课后答案习题一1.1任何一组人中都有两个人，它们在该组内认识的人数相等。
1.2任取11个整数，求证其中至少有两个数，它们的差是10的倍数1.3任取n+1个整数，求证其中至少有两个数，它们的差是n的倍数1.4在1.1节例4中证明存在连续的一些天，棋手恰好下了k盘棋(k=1,2,…，21).问是否可能存在连续的一些天，棋手恰好下了22盘棋1.5将1.1节例5推广成从1,2，…，2n中任选n+1个数的问题1.6从1,2,…,200中任取100个整数，其中之一小于16，那么必有两个数，一个能被另一个整除1.7从1,2,…,200中取100个整数，使得其中任意两个数之间互相不能整除1.8任意给定52个数，它们之中有两个数，其和或差是100的倍数1.9在坐标平面上任意给定13个整点（即两个坐标均为整数的点），则必有一个以它们中的三个点为顶点的三角形，其重心也是整点。
1.10上题中若改成9个整点，问是否有相同的结论？试证明你的结论1.11证明：一个有理数的十进制数展开式自某一位后必是循环的。
1.12 证明：对任意的整数N ，存在着N 的一个倍数，使得它仅有数字0和7组成。
（例如，N=3,我们有3259=777⨯;N=4,有41952=7700⨯;N=5,有514=70⨯;……）1.13(1) 在一边长为1的等边三角形中任取5个点，则其中必有两个点，该两点的距离至多为12；(2) 在一边长为1的等边三角形中任取10个点，则其中必有两个点，该两点的距离至多为13；(3) 确定n m ，使得在一边长为1的等边三角形中任取n m 个点，则其中必有两个点，该两点的距离至多为1n ；1.14 一位学生有37天时间准备考试，根据以往的经验，她知道至多只需要60个小时的复习时间，她决定每天至少复习1小时，证明：无论她的复习计划怎样，在此期间都存在一些天，她正好复习了13个小时。
1.15 从1,2,…,2n 中任选n+1个整数，则其中必有两个数，它们的最大公约数为1出的数属于同一个鸽巢，即它们的最大公约数为11.16 针对1.1节的例6，当m,n 不是互素的两个整数时，举例说明例中的结论不一定成立习题二2.1证明：在一个至少有2人的小组中，总存在两个人，他们在组内所认识的人数相同。
体彩排列3方法技巧
体彩排列3方法技巧一，什么叫对码？所谓对码就是指差为5的数字组合。
具体来说，在排三及三D 中，指的是如下五组数据：05，16，27，38，49。
二，对码有什么特征。
对码总的说来，有如下特征。
1，平衡性。
因为它们之间的差为5。
不论组合如何，它们在内部是平衡的。
2，趋奇性。
因为它们是一偶一奇的组合，其相加的结果是一个奇数。
即：05=5，16=7，27=9，38=1，49=33，伴生性。
因为它们是奇偶组合。
所以，它们常常伴生在一起。
4，非对称性。
从开奖号的结果来看，一注票，往往含有2—3个对码的组合在内。
三，对码的意义对码的意义何在，总的说来，就是利用对码的四性，从已知的开奖号，求证下期开奖号的条件。
虽然下期开奖号是随机的。
但实践证明，对码四性，有助于从随机中找到相对稳定的条件。
这就是对码意义的全部所在。
利用对码求胆的方法一，对码求胆原则之一：将已知的上期开奖号化成对码。
与剩下的对码组成一个四六分解式。
利用对码的趋奇性，化成全奇形式，再利用对码的平衡性，找到下期的胆码。
举例如下：上期开出：896。
第一步：将：896化成对码：384916第二步：将已有的对码与剩下的对码（0527）组成一个非对称四六分解式：384916-----0527第三步：利用对码的趋奇性，化成全奇形式。
即：对码各自相加，变化成：137-------59第四步，利用对码的平衡性，找到左右两边的相等部分。
13=59=4，证明它们之间是平衡的。
（这里的：13表示1+3，下同，59=14，取个位，下同。
）第五步：利用对码的非线性对称。
找到胆码：在：137——59中，因为：13-=59，只剩下：7。
而7=16。
由此得出，下期的胆，在：716这三个数字中。
注意：为什么：07，25，34，89也等于：7，你为什么选择：7=16？取：716呢？回答：我取的是：一个对码之和等于7好，这样，我们就可以将胆的种类固定如下：138。
349，05，716，927二，对码求胆原则之二。
高教版数学教案——组合
组 合一、教学目的:理解组合的意义,掌握组合数的计算公式和性质,并能用它解决一些简单的问题. 二、知识要点:1.一般地,从n 个不同元素中,任取m(m≤n)个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2.一般地,从n 个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用符号m n C 表示.3.组合数公式:(1)(2)(1)!m m n nm m P n n n n m C P m ---+==,其中+∈N n m ,,且m≤n.组合数公式还可以写成:!!()!mn n C m n m =-.4.组合数的两个性质:m n m n n C C -=;11m m m n n nC C C -+=+. 三、典型例题:例1:100件产品中有合格品90件,次品10件,现从中抽取4件检查.⑴ 都不是次品的取法有多少种？ ⑵ 至少有1件次品的取法有多少种？ ⑶ 不都是次品的取法有多少种？解: ⑴ 2555190490=C ; ⑵ 13660354101903102902103901104904100=+++=-C C C C C C C C C ; ⑶ 39210154901103902102903101904104100=+++=-C C C C C C C C C . 例2:从编号为1,2,3,…,10,11的共11个球中,取出5个球,使得这5个球的编号之和为奇数,则一共有多少种不同的取法？解:分为三类:1奇4偶有4516C C ;3奇2偶有2536C C ;5奇1偶有56C 所以一共有4516C C +2536C C +23656=C .例3:现有8名青年,其中有5名能胜任英语翻译工作;有4名青年能胜任德语翻译工作(其中有1名青年两项工作都能胜任),现在要从中挑选5名青年承担一项任务,其中3名从事英语翻译工作,2名从事德语翻译工作,则有多少种不同的选法？ 解:我们可以分为三类:① 让两项工作都能担任的青年从事英语翻译工作,有2324C C ;② 让两项工作都能担任的青年从事德语翻译工作,有1334C C ;③ 让两项工作都能担任的青年不从事任何工作,有2334C C . 所以一共有2324C C +1334C C +2334C C ＝42种方法.例4:甲、乙、丙三人值周,从周一至周六,每人值两天,但甲不值周一,乙不值周六,问可以排出多少种不同的值周表 ？解法一:(排除法)422131424152426=+-C C C C C C解法二:分为两类:一类为甲不值周一,也不值周六,有2414C C ;另一类为甲不值周一,但值周六,有2324C C .所以一共有2414C C +2324C C ＝42种方法.例5:6本不同的书全部送给5人,每人至少1本,有多少种不同的送书方法？解:第一步从6本不同的书中任取2本“捆绑”在一起看成一个元素有26C 种方法;第二步将5个“不同元素(书)”分给5个人有55A 种方法.根据分步计数原理,一共有26C 55A ＝1800种方法.变题1:6本不同的书全部送给5人,有多少种不同的送书方法？变题2: 5本不．同的书全部送给6人,每人至多1本,有多少种不同的送书方法？ 变题3: 5本相．同的书全部送给6人,每人至多1本,有多少种不同的送书方法？ 答案:1.1562556=; 2.72056=A ; 3.656=C . 例6:身高互不相同的7名运动员站成一排,甲、乙、丙三人自左向右从高到矮排列且互不相邻的排法有多少种？解:(插空法)现将其余4个同学进行全排列一共有44A 种方法,再将甲、乙、丙三名同学插入5个空位置中(但无需要进行排列)有35C 种方法.根据分步计数原理,一共有44A 35C ＝240种方法.例7:⑴ 四个不同的小球放入四个不同的盒中,一共有多少种不同的放法？⑵ 四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种？ 解: ⑴根据分步计数原理:一共有25644=种方法.⑵(捆绑法)第一步从四个不同的小球中任取两个“捆绑”在一起看成一个元素有24C 种方法,第二步从四个不同的盒取其中的三个将球放入有34A 种方法.所以一共有24C 34A ＝144种方法. 四、归纳小结:如果两个组合中的元素完全相同,那么不管元素的顺序如何,它们是相同的组合;只有当两个组合中的元素不完全相同时,才是不同的组合.五、基础知识训练: (一)选择题:1.(99高职-7)在下列问题中:(1)从1,2,3三个数字中任取两个,可以组成多少个和?(2)从1,2,3三个数字中任取两个,可以组成多少个没有重复数字的两位数? (3)将3个乒乓球投入5个容器,每个容器只能容纳一个乒乓球,问有多少种投法? (4)将3张编号的电影票给三个同学,每人一张,有多少种分法? 属于组合问题的是( )A.(1)B.(2)C.(3)D.(4) 2.从10名同学中选出3名代表,所有可能的不同选法种数是( ) A.120 B.240 C.720 D.30 3.(2000-13)凸10边形共有对角线( )A.90条B.70条C.45条D.35条 4.某班有50名学生,其中有一名正班长,一名副班长,现选派5人参加一个游览活动,其中至少有一名班长(正、副均可)参加,共有几种不同的选法,其中错误的一个是( )A.n=12C ·448C +22C ·348C B. n=550C -548C C. n=12C ·449C D.n=12C ·449C -348C5.从7名男队员和5名女队员中选出4人进行乒乓球男女混合双打,不同的组队种数有( )A.27C ·25CB. 427C ·25CC. 227C ·25CD. A 27C ·25C(二)填空题:6.96979898C C = . 7.平面内有12个点,其中任意3点不在同一直线上,以每3点为顶点画三角形,一共可画三角形的个数是 .8.从1,2,3,4,5,6,7,8,9这9个数中取出2个数,使它们的和是偶数,共有 种选法.9.有13个队参加篮球赛,比赛时先分成二组,第一组7个队,第二组6个队,各组都进行单循环赛(即每队都要与本组其它各队比赛一场),然后由各组的前两名共4个队进行单循环赛决定冠、亚军,共需要比赛的场数是 . 10.4个男同学进行乒乓球双打比赛,有 种配组方法.(三)解答题:11.某赈灾区医疗队由4名外科医生和8名内科医生组成,现需从中选派5名医生去执行一项任务.(1)若某内科医生必须参加,而某外科医生因故不能参加,有多少种选派方法？ (2)若选派的5名医生中至少有1名内科和外科医生参加,有多少中选派方法？解: (1)依题意,只须从剩余的10名医生中选出4名医生与内定的一名内科医生组成医疗队.故共有410C =210种选派方法.(2)方法一:5名医生全由内科医生组成,有58C 种方法,故符合题意的方法为512C 58C -=936种; 方法二:我们将内科、外科医生分别当作一组有序实数对的前后两实数,则按题意组队方式可有:(1,4),(2,3),(3,2),(4,1)四种,故共有18C ·44C +28C ·34C +38C ·24C +48C ·14C =736种. 12.马路上有编号为1,2,3,…,10的十盏路灯,为节约用电又不影响照明,可以把其中3盏灯关掉,但不可以同时关掉相邻的两盏或三盏,在两端的灯都不能关掉的情况下,有多少种不同的关灯方法？解:(插空法)本题等价于在7只亮着的路灯之间的6个空档中插入3只熄掉的灯,故所求方法总数为2036=C 种方法.13.九张卡片分别写着数字0,1,2,…,8,从中取出三张排成一排组成一个三位数,如果6可以当作9使用,问可以组成多少个三位数？解:可以分为两类情况:① 若取出6,则有)(217171228C C C A +种方法;②若不取6,则有2717A C 种方法.根据分类计数原理,一共有)(217171228C C C A ++2717A C ＝602种方法.14.在产品检验时,常从产品中抽出一部分进行检查,现从10件产品中任意抽3件.(1) 一共有多少种不同的抽法?(2) 如果10件产品中有3件次品,抽出的3件中恰好有1件是次品的抽法有多少种? (3) 如果10件产品中有3件次品,抽出的3件中至少有1件是次品的抽法有多少种?六、综合能力提高:15.6本不同的书,按下列要求各有多少种不同的选法:⑴ 分给甲、乙、丙三人,每人两本; ⑵ 分为三份,每份两本;⑶ 分为三份,一份一本,一份两本,一份三本;⑷ 分给甲、乙、丙三人,一人一本,一人两本,一人三本; ⑸ 分给甲、乙、丙三人,每人至少一本.解:⑴ 根据分步计数原理得到:90222426=C C C 种.⑵ 分给甲、乙、丙三人,每人两本有222426C C C 种方法,这个过程可以分两步完成:第一步分为三份,每份两本,设有x 种方法;第二步再将这三份分给甲、乙、丙三名同学有33A 种方法.根据分步计数原理可得:33222426xCC C C =,所以1533222426==A C C C x .因此分为三份,每份两本一共有15种方法.注:本题是分组中的“均匀分组．．．．”问题. ⑶ 这是“不均匀分组”问题,一共有60332516=C C C 种方法.⑷ 在⑶的基础上在进行全排列,所以一共有36033332516=A C C C 种方法.⑸ 可以分为三类情况:①“2、2、2型”即⑴中的分配情况,有90222426=C C C 种方法; ②“1、2、3型”即⑷中的分配情况,有36033332516=A C C C 种方法;③“1、1、4型”,有903346=A C 种方法.所以一共有90+360+90＝540种方法.。
123组合
第三节 组 合考纲解读理解组合的意义，掌握组合数公式，并能用它们解决一些简单的应用问题.命题趋势探究预测2015年高考，有关组合的试题主要以选择题和填空题的形式出现，大多数试题难度与教材相当，主要涉及单纯组合题、分选问题、选排问题、分组问题和分配问题.知识点精讲1.单纯组合问题2.分选问题和选排问题①分选问题，几个集合按要求各选出若干元素并成一组的方法数.②选排问题，分选后的元素按要求再进行排列的排列数.3.分组问题和分配问题①分组问题，把一个集合中的元素按要求分成若干组的方法数；②分配问题，把一个集合中的元素按要求分到几个去处的方法数.题型归纳及思路提示题型169 单纯组合应用问题思路提示把所给问题归结为从n 个不同元素中取m 个元素，可用分类相加、分布相乘，也可用总数减去对立数.例12.21 课外活动小组共13人，其中男生8人，女生5人，并且男、女生各指定一名队长，现从中选5人主持某项活动，依下列条件各有多少种选法？（1）只有一名女生当选；（2）两队长当选；（3）至少有一名队长当选；（4）至多有两名女生当选；（5）既要有队长，又要有女生当选.分析 注意理解组合与排列问题的不同——取出的元素有无顺序.解析 （1）1名女生，4名男生，故共有3504815=C C （种）.（2）只需从剩余的11人中选择3人即可，故有165311=C （种）.（3）解法一：（直接法）至少有一名队长含有两类：只有一名队长和两名队长，故共有8253112241112=+C C C C （种）.解法二：（间接法）采用排除法825511513=-C C （种）. （4）至多两名女生含有3类情形：有两名女生、只有一名女生、没有女生，故选法为：9665848153825=++C C C C C 种.（5）解法一：（直接法）分两类：①女队长当选，故有412C 种；②男队长当选，故至少需要另外4名女生中的一名，故44173427243714C C C C C C C +++种.综上可知，选法有412C +44173427243714C C C C C C C +++=790种.解法二：分两类：①女队长当选，故有412C 种；②男队长当选，故至少需要另外4名女生中的一名.若另外的4人都是男生，则有47C 种方法，故男队长当选，且至少有一名女生（且为非女队长）的方法有()474111C C -⋅种，故共有412C +()47411C C -=790种. 变式1 某单位要邀请10位教师中的6人参加一个研讨会，10人中甲、乙不能都去，共有（ ）种邀请方法.A.84B.98C.112D.140变式2 在四面体的顶点和各棱中共10个点中选4个点不共面，共有（ ）种不同取法.A.150B.147C.141D.142变式3 若A x ∈1，就称A 为有伴关系的集合，集合⎭⎬⎫⎩⎨⎧-=4,3,2,1,21,31,1M ，则M 的非空子集中，具有有伴关系的集合有（ ）个.A.15B.16C.82D.52例12.22 在平面直角坐标系中，x 轴正半轴上有5个点，y 轴正半轴上有3个点，将x 轴上5个点和y 轴上3个点连成15条线段，这些线段在第一象限交点最多有（ ）个.A.30B.35C.20D.15解析 如图12-21所示，在x 轴正半轴上5个点中取两点B A ,，在y 轴正半轴上3个点中取两点D C ,，确定四边形ABCD ，其对角线P BC AD =⋂是第一象限的点，能确定多少个四边形，就可以确定多少个符合第一象限的点，这些点互不重合（这是可以做到的），得这样的点最多有302325=C C 个，故选A.评注 解决与几何有关的组合问题，必须注意几何问题本身的限制条件，解题时可借助图形来帮助.变式1 AOB ∠的边OA 上有4321,,,A A A A 四个点，OB 边上有4321,,,B B B B ，5B 五个点，共9个点，连接线断j i B A ()51,41≤≤≤≤j i ，若其中两条线段不相交，则称之为和睦线对，则共有和睦线（ ）对.A.30B.60C.120D.160变式2 在坐标平面上有一个质点从原点出发，沿x 轴跳动，每次向正方向或负方向跳动一个单位，若经5次跳动质点落在()0,3处，则质点共有______种跳法；若经过m 次跳动质点落在()0,n 处，0,1,≥≥≥n m n m 且n m +为偶数，则质点共有______种跳法.题型170 分选问题和选排问题思路提示两个集合B A ,，()()21,n B card n A card ==.A 选1m ，B 选2m ，共有2211m n m n C C 种方法，选排为选出再排列. 例12.23 6女4男选出4人.（1）女选2，男选2有多少种选法？再安排4个不同工作，有多少方法？（2）至少有一女有多少种选法？（3）至多3男有多少选法？（4）男女都有，有多少种选法？（5）选男甲不选女A,B ，有多少种选法？解析 （1）女选2，男选2有902624=C C 种选法，再安排4个不同工作有2160442624=A C C 种方法.（2）加法：20946143624263416=+++C C C C C C C ；减法：20944410=-C C .（3）减法：20944410=-C C .（4）加法：194143624263416=++C C C C C C ；减法：1944446410=--C C C .（5）从10-3=7人中选3人，3537=C .评注 涉及“至多”、“至少”的问题通常用排除法；变式1 有7名翻译，4人会英语，4人会日语，从中选2名英语翻译和2名日语翻译，共有多少种选法？变式2 9名水手，6人会左舵位，6人会右舵位.现选3名右舵手和3名左舵手分坐于6个舵位，共有多少种安排方法？变式3 甲组5男3女，乙组6男2女，两组各选2人，则选出的4人中恰有1女，共有（ ）种取法.A.150B.180C.300D.345例12.24 （2012浙江理6）若从9,3,2,1，⋯这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有（ ）种.A.60B.63C.65D.66解析 由数字特征可知，9,7,5,3,1共5个奇数，8,6,4,2共四个偶数，取出四个不同的数，和为偶数有以下几类：四个均为奇数，有545=C 种取法；两个奇数，两个偶数，有602524=C C 种取法；四个均为偶数，有144=C 种取法.共有66种不同的取法，故选D.变式1 从7,6,5,4,3,2,1这七个数字中任取两个奇数和两个偶数，组成无重复数字的四位数，其中有（ ）个奇数.A.432B.288C.216D.108变式2 由数字6,5,4,3,2,1,0组成的没有重复数字的四位数中，个、十、百3位数字之和为偶数的有______个（用数字回答）.变式3 从10~1这10个数字中任取4个数，其中第二个大的数字是7的取法有（ ）种.A.18B.20C.45D.84例12.25 （2012陕西理8）两人进行乒乓球比赛，先赢3局者获胜，决出胜负为止，所有可能出现的情形各人输赢局次的不同视为不同情形，则共有（ ）种.A.10B.15C.20D.30解析 根据题意可分3类：当比赛3场结束时，有332C =2种不同的情形；当比赛4场结束时，有6213=C 种；当比赛5场结束时，有12224=C 种不同情形.故共有201262=++种不同的情形.故选C.变式1 5名乒乓球运动员，有2名老队员和3名新队员，从中选出3人排成3,2,1号参加团体比赛，则其中至少一名老队员，且2,1号至少一名新队员，有______种排法（用数字作答）. 变式2 已知集合{}{}{}4,3,1,2,1,5===C B A ，从3个集合中各取一个元素构成空间直角坐标系的一个点的坐标()z y x ,,，则共可确定（ ）个点的坐标.A.33B.34C.35D.36变式3 用4张分别标有4,3,2,1的红色卡片和4张分别标有4,3,2,1的蓝色卡片，从这8张卡片中取出4张卡片排成一行，如果取出来的4张卡片的数字之和为10，则共有______种排法（用数字作答）.题型171 平均分组和分配问题思路提示分组定义：把一个非空有限集A 按要求分成若干个互相没有公共元素的非空子集的并集.①分组三原则：一组一组的分出来（与顺序无关）；②有若干组为含单一元素的集合，不去管他们，分出其他组即可；③由若干（m 个）元素不为1的组，且元素个数相同，把①②的结果除以m m A .分配定义：把一个非空有限集A 的元素按要求分到若干个去处，每个去处分配元素至少为1个.分配问题共四个类型：逐方向分配即可，共有分配数：m mnn n n n m n n m n m C C C C N ⋯=---321211（额配法） . ②不定方向分配问题：各分配方向名额不确定.先把A 按要求分成若干组（分组问题），再把每组打包成一个元素，在m 个分配方向上排列（组排法）.③信箱问题.3封不同信任意投入4信箱，共有34种投法.④相同元素的分配问题（不定方程组的个数）——隔板问题. ⎪⎩⎪⎨⎧≤∈∈⋯=+⋯++nm N n m N x x x n x x x m m ,,,,,,**2121，共有11--m n C 组不同的解.例12.26 按以下要求分配6本不同的书，各有几种方法？（1）平均分配给甲、乙、丙3人，每人2本；（2）平均分成3份，每份2本；（3）分成3份，一份1本，一份2本，一份3本；（4）甲、乙、丙3人，一人得1本，一人得2本，一人得3本；（5）分成3份，一份4本，另两份各1本；（6）甲、乙、丙3人，一人得4本，另外两个人每人得1本；（7）分给甲、乙、丙3人，每人至少一本.解析 （1）解法一：（分步计数原理）因为要分给甲、乙、丙3人，可分三步完成，先从6本书中选择2本分给甲，其方法有26C 种；再从余下的4本中选2本分给乙，其方法有24C 种，最后的两本分给丙，方法有22C 种.有分步计数原理，故所求的分配方法有26C 24C 22C =90种. 解法二：（定序问题全排消序法）把分配给甲、乙、丙的3堆书看成无序排列（分到每个人的两本书是无序的）即定序问题，故考虑使用定序问题全排消序法求解，共有22222266A A A A 种分法.解法三：（先（平均）分组后分配）把6本书平均分成3份，每份2本的方法有33222426A C C C 种，再分配3个人的方法有33A 种。
趣味数学
数学是地球上最古老的科学之一。
早在人类文化的启蒙时期，就有了数学的萌芽。
在我们现实生活中大部分地方都蕴藏着数学的奥秘，很多人拜倒在“数学”的石榴裙下，可见数学确实是有很大魅力的。
就我个人而言，我是最喜欢数学的，因为数学不像其他学科那么刻板。
相反，它非常灵活，而且还有些趣味性。
我喜欢把复杂的数学题目解答出来的成就感。
前些日子，看到了一个“数字黑洞”的游戏，我非常感兴趣，在这里介绍给大家。
一、123黑洞（西西弗斯串）给定一个任意自然数串，数出这个数串中的偶数个数，奇数个数以及这个数串中所包含的所有位数的总数。
例如：0123456789偶：数出该数数字中的偶数个数，在本例中为0，2，4，6，8，总共有5 个。
奇：数出该数数字中的奇数个数，在本例中为1，3，5，7，9，总共有5 个。
总：数出该数数字的总个数，本例中为10 个。
新数：将答案按“偶-奇-总”的位序，排出得到新数为：5510。
重复：将新数5510按以上算法重复运算，可得到新数：134。
重复：将新数134按以上算法重复运算，可得到新数：123。
由此得到结论：对数串0123456789，按上述要求，最后得出123，以后再继续的话，不会是别的数了。
我们可以验证：对任意一个数串，经有限次重复后，得到的都会是123。
换言之，任何数串的最终结果都无法逃逸123黑洞。
二、6174黑洞（卡普雷卡尔常数）三位数黑洞495只要你输入一个三位数，要求个，十，百位数字不相同，如不允许输入111，222等。
那么你把这个三位数的三个数字按大小重新排列，得出最大数和最小数，两者相减得到一个新数，再按照上述方式重新排列，再相减，最后总会得到495这个数字，人称：卡普雷卡尔黑洞。
举例：输入352，排列得最大数位532，最小数为235，相减得297；再排列得972和279，相减得693；接着排列得963和369，相减得594；最后排列得到954和459，相减得495。
四位数黑洞6174把一个四位数的四个数字由小至大排列，组成一个新数，又由大至小排列排列组成一个新数，这两个数相减，之后重复这个步骤，只要四位数的四个数字不重复，数字最终便会变成6174。
术语解释
术语解释:2次和尾: (百+十)+(百+个)+(十+个)÷10的余数.分为0 2 4 6 8 5个区2次差尾: (|百-十|)+(|百-个|)+(|十-个|)÷10的余数.分为0 2 4 6 8 5个区奇偶: 奇数:1 3 5 7 9 ；偶数:0 2 4 6 8。
号码分为2奇1偶、2偶1奇、全偶、全奇四种形式。
大小: 小数:0 1 2 3 4 ；大数:5 6 7 8 9。
号码分为2大1小、2小1大、全大、全小四种形式。
质合: 质数:1 2 3 5 7 ；合数:0 4 6 8 9。
号码分为2质1合、2合1质、全质、全合四种形式。
012路: 0路:0369；1路:147；2路:258。
号码分为001、002、110、112、220、221、000 、111、222、012和值: 指开奖号码各位之和，共28个和值从0-27。
连号: 开奖号码3个数中有相连的号码称连号，2连号，3连号。
和尾: 和值的个位数字为和尾，等于不和值分为0-9和尾段。
3D胆托号码速查表3D除三余数号码分区表除三余数 --A 除三余数 --B 除三余数 --C单选组选 3 组选6组选 3 组选 6 组选 6单点号码111 3 339 669 36 1 113 227 443 557 773 887 14 34 58 137 179 256 359 469 12 45 168 257 333 9 441 771 69 5 115 229 445 559 775 889 16 38 67 139 236 269 368 478 18 78 234 456555 117 447 885 258 7 119 331 449 661 779 991 23 47 89 146 238 278 379 568 27 126 249 489777 225 663 993 221 335 551 665 881 995 25 49 124 148 245 289 458 689 135 267 579999 223 337 553 667 883 997 29 56 128 157 247 346 467 159 348 678 单点注数 5 12 3 33 39 18双点号码0 110 224 440 554 770 884 13 35 79 145 178 259 358 57 189 378 222 6 336 774 112 226 442 556 772 886 17 37 125 149 235 268 367 569 123 237 459444 114 552 882 39 2 116 332 446 662 776 992 19 46 127 158 239 347 389 578 15 129 246 468666 228 558 990 147 4 118 334 448 664 778 994 26 59 134 167 248 349 457 589 24 138 279 567888 330 660 996 369 8 220 338 550 668 880 998 28 68 136 169 257 356 479 679 48 156 345 789 双点注数 5 12 3 33 39 18类型注数10 24 6 66 78 36总注数40 144 36将任一数字除以3，其余数被称为“除三余数”，共有三个不同的"余数":余0，余1和余2数。
小学数学 组合之排除法.教师版
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 个元素中选出m 个元素的分组方法恰是从n 个元素中选m 个元素剩下的(n m -)个元素的分组方法．例如，从5人中选3人开会的方法和从5人中选出2人不去开会的方法是一样多的，即3255C C =． 规定1n nC =，01n C =．知识要点教学目标7-5-3.组合之排除法对于某些有特殊要求的计数，当限制条件较多时，可以先计算所有可能的情况，再从中排除掉那些不符合要求的情况．【例 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的四位数有 个。