2019年小学数学四年级排列组合习题解答
极客数学帮黄加明老师
前面我们已讨论了加法原理、乘法原理、排列、组合等问题.事实上,这些问题是相互联系、不可分割的.例如有时候,做某件事情有几类方法,而每一类方法又要分几个步骤完成.在计算做这件事的方法时,既要用到乘法原理,又要用到加法原理.又如,在照相时,如果对坐的位置有些规定,那么就不再是简单的排列问题了.类似的问题有很多,要正确地解决这些问题,就一定要熟练地掌握两个原理和排列、组合的内容,并熟悉它们所解决问题的类型特点.
看下面的例子.
例1 由数字0、1、2、3可以组成多少个没有重复数字的偶数?
分析注意到由四个数字0、1、2、3可组成的偶数有一位数、二位数、三位数、四位数这四类,所以要一类一类地考虑,再由加法原理解决.
第一类:一位偶数只有0、2,共2个;
第二类:两位偶数,它包含个位为0、2的两类.若个位取0,则十位可有C13种取法;若个位取2,则十位有C12种取法.故两位偶数共有(C13+C12)种不同的取法;
第三类:三位偶数,它包含个位为0、2的两类.若个位取0,则十位和百位共有P23种取法;若个位取2,则十位和百位只能在0、1、3中取,百位有2种取法,十位也有2种取法,由乘法原理,个位为2的三位偶数有2×2个,三位偶数共有(P23+2×2)个;
第四类:四位偶数.它包含个位为0、2的两类.若个位取0,则共有P33个;若个位取2,则其他3位只能在0、1、3中取.千位有2种取法,百位和十位在剩下的两个数中取,再排成一列,有P22种取法.由乘法原理,个位为2的四位偶数有2×P22个.所以,四位偶数共有(P33+2×P22)种不同的取法.
解:由加法原理知,共可以组成
2+(C13+C12)+(P23+2×2)+(P33+2×P22)
=2+5+10+10
=27
个不同的偶数.
补充说明:本题也可以将所有偶数分为两类,即个位为0和个位为2的两类.再考虑到每一类中分别有一位、两位、三位、四位数,逐类讨论便可求解.
例2 国家举行足球赛,共15个队参加.比赛时,先分成两个组,第一组8个队,第二组7个队.各组都进行单循环赛(即每个队要同本组的其他各队比赛一场).然后再由各组的前两名共4个队进行单循环赛,决出冠亚军.问:①共需比赛多少场?②如果实行主客场制(即A、B两个队比赛时,既要在A队所在的城市比赛一场,也要在B队所在的城市比赛一场),共需比赛多少场?
分析比赛的所有场次包括三类:第一组中比赛的场次,第二组中比赛的场次,决赛时比赛的场次.
①中,第一组中8个队,每两队比赛一场,所以共比赛C28场;第二组中7个队,每两队比赛一场,所以共比赛C27场;决赛中4个队,每两队比赛一场,所以共比赛C24场.
②中,由于是实行主客场制,每两个队之间要比赛两场,比赛场次是①中的2倍.
另外,还可以用排列的知识来解决.由于主客场制不仅与参赛的队有关,而且与比赛所在的城市(即与顺序)有关.所以,第一组共比赛P28场,第二组共比赛P27场,决赛时共比赛P24场.
解:由加法原理:
①行单循环赛共比赛
②实行主客场制,共需比赛
2×(C28+C27+C24)=110(场).
或解为:
P28+P27+P24
=8×7+7×6+4×3
=56+42+12
=110(场).
例3 在一个半圆周上共有12个点,如右图,以这些点为顶点,可以画出多少个
①角形?②四边形?
分析①我们知道,不在同一直线上的三个点确定一个三角形,由图可见,半圆弧上的每三个点均不共线(由于A、B既可看成半圆上的点,又可看成线段上的点,为不重复计算,可把它们归在线段上),所以,所有的三角形应有三类:第一类,三角形的三个顶点全在半圆弧上取(不含A、B两点);第二类,三角形的两个顶点取在半圆弧上(不包含A、B),另一个顶点在线段上取(含A、B);第三类,三角形的一个顶点在半圆弧上取,另外两点在线段上取.
注意到三角形的个数只与三个顶点的取法有关,而与选取三点的顺序无关,所以,这是组合问题.
解:三个顶点都在半圆弧上的三角形共有
两个顶点在半圆弧上,一个顶点在线段上的三角形共有
一个顶点在半圆弧上,两个顶点在线段上的三角形共有
由加法原理,这12个点共可以组成
C37+(C27×C15)+(C17×C25)
=35+105+70=210(个)
不同的三角形.
也可列式为C312-C35=220—10=210(个).
分析②用解①的方法考虑.
将组成四边形时取点的情况分为三类:
第一类:四个点全在圆弧上取.(不包括A、B)有C17种取法.
第二类:两个点取自圆弧.两个点取自直线AB.有取法C27×C25种. 第三类:圆弧上取3个点,直线上取1个点,有C37×C15种取法.
解:依加法原理,这12个点共可组成:
C47+ C27×C25+C37×C15
=35+210+175=420
个不同的四边形.
还可直接计算,这12个点共可组成:
C412-C45-C35·C17=495-5-70=420
个不同的四边形.
例4 如下图,问
①下左图中,有多少个长方形(包括正方形)?
②下右图中,有多少个长方体(包括正方体)?
分析①由于长方形是由两组分别平行的线段构成的,因此只要看上左图中水平方向的所有平行线中,可以选出几组两条平行线,竖直方向上的所有平行线中,可以选出几组两条平行线?
②由于长方体是由三组分别平行的平面组成的.因此,只要看上页右图中,平行于长方体上面的所有平面中,可以选出几组两个互相平行的平面,平行于长方体右面的所有平面中,可以选出几组两个互相平行的两个平面,平行于长方体前面的所有平面中,可以选出几组两个互相平行的平面.
解:①C25×C27=210(个)
因此,上页左图中共有210个长方形.
②C25×C26×C24=900(个)、
因此,上页右图中共有900个长方体.
例5 甲、乙、丙、丁4人各有一个作业本混放在一起,4人每人随便拿了一本,问:
②拿到自己作业本的拿法有多少种?
②恰有一人拿到自己作业本的拿法有多少种?
③至少有一人没有拿到自己作业本的拿法有多少种?
④谁也没有拿到自己作业本的拿法有多少种?
分析①甲拿到自己的作业本,这时只要考虑剩下的三个人拿到其他三本作业本的情况.由于其他三人可以拿到自己的作业本,也可以不拿到自己的作业本.所以,共有P33种情况.
②恰有一人拿到自己的作业本.这时,一人拿到了自己的作业本,而其他三人都没能拿到自己的作业本.拿到自己作业本的可以是甲、乙、丙、丁中的一人,共4种情况.另外三人全拿错了作业本的拿法有2种.故恰有一人拿到自己作业本的情况有4×2种情况.
③至少有一人没有拿到自己的作业本.这时只要在所有拿法中减去四人全拿到自己作业本的拿法即可.由于4人拿作业本的所有拿法是P44,而4人全拿到自己作业本只有1种情况.所以,至少有一人没拿到自己作业本的拿法有P44-1种情况.
④谁也没拿到自己的作业本.可分步考虑(假设四个人一个一个地拿作业本,考虑四人都拿错的情况即可).第一个拿作业本的人除自己的作业本外有3种拿法.被他拿走作业本的人也有3种拿法.这时,剩下的两人只能从剩下的两本中拿,要每人都拿错,只有一种拿法.所以,由乘法原理,共有3×3×1种不同的情况.
解:①甲拿到自己作业本的拿法有
P33=3×2×1=6
计数原理与排列组合题型解题方法总结 计数原理 一、知识精讲 1、分类计数原理: 2、分步计数原理: 特别注意:两个原理的共同点:把一个原始事件分解成若干个分事件来完成。 不同点:如果完成一件事情共有n类办法,这n类办法彼此之间相互独立的,无论哪一类办法中的哪一种方法都能单独完成这件事情,求完成这件事情的方法种数,就用分类计数原理。分类时应不重不漏(即任一种方法必须属于某一类且只属于这一类) 如果完成一件事情需要分成n个步骤,各个步骤都是不可缺少的,需要依次完成所有的步骤,才能完成这件事,而完成每一个步骤各有若干种不同的方法,求完成这件事情的方法种数就用分步计数原理。各步骤有先后,相互依存,缺一不可。 3、排列 (1)排列定义,排列数 (2)排列数公式: (3)全排列列: 4.组合 (1)组合的定义,排列与组合的区别; (2)组合数公式: (3)组合数的性质 二、.典例解析 题型1:计数原理 例1.完成下列选择题与填空题 (1)有三个不同的信箱,今有四封不同的信欲投其中,则不同的投法有种。 A.81 B.64 C.24 D.4 (2)四名学生争夺三项冠军,获得冠军的可能的种数是( ) A.81 B.64 C.24 D.4 (3)有四位学生参加三项不同的竞赛, ①每位学生必须参加一项竞赛,则有不同的参赛方法有; ②每项竞赛只许有一位学生参加,则有不同的参赛方法有;
③每位学生最多参加一项竞赛,每项竞赛只许有一位学生参加,则不同的参赛方法有 。 例2(1)如图为一电路图,从A 到B 共有 条不同的线路可通电。 例3: 把一个圆分成3块扇形,现在用5种不同的颜色给3块扇形涂色,要求相邻扇形的颜色互不相同,问有多少钟不同的涂法?若分割成4块扇形呢? 例4、某城在中心广场造一个花圃,花圃分为6个部分(如图).现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有 ________ 种.(以数字作答) 例5、 四面体的顶点和各棱的中点共10个,在其中取4个不共面的点,问共有多少种不同的取法? 例6、(1)电视台在”欢乐今宵”节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封.现有主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有多少种不同的结果? (2)三边均为整数,且最大边长为11的三角形的个数是 D C B A
排列组合问题经典题型与通用方法 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 种
四年级下学期数学应用题200道(人教版) 1. 某化肥厂一月份生产化肥310吨,二月份生产400吨,三月份生产490吨化肥,平均每月生产化肥多少吨? 2. 一匹马每天吃12千克草, 照这样计算, 25匹马, 一星期可吃多少千克草?(用两种方法计算) 3. 工人王师傅和徒弟做机器零件, 王师傅每小时做45个, 徒弟每小时做28个, 王师傅工作6小时, 徒弟工作8小时, 他们共做多少个机器零件? 4. 工厂有煤8000千克, 原计划烧25天, 由于改进炉灶, 实际烧了32天, 平均每天比原计划节约多少千克? 5. 工地需要1280袋水泥, 用8辆大车4次才全部运来, 一辆大车, 一次可运多少袋化肥?(用两种方法计算) 6. 农具厂上半年生产农具4650件,下半年生产农具5382件,全年平均每月生产多少件? 7. 服装加工部用120米布可做成人制服24套, 如果做儿童服装, 可做30套, 每套儿童服装比成人服装少用布多少米?
8. 一个养鸡场四月份卖出12300只鸡, 五月份卖出的比四月份的2倍还少200只, 两个月一共卖出多少只鸡? 9. 某工厂原计划一年生产农具4800部, 实际用10个月就完成了任务, 实际平均每月比原计划每月多生产多少部农具? 10. 一台机器8小时可以加工320个零件, 照这样计算, 要用5台机器加工2000个零件, 需要多少小时? 11. 某煤矿四月份计划出煤38400吨,技术革新后平均每天比原计划每天增产256吨,四月份实际生产多少吨煤?(按30天计算) 12. 第一小组有6个人,其中5个人语文考试的平均分是85分,加上王刚的分数后,平均成绩是87分,王刚的考试成绩是多少分? 13. 两个水管同时向池中放水,粗管每小时放水15吨,细管每小时放水11吨,经过8小时把水放满,这个水池能装多少吨水?(用两种不同方法计算) 14. 一个长方形操场,长50米,宽40米,扩建后长和宽分别增加5米,扩建后操场面积增加了多少平方米?
排列组合知识点总结+典型例题及答案解析 一.基本原理 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.加法原理:做一件事有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 12111212211r 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.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。 2.解排列、组合题的基本策略 (1)两种思路:①直接法; ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。 (2)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。注意:分类不重复不遗漏。即:每两类的交集为空集, 所有各类的并集为全集。 (3)分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步计数原理解决。在处理排列组合问题时,常常既要分 类,又要分步。其原则是先分类,后分步。 (43.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2)、特殊元素优先考虑、特殊位置优先考虑; (3).相邻问题:捆邦法: 对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。 (4)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条件的元素,然后再将不相 邻接元素在已排好的元素之间及两端的空隙之间插入。 (5)、顺序一定,除法处理。先排后除或先定后插 解法一:对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数。即先全排,再除以定序元素的全排列。 解法二:在总位置中选出定序元素的位置不参加排列,先对其他元素进行排列,剩余的几个位置放定序的元素,若定序元素要求从左到右或从右到左排列,则只有1种排法;若不要求,则有2种排法; (6)“小团体”排列问题——采用先整体后局部策略 对于某些排列问题中的某些元素要求组成“小团体”时,可先将“小团体”看作一个元素与其余元素排列,最后再进行“小团体”内部的排列。 (7)分排问题用“直排法”把元素排成几排的问题,可归纳为一排考虑,再分段处理。 (8).数字问题(组成无重复数字的整数) ① 能被2整除的数的特征:末位数是偶数;不能被2整除的数的特征:末位数是奇数。②能被3整除的数的特征:各位数字之和是3的倍数; ③能被9整除的数的特征:各位数字之和是9的倍数④能被4整除的数的特征:末两位是4的倍数。 ⑤能被5整除的数的特征:末位数是0或5。 ⑥能被25整除的数的特征:末两位数是25,50,75。 ⑦能被6整除的数的特征:各位数字之和是3的倍数的偶数。 4.组合应用题:(1).“至少”“至多”问题用间接排除法或分类法: (2). “含”与“不含” 用间接排除法或分类法: 3.分组问题: 均匀分组:分步取,得组合数相乘,再除以组数的阶乘。即除法处理。 非均匀分组:分步取,得组合数相乘。即组合处理。 混合分组:分步取,得组合数相乘,再除以均匀分组的组数的阶乘。 4.分配问题: 定额分配:(指定到具体位置)即固定位置固定人数,分步取,得组合数相乘。
排列组合问题经典题型解析含答案
排列组合问题经典题型与通用方法 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、元素:我们把问题中被取的对象叫做元素 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 .
例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整除的三位数?
小学青岛版四年级2021年下学期数学选择题试卷班级:_____________ 姓名:_____________ 1. 55□458≈550000,□最大能填()。 A.4 B.5 C.6 D.7 2. 下面是三组不同小棒的长度,其中可以摆成三角形的是()。 A.3cm、7 cm、5 cm B.9 cm、6 cm、2 cm C.4 cm、4 cm、8 cm 3. 0.9里面有()个0.001。 A.9 B.90 C.900 4. 等腰三角形有两边长度分别是8厘米和4厘米,那么等腰三角形周长是()。 A.12厘米 B.20厘米 C.16厘米 5. 431连加17次,列算式是()。 A.431+17 B.431×17 C.431+17+17+…+17(17个17) 6. 在钟面上,上午9时整,时针与分针所组成的最小角是()。 A.锐角 B.直角 C.钝角 7. 在242÷63的试商中,把63看作60进行试商,初商()。 A.偏小 B.偏大 C.正好 8. 下面哪个除法算式中第一个数能被第二数整除。() A.45÷4 B.28÷3 C.20÷5 9. 4(x+3)=4x+3这样计算,结果比原来()。 A.少12 B.少4 C.少9
10. 一万一万地数,7900000后面一个数是()。 A.8000000 B.7910000 C.7901000 11. 计算42×56-12÷4时,最后一步算()。 A.减法 B.乘法 C.除法 12. 6个千亿,3个百亿组成的数写作()。 A.630000000 B.630000000000 C.603000000000 D.603000000000 13. 18÷2=9,这个算式表示()。 A.把18分成2份,每份是9 B.把18平均分成9份,每份是2 C.18除以9等于2 14. 380万的末尾去掉()个0就是38。 A.3 B.4 C.5 D.6 15. 从3:15到3:30,分针顺时针旋转了()°。 A.30 B.90 C.15 D.45 16. 一个等边三角形的周长与一个边长12厘米的正方形周长相等,这个等边三角形的边长是()厘米。 A.12厘米 B.9厘米 C.16厘米 17. 12.85+1.9=()。 A.12.85+2-1 B.12.85 +2-0.1 C.12.5+2+0.1 18. 在计算52×99时,小东是这样计算的:52×99=52×(100-1)=52×100-52。这样计算依据的是()。 A.乘法结合律 B.乘法交换律 C.乘法分配律 19. 0.97×m<0.97,m应该()。
排列组合典型例题 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有: 12n N m m m =+++ 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 12n N m m m =??? 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.
高考排列组合典型例题 Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】
排列组合典型例题 例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数 分析:这一问题的限制条件是:①没有重复数字;②数字“0”不能排在千位数上;③个位数字只能是0、2、4、6、8、,从限制条件入手,可划分如下: 如果从个位数入手,四位偶数可分为:个位数是“0”的四位偶做,个位数是 2、4、6、8的四位偶数(这是因为零不能放在千位数上).由此解法一与二. 如果从千位数入手.四位偶数可分为:千位数是1、3、5、7、9和千位数是2、4、6、8两类,由此得解法三. 如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用排除法,得解法四. 解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个; 当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ??(个). ∴ 没有重复数字的四位偶数有 2296179250428181439 =+=??+A A A A 个. 解法2:当个位数上排“0”时,同解一有39A 个;当个位数上排2、4、6、8中之一时,千位,百位,十位上可从余下9个数字中任选3个的排列数中减去千 位数是“0”排列数得:)(283914 A A A -?个 ∴ 没有重复数字的四位偶数有 22961792504)(28391439 =+=-?+A A A A 个.
一.基本原理 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.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。 2.解排列、组合题的基本策略 (1)两种思路:①直接法; ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决 排列组合应用题时一种常用的解题方法。 (2)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。注意: 分类不重复不遗漏。即:每两类的交集为空集,所有各类的并集为全集。 (3)分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步计 数原理解决。在处理排列组合问题时,常常既要分类,又要分步。其原则是先分类,后分步。 (4)两种途径:①元素分析法;②位置分析法。 3.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2)、特殊元 素优先考虑、特殊位置优先考虑; (3).相邻问题:捆邦法: 对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。 (4)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空
2019—2019学年度下学期小学四年级数学教学工作计划 一、学情分析: 班上学生对知识的掌握仍存在一些不利因素,有少部分学生,由于知识脱节,单元知识能过关,但综合能力较差,对于概念理论知识理解过于通俗,对知识运用也欠灵敏,有一部分学生学习态度比较飘浮,计算能力较差,还需进一步提高,应用题分析能力还可以,个别学生仍需继续辅导。从学生习惯方面看,有的学生的学习习惯差,上课经常走神,学生的自我约束的能力很差,作业不够规范,做题马虎,丢三落四,抄错数,不用直尺等许多学习习惯有待改善;还有个别学生由于缺乏自信心。另一方面,班级部分家长的重视程度不够,在教学过程中对学生学习习惯和学习行为的教育力度不是很到位,本学期也要进一步和这些家长做好交流和沟通工作。 二、教材分析: 这册教材包括下面的内容:小数的意义和性质,小数的加法和减法,四则运算,运算定律,三角形,图形的运动(二),观察物体(二),平均数与条形统计图,数学广角(鸡兔同笼)和综合与实践活动等。 小数的意义与性质、小数的加法和减法、运算定律,以及三角形是本册教材的重点教学内容。在数与计算方面,本教材安排了小数的意义与性质,小数的加法和减法,四则运算,运算定律。在本学期里学生将系统地学习四则运算的相关知识,重点掌握四则运算的意义和每种运算各部分间的关系,系统学习括号在混合运算中的作用等;运算定律则主要是在学生已有的直观认识的基础上对有关加法和乘法的运算定律加以概括和总结,并学习运用运算定律进行一些简易运算。 在空间与图形方面,本册教材安排了观察物体(二)、三角形及图形的运动(二),这些都是本册的难点或重点教学内容,也为发展学生的空间观念提供了丰盛的素材。在已有知识和经验的基础上,通过丰盛的数学活动,引导学生进一步学习从例外的位置观察几个几何体的组合体,进一步认识三角形的特性,进一步探索平面图形运动的特性和方法。使学生在探索图形的特征、图形
高中数学排列与组合 (一)典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种, 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是: 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? (插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题: 1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种
排列组合典型例题
典型例题一 例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数? 分析:这一问题的限制条件是:①没有重复数字;②数字“0”不能排在千位数上;③个位数字只能是0、2、4、6、8、,从限制条件入手,可划分如下: 如果从个位数入手,四位偶数可分为:个位数是“0”的四位偶做,个位数是 2、4、6、8的四位偶数(这是因为零不能放在千位数上).由此解法一与二. 如果从千位数入手.四位偶数可分为:千位数是1、3、5、7、9和千位数是2、4、6、8两类,由此得解法三. 如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用排除法,得解法四. 解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有3 A个; 9 当个位上在“2、4、6、8”中任选一个来排,
则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有2 8181 4 A A A ??(个). ∴ 没有重复数字的四位偶数有 2296 179250428181439=+=??+A A A A 个. 解法2:当个位数上排“0”时,同解一有3 9 A 个;当个位数上排2、4、6、8中之一时,千位,百位,十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得:) (28391 4 A A A -?个 ∴ 没有重复数字的四位偶数有 2296 1792504)(28391439=+=-?+A A A A 个. 解法3:千位数上从1、3、5、7、9中任选一个,个位数上从0、2、4、6、8中任选一个,百位,十位上从余下的八个数字中任选两个作排列有 2 81 515A A A ??个 干位上从2、4、6、8中任选一个,个位数上从余下的四个偶数中任意选一个(包括0在内),百位,十位从余下的八个数字中任意选两个作排列,有 2 81414A A A ??个 ∴ 没有重复数字的四位偶数有
排列组合专题复习及经典例题详解 1.学习目标 掌握排列、组合问题的解题策略 2.重点 (1)特殊元素优先安排的策略: (2)合理分类与准确分步的策略; (3)排列、组合混合问题先选后排的策略; (4)正难则反、等价转化的策略; (5)相邻问题捆绑处理的策略; (6)不相邻问题插空处理的策略. 3.难点 综合运用解题策略解决问题. 4.学习过程: (1)知识梳理 m种不完成一件事,有几类办法,在第一类办法中有1.分类计数原理(加法原理):1mm种不同的方法,类型办法中有种不同的方法……在第n同的方法,在第2类办法中有n2N?m?m?...?m 种不同的方法.那么完成这件事共有n12m种不步有个步骤,做第12.分步计数原理(乘法原理):完成一件事,需要分成n1mm种不同的方法;那么完成这步有种不同的方法……,做第同的方法,做第2步有n n2N?m?m?...?m种不同的方法.件事共有n12特别提醒: 分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性; 分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏. 3.排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n m?nm?n 时叫做全排列. 时叫做选排列,排列个不同元素中取出m个元素的一个,4.排列数:从n个不同元素中,取出m(m≤n)个元素的所有排列的个数,叫做从n个不同m P. 个元素的排列数,用符号表示元素中取出m n n!?m)?Nmn(m?)...()(1n?2n?m1)??,n、?(?Pnn5.排列数公式: n(n?m)!1mmm?mPPP??排列数具有的性质:nn1?n特别提醒: 规定0!=1 1 6.组合:从n个不同的元素中,任取m(m≤n)个不同元素,组成一组,叫做从n个不同元素中取m个不同元素的一个组合. 7.组合数:从n个不同元素中取m(m≤n)个不同元素的所有组合的个数,叫做从n个m C. 个不同元素的组合数,用符号表示不同元素中取出m nm Pn(n?1)(n?2)...(n?m?1)n!mn???C.组合数公式:8 nm)!m!(n?m!mP mmn?mmmm?1C?CC?C?C;②组合数的两个性质:①nnnnn?1特别提醒:排列与组合的联系与区别. 联系:都是从n个不同元素中取出m个元素. 区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系.
乡镇(街道) 学校 班级 姓名 学号 ………密……….…………封…………………线…………………内……..…………… …不……………………. 准…………………答…. …………题… 绝密★启用前 2020年重点小学四年级数学下学期每周一练试题A 卷 附答案 题 号 填空题 选择题 判断题 计算题 综合题 应用题 总分 得 分 考试须知: 1、考试时间:90分钟,满分为100分(含卷面分2分)。 2、请首先按要求在试卷的指定位置填写您的姓名、班级、学号。 3、不要在试卷上乱写乱画,卷面不整洁扣2分。 一、用心思考,正确填空(共10小题,每题2分,共20 分)。 1、在3×9=27中,( )是( )和( )的倍数。 2、在小数“3.85”中,“8”表示( )。 3、最小的五位数和最大的四位数相差( ),比最小的六位数多1的数是( )。 4、3时整,时针与分钟的夹角是( )o;6时整,时针与分钟的夹角是( ) o。 5、已知三角形的两条边长是5厘米和8厘米,第三条边最长为( )厘米。(取整厘米数)。 6、320÷33的商用四舍五入法保留两位小数,大约是( )。 7、下图是一个等边三角形,中间是它的对称轴。 ∠1=( )°∠2=( )°∠3=( )° 8、4×27×25=27×(4×25)=2700,这里运用了( )和( )。 9、比一百万少十万的数是( ),比一百万多一万的数是( )。 10、比最小的五位数小1的数是( )比最大的六位数大1的数是( )。 二、反复比较,慎重选择(共8小题,每题2分,共16 分)。 1、把两个完全一样的直角三角形拼成一个大三角形,大三角形的内角和是( )度。 A. 90° B.180° C.360° 2、把平行四边形分成两个同样的图形,不可能分成( )。 A 、三角形 B 、梯形 C 、平行四边形 D 、 长方形 3、有一个数,它既是12的倍数,又是12的因数,这个数是( )。 A.124 B.24 C.12 4、一个等腰三角形的两条边分别是7cm 和12cm ,这个三角形的周长是( )。 A .26cm B .31cm C .可能是26cm ,也可能是31cm 5、下面各组线段不能围成三角形的是( )。 A 、6cm 7 cm 8 cm B 、3 cm 3 cm 5 cm C 、5 cm 3 cm 8 cm 6、整数最小的计数单位是( )。 A.0 B.1 C.10 7、数对( )表示的位置与数对(6,5)表示的位置在同一行上。 A 、(6,4) B 、(5,6) C 、(4,5) D 、(4,6) 8、用1、2、3组成的所有三位数,一定是( )的倍数。 A.3 B.2 C.6 三、仔细推敲,正确判断(共10小题,每题1分,共10 分)。 1、( )过两点只能画一条直线。 2、( )一个四边形中,只要有一组对边平行,这个四边形一定是体形 3、( )准确数一定大于近似数。 4、( )乘法的交换律和乘法结合律可以同时应用。 5、( )三角形只能有一个直角或一个钝角。 6、( )由3条线段组成的图形叫做三角形。 7、( )所有等边三角形一定是等腰三角形, 等腰三角形一定是锐角三角形。 8、( )整数除以小数,商一定小于被除数。 9、( )被除数的末尾有0,商的末尾也一定有0。 10、( )一个数的因数和倍数都有无数个。