小学奥数排列组合常见题型及解题策略备选题
小学奥数排列组合常见题型及解题策略备选题
小学奥数排列组合常见题型及解题策略
排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.
一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重
复,把不能重复的元素看作“客”,能重复的元素看作“店”,
则通过“住店法”可顺利解题,在这类问题使用住店处理的策
略中,关键是在正确判断哪个底数,哪个是指数
【例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
C
8
【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。所以选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 种,不同的排
法种数是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个元素全排列数的一半,即551602
六年级奥数练习题题型
六年级奥数练习题题型
在学业中,数学一直是让学生头疼的科目之一。尤其是在奥数(奥林匹克数学竞赛)这一高难度的数学竞赛中,学生们需要掌握各种不同的题型和解题方法。本文将介绍一些在六年级奥数练习中常见的题型。
一、排列组合题型
排列组合是奥数中非常基础且重要的题型之一。在六年级的奥数练习中,常常会遇到如下的排列组合题目:
1. 选择题:某班共有8个学生,要从中选出3个学生组成一支代表队,问共有多少种选择方式?
2. 排列题:计算从1到8这8个数字中任选3个数字,可以组成多少个无重复数字的三位数?
3. 组合题:某超市有苹果、橘子和香蕉三种水果,每种水果都有10个,现在要从中选择4个水果,问共有多少种选择方式?
解决排列组合问题需要学生灵活运用公式和基本原理,例如组合公式C(n,m) = n!/(m!(n-m)!)以及排列的基本原理等。
二、几何图形题型
几何图形题型在奥数中也是十分常见的。六年级的奥数练习中,学生们会接触到不同类型的几何题,例如:
1. 平行线与平行线的夹角问题:若两条直线分别与一条传真线相交,且两条直线间的对顶角分别为80°和100°,求这两条直线之间的夹角是多少度?
2. 形状与面积问题:某正方形的边长为6cm,则其面积是多少平方
厘米?
3. 三角形问题:已知一个直角三角形的两条直角边分别为3cm和
4cm,求斜边的长度是多少?
解决几何图形问题需要学生对基本几何概念和定理有一定的掌握,
同时还需要灵活运用周长、面积等公式进行计算。
三、逻辑推理题型
奥数中的逻辑推理题型常常要求学生发散思维、理解问题背后的逻
四年级奥数-排列组合(1)
排列组合
排列组合问题是必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.
1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.
例 1.,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有
A 、60种
B 、48种
C 、36种
D 、24种
解析:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424
A =种,答案: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个元素全排列数的一半,即551602
奥数题排列组合问题附答案
奥数题排列组合问题附答案
奥数题排列组合问题附答案
小学生想要学好数学,做题是最好的办法,但想要奏效,还得靠自己的积累。多做些典型题,并记住一些题的解题方法。以下是小学频道为大家提供的二年级奥数题排列组合问题附答案,供大家复习时使用!
1、有10把锁的钥匙搞乱了,为了使每把锁都配上自己的钥匙,最多要试多少次?
2、上体育课时,同学们站好了队,1、2报数,然后让报1的学生退出队列;再1、2报数,让报1的学生退出队列;从第三次开始每次报数后,一律让报2的学生退出队列,直到最后一个人为止,问剩下的一个人最初在队列的第几位?
1、解析:
第1把锁,试9次可以确定所配的`钥匙;第2把锁,试8次可以确定所配的钥匙;第3把锁,试7次可以确定所配的钥匙……第9把锁,试1次可以确定所配的钥匙;第10把锁不用试。9+8+7+6+5+4+3+2+1=45次。
2、解析:
1、2、3、4、5、6、7、8、9、10、11、12、13、14……
第1次:留下的是2、4、6、8、10、12……
第2次:留下的是4、8、12、16……
第3次:留下的是4、12、20、28……
第4次:留下的是4、20、……
第5次:留下的是4……
从第3次开始,报2的退出,那么最后一个人总是第4位。
小学奥数经典专题点拨:排列与组合
小学奥数经典专题点拨:排列与组合
第一篇:小学奥数经典专题点拨:排列与组合
排列与组合
【有条件排列组合】
例1 用0、1、2、3、4、5、6、7、8、9这十个数字能够组成______个没有重复数字的三位数。
(哈尔滨市第七届小学数学竞赛试题)
讲析:用这十个数字排列成一个不重复数字的三位数时,百位上不能为0,故共有9种不同的取法。
因为百位上已取走一个数字,所以十位上只剩下9个数字了,故十位上有9种取法。
同理,百位上和个位上各取走一个数字,所以还剩下8个数字,供个位上取。
所以,组成没有重复数字的三位数共有
9×9×8=648(个)。
例2 甲、乙、丙、丁四个同学排成一排,从左到右数,如果甲不排在第一个位置上,乙不排在第二个位置上,丙不排在第三个位置上,丁不排在第四个位置上,那么不同的排法共有______种。
(1994年全国小学数学奥林匹克初赛试题)
讲析:因每个人都不排在原来的位置上,所以,当乙排在第一位时,其他几人的排法共有3种;同理,当丙、丁排在第一位时,其他几人的排法也各有3种。
因此,一共有9种排法。
例3 有一种用六位数表示日期的方法,如890817表示1989年8月17日,也就是从左到右第一、二位数表示年,第三、四位数表示月,第五、六位数表示日。如果用这种方法表示1991年的日期,那么全年中六个数字都不相同的日期共有______天。
(1991年全国小学数学奥林匹克决赛试题)
讲析:第一、二位数字显然只能取9和1,于是第三位只能取0。
第五位数字只能取0、1、2或3,而0和1已取走,当取3时,第六位上只能取0和1,显然不行。因此,第五位上只能取2。
小学奥数~排列组合
奥数解排列组合应用题
排列组合问题是必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.
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个元素全排列
小学奥数精讲:排列组合常见解题方法
小学奥数精讲:排列组合常见解题方法
小学奥数精讲:排列组合问题常见解题方法
方法一:捆绑法
“相邻问题”——捆绑法,即在解决对于某几个元素要求相邻的问题时,先将其“捆绑”后整体考虑,也就是将相邻元素视作“一个”大元素进行排序,然后再考虑大元素内部各元素间排列顺序的解题策略。
例1.若有A、B、C、D、E五个人排队,要求A和B两个人必须站在相邻位置,则有多少排队方法?
【解析】:题目要求A和B两个人必须排在一起,首先将A和B两个人“捆绑”,视其为“一个人”,也即对“A,B”、C、D、E“四个人”进行排列,有
在一起的A、B两人也要排序,有
种。
例2.有8本不同的书,其中数学书3本,外语书2本,其它学科书3本。若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有多少种?
【解析】:把3本数学书“捆绑”在一起看成一本大书,2本外语书也“捆绑”在一起看成一本大书,与其它3本书一起看作5个元素,共有
法,2本外语书有种排法;根据分步乘法原理共有排法
种排法;又3本数学书有种排
种。
种排法。又因为捆绑
种排法。根据分步乘法原理,总的排法有
【提示】:运用捆绑法解决排列组合问题时,一定要注意“捆绑”起来的大元素内部的顺序问题。解题过程是“先捆绑,再排列”。
方法二:插空法
“不邻问题”——插空法,即在解决关于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置,从而将问题解决的策略。
例3.若有A、B、C、D、E五个人排队,要求A和B两个人必须不站在一起,则有多少排队方法?
小学奥数排列组合常见题型及解题策略备选题1
小学奥数排列组合常见题型及解题策略
排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.
一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重
复,把不能重复的元素看作“客”,能重复的元素看作“店”,
则通过“住店法”可顺利解题,在这类问题使用住店处理的策
略中,关键是在正确判断哪个底数,哪个是指数
【例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
C
8
【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。所以选A
二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与
小学六年级奥数排列组合应用题
小学六年级奥数排列组合应用题
小学六年级奥数排列组合应用题
排列
1.某铁路线共有14个客车站,这条铁路共需要多少种不同的车票?
2.有红、黄、蓝三种信号旗,把任意两面分上、下挂在旗杆上表示不同信号,一共可以组成多少种不同信号?
3.有五种颜色的小旗,任意取出三面排成一行表示各种信号。问:共可以表示多少种不同的信号?
4.(1)有五本不同的书,分别借给3名同学,每人借一本,有多少种不同的借法?
(2)有三本不同的书,5名同学来借,每人最多借一本,借完为止,有多少种不同的借法?
5.七个同学照像,分别求出在下列条件下有多少种站法:
(1)七个人排成一排;
(2)七个人排成一排,某人必须站在中间;
(3)七个人排成一排,某两人必须有一人站在中间;
(4)七个人排成一排,某两人必须站在两头;
(5)七个人排成一排,某两人不能站在两头;
(6)七个人排成两排,前排三人,后排四人;
(7)七个人排成两排,前排三人,后排四人,某两人不在同一排。
6.甲、乙、丙、丁四人各有一个作业本混放在一起,四人每人随便拿了一本。问:
(1)甲拿到自己作业本的拿法有多少种?
(2)恰有一人拿到自己作业本的拿法有多少种?
(3)至少有一人没拿到自己作业本的拿法有多少种?
(4)谁也没拿到自己作业本的拿法有多少种?
7.用0、1、2、3四个数码可以组成多少个没有重复数字的四位偶数?
8.用数码0、1、2、3、4可以组成多少个(1)三位数;
(2)没有重复数字的三位数;
(3)没有重复数字的三位偶数;
(4)小于1000的自然数;
(5)小于1000的没有重复数字的自然数。
排列组合常见题型及解题策略(详解)
排列组合常见题型及解题策略
一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复, 把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类 问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数
【例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
8C
【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军
看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的 结果。所以选A 二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.
【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法
种数有
【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A 种
小学奥数四年级排列组合题解题思路指导
小学奥数四年级排列组合题解题思路指导
四年级奥数排列组合题解题思路指导
在小学奥数中,排列组合是一个重要的数学概念,也是孩子们在解
题过程中常遇到的难题之一。本篇文章将向您介绍四年级奥数排列组
合题的解题思路指导,帮助您更好地理解和解决这类题目。
一、什么是排列组合?
排列是指从一组事物中按照一定的顺序选取若干个事物,不重复地
排列在一起;而组合是指从一组事物中任意选取若干个事物,不考虑
顺序,组合在一起。
二、排列的概念
1. 顺序很重要:排列问题中的每一个元素在结果中的位置是固定的,只是位置的先后发生变化。
2. 不重复:每个元素只能出现一次。
三、组合的概念
1. 顺序不重要:组合问题中的每个元素在结果中的位置是无关紧要的,只要包含了这些元素即可。
2. 不重复:每个元素只能选取一次。
四、排列组合题的解题步骤
1. 明确题目要求:仔细读题,确定题目所给条件和要求。
2. 确定问题类型:判断题目是排列问题还是组合问题,注意区分。
3. 计算元素个数:根据题目所给条件确定排列或组合的元素个数。
4. 进行排列或组合计算:根据题目所给条件计算排列或组合的个数。
5. 解答问题:根据题目要求,将计算得到的结果进行运用,得出最
终答案。
五、排列组合题示例
下面,我们通过一些具体的例子来说明排列组合题的解题思路。
例题一:小明手中有5本不同的书,他要选择其中3本参加班级图
书展览,请问一共有多少种不同的选择方式?
解题思路:由于题目要求选择不同的书籍,属于组合问题。根据组
合的计算公式,可以得出解答结果。
解答过程:
C(5, 3) = 5! / (3! * (5-3)!)
小学奥数排列和组合试题及答案
小学奥数排列和组合试题及答案
第一篇:小学奥数排列和组合试题及答案
小学四年级奥数排列组合练习
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.3.C15·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.-------------------
小学六年级奥数题及答案:排列组合
红、黄、蓝、⽩四种颜⾊不同的⼩旗,各有2,2,3,3⾯,任意取出三⾯按顺序排成⼀⾏,表⽰⼀种信号,问:共可以表⽰多少种不同的信号?如果⽩旗不能打头⼜有多少种?
【解析】
取出的3⾯旗⼦,可以是⼀种颜⾊、两种颜⾊、三种颜⾊,应按此进⾏分类
第⼀类,⼀种颜⾊:都是蓝⾊的或者都是⽩⾊的,2种可能;
第⼆类,两种颜⾊:(4×3)×3=36
第三类,三种颜⾊:4×3×2=24
所以,根据加法原理,⼀共可以表⽰2+36+24=62种不同的信号.
(⼆)⽩棋打头的信号,后两⾯旗有4×4=16种情况.所以⽩棋不打头的信号有62-16=46种.
四年级奥数-排列组合
排列组合
排列组合问题是必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.
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 种,不同的排
法种数是525
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个元素全排列数的一半,即551602
排列组合问题常见题型及解题策略
C
61C
2 5
C
3 3
(2)每组都有2本
C62C42C
2 2
3!
(3)各4本,1本,1本
C 64 C 21 C11 2!
例6.有6本不同的书分给甲, 乙, 丙三名同学, 按下列条件, 分别有多少种分法?
(1)每人各得2本
C 62 C 42 C 22 3!
A33
90
(2)甲得1本,乙得2本,丙得3本
练习
1.用四种不同的颜色将一个四边形ABCD的四个顶
点染上一种颜色,要求同一边的两个端的颜色不
同,求不同的染色方法有多少种?
A4
3
B
C 1(同A)D 3 C 2(异A)D 2
A
B
D
C
A
1 4
A31
A
1 3
A
1 4
A31
A
1 2
A
1 2
84
2.从5个车工,4人钳工,2个既是车工又是钳工的11
个人中选4个车工,4个钳工,不同的选法有多少
第二步将4舞蹈插入第一步排好的6个元素中间
包含首尾两个空位共有种 A64不同的方法由分步
计数原理,节目的不同顺序共有
A A55
4 6
种
四.多元问题分类
例4.(涂色问题)如图,给图中四个区域图上颜色, 要求相邻区域颜色不同,不同的涂色方案有多少种?
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
小学奥数排列组合常见题型及解题策略
排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.
一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重
复,把不能重复的元素看作“客”,能重复的元素看作“店”,
则通过“住店法”可顺利解题,在这类问题使用住店处理的策
略中,关键是在正确判断哪个底数,哪个是指数
【例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
C
8
【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。所以选A
二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与
排列.
A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,那么不同的【例1】,,,,
排法种数有
A 种【解析】:把,A B视为一人,且B固定在A的右边,则本题相当于4人的全排列,4424【例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本书的顺序,有 种不
同的插法(具体数字作答)
【解析】: 111789A A A =504
【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的
演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是
【解析】:不同排法的种数为52
56A A =3600
【例4】 某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工
程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。那么安排这6
项工程的不同排法种数是
【解析】:依题意,只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中,可
得有25A =20种不同排法。
【例5】某市春节晚会原定10个节目,导演最后决定添加3个与“抗冰救灾”有关的节目,
但是赈灾节目不排在第一个也不排在最后一个,并且已经排好的10个节目的相对顺序不变,
则该晚会的节目单的编排总数为 种.
【解析】:11191011A A A =990
【例6】.马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的
二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?
【解析】:把此问题当作一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮的灯35C 种方
法,所以满足条件的关灯方案有10种.
说明:一些不易理解的排列组合题,如果能转化为熟悉的模型如填空模型,排队模型,装盒
模型可使问题容易解决.
【例7】 3个人坐在一排8个椅子上,若每个人左右两边都有空位,则坐法的种数有多少种?
【解析】: 解法1、先将3个人(各带一把椅子)进行全排列有A 33,○*○*○*○,在四个空
中分别放一把椅子,还剩一把椅子再去插空有A 1
4种,所以每个人左右两边都空位的排法有
331
4A A =24种. 解法2:先拿出5个椅子排成一排,在5个椅子中间出现4个空,*○*○*○*○*再让3个人
每人带一把椅子去插空,于是有A 3
4=24种.
【例8】 停车场划出一排12个停车位置,今有8辆车需要停放.要求空车位置连在一起,不
同的停车方法有多少种?
【解析】:先排好8辆车有A 88种方法,要求空车位置连在一起,则在每2辆之间及其两端的9
个空档中任选一个,将空车位置插入有C 19种方法,所以共有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个位置上有44A 种方法;
所以共有143472A A =种。.
【例3】 有七名学生站成一排,某甲不排在首位也不排在末位的排法有多少种?