三个数字组合成不能全奇的全部三个数
数海探奇(精)

数海探奇数字海洋是一个绚丽多彩的万花筒。
它浩瀚无垠,深不知底,广不见岸。
其中蕴藏着无穷奥秘。
在这个海洋里,几千年来,人类一直在不停地探索、研究,虽然已经揭开它的部分面纱,但是背后隐藏的奥妙,还深邃莫测。
当数字中蕴含的某些奇妙特性被揭示出来,当运算中发现了某种奇异现象,惊诧赞叹之感便油然而生。
那些规律性的运算现象,那些象形性的数字排列,更激发了人们研究探索的热情。
人们已经发现各种各样非常奇特的数:音乐数、奇异数、魔术数……还发现运算中出现的数字山、数字塔、数字黑洞、数字旋涡……走进数海便如同进入魔宫,那五彩缤纷绚丽多姿的数字奇景,令人目不暇接,留连忘返。
数字奇观,是人类在数海遨游中发现的奇特风景,它仅仅是数学海洋这个奇妙世界的一小部分。
毫无疑问那些隐藏在数海深处的秘密,还有待于后来者进一步地探索、发现。
然而,仅这些已发现的数字奇景,也足以令人惊诧叫绝。
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种不同的方法,……完成第k步有nk种不同的方法,那么完成此项任务共有n1×n2×……×nk种不同的方法。
两个原理的区别做一件事,完成它若有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 名主力队员要