小学奥数排列组合常见题型及解题策略备选题

小学奥数排列组合常见题型及解题策略备选题
小学奥数排列组合常见题型及解题策略备选题

小学奥数排列组合常见题型及解题策略排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.

一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重

复,把不能重复的元素看作“客”,能重复的元素看作“店”,

则通过“住店法”可顺利解题,在这类问题使用住店处理的策

略中,关键是在正确判断哪个底数,哪个是指数

【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?

(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?

(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?

【解析】:(1)43(2)34(3)34

【例2】把6名实习生分配到7个车间实习共有多少种不同方法?

【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,

第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.

【例3】8名同学争夺3项冠军,获得冠军的可能性有()A、38 B、83 C、38A D、3

8

C

【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。所以选A

二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.

【例1】,,,,

A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,那么不同的排法种数有

【解析】:把,A B视为一人,且B固定在A的右边,则本题相当于4人的全排列,4

424

A 种【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3

位女生中有且只有两位女生相邻,则不同排法的种数是( )

A. 360

B. 188

C. 216

D. 96

【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有,

22223242C A A A =432 种 其中男生甲站两端的有1

222223232A C A A A =144,符合条件的排法故共有288

三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排

列,再把规定的相离的几个元素插入上述几个元素的空位和两端.

【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是

【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有2

6A 种,不同的排法

种数是52563600A A 种 【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不

同的插法(具体数字作答)

【解析】: 1

11789A A A =504

【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的

演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是

【解析】:不同排法的种数为5256A A =3600

【例4】 某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工

程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。那么安排这6

项工程的不同排法种数是

【解析】:依题意,只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中,可

得有25A =20种不同排法。

【例5】某市春节晚会原定10个节目,导演最后决定添加3个与“抗冰救灾”有关的节目,

但是赈灾节目不排在第一个也不排在最后一个,并且已经排好的10个节目的相对顺序不变,

则该晚会的节目单的编排总数为 种.

【解析】:1

1191011A A A =990

【例6】.马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的

二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?

【解析】:把此问题当作一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮的灯3

5C 种方

法,所以满足条件的关灯方案有10种.

说明:一些不易理解的排列组合题,如果能转化为熟悉的模型如填空模型,排队模型,装盒

模型可使问题容易解决.

【例7】 3个人坐在一排8个椅子上,若每个人左右两边都有空位,则坐法的种数有多少种?

【解析】: 解法1、先将3个人(各带一把椅子)进行全排列有A 3

3,○*○*○*○,在四个空

中分别放一把椅子,还剩一把椅子再去插空有A 1

4种,所以每个人左右两边都空位的排法有

331

4A A =24种.

解法2:先拿出5个椅子排成一排,在5个椅子中间出现4个空,*○*○*○*○*再让3个人

每人带一把椅子去插空,于是有A 3

4=24种.

【例8】 停车场划出一排12个停车位置,今有8辆车需要停放.要求空车位置连在一起,不

同的停车方法有多少种?

【解析】:先排好8辆车有A 8

8种方法,要求空车位置连在一起,则在每2辆之间及其两端的9

个空档中任选一个,将空车位置插入有C 1

9种方法,所以共有C 19A 88种方法.

注:题中*表示元素,○表示空.

四.元素分析法(位置分析法):某个或几个元素要排在指定位置,可先排这个或几个元

素;再排其它的元素。

【例1】 2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四

人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,

其余三人均能从事这四项工作,则不同的选派方案共有( )

A. 36种

B. 12种

C. 18种

D. 48种

【解析】:方法一: 从后两项工作出发,采取位置分析法。2333A 36A =

方法二:分两类:若小张或小赵入选,则有选法24331212=A C C ;若小张、小赵都入选,则有

选法122322=A A ,共有选法36种,选A.

【例2】 1名老师和4名获奖同学排成一排照相留念,若老师不站两端则有不同的排法有多

少种?

【解析】:老师在中间三个位置上选一个有13A 种,4名同学在其余4个位置上有4

4A 种方法;所以共有14

3472A A =种。.

【例3】 有七名学生站成一排,某甲不排在首位也不排在末位的排法有多少种?

【解析】 法一:1

656A 3600A = 法二: 25653600A A = 法三:3600666677=--A A A

五.多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理。 【例1】(1) 6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是( )

A 、36种

B 、120种

C 、720种

D 、1440种

(2)把15人分成前后三排,每排5人,不同的排法种数为

(A )510515A A (B )3355510515A A A A (C )1515A (D )3355510515A A A A ÷

(3)8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元

素排在后排,有多少种不同排法?

【解析】:(1)前后两排可看成一排的两段,因此本题可看成6个不同的元素排成一排,共

66720A =种,选C . (2)答案:C

(3)看成一排,某2个元素在前半段四个位置中选排2个,有2

4A 种,某1个元素排在后半

段的四个位置中选一个有14A 种,其余5个元素任排5个位置上有55A 种,故共有

1254455760A A A =种排法. 五.定序问题缩倍法(等几率法):在排列问题中限制某几个元素必须保持一定的顺序,

可用缩小倍数的方法.

【例1】.,,,,A B C D E 五人并排站成一排,如果B 必须站在A 的右边(,A B 可以不相邻)那

么不同的排法种数是( )

【解析】:B 在A 的右边与B 在A 的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即551602

A =种 【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有多少种不同

的插法?

【解析】:法一:39A 法二:9966

1A A 【例3】将A 、B 、C 、D 、E 、F 这6个字母排成一排,若A 、B 、C 必须按A 在前,B 居中,C

在后的原则(A 、B 、C 允许不相邻),有多少种不同的排法? 【解析】:法一:36A 法二:6633

1A A

六.标号排位问题(不配对问题) 把元素排到指定位置上,可先把某个元素按规定排

入,第二步再排另一个元素,如此继续下去,依次即可完成.

【例1】 将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个

方格的标号与所填数字均不相同的填法有( )

A 、6种

B 、9种

C 、11种

D 、23种

【解析】:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填

入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9

种填法,选B .

【例2】 编号为1、2、3、4、5的五个人分别去坐编号为1、2、3、4、5的五个座位,其中

有且只有两个的编号与座位号一致的坐法是( )

A 10种

B 20种

C 30种

D 60种

答案:B

【例3】:同室4人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡,

则4张贺年卡不同的分配方式共有( )

(A )6种 (B )9种 (C )11种 (D )23种

【解析】:设四个人分别为甲、乙、丙、丁,各自写的贺年卡分别为a 、b 、c 、d 。

第一步,甲取其中一张,有3种等同的方式;

第二步,假设甲取b ,则乙的取法可分两类:

(1)乙取a ,则接下来丙、丁取法都是唯一的,

(2)乙取c 或d (2种方式),不管哪一种情况,接下来丙、丁的取法也都是唯一的。

根据加法原理和乘法原理,一共有3129?+=()种分配方式。 故选(B )

【例4】:五个人排成一列,重新站队时,各人都不站在原来的位置上,那么不同的站队方式

共有( )

(A )60种 (B )44种 (C )36种 (D )24种

答案:B 六.不同元素的分配问题(先分堆再分配):注意平均分堆的算法

【例1】 有6本不同的书按下列分配方式分配,问共有多少种不同的分配方式?

(1) 分成1本、2本、3本三组;

(2) 分给甲、乙、丙三人,其中一个人1本,一个人2本,一个人3本;

(3) 分成每组都是2本的三个组;

(4) 分给甲、乙、丙三人,每个人2本;

(5) 分给5人每人至少1本。

【解析】:(1)332516C C C (2)33

332516A C C C (3)33222426A C C C (4)222426C C C (5)211111555432154

4

C C C C C C A A

【例2】将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有种(用数字作答).

【解析】:第一步将4名大学生按,2,1,1分成三组,其分法有

211

421

2

2

C C C

A

??

;

第二步将分好的三组分配到3个乡镇,其分法有3

3

A所以满足条件得分配的方案有

211

3

421

3

2

2

36

C C C

A

A

??

?=

说明:分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.

【例3】5名志愿者分到3所学校支教,每个学校至少去一名志愿者,则不同的分派方法共有(A)150种(B)180种(C)200种 (D)280种【解析】:人数分配上有1,2,2与1,1,3两种方式,若是1,2,2,则有

311

3

521

3

2

2

C C C

A

A

?=60种,若是1,1,3,

则有

122

3

542

3

2

2

C C C

A

A

?=90种,所以共有150种,选A

【例4】将9个(含甲、乙)平均分成三组,甲、乙分在同一组,则不同分组方法的种数为()

A.70 B.140 C.280 D.840

答案:(A )

【例5】将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有()

(A)30种(B)90种(C)180种(D)270种【解析】:将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则将5 名教师分成三组,一组1人,另两组都是2人,有

12

54

2

2

15

C C

A

?

=种方法,再将3组分到3个班,

共有3

3

1590

A

?=种不同的分配方案,选B.

【例6】某外商计划在四个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有()种

A.16种B.36种C.42种D.60种

【解析】:按条件项目可分配为2,1,0,0与1,1,1,0的结构,∴22233

43243

362460

C C A C A

+=+=故选D;

【例7】(1)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为()A、480种B、240种C、120种D、96种

答案:B.

(2)12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案有多少种?

答案:4443128433

3A A C C C

【例8】 有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担 这三项任务,不同的选法种数是( )

A 、1260种

B 、2025种

C 、2520种

D 、5040种

【解析】:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第

三步从另外的7人中选1人承担丙项任务,不同的选法共有21110872520C C C =种,选C .

【例9】.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发 建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?

【解析】:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:

①若甲乙都不参加,则有派遣方案4

8A 种;

②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有38A 方法,所以共

有383A ;

③若乙参加而甲不参加同理也有383A 种;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另

两个城市有28A 种,共有2

87A 方法.所以共有不同的派遣方法总数为

433288883374088A A A A +++=种 【例10】 四个不同球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法有多少种?

【解析】:先取四个球中二个为一组,另二组各一个球的方法有24C 种,再排:在四个盒中每次排3个有34A 种,故共有23

44144C A =种. 七.相同元素的分配问题隔板法:

【例1】:把20个相同的球全放入编号分别为1,2,3的三个盒子中,要求每个盒子中的球数

不少于其编号数,则有多少种不同的放法?

【解析】:向1,2,3号三个盒子中分别放入0,1,2个球后还余下17个球,然后再把这17

个球分成3份,每份至少一球,运用隔板法,共有1202

16=C 种。

【例2】 10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?

【解析】:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆 至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,

故共有不同的分配方案为6

984C =种.

变式1:7个相同的小球,任意放入四个不同的盒子,问每个盒子都不空的放法有 种

变式2:马路上有编号为1,2,3,4,5,6,7,8,9的9盏路灯,为节约用电,可以把其 中的三盏路灯关掉,但不能同时关掉相邻的两盏或三盏,也不能关掉两端的路灯,满足条件 的关灯办法有 种

【例3】:将4个相同的白球、5个相同的黑球、6个相同的红球放入4各不同的盒子中的3个 中,使得有一个空盒且其他盒子中球的颜色齐全的不同放法有多少种? 【解析】: 1、先从4个盒子中选三个放置小球有3

4C 种方法。

2、注意到小球都是相同的,我们可以采用隔板法。为了保证三个盒子中球的颜色齐全,可以在4个相同的白球、5个相同的黑球、6个相同的红球所产生的3个、4个5个空挡中分别插入两个板。各有23C 、24C 、25C 种方法。

3、由分步计数原理可得34C 23C 24C 25C =720种 八.多面手问题( 分类法---选定标准)

【例1】: 有11名外语翻译人员,其中5名是英语译员,4名是日语译员,另外两名是英、 日语均精通,从中找出8人,使他们可以组成翻译小组,其中4人翻译英语,另4人翻译日 语,这两个小组能同时工作,问这样的8人名单可以开出几张?

34111235244544253412454412354445C C C C C C C C C C C C C C C C +++++

变式:. 有11名外语翻译人员,其中有5名会英语,4名会日语,另外两名英,日语都精通,从中

选出8人,组成两个翻译小组,其中4人翻译英语,另4人翻译日语,问共有多少不同的

选派方式?

答案 :185

九.走楼梯问题 (分类法与插空法相结合)

【例1】 小明家住二层,他每次回家上楼梯时都是一步迈两级或三级台阶。已知相邻楼层之

间有16级台阶,那么小明从一层到二层共有多少种不同的走法?

【解析】 :插空法解题:考虑走3级台阶的次数:

1)有0次走3级台阶(即全走2级),那么有1种走法;

2)有1次走三级台阶。(不可能完成任务);

