小升初奥数排列组合

PAGE|初一·数学·基础-提高-精英·学生版|第1讲第页共23页第26页排列组合教学目标1.使学生正确理解排列、组合的意义；正确区分排列、组合问题；2.了解排列、排列数和组合数的意义，能根据具体的问题，写出符合要求的排列或组合；3.掌握排列组合的计算公式以及组合数与排列数之间的关系；4.会、分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力；通过本讲的学习，对排列组合的一些计数问题进行归纳总结，重点掌握排列与组合的联系和区别，并掌握一些排列组合技巧，如捆绑法、挡板法等。5.根据不同题目灵活运用计数方法进行计数。知识点拨：加法原理：做一件事情，完成它有N类办法，在第一类办法中有M1中不同的方法，在第二类办法中有M2中不同的方法，……，在第N类办法中有Mn种不同的方法，那么完成这件事情共有M1+M2+……+Mn种不同的方法。乘法原理：如果完成某项任务，可分为k个步骤，完成第一步有n1种不同的方法，完成第二步有n2种不同的方法，……完成第ｋ步有ｎｋ种不同的方法，那么完成此项任务共有ｎ１×ｎ２×……×ｎｋ种不同的方法。两个原理的区别做一件事，完成它若有n类办法，是分类问题，每一类中的方法都是独立的，故用加法原理。每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理．任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来．排列及组合基本公式排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号Pmn表示.Pmn=n(n-1)(n-2)……(n-m+1)=EQ\F(n!,(n-m)!)(规定0!=1).组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号Cmn表示.Cmn=Pmn/m!=EQ\F(n!,(n-m)!×m!)一般当遇到m比较大时（常常是m>0.5n时），可用Cmn=Cn-mn来简化计算。规定：Cnn=1,C0n=1.n的阶乘(n!)——n个不同元素的全排列Pnn=n!=n×(n-1)×(n-2)…3×2×1一、加法原理概念引入生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决．例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法．在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数．二、加法原理的定义一般地，如果完成一件事有k类方法，第一类方法中有种不同做法，第二类方法中有种不同做法，…，第k类方法中有种不同做法，则完成这件事共有种不同方法，这就是加法原理．加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：完成这件事的任何一种方法必须属于某一类；分别属于不同两类的两种方法是不同的方法．只有满足这两条基本原则，才可以保证分类计数原理计算正确．运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”．三、加法原理解题三部曲1、完成一件事分N类；2、每类找种数（每类的一种情况必须是能完成该件事）；3、类类相加枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数．分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意顺序，这样才能做到不重不漏．例题精讲例题精讲一、分类讨论中加法原理的应用（难度等级※）小宝去给小贝买生日礼物，商店里卖的东西中，有不同的玩具8种，不同的课外书20本，不同的纪念品10种，那么，小宝买一种礼物可以有多少种不同的选法？（难度等级※）有不同的语文书6本，数学书4本，英语书3本，科学书2本，从中任取一本，共有多少种取法？（难度等级※）阳光小学四年级有3个班，各班分别有男生18人、20人、16人．从中任意选一人当升旗手，有多少种选法？（难度等级※※）从1～10中每次取两个不同的数相加，和大于10的共有多少种取法？（难度等级※※）从1～8中每次取两个不同的数相加，和大于10的共有多少种取法？（难度等级※※）甲、乙、丙三个工厂共订300份报纸，每个工厂至少订了99份，至多101份，问：一共有多少种不同的订法？（难度等级※※）大林和小林共有小人书不超过9本，他们各自有小人书的数目有多少种可能的情况？（难度等级※※）四个学生每人做了一张贺年片，放在桌子上，然后每人去拿一张，但不能拿自己做的一张．问：一共有多少种不同的方法？(第六届走美试题)一次，齐王与大将田忌赛马．每人有四匹马，分为四等．田忌知道齐王这次比赛马的出场顺序依次为一等，二等，三等，四等，而且还知道这八匹马跑的最快的是齐王的一等马，接着依次为自己的一等，齐王的二等，自己的二等，齐王的三等，自己的三等，齐王的四等，自己的四等．田忌有________种方法安排自己的马的出场顺序，保证自己至少能赢两场比赛．（难度等级※※）把一元钱换成角币，有多少种换法？人民币角币的面值有五角、二角、一角三种．（难度等级※※）一把硬币全是2分和5分的，这把硬币一共有1元，问这里可能有多少种不同的情况？（难度等级※※※）用100元钱购买2元、4元或8元饭票若干张，没有剩钱，共有多少不同的买法?（难度等级※※）一个文具店橡皮每块5角、圆珠笔每支1元、钢笔每支2元5角．小明要在该店花5元5角购买两种文具，他有多少种不同的选择．（难度等级※※※）袋中有3个红球，4个黄球和5个白球，小明从中任意拿出6个球，他拿出球的情况共有________种可能．（2008年北京“数学解题能力展示”读者评选活动）（难度等级※※）1、2、3、4四个数字，从小到大排成一行，在这四个数中间，任意插入乘号(最少插一个乘号)，可以得到多少个不同的乘积?（难度等级※※※）1995的数字和是1＋9＋9＋5=24，问：小于2000的四位数中数字和等于26的数共有多少个?（难度等级※※※）1995的数字和是1＋9＋9＋5=24，问：小于2000的四位数中数字和等于24的数共有多少个?（难度等级※※※）2007的数字和是2+0+0+7=9，问：大于2000小于3000的四位数中数字和等于9的数共有多少个?（难度等级※※※※）在四位数中，各位数字之和是4的四位数有多少？有一类自然数，从第三个数字开始，每个数字都恰好是它前面两个数字之和，直至不能再写为止，如，等等，这类数共有个.如果一个大于9的整数，其每个数位上的数字都比他右边数位上的数字小，那么我们称它为迎春数．那么，小于2008的迎春数一共有多少个？有些五位数的各位数字均取自1，2，3，4，5，并且任意相邻两位数字(大减小)的差都是1．问这样的五位数共有多少个？模块二、树形图法、标数法及简单的递推一、树形图法“树形图法”实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不重复遗漏，使人一目了然．（难度等级※※※）A、B、C三个小朋友互相传球，先从A开始发球(作为第一次传球)，这样经过了5次传球后，球恰巧又回到A手中，那么不同的传球方式共多少种？(2005年《小数报》数学邀请赛)（难度等级※※※）一只青蛙在A，B，C三点之间跳动，若青蛙从A点跳起，跳4次仍回到A点，则这只青蛙一共有多少种不同的跳法？（难度等级※※※）甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止．问：一共有多少种可能的情况？二、标数法适用于最短路线问题，需要一步一步标出所有相关点的线路数量，最终得到到达终点的方法总数．标数法是加法原理与递推思想的结合．（难度等级※※）如图所示，沿线段从A到B有多少条最短路线？（难度等级※※）如图，从点到点的最近路线有多少条？（难度等级※※）如图，某城市的街道由5条东西向马路和7条南北向马路组成，现在要从西南角的处沿最短的路线走到东北角出，由于修路，十字路口不能通过，那么共有＿＿＿＿种不同走法．（难度等级※※※）如图所示，从A点到B点，如果要求经过C点或D点的最近路线有多少条？如图为一幅街道图，从出发经过十字路口，但不经过走到的不同的最短路线有条.

图1 图2

