小学奥数排列和组合试题及答案修订稿
小学奥数排列组合[整理版]
![小学奥数排列组合[整理版]](https://img.taocdn.com/s3/m/4f699a34abea998fcc22bcd126fff705cc175c9a.png)
奥数解排列组合应用题排列组合问题是必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例 1.,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有A 、60种B 、48种C 、36种D 、24种解析:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种,答案:D .2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是A 、1440种B 、3600种C 、4820种D 、4800种解析:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法种数是52563600A A =种,选B .3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例 3.,,,,A B C D E 五人并排站成一排,如果B 必须站在A 的右边(,A B 可以不相邻)那么不同的排法种数是A 、24种B 、60种C 、90种D 、120种解析:B 在A 的右边与B 在A 的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即551602A =种,选B . 4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有A 、6种B 、9种C 、11种D 、23种解析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法,选B .5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是A 、1260种B 、2025种C 、2520种D 、5040种 解析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的7人中选1人承担丙项任务,不同的选法共有21110872520C C C =种,选C .(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有A 、4441284C C C 种B 、44412843C C C 种 C 、4431283C C A 种D 、444128433C C C A 种 答案:A .6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?解析:把四名学生分成3组有24C 种方法,再把三组学生分配到三所学校有33A 种,故共有234336C A =种方法.说明:分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为A 、480种B 、240种C 、120种D 、96种答案:B .7.名额分配问题隔板法:例7.10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?解析:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为6984C =种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:①若甲乙都不参加,则有派遣方案48A 种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有38A 方法,所以共有383A ;③若乙参加而甲不参加同理也有383A 种;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有28A 种,共有287A 方法.所以共有不同的派遣方法总数为433288883374088A A A A +++=种.9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计.例9.(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有A 、210种B 、300种C 、464种D 、600种解析:按题意,个位数字只可能是0、1、2、3和4共5种情况,分别有55A 、113433A A A 、113333A A A 、113233A A A 和1333A A 个,合并总计300个,选B .(2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?解析:被取的两个数中至少有一个能被7整除时,他们的乘积就能被7整除,将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A = 共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100I A = ð共有86个元素;由此可知,从A 中任取2个元素的取法有214C ,从A 中任取一个,又从I A ð中任取一个共有111486C C ,两种情形共符合要求的取法有2111414861295C C C +=种.(3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种?解析:将{}1,2,3,100I = 分成四个不相交的子集,能被4整除的数集{}4,8,12,100A = ;能被4除余1的数集{}1,5,9,97B = ,能被4除余2的数集{}2,6,,98C = ,能被4除余3的数集{}3,7,11,99D = ,易见这四个集合中每一个有25个元素;从A 中任取两个数符合要;从,B D 中各取一个数也符合要求;从C 中任取两个数也符合要求;此外其它取法都不符合要求;所以符合要求的取法共有211225252525C C C C ++种.10.交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式()()()()n A B n A n B n A B =+- .例10.从6名运动员中选出4人参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方案?解析:设全集={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
小学奥数之排列组合问题

题目:将5个不同的小球放到4个不同的盒子里,要求每个盒子都不空,则不同的放法种数为 _______. 答案:60
掌握基础概念和公式
理解排列组合的原理和计算方法
理解排列组合的概念和公式
练习题:有5个不同的小球放到4个不同的盒子里,要求每个盒子都不空,则不同的放法种数为多少? 答案解析:根据题意,先选出5个小球,再将其分成4组,然后对4组进行排列,最后将排列后的4组对应到4个不同的盒子里。根据分步乘法计数原理,共有$A_{5}^{4} = 240$种不同的放法。答案解析:根据题意,先选出5个小球,再将其分成4组,然后对4组进行排列,最后将排列后的4组对应到4个不同的盒子里。根据分步乘法计数原理,共有$A_{5}^{4} = 240$种不同的放法。练习题:有7把椅子摆成一排,现有3人随机就座,那么任何两人不相邻的坐法种数为多少? 答案解析:先将没有人坐的4把椅子排好,再将有人坐的3把椅子插空,最后对3把有人坐的椅子进行全排列。根据分步乘法计数原理,共有$A_{5}^{3} = 60$种不同的坐法。答案解析:先将没有人坐的4把椅子排好,再将有人坐的3把椅子插空,最后对3把有人坐的椅子进行全排列。根据分步乘法计数原理,共有$A_{5}^{3} = 60$种不同的坐法。练习题:用数字0,1,2,3,4可以组成多少个无重复数字且大于2000的三位数? 答案解析:对于三位数的百位数字,不能为0,所以百位数字可以为1、2、3、4中的任意一个,共有4种选择。对于十位数字和个位数字,由于不能有重复数字,所以十位数字和个位数字各有4种选择。根据分步乘法计数原理,共有$4 \times 4 \times 3 = 48$个无重复数字且大于2000的三位数。答案解析:对于三位数的百位数字,不能为0,所以百位数字可以为1、2、3、4中的任意一个,共有4种选择。对于十位数字和个位数字,由于不能有重复数字,所以十位数字和个位数字各有4种选择。根据分步乘法计数原理,共有$4 \times 4 \times 3 = 48$个无重复数字且大于2000的三位数。练习题:有7把椅子摆成一排,现有3人随机就座,那么任何两人不相邻的坐法种数为多少? 答案解析:先将没有人坐的4把椅子排好,再将有人坐的3把椅子插空,最后对3把有人坐的椅子进行全排列。根据分步乘法计数原理,共有$A_{5}^{3} = 60$种不同的坐法。答案解析:先将没有人坐的4把椅子排好,再将有人坐的3把椅子插空,最后对3把有人坐的椅子进行全排列。根据分步乘法计数原理,共有$A_{5}^{3} = 60$种不同的坐法。
四年级下册数学试题-奥数专题练习:第五讲 排列与组合(含答案)全国通用

第五讲:排列、组合基础班1.有6名同学参加象棋决赛,得冠军和亚军的名单有几种可能的情况?2.一个口袋装有6个小球,另一个口袋装有5个小球,所有小球的颜色都不相同。
(1)从两个口袋中任取一个小球,有多少种不同的取法?(2)从两个口袋中各取一个小球,有多少种不同的取法?3.某市电话号码是五位数,每一数位上的数码可以是0,l,2,…8,9中的任意一个(数字可以重复出现,如00000也算一个电话号码)那么这个城市最多有多少个电话号码?4.在“希望杯”足球赛中,共有27支小足球队参赛。
(l)如果这27个队进行单循环赛(两队间只比赛一次,称作一场),需要比赛多少场?(2)如果这27个队进行淘汰赛,最后决出冠军,共需比赛多少场?5.如上图,从A地到B地有两条路;从B地到D地有两条路;从A地到C地只有一条路;从C地到D地有3条路。
那么从A地到D地有多少种不同走法?6.5件不同的商品陈列在橱窗内,排成一排。
(1)如果某件商品不放在中间,有几种不同排法?(2)如果某件商品不能放在两端,有几种不同排法?7.有四封不同的信,随意投入三个信筒里,有多少种不同投法?8.下图中共有4×4=16个小方格,要把A,B,C,D四个不同的棋子放在方格里,每行和每列只能出现一个棋子,共有多少种放法?9.由数字0、1、2、3、4可以组成多少个①三位数?②没有重复数字的三位数?③没有重复数字的三位偶数?④小于1000的自然数?答案1.由乘法原理,有6×5种不同情况。
2.(1)11;(2)30。
3.100000。
5.7。
6.(1)5×4×3×2×1-4×3×2×1=96;(2)3×4×3×2×1=72。
7.34=81(种)8.16×9×4×1=576(种)或4!×4!=576(种)9.①100;②48;③30;④124.提高班1.从15名同学中选5人参加数学竞赛,求分别满足下列条件的选法各有多少种?①某两人必须入选;②某两人中至少有一人入选;③某三人中恰入选一人;④某三人不能同时都入选.答案1. ①C313=286;②C515-C513=1716;③C13·C412=1485;④C515-C212=2937.。
排列与组合一(带答案)

排列与组合(一)一、排列:一般地说,从 n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,这就叫做从几个不同元素中取m个元素的一个排列。
排列数:____________________________________;阶乘:_______________________________________;二、组合:一般地说,从 n个不同元素中,任取m(m ≤ n)个元素出来拼成一组,就叫做从n个不同元素中取出m个元素的一个组合。
组合数:_____________________________________;性质:________________________________________;排列题型一、含有特殊元素、特殊位置的题——采用特殊优先安排的策略例1:用0,2,3,4,5这五个数字,组成没有重复数字的三位数,共有()A.24个 B.30个 C.48个 D.60个若含有两个或两个以上的特殊位置或特殊元素,则应使用集合的思想来考虑.这里仅举以下几例.(1)无关型(两个特殊位置上分别可取的元素所组成的集合的交是空集)例2:用0,1,2,3,4,5六个数字可组成多少个被10整除且数字不同的六位数?解:由题意可知,两个特殊位置在首位和末位,特殊元素是“0,首位可取元素的集合A={1,2,3,4,5},末位可取元素的集合B={0},A∩B=.如图1所示.末位上有种排法,首位上有种不同排法,其余位置有种不同排法.所以,组成的符合题意的六位数是=120(个).说明:这个类型的题目,两个特殊位置上所取的元素是无关的.先分别求出两个特殊位置上的排列数(不需考虑顺序),再求出其余位置上的排列数,最后利用乘法原理,问题即可得到解决.(2)包合型(两个特殊位置上分别可取的元素所组成集合具有包合关系)例3:用0,1,2,3,4,5六个数字可组成多少个被5整除且数字不同的六位奇数?解:由题意可知,首位、末位是两个特殊位置,“0”是特殊元素,首位可取元素的集合A={1,2,3,4,5},末位可取元素的集合B={5},B A,用图2表示。
四年级奥数排列组合题及答案

四年级奥数排列组合题及答案四年级奥数排列组合题及答案1.排列、组合等问题从6幅国画,4幅油画,2幅水彩画中选取两幅不同类型的画布置教室,问有几种选法?解答:6×4=24种6×2=12种4×2=8种24+12+8=44种【小结】首先考虑从国画、油画、水彩画这三种画中选取两幅不同类型的画有三种情况,即可分三类,自然考虑到加法原理。
当从国画、油画各选一幅有多少种选法时,利用的乘法原理。
由此可知这是一道利用两个原理的综合题。
关键是正确把握原理。
符合要求的选法可分三类:设第一类为:国画、油画各一幅,可以想像成,第一步先在6张国画中选1张,第二步再在4张油画中选1张。
由乘法原理有6×4=24种选法。
第二类为:国画、水彩画各一幅,由乘法原理有6×2=12种选法。
第三类为:油画、水彩画各一幅,由乘法原理有4×2=8种选法。
这三类是各自独立发生互不相干进行的。
因此,依加法原理,选取两幅不同类型的画布置教室的选法有24+12+8=44种。
2.排列组合从1到100的所有自然数中,不含有数字4的.自然数有多少个?解答:从1到100的所有自然数可分为三大类,即一位数,两位数,三位数.一位数中,不含4的有8个,它们是1、2、3、5、6、7、8、9;两位数中,不含4的可以这样考虑:十位上,不含4的有l、2、3、5、6、7、8、9这八种情况.个位上,不含4的有0、1、2、3、5、6、7、8、9这九种情况,要确定一个两位数,可以先取十位数,再取个位数,应用乘法原理,这时共有8×9=72个数不含4.三位数只有100.所以一共有8+8×9+1=81个不含4的自然数.。
(完整版)排列组合练习试题和答案解析

一、排列与组合
1.从9人中选派2人参加某一活动,有多少种不同选法?
2.从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法?
3.现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,已知共有90种不同的方案,那么男、女同学的人数是
4.有编号为1、2、3的3个盒子和10个相同的小球,现把10个小球全部装入3个盒子中,使得每个盒子所装球数不小于盒子的编号数,这种装法共有
A.9种B.12种C.15种D.18种
5.将7只相同的小球全部放入4个不同盒子,每盒至少1球的方法有多少种?
6.某中学从高中7个班中选出12名学生组成校代表队,参加市中学数学应用题竞赛活动,使代表中每班至少有1人参加的选法有多少种?
由分类计数原理得,不同的三角形共有5+20+10=35个.
12.从5部不同的影片中选出4部,在3个影院放映,每个影院至少放映一部,每部影片只放映一场,共有种不同的放映方法(用数字作答)。
五、元素与位置——位置分析
1.7人争夺5项冠军,结果有多少种情况?
2. 75600有多少个正约数?有多少个奇约数?
(2)甲乙必须站两端,丙站中间,有多少种不同排法?
2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数?
3.由数字1,2,3,4,5,6,7所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第379个数是
A.3761 B.4175 C.5132 D.6157
4.设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有
(完整版)排列组合练习题及答案

(完整版)排列组合练习题及答案《排列组合》一、排列与组合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个数是。
小学奥数之排列组合问题.(完整资料).doc

【最新整理,下载后即可编辑】计数问题教学目标1.使学生正确理解排列、组合的意义;正确区分排列、组合问题;2.了解排列、排列数和组合数的意义,能根据具体的问题,写出符合要求的排列或组合;3.掌握排列组合的计算公式以及组合数与排列数之间的关系;4.会、分析与数字有关的计数问题,以及与其他专题的综合运用,培养学生的抽象能力和逻辑思维能力;通过本讲的学习,对排列组合的一些计数问题进行归纳总结,重点掌握排列与组合的联系和区别,并掌握一些排列组合技巧,如捆绑法、挡板法等。
5.根据不同题目灵活运用计数方法进行计数。
知识点拨:例题精讲:一、排列组合的应用【例 1】小新、阿呆等七个同学照像,分别求出在下列条件下有多少种站法?(1)七个人排成一排;(2)七个人排成一排,小新必须站在中间.(3)七个人排成一排,小新、阿呆必须有一人站在中间.(4)七个人排成一排,小新、阿呆必须都站在两边.(5)七个人排成一排,小新、阿呆都没有站在边上.(6)七个人战成两排,前排三人,后排四人.(7)七个人战成两排,前排三人,后排四人. 小新、阿呆不在同一排。
【解析】(1)775040P=(种)。
(2)只需排其余6个人站剩下的6个位置.66720P=(种).(3)先确定中间的位置站谁,冉排剩下的6个位置.2×66P=1440(种).(4)先排两边,再排剩下的5个位置,其中两边的小新和阿呆还可以互换位置.552240P ⨯= (种).(5)先排两边,从除小新、阿呆之外的5个人中选2人,再排剩下的5个人,25552400P P ⨯=(种).(6)七个人排成一排时,7个位置就是各不相同的.现在排成两排,不管前后排各有几个人,7个位置还是各不相同的,所以本题实质就是7个元素的全排列.775040P =(种).(7)可以分为两类情况:“小新在前,阿呆在后”和“小新在前,阿呆在后”,两种情况是对等的,所以只要求出其中一种的排法数,再乘以2即可.4×3×55P ×2=2880(种).排队问题,一般先考虑特殊情况再去全排列。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
小学奥数排列和组合试
题及答案
文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]
小学四年级奥数排列组合练习
1.由数字0、1、2、3、4可以组成多少个
①三位数②没有重复数字的三位数
③没有重复数字的三位偶数④小于1000的自然数
2.从15名同学中选5人参加数学竞赛,求分别满足下列条件的选法各有多少种
①某两人必须入选;
②某两人中至少有一人入选;
③某三人中恰入选一人;
④某三人不能同时都入选.
3.如右图,两条相交直线上共有9个点,问:
一共可以组成多少个不同的三角形
4.如下图,计算
①下左图中有多少个梯形
②下右图中有多少个长方体
5.七个同学照相,分别求出在下列条件下有多少种站法①七个人排成一排;②七个人排成一排,某两人必须有一人站在中间;③七个人排成一排,某两人必须站在两头;④七个人排成一排,某两人不能站在两头;⑤七个人排成两排,前排三人,后排四人,某两人不在同一排.
答案:
1.①100;②48;③30;④124.
2.①C313=286;②C515-C513=1716;
③C13·C412=1485;④C515-C212=2937.
·C23+C26·C13=60;或C39-C36-C34=60.
4.①C26×C26=225;②C25×C26×C25=1500.
5.①P77=5040;②2P66=1440;
③2P55=240;④5×4×P55=2400;
⑤2×3×4×P55=2880.。