3)有两次走3级台阶,则有5次走2级台阶:

(a )两次三级台阶挨着时:相当于把这两个挨着的三级台阶放到5个两级台阶形成的空中,有 166C =种

(b )两次三级不挨着时:相当于把这两个不挨着的三级台阶放到5个两级台阶形成的空

中,有2615C =种走法。

4)有3次(不可能)

5)有4次走3级台阶,则有2次走两级台阶,互换角色,想成把两个2级台阶放到3级台

阶形成得空中,同(3)考虑挨着和不挨着两种情况有种125515C C +=走法;

6)有5次(不可能)

故总共有:1+6+15+15=37种。

变式:欲登上第10级楼梯,如果规定每步只能跨上一级或两级,则不同的走法共有( )

(A )34种 (B )55种

(C )89种 (D )144种 答案:

(C )

十.排数问题(注意数字“0”) 【例1】(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有( )

A 、210种

B 、300种

C 、464种

D 、600种

【解析】 :按题意,个位数字只可能是0,1,2,3,4共5种情况,分别有5

5A 个,

1131131131343333323333,,,A A A A A A A A A A A 个,合并总计300个,选B . (2)从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 中任取两个数也符合要求;此外其它取法都不符合要求;所以符合要求的取法共有2112

25252525C C C C ++种.

十一.染色问题:涂色问题的常用方法有:(1)可根据共用了多少种颜色分类讨论;

(2)根据相对区域是否同色分类讨论;

(3)将空间问题平面化,转化成平面区域涂色问题。

【例1】 将一个四棱锥S ABCD -的每个顶点染上一种颜色,并使同一条棱的两端点异色,

如果只有5种颜色可供使用,那么不同的染色方法的总数是_______.

【解析一】满足题设条件的染色至少要用三种颜色。

(1)若恰用三种颜色,可先从五种颜色中任选一种染顶点S ,再从余下的四种颜色中任选两种涂A 、B 、C 、D 四点,此时只能A 与C 、B 与D 分别同色,故有125460C A =种方法。

(2)若恰用四种颜色染色,可以先从五种颜色中任选一种颜色染顶点S ,再从余下的四种颜色中

任选两种染A 与B ,由于A 、B 颜色可以交换,故有24A 种染法;再从余下的两种颜色中任选

一种染D 或C ,而D 与C ,而D 与C 中另一个只需染与其相对顶点同色即可,故有12115422240C A C C =种方法。

(3)若恰用五种颜色染色,有55120A =种染色法

综上所知,满足题意的染色方法数为60+240+120=420种。【答案】420.

【解析二】设想染色按S —A —B —C —D 的顺序进行,对S 、A 、B 染色,有54360??=种染色方法。

由于C 点的颜色可能与A 同色或不同色,这影响到D 点颜色的选取方法数,故分类讨论: C 与A 同色时(此时C 对颜色的选取方法唯一),D 应与A (C )、S 不同色,有3种选择;

C 与A 不同色时,C 有2种选择的颜色,

D 也有2种颜色可供选择,从而对C 、D 染色有13227?+?=种染色方法。

由乘法原理,总的染色方法是607420?=

【解析三】可把这个问题转化成相邻区域不同色问题:如图,

对这五个区域用5种颜色涂色,有多少种不同的涂色方法?

总体实施分步完成,可分为四大步: ①给S 涂色有5种方法;

②给A 涂色有4种方法(与S 不同色);

③给B 涂色有3种方法(与A,S 不同色);

④给C,D 涂色.当C 与A 异色时,C,D 都有2种涂色方法; 当C 与A 同色时,C 有一种涂色方法(与A 同色),D 有3种涂色方法.给C,D 涂色共有2×2+3=7种方法.

由分步计数原理共有5×4×3×7=420种方法

[规律小结] 涂色问题的常用方法有:(1)可根据共用了多少种颜色分类讨论;(2)根据相对

区域是否同色分类讨论;(3)将空间问题平面化,转

化成平面区域涂色问题。

十二.“至多”“至少”问题用间接法或分类:

十三. 几何中的排列组合问题:

【例1】 已知直线1x y a b

+=(a b ,是非零常数)与圆22100x y +=有公共点,且公共点的

横坐标和纵坐标均为整数,那么这样的直线共有 条

【解析】: 圆上的整点有:(6,8) ,(8,6),(10,0),(010)±±±±±± 12 个

212C =66 其中关于原点对称的有4 条 不满则条件 切线有1

12C =12 ,

其中平行于坐标轴的有14条 不满则条件 66-4+12-14=60 答案:60

小学奥数排列组合常见题型及解题策略备选题

小学奥数排列组合常见题型及解题策略排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略. 一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重 复,把不能重复的元素看作“客”,能重复的元素看作“店”, 则通过“住店法”可顺利解题,在这类问题使用住店处理的策 略中,关键是在正确判断哪个底数,哪个是指数 【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法? (2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果? (3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法? 【解析】:(1)43(2)34(3)34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法? 【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案, 第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案. 【例3】8名同学争夺3项冠军,获得冠军的可能性有()A、38 B、83 C、38A D、3 8 C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。所以选A 二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 【例1】,,,, A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,那么不同的排法种数有 【解析】:把,A B视为一人,且B固定在A的右边,则本题相当于4人的全排列,4 424 A 种【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法 1. 相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列 例1. A,B,C,D,E 五人并排站成一排,如果 A,B 必须相邻且B 在A 的右边,则不同的排法有( ) A 、60 种 B 、48 种 C 、36 种 D 、24 种 2. 相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几 个元素全排列,再把规定的相离的 几个元素插入上述几个元素的空位和两端 ? 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( ) A 、1440 种 B 、3600 种 C 、4820 种 D 、4800 种 3. 定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法 例3.A,B,C,D,E 五人并排站成一排,如果 B 必须站在A 的右边(A, B 可以不相邻)那么不同的排法有 ( ) 4. 标号排位问题分步法:把元素排到指定位置上, 可 先把某个元素按规定排入, 第二步再排另一个元素, 如 此继续下去,依次即可完成 ? 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所 填数字均不相同的填法有( ) A 、6 种 B 、9 种 C 、11 种 D 、23 种 5. 有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法 例5.( 1 )有甲乙丙三项任务,甲需 2人承担,乙丙各需一人承担,从 10人中选出4人承担这三项任务, 不同的选法种数是( ) A 、1260 种 B 、2025 种 C 、2520 种 D 、5040 种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口 6. 全员分配问题分组法: 例6.( 1)4名优秀学生全部保送到 3所学校去,每所学校至少去一名,则不同的保送方案有多少种? A 、24 种 B 、60 种 C 、90 种 D 、 120 种 4人,则不同的分配方案有( 4 4 4 C 12C 8C 4 种 4 4 3C 12C 8C C 、 C 12C 8 A 3 种

小学数学最常见知识详解(附公式及例题)

小学数学最常见知识详解(附公式及例题) 题型一:归一问题 【含义】在解题时先求出一份是多少(即单一量),然后以单一量为标准,求出所要求的数量。 【数量关系】 总量÷份数=单一量 单一量×所占份数=所求几份的数量 或总量A÷(总量B÷份数B)=份数A 【解题思路】先求出单一量,以单一量为标准,求出所要求的数量。【例】买5支铅笔需要0.6元钱,买同样的铅笔16支,需要多少钱?解:先求出一支铅笔多少钱——0.6÷5=0.12(元) 再求买16支铅笔需要多少钱——0.12×16=1.92(元) 综合算式:0.6÷5×16=0.12×16=1.92(元) 题型二:归总问题 【含义】解题时先找出“总数量”,再根据已知条件解决问题的题型。所谓“总数量”可以指货物总价、几天的工作量、几亩地的总产量、几小时的总路程等。 【数量关系】 1份数量×份数=总量 总量÷一份数量=份数

【解题思路】先求出总数量,再解决问题。 【例】服装厂原来做一套衣服用布3.2米,改进剪裁方法后,每套衣服用布2.8米。问原来做791套衣服的布,现在可以做多少套衣服?解:先求这批布总共多少米——3.2×791=2531.2(米) 再求现在可以做多少套——2531.2÷2.8=904(套) 综合算式:3.2×791÷2.8=904(套) 题型三:和差问题 【含义】已知两个数量的和与差,求这两个数量各是多少。 【数量关系】 大数=(和+差)÷2 小数=(和-差)÷2 【解题思路】简单题目直接套用上述公式,复杂题目变通后再套用公式。 【例】甲乙两班共有学生98人,甲班比乙班多6人,求两班各有多少人? 解:直接套用公式—— 甲班人数=(98+6)÷2=52(人) 乙班人数=(98-6)÷2=46(人) 题型四:和倍问题

排列组合知识点总结+典型例题及答案解析

排列组合知识点总结+典型例题及答案解析 一.基本原理 1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从 1.公式:1.()()()()! ! 121m n n m n n n n A m n -=+---=…… 2. 规定:0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-; (3) 111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=- +++++ 三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。 1. 公式: ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10 =n C 规定: 组合数性质: .2 n n n n n m n m n m n m n n m n C C C C C C C C 21011 =+++=+=+--…… ,, ①;②;③;④ 111 12111212211 r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-++++ +=+++ +=++ +=注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。

排列组合问题经典题型解析含答案

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 例1.,,,, A B C D E五人并排站成一排,如果,A B必须相邻且B在A 的右边,则不同的排法有() A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是() A、1440种 B、3600种 C、4820种 D、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. 例3.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法有()A、24种 B、60种 C、90种D、120种

4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成. 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有( ) A 、6种 B 、9种 C 、11种 D 、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法. 例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是( ) A 、1260种 B 、2025种 C 、2520种 D 、5040种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有( ) A 、44412 8 4 C C C 种 B 、44412 8 4 3C C C 种 C 、44312 8 3 C C A 种 D 、 4441284 33 C C C A 种

小学奥数~排列组合

奥数解排列组合应用题 排列组合问题是必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略. 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 种,不同的排 法种数是52 5 63600A 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个元素全排列 数的一半,即5 51602 A =种,选 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人承担丙项任务,不同的选法共有21110 872520C C C =种,选C .

排列组合典型例题(带详细答案)

例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数? 例2三个女生和五个男生排成一排 (1)如果女生必须全排在一起,可有多少种不同的排法? (2)如果女生必须全分开,可有多少种不同的排法? (3)如果两端都不能排女生,可有多少种不同的排法? (4)如果两端不能都排女生,可有多少种不同的排法? 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 (1)任何两个舞蹈节目不相邻的排法有多少种? (2)歌唱节目与舞蹈节目间隔排列的方法有多少种? 例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法. 例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种? 例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法? 例77名同学排队照相. (1)若分成两排照,前排3人,后排4人,有多少种不同的排法?

(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法? (3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法? (4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法? 例8计算下列各题: (1) 215 A ; (2) 66 A ; (3) 1 1 11------?n n m n m n m n A A A ; 例9 f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法. 例10 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法? 例11 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有 例12 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ). 例13 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ). 例14 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重 复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?

排列组合问题经典题型#精选.

排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 例1.,,,, A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,则不同的排法有() A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是() A、1440种 B、3600种 C、4820种 D、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. 例3.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法有()A、24种 B、60种 C、90种 D、120种 4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成. 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有() A、6种 B、9种 C、11种 D、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法. 例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是() A、1260种 B、2025种 C、2520种 D、5040种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有() A、 444 1284 C C C 种 B、 444 1284 3C C C 种 C、 443 1283 C C A 种 D、 444 1284 3 3 C C C A种 6.全员分配问题分组法: 例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种? (2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为() A、480种 B、240种 C、120种 D、96种 7.名额分配问题隔板法: 例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案? 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案? 9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。 例9(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()A、210种 B、300种 C、464种 D、600种 (2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种? (3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种?

小学奥数专题排列组合

?排列问题题型分类: 1.信号问题 2.数字问题 3.坐法问题 4.照相问题 5.排队问题 ?组合问题题型分类: 1.几何计数问题 2.加乘算式问题 3.比赛问题 4.选法问题 ?常用解题方法和技巧 1.优先排列法 2.总体淘汰法 3.合理分类和准确分步 4.相邻问题用捆绑法 5.不相邻问题用插空法 6.顺序问题用“除法” 7.分排问题用直接法 8.试验法 9.探索法 10.消序法 11.住店法 12.对应法 13.去头去尾法 14.树形图法 15.类推法 16.几何计数法 17.标数法 18.对称法

分类相加,分步组合,有序排列,无序组合 ?基础知识(数学概率方面的基本原理) 一.加法原理:做一件事情,完成它有N类办法, 在第一类办法中有M1中不同的方法, 在第二类办法中有M2中不同的方法,……, 在第N类办法中有M n种不同的方法, 那么完成这件事情共有M1+M2+……+M n种不同的方法。 二.乘法原理:如果完成某项任务,可分为k个步骤, 完成第一步有n1种不同的方法, 完成第二步有n2种不同的方法,…… 完成第k步有nk种不同的方法, 那么完成此项任务共有n 1×n 2 ×……×n k 种不同的方法。 三.两个原理的区别 ?做一件事,完成它若有n类办法,是分类问题,每一类中的方法都是独立的,故用加法原理。 每一类中的每一种方法都可以独立完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏) ?做一件事,需要分n个步骤,步与步之间是连续的,只有将分成的若干个互相联系的步 骤,依次相继完成,这件事才算完成,因此用乘法原理. 任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同

排列组合题型总结

排列组合题型总结 排列组合问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的突破口。因而在求解排列组合应用题时,除做到:排列组合分清,加乘原理辩明,避免重复遗漏外,还应注意积累排列组合问题得以快速准确求解。 一.直接法、 1. 特殊元素法 例1用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 (1)数字1不排在个位和千位 (2)数字1不在个位,数字6不在千位。 分析:(1)个位和千位有5个数字可供选择25A ,其余2位有四个可供选择24A ,由乘法原理: 25A 24A =240 2.特殊位置法 (2)当1在千位时余下三位有35A =60,1不在千位时,千位有14A 种选法,个位有14A 种,余下的有24A , 共有14A 1 4A 24A =192所以总共有192+60=252 二.间接法当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法2435462A A A +-=252 例2 有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书? 分析:此例正面求解需考虑0与1卡片用与不用,且用此卡片又分使用0与使用1,类别较复杂,因 而可使用间接计算:任取三张卡片可以组成不同的三位数333352A C ??个,其中0在百位的有 2242?C ?22A 个,这是不合题意的。故共可组成不同的三位数333352A C ??-2242?C ?22A =432 (个) 三.插空法 当需排元素中有不能相邻的元素时,宜用插空法。 例3 在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方 法? 分析:原有的8个节目中含有9个空档,插入一个节目后,空档变为10个,故有11019A A ?=100中插 入方法。 四.捆绑法 当需排元素中有必须相邻的元素时,宜用捆绑法。 例4 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种? 分析:先将男生捆绑在一起看成一个大元素与女生全排列有44A 种排法,而男生之间又有44A 种排法,又乘法原理满足条件的排法有:44A ×4 4A =576 练习1.四个不同的小球全部放入三个不同的盒子中,若使每个盒子不空,则不同的放法有 种(3324A C ) 2. 某市植物园要在30天内接待20所学校的学生参观,但每天只能安排一所学校,其中有一所学校

计数原理与排列组合经典题型

计数原理与排列组合题型解题方法总结 计数原理 一、知识精讲 1、分类计数原理: 2、分步计数原理: 特别注意:两个原理的共同点:把一个原始事件分解成若干个分事件来完成。 不同点:如果完成一件事情共有n类办法,这n类办法彼此之间相互独立的,无论哪一类办法中的哪一种方法都能单独完成这件事情,求完成这件事情的方法种数,就用分类计数原理。分类时应不重不漏(即任一种方法必须属于某一类且只属于这一类) 如果完成一件事情需要分成n个步骤,各个步骤都是不可缺少的,需要依次完成所有的步骤,才能完成这件事,而完成每一个步骤各有若干种不同的方法,求完成这件事情的方法种数就用分步计数原理。各步骤有先后,相互依存,缺一不可。 3、排列 (1)排列定义,排列数 (2)排列数公式: (3)全排列列: 4.组合 (1)组合的定义,排列与组合的区别; (2)组合数公式: (3)组合数的性质 二、.典例解析 题型1:计数原理 例1.完成下列选择题与填空题 (1)有三个不同的信箱,今有四封不同的信欲投其中,则不同的投法有种。 (2)四名学生争夺三项冠军,获得冠军的可能的种数是( ) (3)有四位学生参加三项不同的竞赛, ①每位学生必须参加一项竞赛,则有不同的参赛方法有 ; ②每项竞赛只许有一位学生参加,则有不同的参赛方法有 ;

③每位学生最多参加一项竞赛 , 每项竞赛只许有一位学生参加 ,则不同的参赛方法有。 例2(1)如图为一电路图,从A到B共有条不同的线路可通电。 例3: 把一个圆分成3块扇形,现在用5种不同的颜色给3块扇形涂色,要求相邻扇形的颜色互不相同,问有多少钟不同的涂法?若分割成4块扇形呢? 例4、某城在中心广场造一个花圃,花圃分为6个部分(如图).现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有 ________ 种.(以数字作答) 例5、四面体的顶点和各棱的中点共10个,在其中取4个不共面的点,问共有多少种不同的取法? 例6、(1)电视台在”欢乐今宵”节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封.现有主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有多少种不同的结果? (2)三边均为整数,且最大边长为11的三角形的个数是

排列组合常见题型及解答

排列组合常见题型 一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个是底数,哪个是指数 【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法? (2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果? (3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法? 【解析】:(1)43(2)34(3)34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法? 【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案, 第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案. 【例3】 8名同学争夺3项冠军,获得冠军的可能性有()A、38 B、83 C、 3 8 A D、 3 8 C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种 不同的结果。所以选A 二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 【例1】A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的右边,那么不同的排

法种数有 【解析】:把A,B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种 【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( ) A. 360 B. 188 C. 216 D. 96 【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有,22223242C A A A =432,其中男生甲站两端的有1222223232A C A A A =144,符合条件的排法故共有288 三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排 法数是52563600A A = 【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法(数字作答) 【解析】: 1 11789A A A =504 【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是 【解析】:不同排法的种数为5256A A =3600 【例4】 某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是 【解析】:依题,只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中,可得有25A =20种不同排法。

高中数学排列组合典型例题精讲

概念形成 1、元素:我们把问题中被取的对象叫做元素 2、排列:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺.... 序.排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.... 。 说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列(与位置有关) (2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同 合作探究二 排列数的定义及公式 3、排列数:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出 m 元素的排列数,用符号m n A 表示 议一议:“排列”和“排列数”有什么区别和联系? 4、排列数公式推导 探究:从n 个不同元素中取出2个元素的排列数2n A 是多少?3n A 呢?m A n 呢? )1()2)(1(+-?--=m n n n n A m n (,,m n N m n *∈≤) 说明:公式特征:(1)第一个因数是n ,后面每一个因数比它前面一个少1,最后一个 因数是1n m -+,共有m 个因数; (2),,m n N m n *∈≤ 即学即练: 1.计算 (1)410A ; (2)25A ;(3)3355A A ÷ 2.已知101095m A =???,那么m = 3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----用排列数符号表示为( ) A .5079k k A -- B .2979k A - C .3079k A - D .3050k A - 例1. 计算从c b a ,,这三个元素中,取出3个元素的排列数,并写出所有的排列。 5 、全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的全排列。 此时在排列数公式中, m = n 全排列数:(1)(2)21!n n A n n n n =--?=(叫做n 的阶乘). 即学即练:口答(用阶乘表示):(1)334A (2)44A (3))!1(-?n n 排列数公式的另一种形式: )! (!m n n A m n -= 另外,我们规定 0! =1 .

小学奥数各种题型基本公式

一.和差: (和+差)÷2=大数 (和-差)÷2=小数 二.和倍: 和÷(倍数和)=1倍数 1倍数×倍数=几倍数 三.差倍: 差÷(倍数差)=1倍数 1倍数×倍数=几倍数 互相给:和不变,给×2=差 四.年龄问题 几年前=小年龄-(大年龄-小年龄)÷(倍数-1) 几年后=(大年龄-小年龄)÷(倍数-1)-小年龄 五.鸡兔同笼 普通鸡兔:腿数÷2-头数=兔子数 (高价×总物-原钱数)÷(高价-低价)=低价物(原钱数-低价×总物)÷(高价-低价)=高价物(高价×总物-原钱数)÷(高价+低价)=错题数

(原钱数+低价×总物)÷(高价+低价)=对题数(高价×总物±差的数)÷(高价+低价)=低价物(高价多就减,少就加) 六.盈亏问题 (盈+亏)÷两次分配差=份数 (大盈-小盈)÷两次分配差=份数 (大亏-小亏)÷两次分配差=份数 份数×每份数+盈=总数 份数×每份数-亏=总数 七.行程问题 路程=s 速度=v 时间=t 基本:v×t=s s÷v=t s÷t=v 比例关系:V×T=S 等号两边成正比,等号左边成反比相遇: (V1+V2)×t=s S÷(v1+v2)=t s÷t=v1+v2 s÷t-v1=v2 追击: (V1-V2)×t=s S÷(v1-v2)=t s÷t=v1-v2 s÷t+v2=v1 v1= S÷t- v2 多次相遇:

二次相遇共走三个全程, n次相遇共走2n-1个全程。 平均速度=总路程÷总时间 基本版:总时间=总路程÷总时间 分数版:V平=2÷(1/V平+1/V回) V回==1÷(2/V平-1/V去) 八.等差数列 (首项+尾项)×项数÷2=和 中间项×项数=和 (尾项-首项)÷公差+1=项数 首项+公差×(项数-1)=尾项 尾项-公差×(项数-1)=首项 九.方阵问题 实心方阵: 每边数×每边数=总数 (每边数-1)×4=每层数 每层数÷4+1=每边数 (半层数+1)÷2=外边长 (半层数-1)÷2=内边长 空心方阵: 大实心方阵数-小实心方阵数=总数

小学奥数常见问题总结

行程问题 一【知识点导航】 行程问题从运动形式上分可以分为五大类: 二【典例解析】 1. 直线上的相遇与追及 只要涉及到速度和、路程和的问题就应该用第一个公式,即使题目的背景是追及; 而只要涉及到速度差、路程差的问题就应该用第二个公式,即使题目的背景是相遇。 【例1】甲、乙两辆汽车同时从东西两地相向开出,甲每小时行56千米,乙每小时行48千米,两车在离两地中点32千米处相遇。问:东西两地间的距离是多少千米(某重点中学2007年小升初考题) 【解析】本题表面上看是一个典型的相遇问题,其实里面暗藏了路程差的关系,就在条件"两车在离两地中点32千米处相遇"这句话中。 【变式】大客车和小轿车同地、同方向开出,大客车每小时行60千米,小轿车每小时行84千米,大客车出发2小时后小轿车才出发,几小时后小轿车追上大客车? 【例2】两名游泳运动员在长为30米的游泳池里来回游泳,甲的速度是每秒游1米,乙的速度是每秒游0.6米,他们同时分别从游泳池的两端出发,来回共游了5分钟。如果不计转向的时间,那么在这段时间内两人共相遇多少次(某重点中学2006年小升初考题)

【解析】相遇次数与两人的路程和有关.如下图所示 【变式】甲、乙两车同时从A、B两站相对开出,第一次相遇离A站有90千米,然后各自按原速继续行驶,分别到达对方出发站后立即沿原路返回。第二次相遇时离A站的距离占AB两站全长的65%。求AB两站的距离。 2.火车过人、过桥与错车问题 在火车问题中,速度和时间并没有什么需要特殊处理的地方,特殊的地方是路程。因为此时的路程不仅与火车前进的距离有关,还与火车长、隧道长、桥长这些物体长度相关。就拿火车过桥来说,如果题目考察的是火车过桥的整个过程,那么就应该从"车头上桥"开始到"车尾下桥"结束,对应的路程就等于"车长桥长";如果题目考察的是火车停留在桥上的过程,那就应该从"车尾上桥"到"车头下桥"结束。对应的路程就应该是"火车车长桥长".具体如下所示: 【例3】一列客车通过250米长的隧道用25秒,通过210米长的隧道用23秒。已知在客车的前方有一列行驶方向与它相同的货车,车身长为320米,速度每秒17米。求列车与货车从相遇到离开所用的时间。(仁华学校2005年五年级上学期期末考试试题) 【解析】本题包含了两个基本类型的火车问题,一是火车过隧道问题,二是火车错车问题。而这两者之间最关键的是第一个过程的分析,分析方法就是前面所说的四大方法中的第三点——"利用和差倍分关系进行对比分析":250米的隧道比210米的隧道多40米,从而使得客车通过前者的时间比后者多了秒,由此即可得出客车的速度。有了客车速度,再求客车长度以及错车时间就非常容易了。 【变式】列车通过一座长2700米的大桥,从车头上桥到车尾离桥共用了3分钟。已知列车的速度是每分钟1000米,列车车身长多少米? 3.多个对象间的行程问题 虽然这类问题涉及的对象至少有三个,但在实际分析时不会同时分析三、四个对象,而是把这些对象两两进行对比。因此,求解这类行程问题的关键,就在于能否将某两个对象之间的关系,转化为与其它对象有关的结论。 【例4】有甲、乙、丙3人,甲每分钟走100米,乙每分钟走80米,丙每分钟走75米。现在甲从东村,乙、丙两人从西村同时出发相向而行,在途中甲与乙相遇6分钟后,甲又与丙相遇。那么,东、西两村之间的距离是多少米(2008"港澳数学奥林匹克公开赛"试题) 【解析】本题最关键的一段路程,就是甲、乙相遇之后6分钟内,甲、乙两人的路程和。这

(word完整版)小升初奥数—排列组合问题

小升初奥数—排列组合问题 一、 排列组合的应用 【例 1】 小新、阿呆等七个同学照像,分别求出在下列条件下有多少种站法? (1)七个人排成一排; (2)七个人排成一排,小新必须站在中间. (3)七个人排成一排,小新、阿呆必须有一人站在中间. (4)七个人排成一排,小新、阿呆必须都站在两边. (5)七个人排成一排,小新、阿呆都没有站在边上. (6)七个人战成两排,前排三人,后排四人. (7)七个人战成两排,前排三人,后排四人. 小新、阿呆不在同一排。 【解析】 (1)775040P =(种)。 (2)只需排其余6个人站剩下的6个位置.66720P =(种). (3)先确定中间的位置站谁,冉排剩下的6个位置.2×6 6P =1440(种). (4)先排两边,再排剩下的5个位置,其中两边的小新和阿呆还可以互换位置.552240P ?= (种). (5)先排两边,从除小新、阿呆之外的5个人中选2人,再排剩下的5个人,25552400P P ?=(种). (6)七个人排成一排时,7个位置就是各不相同的.现在排成两排,不管前后排各有几个人,7个位置还是各不相同的,所以本题实质就是7个元素的全排列.775040P =(种). (7)可以分为两类情况:“小新在前,阿呆在后”和“小新在前,阿呆在后”,两种情况是对等的,所以只要求出其中一种的排法数,再乘以2即可.4×3×55P ×2=2880(种).排队问题,一般先考虑特殊情况再去全排列。 【例 2】 某管理员忘记了自己小保险柜的密码数字,只记得是由四个非0数码组成,且四个数码之和是9, 那么确保打开保险柜至少要试几次? 【解析】 四个非0数码之和等于9的组合有1,1,1,6;1,1,2,5;1,1,3,4;1,2,2,4;1,2,3, 3;2,2,2,3六种。 第一种中,可以组成多少个密码呢?只要考虑6的位置就可以了,6可以任意选择4个位置中的一个,其余位置放1,共有4种选择; 第二种中,先考虑放2,有4种选择,再考虑5的位置,可以有3种选择,剩下的位置放1,共有4312?=(种)选择同样的方法,可以得出第三、四、五种都各有12种选择.最后一种,与第一种的情形相似,3的位置有4种选择,其余位置放2,共有4种选择. 综上所述,由加法原理,一共可以组成412121212456+++++=(个)不同的四位数,即确保能打开保险柜至少要试56次. 【例 3】 一种电子表在6时24分30秒时的显示为6:24:30,那么从8时到9时这段时间里,此表的5个 数字都不相同的时刻一共有多少个? 【解析】 设A :BC DE 是满足题意的时刻,有A 为8,B 、D 应从0,1,2,3,4,5这6个数字中选择两个不 同的数字,所以有2 6P 种选法,而C 、E 应从剩下的7个数字中选择两个不同的数字,所以有2 7P 种选法,所以共有2 6P ×27P =1260种选法。 从8时到9时这段时间里,此表的5个数字都不相同的时刻一共有1260个。 【例 4】 4名男生,5名女生,全体排成一行,问下列情形各有多少种不同的排法: ⑴ 甲不在中间也不在两端; ⑵ 甲、乙两人必须排在两端;

完整版排列组合题型归纳

排列组合难题二十一种方法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 1. 进一步理解和应用分步计数原理和分类计数原理。 2. 掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3. 学会应用数学思想和方法解决排列组合问题. 复习巩固 1. 分类计数原理(加法原理) 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有 m2种不同的方法,…,在第n类办法中有m n种不同的方法,那么完成这件事共有: N mi m2 L m n 种不同的方法. 2. 分步计数原理(乘法原理) 完成一件事,需要分成n个步骤,做第1步有口种不同的方法,做第2步有m2种不同的方法,…,做第n步有m n种不同的方法,那么完成这件事共有: N mi m2 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3. 确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4. 解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.

排列组合问题经典题型

排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 例1.D C B A ,,,五人并排站成一排,如果B A ,必须相邻且B 在A 的右边,则不同的排法有多少种? 2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个 元素插入上述几个元素的空位和两端. 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是多少种? 3.定序问题等机会法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. 例3.A,B,C,D,E 五人并排站成一排,如果B 必须站在A 的右边(B A ,可以不相邻)那么不同的排法有多少种? 4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继 续下去,依次即可完成. 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字 均不相同的填法有多少种? 5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法. 例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同 的选法种数有多少种? (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有多少种? 6.全员分配问题分组法: 例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种? (2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法有多少种? 7.名额分配问题隔板法: 例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案? 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案? 9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。 例9(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有多少种? (2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺 序)共有多少种? (3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种? 10.交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式()()()()n A B n A n B n A B ?=+-? 例10.从6名运动员中选出4人参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的 参赛方案? 11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。

相关文档
最新文档