小王在一年中去少年宫学习56次，如图所示，小王家在点，他去少年宫都是走最近的路，且每次去时所走的路线正好互不相同，那么少年宫在________点处．（难度等级※※※）在下图的街道示意图中，有几处街区有积水不能通行，那么从A到B的最短路线有多少种？（难度等级※※※）在下图的街道示意图中，C处因施工不能通行，从A到B的最短路线有多少条？（难度等级※※※）在下图的街道示意图中，C处因施工不能通行，从A到B的最短路线有多少种？（难度等级※※※）如下表，请读出“我们学习好玩的数学”这9个字，要求你选择的9个字里能连续(即相邻的字在表中也是左右相邻或上下相邻)，这里共有多少种完整的“我们学习好玩的数学”的读法．我们学习好们学习好玩学习好玩的习好玩的数好玩的数学（难度等级※※※）如图，沿着“北京欢迎你”的顺序走（要求只能沿着水平或竖直方向走），一共有多少种不同的走法？（难度等级※※※）如下表，请读出“我们学习好玩的数学”这9个字，要求你选择的9个字里能连续(即相邻的字在表中也是左右相邻或上下相邻)，这里共有多少种完整的“我们学习好玩的数学”的读法．我们学习好们学习好玩学习好玩的习好玩的数好玩的数学（难度等级※※※）在下图中，用水平或者垂直的线段连接相邻的字母，当沿着这些线段行走是，正好拼出“APPLE”的路线共有多少条？【巩固】如图，用水平线或竖直线连结相邻汉字，沿着这些线读下去，正好可以读成“祖国明天更美好”，那么可读成“祖国明天更美好”的路线有条.图2【巩固】(第三届“希望杯”2试试题)右图中的“我爱希望杯”有______种不同的读法.如图所示，科学家“爱因斯坦”的英文名拼写为“Einstein”，按图中箭头所示方向有种不同的方法拼出英文单词“Einstein”.

（难度等级※※※）图中有10个编好号码的房间，你可以从小号码房间走到相邻的大号码房间，但不能从大号码走到小号码，从1号房间走到10号房间共有多少种不同的走法？（难度等级※※※）国际象棋中“马”的走法如图所示，位于○位置的“马”只能走到标有×的方格中，类似于中国象棋中的“马走日”．如果“马”在的国际象棋棋盘中位于第一行第二列（图中标有△的位置），要走到第八行第五列（图中标有＠的位置），最短路线有________条．【2008年北京“数学解题能力展示”读者评选活动】（难度等级※※※）从北京出发有到达东京、莫斯科、巴黎和悉尼的航线，其他城市间的航线如图所示(虚线表示在地球背面的航线)，则从北京出发沿航线到达其他所有城市各一次的所有不同路线有多少？一个实心立方体的每个面分成了四部分．如图所示，从顶点出发，可找出沿图中相连的线段一步步到达顶点的各种路径．若要求每步沿路径的运动都更加靠近，则从到的各种路径的数目为几？三、简单递推：斐波那契数列的应用对于某些难以发现其一般情形的计数问题，可以找出其相邻数之间的递归关系，有了这一递归关系就可以利用前面的数求出后面的数，这种方法称为递推法．（难度等级※※※）一楼梯共10级，规定每步只能跨上一级或两级，要登上第10级，共有多少种不同走法？（难度等级※※※）1×2的小长方形(横的竖的都行)覆盖2×10的方格网，共有多少种不同的盖法．（难度等级※※※）如下图，一只蜜蜂从处出发，回到家里处，每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行，共有多少种回家的方法？【巩固】小蜜蜂通过蜂巢房间，规定只能由小号房间进入大号房间问小蜜蜂由房间到达房间有多少种方法？每对小兔子在出生后一个月就长成大兔子，而每对大兔子每个月能生出一对小兔子来．如果一个人在一月份买了一对小兔子，那么十二月份的时候他共有多少对兔子？树木生长的过程中，新生的枝条往往需要一段“休息”时间供自身生长，而后才能萌发新枝．一棵树苗在一年后长出一条新枝，第二年新枝“休息”，老枝依旧萌发新枝；此后，老枝与“休息”过一年的枝同时萌发，当年生的新枝则依次“休息”．这在生物学上称为“鲁德维格定律”．那么十年后这棵树上有多少条树枝？对一个自然数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到得数为1操作停止．问经过9次操作变为1的数有多少个？一、乘法原理概念引入老师周六要去给同学们上课，首先得从家出发到长宁上8点的课，然后得赶到黄埔去上下午1点半的课．如果说申老师的家到长宁有5种可选择的交通工具（公交、地铁、出租车、自行车、步行），然后再从长宁到黄埔有2种可选择的交通工具（公交、地铁），同学们，你们说老师从家到黄埔一共有多少条路线？我们看上面这个示意图，老师必须先的到长宁，然后再到黄埔．这几个环节是必不可少的，老师是一定要先到长宁上完课，才能去黄埔的．在没学乘法原理之前，我们可以通过一条一条的数，把线路找出来，显而易见一共是10条路线．但是要是老师从家到长宁有25种可选择的交通工具，并且从长宁到黄埔也有30种可选择的交通工具，那一共有多少条线路呢？这样数，恐怕是要耗费很多的时间了．这个时候我们的乘法原理就派上上用场了．二、乘法原理的定义完成一件事，这个事情可以分成n个必不可少的步骤（比如说老师从家到黄埔，必须要先到长宁，那么一共可以分成两个必不可少的步骤，一是从家到长宁，二是从长宁到黄埔），第1步有A种不同的方法，第二步有B种不同的方法，……，第n步有N种不同的方法．那么完成这件事情一共有A×B×……×N种不同的方法．结合上个例子，老师要完成从家到黄埔的这么一件事，需要2个步骤，第1步是从家到长宁，一共5种选择；第2步从长宁到黄埔，一共2种选择；那么老师从家到黄埔一共有5×2个可选择的路线了，即10条．三、乘法原理解题三部曲1、完成一件事分N个必要步骤；2、每步找种数（每步的情况都不能单独完成该件事）；3、步步相乘四、乘法原理的考题类型1、路线种类问题——比如说老师举的这个例子就是个路线种类问题；2、字的染色问题——比如说要3个字，然后有5种颜色可以给每个字然后，问3个字有多少种染色方法；3、地图的染色问题——同学们可以回家看地图，比如中国每个省的染色情况，给你几种颜色，问你一张包括几个部分的地图有几种染色的方法；4、排队问题——比如说6个同学，排成一个队伍，有多少种排法；5、数码问题——就是对一些数字的排列，比如说给你几个数字，然后排个几为数的偶数，有多少种排法．例题精讲例题精讲邮递员投递邮件由A村去B村的道路有3条，由B村去C村的道路有2条，那么邮递员从A村经B村去C村，共有多少种不同的走法？如下图所示，从A地去B地有5种走法，从B地去C地有3种走法，那么李明从A地经B地去C地有多少种不同的走法？如下图中，小虎要从家沿着线段走到学校，要求任何地点不得重复经过．问：他最多有几种不同走法？在下图中，一只甲虫要从点沿着线段爬到点，要求任何点不得重复经过．问：这只甲虫最多有几种不同走法？在右图中，一只甲虫要从点沿着线段爬到点，要求任何点不得重复经过．问：这只甲虫最多有几种不同走法？在右图中，一只蚂蚁要从点沿着线段爬到点，要求任何点不得重复经过．问：这只蚂蚁最多有几种不同走法？在右图中，一只甲虫要从A点沿着线段爬到B点，要求任何点不得重复经过．问：这只甲虫最多有几种不同走法？在右图中，一只甲虫要从点沿着线段爬到点，要求任何点不得重复经过．问：这只甲虫最多有几种不同走法?如果将四面颜色不同的小旗子挂在一根绳子上，组成一个信号，那么这四面小旗子可组成

