部编人教版小学奥数排列组合. 学生版.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《部编人教版小学奥数排列组合. 学生版.doc》由用户(卧龙小子)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 部编人教版小学奥数排列组合. 学生版.doc 部编人教版 小学 排列组合 学生 doc 下载 _通用_奥数_数学_小学
- 资源描述:
-
1、部编人教版小学奥数排列组合. 学生版 计数问题一、 排列组合的应用【例 1】 小新、阿呆等七个同学照像,分别求出在下列条件下有多少种站法?(1)七个人排成一排; (2)七个人排成一排,小新必须站在中间.(3)七个人排成一排,小新、阿呆必须有一人站在中间.(4)七个人排成一排,小新、阿呆必须都站在两边.(5)七个人排成一排,小新、阿呆都没有站在边上.(6)七个人战成两排,前排三人,后排四人.(7)七个人战成两排,前排三人,后排四人. 小新、阿呆不在同一排。【解析】 (1)(种)。(2)只需排其余6个人站剩下的6个位置(种).(3)先确定中间的位置站谁,冉排剩下的6个位置2=1440(种)(4)先
2、排两边,再排剩下的5个位置,其中两边的小新和阿呆还可以互换位置 (种)(5)先排两边,从除小新、阿呆之外的5个人中选2人,再排剩下的5个人,(种).(6)七个人排成一排时,7个位置就是各不相同的现在排成两排,不管前后排各有几个人,7个位置还是各不相同的,所以本题实质就是7个元素的全排列(种).(7)可以分为两类情况:“小新在前,阿呆在后”和“小新在前,阿呆在后”,两种情况是对等的,所以只要求出其中一种的排法数,再乘以2即可432=2880(种)排队问题,一般先考虑特殊情况再去全排列。【例 2】 用1、2、3、4、5、6可以组成多少个没有重复数字的个位是5的三位数?【解析】 个位数字已知,问题变
3、成从从个元素中取个元素的排列问题,已知,根据排列数公式,一共可以组成(个)符合题意的三位数。【巩固】 用1、2、3、4、5这五个数字可组成多少个比大且百位数字不是的无重复数字的五位数?【巩固】 用0到9十个数字组成没有重复数字的四位数;若将这些四位数按从小到大的顺序排列,则5687是第几个数?【例 3】 用、这五个数字,不许重复,位数不限,能写出多少个3的倍数?【解析】 按位数来分类考虑: 一位数只有个; 两位数:由与,与,与,与四组数字组成,每一组可以组成(个)不同的两位数,共可组成(个)不同的两位数; 三位数:由,与;,与;,与;,与四组数字组成,每一组可以组成(个)不同的三位数,共可组成
4、(个)不同的三位数; 四位数:可由,这四个数字组成,有(个)不同的四位数; 五位数:可由,组成,共有(个)不同的五位数由加法原理,一共有(个)能被整除的数,即的倍数【巩固】 用1、2、3、4、5、6六张数字卡片,每次取三张卡片组成三位数,一共可以组成多少个不同的偶数?【例 4】 某管理员忘记了自己小保险柜的密码数字,只记得是由四个非数码组成,且四个数码之和是,那么确保打开保险柜至少要试几次?【解析】 四个非数码之和等于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六种。第一种中,可以组成多少个密码呢?只要考虑的位置就可以了,可以任意选择
5、个位置中的一个,其余位置放,共有种选择;第二种中,先考虑放,有种选择,再考虑的位置,可以有种选择,剩下的位置放,共有(种)选择同样的方法,可以得出第三、四、五种都各有种选择最后一种,与第一种的情形相似,的位置有种选择,其余位置放,共有种选择综上所述,由加法原理,一共可以组成(个)不同的四位数,即确保能打开保险柜至少要试次【例 5】 两对三胞胎喜相逢,他们围坐在桌子旁,要求每个人都不与自己的同胞兄妹相邻,(同一位置上坐不同的人算不同的坐法),那么共有多少种不同的坐法?【解析】 第一个位置在个人中任选一个,有(种)选法,第二个位置在另一胞胎的人中任选一个,有(种)选法同理,第,个位置依次有,种选法
6、由乘法原理,不同的坐法有(种)。【例 6】 一种电子表在6时24分30秒时的显示为6:24:30,那么从8时到9时这段时间里,此表的5个数字都不相同的时刻一共有多少个?【解析】 设A:BC是满足题意的时刻,有A为8,B、D应从0,1,2,3,4,5这6个数字中选择两个不同的数字,所以有种选法,而C、E应从剩下的7个数字中选择两个不同的数字,所以有种选法,所以共有=1260种选法。从8时到9时这段时间里,此表的5个数字都不相同的时刻一共有1260个。【例 7】 一个六位数能被11整除,它的各位数字非零且互不相同的将这个六位数的6个数字重新排列,最少还能排出多少个能被11整除的六位数?【解析】 设
7、这个六位数为,则有、的差为0或11的倍数且a、b、c、d、e、f均不为0,任何一个数作为首位都是一个六位数。 先考虑a、c、e偶数位内,b、d、f奇数位内的组内交换,有=36种顺序; 再考虑形如这种奇数位与偶数位的组间调换,也有=36种顺序。 所以,用均不为0的a、b、c、d、e、f最少可排出36+36=72个能被11整除的数(包含原来的)。所以最少还能排出72-1=71个能被11整除的六位数。【例 8】 已知在由甲、乙、丙、丁、戊共5名同学进行的手工制作比赛中
8、,决出了第一至第五名的名次甲、乙两名参赛者去询问成绩,回答者对甲说:“很遗憾,你和乙都未拿到冠军”对乙说:“你当然不会是最差的”从这个回答分析,5人的名次排列共有多少种不同的情况?【解析】 这道题乍一看不太像是排列问题,这就需要灵活地对问题进行转化仔细审题,已知“甲和乙都未拿到冠军”,而且“乙不是最差的”,也就等价于人排成一排,甲、乙都不站在排头且乙不站在排尾的排法数,因为乙的限制最多,所以先排乙,有种排法,再排甲,也有种排法,剩下的人随意排,有(种)排法由乘法原理,一共有(种)不同的排法。【例 9】 名男生,名女生,全体排成一行,问下列情形各有多少种不同的排法: 甲不在中间也不在两端; 甲、
9、乙两人必须排在两端; 男、女生分别排在一起; 男女相间【解析】 先排甲,个位置除了中间和两端之外的个位置都可以,有种选择,剩下的个人随意排,也就是个元素全排列的问题,有(种)选择由乘法原理,共有(种)排法 甲、乙先排,有(种)排法;剩下的个人随意排,有(种)排法由乘法原理,共有(种)排法 分别把男生、女生看成一个整体进行排列,有(种)不同排列方法,再分别对男生、女生内部进行排列,分别是个元素与个元素的全排列问题,分别有(种)和(种)排法由乘法原理,共有(种)排法 先排名男生,有(种)排法,再把名女生排到个空档中,有(种)排法由乘法原理,一共有(种)排法。【巩固】 五位同学扮成奥运会吉祥物福娃贝
10、贝、晶晶、欢欢、迎迎和妮妮,排成一排表演节目。如果贝贝和妮妮不相邻,共有( )种不同的排法。【例 10】 一台晚会上有个演唱节目和个舞蹈节目求: 当个舞蹈节目要排在一起时,有多少不同的安排节目的顺序? 当要求每个舞蹈节目之间至少安排个演唱节目时,一共有多少不同的安排节目的顺序?【解析】 先将个舞蹈节目看成个节目,与个演唱节目一起排,则是个元素全排列的问题,有 (种)方法第二步再排个舞蹈节目,也就是个舞蹈节 目全排列的问题,有(种)方法根据乘法原理,一共有(种)方法 首先将个演唱节目排成一列(如下图中的“”),是个元素全排列的
11、问题,一共有(种)方法第二步,再将个舞蹈节目排在一头一尾或个演唱节目之间(即上图中“”的位置),这相当于从个“”中选个来排,一共有(种)方法根据乘法原理,一共有(种)方法。【巩固】 由个不同的独唱节目和个不同的合唱节目组成一台晚会,要求任意两个合唱节目不相邻,开始和最后一个节目必须是合唱,则这台晚会节目的编排方法共有多少种?【小结】排列中,我们可以先排条件限制不多的元素,然后再排限制多的元素如本题中,独唱节目排好之后,合唱节目就可以采取“插空”的方法来确定排法了总的排列数用乘法原理把若干个排列数相乘,得出最后的答案。【例 11】 从1,2,8中任取3个数组成无重复数字的三位数,共有多少个?(只
12、要求列式)从8位候选人中任选三位分别任团支书,组织委员,宣传委员,共有多少种不同的选法?3位同学坐8个座位,每个座位坐1人,共有几种坐法?8个人坐3个座位,每个座位坐1人,共有多少种坐法?一火车站有8股车道,停放3列火车,有多少种不同的停放方法?8种不同的菜籽,任选3种种在不同土质的三块土地上,有多少种不同的种法?【解析】 按顺序,有百位、十位、个位三个位置,8个数字(8个元素)取出3个往上排,有种3种职务3个位置,从8位候选人(8个元素)任取3位往上排,有种3位同学看成是三个位置,任取8个座位号(8个元素)中的3个往上排(座号找人),每确定一种号码即对应一种坐法,有种3个坐位排号1,2,3三
13、个位置,从8人中任取3个往上排(人找座位),有种3列火车编为1,2,3号,从8股车道中任取3股往上排,共有种土地编1,2,3号,从8种菜籽中任选3种往上排,有种。【巩固】 现有男同学3人,女同学4人(女同学中有一人叫王红),从中选出男女同学各2人,分别参加数学、英语、音乐、美术四个兴趣小组:(1)共有多少种选法?(2)其中参加美术小组的是女同学的选法有多少种?(3)参加数学小组的不是女同学王红的选法有多少种?(4)参加数学小组的不是女同学王红,且参加美术小组的是女同学的选法有多少种?【例 12】 某校举行男生乒乓球比赛,比赛分成3个阶段进行,第一阶段:将参加比赛的48名选手分成8个小组,每组6
14、人,分别进行单循环赛;第二阶段:将8个小组产生的前2名共16人再分成个小组,每组人,分别进行单循环赛;第三阶段:由4个小组产生的个第名进行场半决赛和场决赛,确定至名的名次问:整个赛程一共需要进行多少场比赛?【解析】 第一阶段中,每个小组内部的个人每人要赛一场,组内赛场,共个小组,有场;第二阶段中,每个小组内部人中每人赛一场,组内赛场,共个小组,有场;第三阶段赛场根据加法原理,整个赛程一共有场比赛。【例 13】 由数字1,2,3组成五位数,要求这五位数中1,2,3至少各出现一次,那么这样的五位数共有_个。(2007年“迎春杯”高年级组决赛)【解析】 这是一道组合计数问题由于题目中仅要求,至少各出
15、现一次,没有确定,出现的具体次数,所以可以采取分类枚举的方法进行统计,也可以从反面想,从由组成的五位数中,去掉仅有个或个数字组成的五位数即可(法1)分两类:,中恰有一个数字出现次,这样的数有(个);,中有两个数字各出现次,这样的数有(个)符合题意的五位数共有(个)(法2)从反面想,由,组成的五位数共有个,由,中的某个数字组成的五位数共有个,由,中的某个数字组成的五位数共有个,所以符合题意的五位数共有(个)。【例 14】 个人围成一圈,从中选出两个不相邻的人,共有多少种不同选法?【解析】 (法1)乘法原理按题意,分别站在每个人的立场上,当自己被选中后,另一个被选中的,可以是除了自己和
16、左右相邻的两人之外的所有人,每个人都有种选择,总共就有种选择,但是需要注意的是,选择的过程中,会出现“选了甲、乙,选了乙、甲”这样的情况本来是同一种选择,而却算作了两种,所以最后的结果应该是()(种)(法2)排除法可以从所有的两人组合中排除掉相邻的情况,总的组合数为,而被选的两个人相邻的情况有种,所以共有(种)。【例 15】 8个人站队,冬冬必须站在小悦和阿奇的中间(不一定相邻),小慧和大智不能相邻,小光和大亮必须相邻,满足要求的站法一共有多少种?【解析】 冬冬要站在小悦和阿奇的中间,就意味着只要为这三个人选定了三个位置,中间的位置就一定要留给冬冬,而两边的位置可以任意地分配给小悦和阿奇小慧和
17、大智不能相邻的互补事件是小慧和大智必须相邻小光和大亮必须相邻,则可以将两人捆绑考虑只满足第一、三个条件的站法总数为:(种)同时满足第一、三个条件,满足小慧和大智必须相邻的站法总数为:(种)因此同时满足三个条件的站法总数为:(种)。【例 16】 小明有10块大白兔奶糖,从今天起,每天至少吃一块.那么他一共有多少种不同的吃法?【解析】 我们将10块大白兔奶糖从左至右排成一列,如果在其中9个间隙中的某个位置插入“木棍”,则将lO块糖分成了两部分。我们记从左至右,第1部分是第1天吃的,第2部分是第2天吃的,,如:|表示第一天吃了3粒,第二天吃了剩下的7粒: &
展开阅读全文