种不同的信号。按下表给出的词造句，每句必须包括一个人、一个交通工具，以及一个目的地，请问可以造出多少个不同的句子？小琴、小惠、小梅三人报名参加运动会的跳绳，跳高和短跑这三个项目的比赛，每人参加一项，报名的情况有______种。题库中有三种类型的题目，数量分别为30道、40道和45道，每次考试要从三种类型的题目中各取一道组成一张试卷．问：由该题库共可组成多少种不同的试卷？文艺活动小组有3名男生，4名女生，从男、女生中各选1人做领唱，有多少种选法？要从四年级六个班中评选出学习、体育、卫生先进集体，有多少种不同的评选结果？小丸子有许多套服装，帽子的数量为5顶、上衣有10件，裤子有8条，还有皮鞋6双，每次出行要从几种服装中各取一个搭配．问：共可组成多少种不同的搭配(帽子可以选择戴与不戴)？已知图3是一个轴对称图形，若将图中某些黑色的图形去掉后，得到一些新的图形，则其中轴对称图形共有（）个。（A）9（B）8（C）7（D）6从四年级六个班中评选出学习、体育、卫生先进集体，如果要求同一个班级只能得到一个先进集体，那么一共有多少种评选方法？奥运吉祥物中的5个“福娃”取“北京欢迎您”的谐音：贝贝、京京、欢欢、迎迎、妮妮。如果在盒子中从左向右放5个不同的“福娃”，那么，有________种不同的放法。从全班20人中选出3名学生排队，一共有多少种排法？五位同学扮成奥运会吉祥物福娃贝贝、晶晶、欢欢、迎迎和妮妮，排成一排表演节目．如果贝贝和妮妮不相邻，共有多少种不同的排法？10个人围成一圈，从中选出三个人，其中恰有两人相邻，共有多少种不同选法？12个人围成一圈，从中选出3个人，其中恰有两个人相邻，共有种不同的选法。“数学”这个词的英文单词是“MATH”．用红、黄、蓝、绿、紫五种颜色去分别给字母染色，每个字母染的颜色都不一样．这些颜色一共可以染出多少种不同搭配方式？“IMO”是国际数学奥林匹克的缩写，把这3个字母用3种不同颜色来写，现有5种不同颜色的笔，问共有多少种不同的写法？“学习改变命运”这六个字要用6种不同颜色来写，现只有6种不同颜色的笔，问共有多少种不同的写法？有6种不同颜色的笔，来写“学习改变命运”这六个字，要求相邻字的颜色不能相同，有多少种不同的方法？用5种不同颜色的笔来写“智康教育”这几个字，相邻的字颜色不同，共有多少种写法？联欢会上有一则数字谜语，谜底是一个八位数。现已猜出：□54□7□39，主持人提示：“这个无重复数字的八位数中，最小的数是2。”要猜出这个谜语，最多还要猜次。在右面每个方格中各放1枚围棋子(黑子或白子)，有（）种放法．将1～6分别填入图中的6个方框内，使得同一行中左边的数比右边的小，同一列中上边的数比下边的小，共有______种不同的填法．将19枚棋子放入的方格网内，每个方格至多只放一枚棋子，且每行每列的棋子个数均为奇数个，那么共有________种不同的放法．知识要点知识要点一、加乘原理概念生活中常有这样的情况：在做一件事时，有几类不同的方法，在具体做的时候，只要采用其中某一类中的一种方法就可以完成，并且这几类方法是互不影响的．那么考虑完成这件事所有可能的做法，就要用到加法原理来解决．还有这样的一种情况：就是在做一件事时，要分几步才能完成，而在完成每一步时，又有几种不同的方法．要知道完成这件事情共有多少种方法，就要用到乘法原理来解决．二、加乘原理应用应用加法原理和乘法原理时要注意下面几点：⑴加法原理是把完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，所以完成任务的不同方法数等于各类方法数之和．⑵乘法原理是把一件事分几步完成，这几步缺一不可，所以完成任务的不同方法数等于各步方法数的乘积．⑶在很多题目中，加法原理和乘法原理都不是单独出现的，这就需要我们能够熟练的运用好这两大原理，综合分析，正确作出分类和分步．加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．乘法原理运用的范围：这件事要分几个彼此互不影响的独立步骤来完成，这几步是完成这件任务缺一不可的，这样的问题可以使用乘法原理解决．我们可以简记为：“乘法分步，步步相关”．例题精讲例题精讲一、简单加乘原理综合应用商店里有2种巧克力糖：牛奶味、榛仁味；有2种水果糖：苹果味、梨味、橙味．小明想买一些糖送给他的小朋友．⑴如果小明只买一种糖，他有几种选法？⑵如果小明想买水果糖、巧克力糖各种，他有几种选法？（2级）从北京到广州可以选择直达的飞机和火车，也可以选择中途在上海或者武汉作停留，已知北京到上海、武汉和上海、武汉到广州除了有飞机和火车两种交通方式外还有汽车．问，从北京到广州一共有多少种交通方式供选择？（2级）从学而思学校到王明家有3条路可走，从王明家到张老师家有2条路可走，从学而思学校到张老师家有3条路可走，那么从学而思学校到张老师家共有多少种走法？（2级）如下图，从甲地到乙地有2条路，从乙地到丙地有4条路，从甲地到丁地有3条路可走，从丁地到丙地也有3条路，请问从甲地到丙地共有多少种不同走法？（2级）王老师从重庆到南京，他可以乘飞机、汽车直接到达，也可以先到武汉，再由武汉到南京．他从重庆到武汉可乘船，也可乘火车；又从武汉到南京可以乘船、火车或者飞机，如图．那么王老师从重庆到南京有多少种不同走法呢？（2级）如下图，八面体有12条棱，6个顶点．一只蚂蚁从顶点出发，沿棱爬行，要求恰好经过每一个顶点一次．问共有多少种不同的走法？（6级）如果从3本不同的语文书、4本不同的数学书、5本不同的外语书中选取2本不同学科的书阅读，那么共有多少种不同的选择？（4级）某条铁路线上，包括起点和终点在内原来共有7个车站，现在新增了3个车站，铁路上两站之间往返的车票不一样，那么，这样需要增加多少种不同的车票？（6级）某件工作需要钳工2人和电工2人共同完成．现有钳工3人、电工3人，另有1人钳工、电工都会．从7人中挑选4人完成这项工作，共有多少种方法？（6级）某信号兵用红，黄，蓝，绿四面旗中的三面从上到下挂在旗杆上的三个位置表示信号．每次可挂一面，二面或三面，并且不同的顺序，不同的位置表示不同的信号．一共可以表示出多少种不同的信号？（6级）五面五种颜色的小旗，任意取出一面、两面或三面排成一行表示各种信号，问：共可以表示多少种不同的信号？（6级）五种颜色不同的信号旗，各有5面，任意取出三面排成一行，表示一种信号，问：共可以表示多少种不同的信号？（6级）（6级）(2008年清华附中考题)小红和小明举行象棋比赛，按比赛规定，谁先胜头两局谁赢，如果没有胜头两局，谁先胜三局谁赢．共有种可能的情况．（6级）（2009年“数学解题能力展示”中年级复赛试题）过年了，妈妈买了7件不同的礼物，要送给亲朋好友的5个孩子每人一件．其中姐姐的儿子小强想从智力拼图和遥控汽车中选一个，朋友的女儿小玉想从学习机和遥控汽车中选一件．那么，妈妈送出这5件礼物共有种方法．（6级）有3所学校共订300份中国少年报，每所学校订了至少98份，至多102份．问：一共有多少种不同的订法？（6级）玩具厂生产一种玩具棒，共节，用红、黄、蓝三种颜色给每节涂色．这家厂共可生产________种颜色不同的玩具棒．（8级）奥苏旺大陆上的居民使用的文字非常独特，他们文字的每个单词都由个字母、、、、组成，并且所有的单词都有着如下的规律，⑴字母不打头，⑵单词中每个字母后边必然着字母，⑶和不会出现在同一个字母之中，那么由四个字母构成的单词一共有多少种？（8级）从6名运动员中选出4人参加接力赛，求满足下列条件的参赛方案各有多少种：⑴甲不能跑第一棒和第四棒；⑵甲不能跑第一棒，乙不能跑第二棒（6级）二、加乘原理与数字问题由数字1，2，3可以组成多少个没有重复数字的数？（4级）由数字0，1，3，9可以组成多少个无重复数字的自然数？（6级）用数字0，1，2，3，4可以组成多少个小于1000的自然数？（6级）用数码0，1，2，3，4，可以组成多少个小于1000的没有重复数字的自然数？（6级）用0～9这十个数字可组成多少个无重复数字的四位数．（6级）用0，1，2，3四个数码可以组成多少个没有重复数字的四位偶数？（6级）在2000到2999这1000个自然数中，有多少个千位、百位、十位、个位数字中恰有两个相同的数？（6级）在1000至1999这些自然数中个位数大于百位数的有多少个?（6级）某人忘记了自己的密码数字，只记得是由四个非0数码组成，且四个数码之和是9．为确保打开保险柜至少要试多少次？（6级）从1到100的所有自然数中，不含有数字4的自然数有多少个?（6级）从1到500的所有自然数中，不含有数字4的自然数有多少个?（6级）从1到300的所有自然数中，不含有数字2的自然数有多少个?（6级）由数字0、2、8（既可全用也可不全用）组成的非零自然数，按照从小到大排列，2008排在第个．【2008年第二届两岸四地“华罗庚金杯”少年数学精英邀请赛】（8级）从分别写有2、4、6、8的四张卡片中任取两张，做两个一位数乘法.如果其中的6可以看成9，那么共有多少种不同的乘积？（6级）自然数8336，8545，8782有一些共同特征，每个数都是以8开头的四位数，且每个数中恰好有两个数字相同．这样的数共有多少个？（6级）在1000到1999这1000个自然数中，有多少个千位、百位、十位、个位数字中恰有两个相同的数？（6级）如果一个三位数满足，，那么把这个三位数称为“凹数”，求所有“凹数”的个数．（8级）用数字1，2组成一个八位数，其中至少连续四位都是1的有多少个？（6级）七位数的各位数字之和为60，这样的七位数一共有多少个？（6级）从自然数1~40中任意选取两个数，使得所选取的两个数的和能被4整除，有多少种取法？（6级）（6级）在1~10这10个自然数中，每次取出两个不同的数，使它们的和是3的倍数，共有多少种不同的取法？（6级）（6级）（6级）（6级）1到60这60个自然数中，选取两个数，使它们的乘积是被5除余2的偶数，问，一共有多少种选法？（6级）一个自然数，如果它顺着看和倒过来看都是一样的，那么称这个数为“回文数”．例如1331，7，202都是回文数，而220则不是回文数．问：从一位到六位的回文数一共有多少个?其中的第1996个数是多少?（6级）如图，将1，2，3，4，5分别填入图中的格子中，要求填在黑格里的数比它旁边的两个数都大．共有种不同的填法．【走进美妙数学花园少年数学邀请赛】（6级）在如图所示1×5的格子中填入1，2，3，4，5，6，7，8中的五个数，要求填入的数各不相同，并且填在黑格里的数比它旁边的两个数都大．共有种不同的填法．（6级）从1～12中选出7个自然数，要求选出的数中不存在某个自然数是另一个自然数的2倍，那么一共有种选法．（6级）从到这个自然数中有个数的各位数字之和能被4整除．（6级）【巩固】从10到4999这4990个自然数中，其数字和能被4整除的数有多少个？（6级）【巩固】从1到3998这3998个自然数中，又多少个数的各位数字之和能被4整除？（6级）（2001年第十届日本小学数学奥林匹克决赛）表中第1行是把的整数依次全部排列出来，然后从第2行起是根据规律一直排到最后的第100行.请问：这个表中一共有多少个数能被77整除？有两个不完全一样的正方体，每个正方体的六个面上分别标有数字1、2、3、4、5、6．将两个正方体放到桌面上，向上的一面数字之和为偶数的有多少种情形？（6级）有两个不完全一样的正方体，每个正方体的六个面上分别标有数字1、2、3、4、5、6．将两个正方体放到桌面上，向上的一面数字之和为奇数的有多少种情形？（6级）有两个骰子，每个骰子的六个面分别有1、2、3、4、5、6个点．随意掷这两个骰子，向上一面点数之和为偶数的情形有多少种？（6级）有三个骰子，每个骰子的六个面分别有1、2、3、4、5、6个点．随意掷这三个骰子，向上一面点数之和为偶数的情形有多少种？（6级）3个骰子掷出的点数和中，哪个数最有可能？（6级）有一种用12位数表示时间的方法：前两位表示分，三四位表示时，五六位表示日，七八位表示月，后四位表示年．凡不足数时，前面补0．按照这种方法，2002年2月20日2点20分可以表示为200220022002．这个数的特点是：它是一个12位的反序数，即按数位顺序正着写反着写都是相同的自然数，称为反序数．例如171，23032等是反序数．而28与82不相同，所以28，82都不是反序数．问：从公元1000年到2002年12月，共有多少个这样的时刻？（6级）假如电子计时器所显示的十个数字是“0126093028”这样一串数，它表示的是1月26日9时30分28秒．在这串数里，“0”出现了3次，“2”出现了2次，“1”、“3”、“6”、“8”、“9”各出现1次，而“4”、“5”、“7”没有出现．如果在电子计时器所显示的这串数里，“0”、“1”、“2”、“3”、“4”、“5”、“6”、“7”、“8”、“9”这十个数字都只能出现一次，称它所表示的时刻为“十全时”，那么2003年一共有多少个这样的“十全时”？（6级）三、加乘原理与图论地图上有A，B，C，D四个国家(如下图)，现有红、黄、蓝三种颜色给地图染色，使相邻国家的颜色不同，但不是每种颜色都必须要用，问有多少种染色方法？（6级）如果有红、黄、蓝、绿四种颜色给例题中的地图染色，使相邻国家的颜色不同，但不是每种颜色都必须要用，问有多少种染色方法？（6级）如右图，有A、B、C、D、E五个区域，现用五种颜色给区域染色，染色要求：每相邻两个区域不同色，每个区域染一色．有多少种不同的染色方式？（6级）如右图，有A，B，C，D四个区域，现用四种颜色给区域染色，要求相邻区域的颜色不同，每个区域染一色．有多少种染色方法？（6级）用四种颜色对右图的五个字染色，要求相邻的区域的字染不同的颜色，但不是每种颜色都必须要用．问：共有多少种不同的染色方法?（6级）分别用五种颜色中的某一种对下图的，，，，，六个区域染色，要求相邻的区域染不同的颜色，但不是每种颜色都必须要用．问：有多少种不同的染法？（8级）将图中的○分别涂成红色、黄色或绿色，要求有线段相连的两个相邻○涂不同的颜色，共有多少种不同涂法？（6级）直线a，b上分别有5个点和4个点，以这些点为顶点可以画出多少个三角形？（6级）直线a，b上分别有4个点和2个点，以这些点为顶点可以画出多少个三角形？（4级）直线a，b上分别有5个点和4个点，以这些点为顶点可以画出多少个四边形？（4级）三条平行线上分别有2，4，3个点(下图)，已知在不同直线上的任意三个点都不共线．问：以这些点为顶点可以画出多少个不同的三角形？（6级）5条直线两两相交，没有两条直线平行，没有任何三条直线通过同一个点，以这5条直线的交点为顶点能构成几个三角形？（6级）（6级）在一个圆周上均匀分布10个点，以这些点为顶点，可以画出多少不同的钝角三角形？(补充知识：由直径和圆周上的一点构成的三角形一定是直角三角形，其中直径的边所对的角是直角，所以如果圆周上三点在同一段半圆周上，则这三点构成钝角三角形)．（6级）从1至9这九个数字中挑出六个不同的数填在下图的六个圆圈内，使在任意相邻两个圆圈内数字之和都是不能被3整除的奇数，那么最多能找出种不同的挑法来．(六个数字相同、排列次序不同的都算同一种)【第九届北京市“迎春杯”决赛第二题第8题】（6级）用红、橙、黄、绿、蓝5种颜色中的1种，或2种，或3种，或4种，分别涂在正四面体各个面上，一个面不能用两色，也无一个面不涂色的，问共有几种不同涂色方式？（6级）用红、黄、蓝三种颜色对一个正方体进行染色使相邻面颜色不同一共有多少种方法？如果有红、黄、蓝、绿四种颜色对正方体进行染色使相邻面颜色不同一共有多少种方法？如果有五种颜色去染又有多少种？(注：正方体不能翻转和旋转)（6级）【巩固】用6种不同的颜色来涂正方体的六个面，使得不同的面涂上不同的颜色一共有多少种涂色的方法？(将正方体任意旋转之后仍然不同的涂色方法才被认为是相同的)（6级）教学目标教学目标1.使学生正确理解排列的意义；2.了解排列、排列数的意义，能根据具体的问题，写出符合要求的排列；3.掌握排列的计算公式；4.会分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力；通过本讲的学习，对排列的一些计数问题进行归纳总结，并掌握一些排列技巧，如捆绑法等．知识要点知识要点一、排列问题在实际生活中经常会遇到这样的问题，就是要把一些事物排在一起，构成一列，计算有多少种排法，就是排列问题．在排的过程中，不仅与参与排列的事物有关，而且与各事物所在的先后顺序有关．一般地，从个不同的元素中取出()个元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列．根据排列的定义，两个排列相同，指的是两个排列的元素完全相同，并且元素的排列顺序也相同．如果两个排列中，元素不完全相同，它们是不同的排列；如果两个排列中，虽然元素完全相同，但元素的排列顺序不同，它们也是不同的排列．排列的基本问题是计算排列的总个数．从个不同的元素中取出()个元素的所有排列的个数，叫做从个不同的元素的排列中取出个元素的排列数，我们把它记做．根据排列的定义，做一个元素的排列由个步骤完成：步骤：从个不同的元素中任取一个元素排在第一位，有种方法；步骤：从剩下的()个元素中任取一个元素排在第二位，有()种方法；……步骤：从剩下的个元素中任取一个元素排在第个位置，有(种)方法；由乘法原理，从个不同元素中取出个元素的排列数是，即，这里，，且等号右边从开始，后面每个因数比前一个因数小，共有个因数相乘．二、排列数一般地，对于的情况，排列数公式变为．表示从个不同元素中取个元素排成一列所构成排列的排列数．这种个排列全部取出的排列，叫做个不同元素的全排列．式子右边是从开始，后面每一个因数比前一个因数小，一直乘到的乘积，记为，读做的阶乘，则还可以写为：，其中．例题精讲例题精讲一、排列的基本应用计算：⑴；⑵．（2级）（难度等级※）计算：⑴；⑵．（2级）（难度等级※）计算：⑴；⑵．（2级）有4个同学一起去郊游，照相时，必须有一名同学给其他3人拍照，共可能有多少种拍照情况？(照相时3人站成一排)（4级）4名同学到照相馆照相．他们要排成一排，问：共有多少种不同的排法？（4级）9名同学站成两排照相，前排4人，后排5人，共有多少种站法？（4级）5个人并排站成一排，其中甲必须站在中间有多少种不同的站法？（4级）丁丁和爸爸、妈妈、奶奶、哥哥一起照“全家福”，人并排站成一排，奶奶要站在正中间，有多少种不同的站法？（4级）一列往返于北京和上海方向的列车全程停靠个车站(包括北京和上海)，这条铁路线共需要多少种不同的车票．（4级）班集体中选出了5名班委，他们要分别担任班长，学习委员、生活委员、宣传委员和体育委员．问：有多少种不同的分工方式？（4级）有五面颜色不同的小旗，任意取出三面排成一行表示一种信号，问：共可以表示多少种不同的信号？（4级）有红、黄、蓝三种信号旗，把任意两面上、下挂在旗杆上都可以表示一种信号，问共可以组成多少种不同的信号？（4级）在航海中，船舰常以“旗语”相互联系，即利用不同颜色的旗子发送出各种不同的信号．如有红、黄、绿三面不同颜色的旗子，按一定顺序同时升起表示一定的信号，问这样总共可以表示出多少种不同的信号？（4级）用1、2、3、4、5、6、7、8可以组成多少个没有重复数字的四位数？（4级）由数字、、、、、可以组成多少没有重复数字的三位数？（2级）用、、、、可以组成多少个没重复数字的三位数？（4级）用1、2、3、4、5、6可以组成多少个没有重复数字的个位是5的三位数？（2级）用1、2、3、4、5、6六张数字卡片，每次取三张卡片组成三位数，一共可以组成多少个不同的偶数？（4级）由，，，，，组成无重复数字的数，四位数有多少个？（4级）用、、、、这五个数字，不许重复，位数不限，能写出多少个3的倍数？（4级）用1、2、3、4、5这五个数字可组成多少个比大且百位数字不是的无重复数字的五位数？（4级）用0到9十个数字组成没有重复数字的四位数；若将这些四位数按从小到大的顺序排列，则5687是第几个数？（4级）由数字0、2、8（既可全用也可不全用）组成的非零自然数，按照从小到大排列．2008排在个．（6级）千位数字与十位数字之差为2（大减小)，且不含重复数字的四位数有多少个?（4级）某管理员忘记了自己小保险柜的密码数字，只记得是由四个非数码组成，且四个数码之和是，那么确保打开保险柜至少要试几次？（6级）幼儿园里的名小朋友去坐把不同的椅子，有多少种坐法？（4级）幼儿园里3名小朋友去坐6把不同的椅子(每人只能坐一把)，有多少种不同的坐法？（4级）10个人走进只有辆不同颜色碰碰车的游乐场，每辆碰碰车必须且只能坐一个人，那么共有多少种不同的坐法？（4级）一个篮球队有五名队员，，，，，由于某种原因，不能做中锋，而其余个人可以分配到五个位置的任何一个上，问一共有多少种不同的站位方法？（4级）小明有10块大白兔奶糖,从今天起,每天至少吃一块.那么他一共有多少种不同的吃法?（4级）一种电子表在6时24分30秒时的显示为::，那么从8时到9时这段时间里，此表的5个数字都不相同的时刻一共有多少个?（6级）二、捆绑法在排列问题中，有时候会要求某些物体或元素必须相邻；求某些物体必须相邻的方法数量，可以将这些物体当作一个整体捆绑在一起进行计算．4个男生2个女生6人站成一排合影留念，有多少种排法？如果要求2个女生紧挨着排在正中间有多少种不同的排法？（4级）4男2女6个人站成一排合影留念，要求2个女的紧挨着有多少种不同的排法？（4级）将A、B、C、D、E、F、G七位同学在操场排成一列，其中学生B与C必须相邻．请问共有多少种不同的排列方法？（2007年台湾第十一届小学数学世界邀请赛）（4级）【巩固】6名小朋友站成一排，若两人必须相邻，一共有多少种不同的站法？若两人不能相邻，一共有多少种不同的站法？（6级）某小组有12个同学，其中男少先队员有3人，女少先队员有人，全组同学站成一排，要求女少先队员都排一起，而男少先队员不排在一起，这样的排法有多少种？（6级）学校乒乓球队一共有4名男生和3名女生．某次比赛后他们站成一排照相，请问：（1）如果要求男生不能相邻，一共有多少不同的站法？（2）如果要求女生都站在一起，一共有多少种不同的站法？（6级）书架上有4本不同的漫画书，5本不同的童话书，3本不同的故事书，全部竖起排成一排，如果同类型的书不要分开，一共有多少种排法？如果只要求童话书和漫画书不要分开有多少种排法？（6级）四年级三班举行六一儿童节联欢活动．整个活动由2个舞蹈、2个演唱和3个小品组成．请问：如果要求同类型的节目连续演出，那么共有多少种不同的出场顺序？（4级）停车站划出一排个停车位置，今有辆不同的车需要停放，若要求剩余的个空车位连在一起，一共有多少种不同的停车方案?（4级）a，b，c，d，e五个人排成一排，a与b不相邻，共有多少种不同的排法？（4级）8人围圆桌聚餐，甲、乙两人必须相邻，而乙、丙两人不得相邻，有几种坐法？（6级）三、排列的综合应用甲、乙、丙、丁、戊、己六个人站队，要求：甲乙两人之间必须有两个人，问一共有多少种站法？（6级）甲、乙、丙、丁、戊、己六个人站队，要求：甲乙两人之间最多有两个人，问一共有多少种站法？（6级）甲、乙、丙、丁、戊、己六个人站队，要求：甲不能站在队伍左半边，乙不能站在队伍右半边，丙不能站在队伍两端，问一共有多少种站法？（6级）甲、乙、丙、丁、戊、己、庚、辛八个人站队，要求：甲不能站在队伍最靠左的三个位置，乙不能站在队伍最靠右的三个位置，丙不能站在队伍两端，问一共有多少种站法？（6级）名男生，名女生，全体排成一行，问下列情形各有多少种不同的排法：⑴甲不在中间也不在两端；⑵甲、乙两人必须排在两端；⑶男、女生分别排在一起；⑷男女相间．（6级）小新、阿呆等七个同学照像，分别求出在下列条件下有多少种站法？（1）七个人排成一排；（2）七个人排成一排，小新必须站在中间.（3）七个人排成一排，小新、阿呆必须有一人站在中间.（4）七个人排成一排，小新、阿呆必须都站在两边.（5）七个人排成一排，小新、阿呆都没有站在边上.（6）七个人战成两排，前排三人，后排四人.（7）七个人战成两排，前排三人，后排四人.小新、阿呆不在同一排．（6级）已知在由甲、乙、丙、丁、戊共5名同学进行的手工制作比赛中，决出了第一至第五名的名次．甲、乙两名参赛者去询问成绩，回答者对甲说：“很遗憾，你和乙都未拿到冠军．”对乙说：“你当然不会是最差的．”从这个回答分析，5人的名次排列共有多少种不同的情况？（6级）书架上有本故事书，本作文选和本漫画书，全部竖起来排成一排．⑴如果同类的书不分开，一共有多少种排法？⑵如果同类的书可以分开，一共有多种排法？（6级）一共有赤、橙、黄、绿、青、蓝、紫七种颜色的灯各一盏，按照下列条件把灯串成一串，有多少种不同的串法？⑴把盏灯都串起来，其中紫灯不排在第一位，也不排在第七位．⑵串起其中盏灯，紫灯不排在第一位，也不排在第四位．（4级）某市的电视台有八个节目准备分两天播出，每天播出四个，其中某动画片和某新闻播报必须在第一天播出，一场体育比赛必须在第二天播出，那么一共有多少种不同的播放节目方案？（4级）从名运动员中选出人参加接力赛．试求满足下列条件的参赛方案各有多少种：⑴甲不能跑第一棒和第四棒；⑵甲不能跑第一棒，乙不能跑第四棒．（6级）一台晚会上有个演唱节目和个舞蹈节目．求：（6级）⑴当个舞蹈节目要排在一起时，有多少不同的安排节目的顺序？⑵当要求每个舞蹈节目之间至少安排个演唱节目时，一共有多少不同的安排节目的顺序？由个不同的独唱节目和个不同的合唱节目组成一台晚会，要求任意两个合唱节目不相邻，开始和最后一个节目必须是合唱，则这台晚会节目的编排方法共有多少种？（6级）用排成四位数：（6级）（1）共有多少个四位数？（2）无重复数字的四位数有多少个？（3）无重复数字的四位偶数有多少个？（4）2在3的左边的无重复数字的四位数有多少个？（5）2在千位上的无重复数字的四位数有多少个？（6）5不在十位、个位上的无重复数字的四位数有多少个？用数字组成没有重复数字的正整数．（6级）⑴能组成多少个五位数？⑵能组成多少个正整数？⑶能组成多少个六位奇数？⑷能组成我少个能被整除的四位数？⑸能组成多少个比大的数？⑹求三位数的和．由0，2，5，6，7，8组成无重复数字的数．（6级）⑴四位数有多少个？⑵四位数奇数有多少个？⑶四位数偶数有多少个？⑷整数有多少个？⑸是5的倍数的三位数有多少个？⑹是25的倍数的四位数有多少个？⑺大于5860的四位数有多少个？⑻小于5860的四位数有多少个？⑼由小到大排列的四位数中，5607是第几个数？⑽由小到大排列的四位数中，第128个数是多少？⑴从1，2，…，8中任取3个数组成无重复数字的三位数，共有多少个？（只要求列式）（6级）⑵从8位候选人中任选三位分别任团支书，组织委员，宣传委员，共有多少种不同的选法？⑶3位同学坐8个座位，每个座位坐1人，共有几种坐法？⑷8个人坐3个座位，每个座位坐1人，共有多少种坐法？⑸一火车站有8股车道，停放3列火车，有多少种不同的停放方法？⑹8种不同的菜籽，任选3种种在不同土质的三块土地上，有多少种不同的种法？现有男同学3人，女同学4人(女同学中有一人叫王红)，从中选出男女同学各2人，分别参加数学、英语、音乐、美术四个兴趣小组：（6级）(1)共有多少种选法?(2)其中参加美术小组的是女同学的选法有多少种?(3)参加数学小组的不是女同学王红的选法有多少种?(4)参加数学小组的不是女同学王红，且参加美术小组的是女同学的选法有多少种?教学目标教学目标1.使学生正确理解组合的意义；正确区分排列、组合问题；2.了解组合数的意义，能根据具体的问题，写出符合要求的组合；3.掌握组合的计算公式以及组合数与排列数之间的关系；4.会分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力；通过本讲的学习，对组合的一些计数问题进行归纳总结，重点掌握组合的联系和区别，并掌握一些组合技巧，如排除法、插板法等．知识要点知识要点一、组合问题日常生活中有很多“分组”问题．如在体育比赛中，把参赛队分为几个组，从全班同学中选出几人参加某项活动等等．这种“分组”问题，就是我们将要讨论的组合问题，这里，我们将着重研究有多少种分组方法的问题．一般地，从个不同元素中取出个()元素组成一组不计较组内各元素的次序，叫做从个不同元素中取出个元素的一个组合．从排列和组合的定义可以知道，排列与元素的顺序有关，而组合与顺序无关．如果两个组合中的元素完全相同，那么不管元素的顺序如何，都是相同的组合，只有当两个组合中的元素不完全相同时，才是不同的组合．从个不同元素中取出个元素()的所有组合的个数，叫做从个不同元素中取出个不同元素的组合数．记作．一般地，求从个不同元素中取出的个元素的排列数可分成以下两步：第一步：从个不同元素中取出个元素组成一组，共有种方法；第二步：将每一个组合中的个元素进行全排列，共有种排法．根据乘法原理，得到．因此，组合数．这个公式就是组合数公式．二、组合数的重要性质一般地，组合数有下面的重要性质：()这个公式的直观意义是：表示从个元素中取出个元素组成一组的所有分组方法．表示从个元素中取出()个元素组成一组的所有分组方法．显然，从个元素中选出个元素的分组方法恰是从个元素中选个元素剩下的()个元素的分组方法．例如，从人中选人开会的方法和从人中选出人不去开会的方法是一样多的，即．规定，．例题精讲例题精讲一、组合及其应用计算：⑴，；⑵，．（2级）计算：⑴；⑵；⑶．（2级）计算：⑴；⑵；⑶．（2级）6个朋友聚会，每两人握手一次，一共握手多少次？（2级）某班毕业生中有名同学相见了，他们互相都握了一次手，问这次聚会大家一共握了多少次手？（2级）（难度等级※※）学校开设门任意选修课，要求每个学生从中选学门，共有多少种不同的选法？（4级）某校举行排球单循环赛，有个队参加．问：共需要进行多少场比赛？（2级）芳草地小学举行足球单循环赛，有个队参加．问：共需要进行多少场比赛？（2级）一批象棋棋手进行循环赛，每人都与其他所有的人赛一场，根据积分决出冠军，循环赛共要进行78场，那么共有多少人参加循环赛？（4级）某校举行男生乒乓球比赛，比赛分成3个阶段进行，第一阶段：将参加比赛的48名选手分成8个小组，每组6人，分别进行单循环赛；第二阶段：将8个小组产生的前2名共16人再分成个小组，每组人，分别进行单循环赛；第三阶段：由4个小组产生的个第名进行场半决赛和场决赛，确定至名的名次．问：整个赛程一共需要进行多少场比赛？（4级）从分别写有、、、、的五张卡片中任取两张，做成一道两个一位数的乘法题，问：⑴有多少个不同的乘积？有多少个不同的乘法算式？（6级）9、8、7、6、5、4、3、2、1、0这10个数字中划去7个数字，一共有多少种方法？（4级）从分别写有、、、、、、、的八张卡片中任取两张，做成一道两个一位数的加法题，有多少种不同的和？（4级）在中任意取出两个不同的数相加，其和是偶数的共有多少种不同的取法？（6级）从、、……、、这个数中，选取两个不同的数，使其和为偶数的选法总数是多少？（6级）一个盒子装有个编号依次为，，，，的球，从中摸出个球，使它们的编号之和为奇数，则不同的摸法种数是多少？（6级）用2个1，2个2，2个3可以组成多少个互不相同的六位数？用个，个，个可以组成多少个互不相同的六位数？（6级）从，，，，中任取三个数字，从，，，中任取两个数字，组成没有重复数字的五位数，一共可以组成多少个数？（6级）从、、、、、、这七个数字中，任取3个组成三位数，共可组成多少个不同的三位数？（这里每个数字只允许用次，比如100、210就是可以组成的，而211就是不可以组成的）．（2008年“陈省身杯”国际青少年数学邀请赛五年级）（4级）用2个1，2个2，2个3可以组成多少个互不相同的六位数？用2个0，2个1，2个2可以组成多少个互不相同的六位数？（6级）【巩固】用两个3，一个2，一个1，可以组成多少个不重复的4位数？（6级）工厂某日生产的10件产品中有2件次品，从这10件产品中任意抽出3件进行检查，问：（1）一共有多少种不同的抽法？（2）抽出的3件中恰好有一件是次品的抽法有多少种？（3）抽出的3件中至少有一件是次品的抽法有多少种？（6级）200件产品中有5件是次品，现从中任意抽取4件，按下列条件，各有多少种不同的抽法（只要求列式）？⑴都不是次品；⑵至少有1件次品；⑶不都是次品．（6级）在一个圆周上有个点，以这些点为端点或顶点，可以画出多少不同的：直线段；⑵三角形；⑶四边形．（6级）平面内有10个点，以其中每2个点为端点的线段共有多少条？（4级）在正七边形中，以七边形的三个顶点为顶点的三角形共有多少个？（4级）平面内有个点，其中点共线，此外再无三点共线．

⑴可确定多少个三角形？⑵可确定多少条射线？（6级）如图，问：⑴图中，共有多少条线段？

⑵图中，共有多少个角？（4级）图图某班要在名同学中选出名同学去参加夏令营，问共有多少种选法？如果在人中选人站成一排，有多少种站法？（6级）学校新修建的一条道路上有盏路灯，为了节省用电而又不影响正常的照明，可以熄灭其中盏灯，但两端的灯不能熄灭，也不能熄灭相邻的盏灯，那么熄灯的方法共有多少种？（6级）将三盘同样的红花和四盘同样的黄花摆放成一排，要求三盘红花互不相邻，共有__________种不同的方法．（2007年“希望杯”第一试）（4级）在一次合唱比赛中，有身高互不相同的8个人要站成两排，每排4个人，且前后对齐．而且第二排的每个人都要比他身前的那个人高，这样才不会被挡住．一共有多少种不同的排队方法？（4级）在一次考试的选做题部分，要求在第一题的个小题中选做个小题，在第二题的个小题中选做个小题，在第三题的个小题中选做个小题，有多少种不同的选法？（6级）某年级个班的数学课，分配给甲、乙、丙三名数学老师任教，每人教两个班，分派的方法有多少种？（6级）(2007年“迎春杯”高年级初赛)将19枚棋子放入的方格网内，每个方格至多只放一枚棋子，且每行每列的棋子个数均为奇数个，那么共有________种不同的放法．（4级）甲射击员在练习射击，前方有三种不同类型的气球，共3串，有一串是红气球3个，有一串是黄气球2个，有一串是绿气球4个，而且每次射击必须射最下面的气球，问有多少种不同的射法？（6级）有8个队参加比赛，采用如下图所示的淘汰制方式．问在比赛前抽签时，可以得到多少种实质不同的比赛安排表？（6级）某池塘中有三只游船，船可乘坐人，船可乘坐人，船可乘坐人，今有个成人和个儿童要分乘这些游船，为安全起见，有儿童乘坐的游船上必须至少有个成人陪同，那么他们人乘坐这三支游船的所有安全乘船方法共有多少种？（6级）有蓝色旗面，黄色旗面，红色旗面．这些旗的模样、大小都相同．现在把这些旗挂在一个旗杆上做成各种信号，如果按挂旗的面数及从上到下颜色的顺序区分信号，那么利用这些旗能表示多少种不同信号?（4级）从名男生，名女生中选出人参加游泳比赛．在下列条件下，分别有多少种选法？

⑴恰有名女生入选；⑵至少有两名女生入选；⑶某两名女生，某两名男生必须入选；

⑷某两名女生，某两名男生不能同时入选；⑸某两名女生，某两名男生最多入选两人．（6级）从名男生，名女生中选出名代表．

⑴不同的选法共有多少种？

⑵“至少有一名女生”的不同选法共有多少种？

⑶“代表中男、女生都要有”的不同选法共有多少种？（6级）在6名内科医生和4名外科医生中，内科主任和外科主任各一名，现要组成5人医疗小组送医下乡，按照下列条件各有多少种选派方法？

⑴有3名内科医生和2名外科医生；

⑵既有内科医生，又有外科医生；

⑶至少有一名主任参加；

⑷既有主任，又有外科医生．（8级）在10名学生中，有5人会装电脑，有3人会安装音响设备，其余2人既会安装电脑，又会安装音响设备，今选派由人组成的安装小组，组内安装电脑要人，安装音响设备要人，共有多少种不同的选人方案？（8级）有11名外语翻译人员，其中名是英语翻译员，名是日语翻译员，另外两名英语、日语都精通．从中找出人，使他们组成两个翻译小组，其中人翻译英文，另人翻译日文，这两个小组能同时工作．问这样的分配名单共可以开出多少张？（8级）某旅社有导游人，其中人只会英语，人只会日语，其余个既会英语又会日语．现要从中选人，其中人做英语导游，另外人做日语导游．则不同的选择方法有多少种？（8级）二、排除法对于某些有特殊要求的计数，当限制条件较多时，可以先计算所有可能的情况，再从中排除掉那些不符合要求的情况．如图所示，在半圆弧及其直径上共有9个点，以这些点为顶点可画出多少个三角形？（6级）如图，正方形的边界上共有7个点、、、、、、、其中、、分别在边、、上．以这7个点中的4个点为顶点组成的不同的四边形的个数是_____个．(小学数学奥林匹克决赛)（6级）图中正方形的四边共有8个点，其中任意4点不在一条直线上，那么可组成多少个四边形？（4级）如图，有个点，取不同的三个点就可以组合一个三角形，问总共可以组成＿＿＿＿个三角形．（4级）在的所有自然数中，百位数与个位数不相同的自然数有多少个？（4级）1到1999的自然数中，有多少个与5678相加时，至少发生一次进位？（6级）所有三位数中，与456相加产生进位的数有多少个？（6级）【巩固】从1到2004这2004个正整数中，共有几个数与四位数8866相加时，至少发生一次进位？（6级）在三位数中，至少出现一个6的偶数有多少个？（6级）由0，1，2，3，4，5组成的没有重复数字的六位数中，百位不是2的奇数有个．（6级）从三个0、四个1，五个2中挑选出五个数字，能组成多少个不同的五位数？（6级）个人围成一圈，从中选出两个不相邻的人，共有多少种不同选法？（6级）一栋12层楼房备有电梯，第二层至第六层电梯不停．在一楼有3人进了电梯，其中至少有一个要上12楼，则他们到各层的可能情况共有多少种？（6级）8个人站队，冬冬必须站在小悦和阿奇的中间（不一定相邻），小慧和大智不能相邻，小光和大亮必须相邻，满足要求的站法一共有多少种？（6级）若一个自然数中至少有两个数字，且每个数字小于其右边的所有数字，则称这个数是“上升的”．问一共有多少“上升的”自然数？（6级）6人同时被邀请参加一项活动．必须有人去，去几个人自行决定，共有多少种不同的去法？（6级）由数字1，2，3组成五位数，要求这五位数中1，2，3至少各出现一次，那么这样的五位数共有________个．(2007年“迎春杯”高年级组决赛)（6级）5条直线两两相交，没有两条直线平行，没有任何三条直线通过同一个点，以这5条直线的交点为顶点能构成几个三角形？(构成的三角形的边不一定在这5条直线上)（8级）正方体的顶点(8个)，各边的中点(12个)，各面的中心(6个)，正方体的中心(1个)，共27个点，以这27个点中的其中3点一共能构成多少个三角形？（6级）用A、B、C、D、E、F六种染料去染图中的两个调色盘，要求每个调色盘里的六种颜色不能相同，且相邻四种颜色在两个调色盘里不能重复，那么共有多少种不同的染色方案（旋转算不同的方法）（6级）有10粒糖，分三天吃完，每天至少吃一粒，共有多少种不同的吃法？（4级）【巩固】小红有10块糖，每天至少吃1块，7天吃完，她共有多少种不同的吃法？（6级）（6级）【巩固】（2009年十三分小升初入学测试题）把5件相同的礼物全部分给3个小朋友，要使每个小朋友都分到礼物，则分礼物的不同方法一共有种．（6级）【巩固】把7支完全相同的铅笔分给甲、乙、丙3个人，每人至少1支，问有多少种方法？（6级）【巩固】学校合唱团要从个班中补充名同学，每个班至少名，共有多少种抽调方法？（6级）10只无差别的橘子放到3个不同的盘子里，允许有的盘子空着．请问一共有多少种不同的放法？（6级）把20个苹果分给3个小朋友，每人最少分3个，可以有多少种不同的分法？（6级）如果把20支铅笔，分给甲、乙、丙三人，每人至少3支，可以有多少种不同的分法？（6级）【巩固】三所学校组织一次联欢晚会，共演出14个节目，如果每校至少演出3个节目，那么这三所学校演出节目数的不同情况共有多少种？（6级）(1)小明有10块糖，每天至少吃1块，8天吃完，共有多少种不同吃法?(2)小明有10块糖，每天至少吃1块，8天或8天之内吃完，共有多少种吃法?（6级）【巩固】（难度等级※※※※）有10粒糖，每天至少吃一粒，吃完为止，共有多少种不同的吃法？（6级）马路上有编号为，，，…，的十只路灯，为节约用电又能看清路面，可以把其中的三只灯关掉，但又不能同时关掉相邻的两只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法有多少种？（6级）在四位数中，各位数字之和是4的四位数有多少？（6级）【巩固】大于2000小于3000的四位数中数字和等于9的数共有多少个？（6级）兔妈妈摘了15个相同的磨菇，分装在3个相同的筐子里，如果不允许有空筐，共有多少种不同的装法？如果分装在3个不同的筐子里，不允许有空筐，又有多少种不同的装法？（8级）例题精讲：排列组合的应用小新、阿呆等七个同学照像，分别求出在下列条件下有多少种站法？（1）七个人排成一排；（2）七个人排成一排，小新必须站在中间.（3）七个人排成一排，小新、阿呆必须有一人站在中间.（4）七个人排成一排，小新、阿呆必须都站在两边.（5）七个人排成一排，小新、阿呆都没有站在边上.（6）七个人战成两排，前排三人，后排四人.（7）七个人战成两排，前排三人，后排四人.小新、阿呆不在同一排。用1、2、3、4、5、6可以组成多少个没有重复数字的个位是5的三位数？用1、2、3、4、5这五个数字可组成多少个比大且百位数字不是的无重复数字的五位数？用0到9十个数字组成没有重复数字的四位数；若将这些四位数按从小到大的顺序排列，则5687是第几个数？用、、、、这五个数字，不许重复，位数不限，能写出多少个3的倍数？用1、2、3、4、5、6六张数字卡片，每次取三张卡片组成三位数，一共可以组成多少个不同的偶数？某管理员忘记了自己小保险柜的密码数字，只记得是由四个非数码组成，且四个数码之和是，那么确保打开保险柜至少要试几次？两对三胞胎喜相逢，他们围坐在桌子旁，要求每个人都不与自己的同胞兄妹相邻，(同一位置上坐不同的人算不同的坐法)，那么共有多少种不同的坐法？一种电子表在6时24分30秒时的显示为6:24：30，那么从8时到9时这段时间里，此表的5个数字都不相同的时刻一共有多少个?一个六位数能被11整除，它的各位数字非零且互不相同的．将这个六位数的6个数字重新排列，最少还能排出多少个能被11整除的六位数?已知在由甲、乙、丙、丁、戊共5名同学进行的手工制作比赛中，决出了第一至第五名的名次．甲、乙两名参赛者去询问成绩，回答者对甲说：“很遗憾，你和乙都未拿到冠军．”对乙说：“你当然不会是最差的．”从这个回答分析，5人的名次排列共有多少种不同的情况？名男生，名女生，全体排成一行，问下列情形各有多少种不同的排法：⑴甲不在中间也不在两端；⑵甲、乙两人必须排在两端；⑶男、女生分别排在一起；⑷男女相间．五位同学扮成奥运会吉祥物福娃贝贝、晶晶、欢欢、迎迎和妮妮，排成一排表演节目。如果贝贝和妮妮不相邻，共有（）种不同的排法。一台晚会上有个演唱节目和个舞蹈节目．求：⑴当个舞蹈节目要排在一起时，有多少不同的安排节目的顺序？⑵当要求每个舞蹈节目之间至少安排个演唱节目时，一共有多少不同的安排节目的顺序？由个不同的独唱节目和个不同的合唱节目组成一台晚会，要求任意两个合唱节目不相邻，开始和最后一个节目必须是合唱，则这台晚会节目的编排方法共有多少种？⑴从1，2，…，8中任取3个数组成无重复数字的三位数，共有多少个？（只要求列式）⑵从8位候选人中任选三位分别任团支书，组织委员，宣传委员，共有多少种不同的选法？⑶3位同学坐8个座位，每个座位坐1人，共有几种坐法？⑷8个人坐3个座位，每个座位坐1人，共有多少种坐法？⑸一火车站有8股车道，停放3列火车，有多少种不同的停放方法？⑹8种不同的菜籽，任选3种种在不同土质的三块土地上，有多少种不同的种法？现有男同学3人，女同学4人(女同学中有一人叫王红)，从中选出男女同学各2人，分别参加数学、英语、音乐、美术四个兴趣小组：(1)共有多少种选法?(2)其中参加美术小组的是女同学的选法有多少种?(3)参加数学小组的不是女同学王红的选法有多少种?(4)参加数学小组的不是女同学王红，且参加美术小组的是女同学的选法有多少种?某校举行男生乒乓球比赛，比赛分成3个阶段进行，第一阶段：将参加比赛的48名选手分成8个小组，每组6人，分别进行单循环赛；第二阶段：将8个小组产生的前2名共16人再分成个小组，每组人，分别进行单循环赛；第三阶段：由4个小组产生的个第名进行场半决赛和场决赛，确定至名的名次．问：整个赛程一共需要进行多少场比赛？由数字1，2，3组成五位数，要求这五位数中1，2，3至少各出现一次，那么这样的五位数共有________个。(2007年“迎春杯”高年级组决赛)个人围成一圈，从中选出两个不相邻的人，共有多少种不同选法？8个人站队，冬冬必须站在小悦和阿奇的中间（不一定相邻），小慧和大智不能相邻，小光和大亮必须相邻，满足要求的站法一共有多少种？小明有10块大白兔奶糖,从今天起,每天至少吃一块.那么他一共有多少种不同的吃法?小红有10块糖，每天至少吃1块，7天吃完，她共有多少种不同的吃法？把20个苹果分给3个小朋友，每人最少分3个，可以有多少种不同的分法？有10粒糖，分三天吃完，每天至少吃一粒，共有多少种不同的吃法？某池塘中有三只游船，船可乘坐人，船可乘坐人，船可乘坐人，今有个成人和个儿童要分乘这些游船，为安全起见，有儿童乘坐的游船上必须至少有个成人陪同，那么他们人乘坐这三支游船的所有安全乘船方法共有多少种？从名男生，名女生中选出人参加游泳比赛．在下列条件下，分别有多少种选法？

⑴恰有名女生入选；⑵至少有两名女生入选；⑶某两名女生，某两名男生必须入选；

⑷某两名女生，某两名男生不能同时入选；⑸某两名女生，某两名男生最多入选两人。在6名内科医生和4名外科医生中，内科主任和外科主任各一名，现要组成5人医疗小组送医下乡，按照下列条件各有多少种选派方法？

⑴有3名内科医生和2名外科医生；

⑵既有内科医生，又有外科医生；

⑶至少有一名主任参加；

⑷既有主任，又有外科医生。在10名学生中，有5人会装电脑，有3人会安装音响设备，其余2人既会安装电脑，又会安装音响设备，今选派由人组成的安装小组，组内安装电脑要人，安装音响设备要人，共有多少种不同的选人方案？有11名外语翻译人员，其中名是英语翻译员，名是日语翻译员，另外两名英语、日语都精通．从中找出人，使他们组成两个翻译小组，其中人翻译英文，另人翻译日文，这两个小组能同时工作．