学生版 排列组合

合集下载

六年级奥数-排列组合(学生版)

六年级奥数-排列组合(学生版)

第十九讲排列组合一、排列问题二、排列数三、组合问题四、组合数的重要性质五、插板法六、使用插板法一般有如下三种类型:1.使学生正确理解排列、组合的意义;正确区分排列、组合问题;2.了解排列、排列数和组合数的意义,能根据具体的问题,写出符合要求的排列或组合;3.掌握排列组合的计算公式以及组合数与排列数之间的关系;4.会、分析与数字有关的计数问题,以及与其他专题的综合运用,培养学生的抽象能力和逻辑思维能力;通过本讲的学习,对排列组合的一些计数问题进行归纳总结,重点掌握排列与组合的联系和区别,并掌握一些排列组合技巧,如捆绑法、挡板法等。

5.根据不同题目灵活运用计数方法进行计数。

例1:小新、阿呆等七个同学照像,分别求出在下列条件下有多少种站法?(1)七个人排成一排;(2)七个人排成一排,小新必须站在中间.(3)七个人排成一排,小新、阿呆必须有一人站在中间.(4)七个人排成一排,小新、阿呆必须都站在两边.(5)七个人排成一排,小新、阿呆都没有站在边上.(6)七个人战成两排,前排三人,后排四人.(7)七个人战成两排,前排三人,后排四人. 小新、阿呆不在同一排。

例2:用1、2、3、4、5、6可以组成多少个没有重复数字的个位是5的三位数?例3:用1、2、3、4、5这五个数字,不许重复,位数不限,能写出多少个3的倍数?例4:某管理员忘记了自己小保险柜的密码数字,只记得是由四个非0数码组成,且四个数码之和是9,那么确保打开保险柜至少要试几次?例5:两对三胞胎喜相逢,他们围坐在桌子旁,要求每个人都不与自己的同胞兄妹相邻,(同一位置上坐不同的人算不同的坐法),那么共有多少种不同的坐法?例6:一种电子表在6时24分30秒时的显示为6:24:30,那么从8时到9时这段时间里,此表的5个数字都不相同的时刻一共有多少个?例7:一个六位数能被11整除,它的各位数字非零且互不相同的.将这个六位数的6个数字重新排列,最少还能排出多少个能被11整除的六位数?例8:已知在由甲、乙、丙、丁、戊共5名同学进行的手工制作比赛中,决出了第一至第五名的名次.甲、乙两名参赛者去询问成绩,回答者对甲说:“很遗憾,你和乙都未拿到冠军.”对乙说:“你当然不会是最差的.”从这个回答分析,5人的名次排列共有多少种不同的情况?例9:4名男生,5名女生,全体排成一行,问下列情形各有多少种不同的排法:⑴甲不在中间也不在两端;⑵甲、乙两人必须排在两端;⑶男、女生分别排在一起;⑷男女相间.例10:一台晚会上有6个演唱节目和4个舞蹈节目.求:⑴当4个舞蹈节目要排在一起时,有多少不同的安排节目的顺序?⑵当要求每2个舞蹈节目之间至少安排1个演唱节目时,一共有多少不同的安排节目的顺序?A1.用1、2、3、4、5这五个数字可组成多少个比20000大且百位数字不是3的无重复数字的五位数?2.用0到9十个数字组成没有重复数字的四位数;若将这些四位数按从小到大的顺序排列,则5687是第几个数?3.用1、2、3、4、5、6六张数字卡片,每次取三张卡片组成三位数,一共可以组成多少个不同的偶数?4.五位同学扮成奥运会吉祥物福娃贝贝、晶晶、欢欢、迎迎和妮妮,排成一排表演节目。

排列组合学生版

排列组合学生版

排列组合一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数1.(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?2. 把6名实习生分配到7个车间实习共有多少种不同方法?3.8名同学争夺3项冠军,获得冠军的可能性有( )A 、38B 、83C 、38AD 、38C3.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为4.某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 1.,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有2.3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( )A. 360B. 188C. 216D. 963. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.4.某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为5.4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种?6..四个不同的小球全部放入三个不同的盒子中,若使每个盒子不空,则不同的放法有 种7.某市植物园要在30天内接待20所学校的学生参观,但每天只能安排一所学校,其中有一所学校人数较多,要安排连续参观2天,其余只参观一天,则植物园30天内不同的安排方法有( )8.7名身高互不相等的学生,分别按下列要求排列,各有多少种不同的排法?(1)7人站成一排,要求较高的3个学生站在一起;(2)7人站成一排,要求最高的站在中间,并向左、右两边看,身高逐个递减;(3)任取6名学生,排成二排三列,使每一列的前排学生比后排学生矮.9.4位学生与2位教师并坐合影留念,针对下列各种坐法,试问:各有多少种不同的坐法?(1)教师必须坐在中间;(2)教师不能坐在两端,但要坐在一起;(3)教师不能坐在两端,且不能相邻.三.不相邻问题插空策略1.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?2.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为3.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是4.书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有种不同的插法(具体数字作答)5. 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是6.某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。

高考培优课程数学讲义:排列组合的经典模型及其应用【学生版】

高考培优课程数学讲义:排列组合的经典模型及其应用【学生版】

高考培优数学“排列组合的经典模型及其应用”讲义编号:排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。

1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?经典方法知识的讲解已结合在下面的例题中。

排列组合中的经典方法(★★☆☆☆)我竟然不知道以下经典方法,太恐怖了!1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.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、4441284C C C种 B、44412843C C C种 C、4431283C C A种 D、444128433C C CA种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.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。

排列与组合.版块八.排列组合问题的常用方法总结2.学生版

排列与组合.版块八.排列组合问题的常用方法总结2.学生版

挡板法(名额分配或者相同物品的分配问题)【例1】 某市植物园要在30天内接待20所学校的学生参观,但每天只能安排一所学校,其中有一所学校人数较多,要安排连续参观2天,其余只参观一天,则植物园30天内不同的安排方法有 种.【例2】 某校准备组建一个由12人组成篮球队,这12个人由8个班的学生组成,每班至少一人,名额分配方案共 种.【例3】 ()15a b c d +++有多少项?【例4】 有20个不加区别的小球放入编号为1,2,3的三个盒子里,要求每个盒子内的球数不少编号数,问有多少种不同的方法?典例分析排列组合问题的常用方法总结 2【例5】 不定方程12350...100x x x x ++++=中不同的正整数解有 组,非负整数解有 组.【例6】 5个人参加秋游带10瓶饮料,每人至少带1瓶,一共有多少种不同的带法.【例7】 将7个完全相同的小球任意放入4个不同的盒子中,共有多少种不同的放法?【例8】 一个楼梯共18个台阶12步登完,可一步登一个台阶也可一步登两个台阶,一共有多少种不同的走法.【例9】 有10个三好学生名额,分配到高三年级的6个班里,要求每班至少1个名额,共有多少种不同的分配方案.【例10】 某中学准备组建一个18人的足球队,这18人由高一年级10个班的学生组成,每个班至少一个,名额分配方案共有_____种.【例11】10个优秀指标名额分配到一、二、三3个班,若名额数不少于班级序号数,共有多少种不同的分配方法?插空法(当需排的元素不能相邻时)【例12】从1231000,,,,个自然数中任取10个互不连续的自然数,有多少种不同的取法.【例13】某会议室第一排共有8个座位,现有3人就座,若要求每人左右均有空位,那么不同的坐法种数为()A.12B.16 C.24 D.32【例14】三个人坐在一排8个座位上,若每个人左右两边都有空位,则坐法种数为_______.【例15】要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不得相邻,排法种数有____种.【例16】马路上有编号为l,2,3,……,10 十个路灯,为节约用电又看清路面,可以把其中的三只灯关掉,但不能同时关掉相邻的两只或三只,在两端的灯也不能关掉的情况下,求满足条件的关灯方法共有_____种.(用数字作答)【例17】为配制某种染色剂,需要加入三种有机染料、两种无机染料和两种添加剂,其中有机染料的添加顺序不能相邻.现要研究所有不同添加顺序对染色效果的影响,总共要进行的试验次数为.(用数字作答)【例18】一排9个座位有6个人坐,若每个空位两边都坐有人,共有______种不同的坐法.【例19】某班班会准备从甲、乙等7名学生中选派4名学生发言,要求甲、乙两名同学至少有一人参加.当甲乙同时参加时,他们两人的发言不能相邻.那么不同发言顺序的种数为()A.360B.520C.600D.720【例20】在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方法?【例21】某人连续射击8次有四次命中,其中有三次连续命中,按“中”与“不中”报告结果,不同的结果有多少种.捆绑法(当需排的元素有必须相邻的元素时)【例22】4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种?【例23】四个不同的小球全部放入三个不同的盒子中,若使每个盒子不空,则不同的放法有种.【例24】某市植物园要在30天内接待20所学校的学生参观,但每天只能安排一所学校,其中有一所学校人数较多,要安排连续参观2天,其余只参观一天,则植物园30天内不同的安排方法有【例25】停车站划出一排12个停车位置,今有8辆不同型号的车需要停放,若要求剩余的4个空车位连在一起,则不同的停车方法共有__________种.【例26】四个不同的小球放入编号为1234,,,的四个盒中,则恰有一个空盒的放法共有_______种.(用数字作答)除序法(平均分堆问题,整体中部分顺序固定,对某些元素有顺序限制的排列,可以先不考虑顺序限制排列后,再除去规定顺序元素个数的全排列.)【例27】6本不同的书平均分成三堆,有多少种不同的方法?【例28】6本书分三份,2份1本,1份4本,则有不同分法?【例29】用1,2,3,4,5,6,7这七个数字组成没有重复数字的七位数中,⑴若偶数2,4,6次序一定,有多少个?⑵若偶数2,4,6次序一定,奇数1,3,5,7的次序也一定的有多少个?【例30】一天的课程表要排入语文,数学,物理,化学,英语,体育六节课,如果数学必须排在体育之前,那么该天的课程表有多少种排法?【例31】甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动,要求每人参加一天且每天至多安排一人,并要求甲安排在另外两位前面.不同的安排方法共有()A.20种B.30种C.40种D.60种【例32】某考生打算从7所重点大学中选3所填在第一档次的3个志愿栏内,其中A校定为第一志愿,再从5所一般大学中选3所填在第二档次的3个志愿栏内,其中B C,校必选,且B在C前,问此考生共有种不同的填表方法(用数字作答).递推法【例33】一楼梯共10级,如果规定每次只能跨上一级或两级,要走上这10级楼梯,共有多少种不同的走法?用转换法解排列组合问题【例34】某人连续射击8次有四次命中,其中有三次连续命中,按“中”与“不中”报告结果,不同的结果有多少种.【例35】6个人参加秋游带10瓶饮料,每人至少带1瓶,一共有多少钟不同的带法.【例36】从1,2,3,…,1000个自然数中任取10个不连续的自然数,有多少种不同的取法.【例37】某城市街道呈棋盘形,南北向大街5条,东西向大街4条,一人欲从西南角走到东北角,路程最短的走法有多少种.【例38】一个楼梯共18个台阶12步登完,可一步登一个台阶也可一步登两个台阶,一共有多少种不同的走法.【例39】求()10++的展开式的项数.a b c【例40】亚、欧乒乓球对抗赛,各队均有5名队员,按事先排好的顺序参加擂台赛,双方先由1号队员比赛,负者淘汰,胜者再与负方2号队员比赛,直到一方全被淘汰为止,另一方获胜,形成一种比赛过程.那么所有可能出现的比赛过程有多少种?【例41】圆周上共有15个不同的点,过其中任意两点连一弦,这些弦在圆内的交点最多有多少个?【例42】。

六年级奥数专题 排列组合综合(学生版)

六年级奥数专题 排列组合综合(学生版)

排列组合综合,掌握几种基本的排列组合相关问题的方法:特殊位置特殊元素优先分析法、捆绑法、插空法、隔板法我们在完成一件事时往往要分为多个步骤,每个步骤又有多种方法,当计算一共有多少种完成方法时就要用到乘法原理.乘法原理:一般地,如果完成一件事需要n个步骤,其中,做第一步有m1种不同的方法,做第二步有m2种不同的方法 ,…,做第n步有mn种不同的方法,则完成这件事一共有N=m1×m2×…×mn种不同的方法.乘法原理运用的范围:这件事要分几个彼此互不影响的独立步骤来完成,这几步是完成这件任务缺一不可的,这样的问题可以使用乘法原理解决.我们可以简记为:“乘法分步,步步相关”.加法原理无论自然界还是学习生活中,事物的组成往往是分门别类的,例如解决一件问题的往往不只一类途径,每一类途径往往又包含多种方法,如果要想知道一共有多少种解决方法,就需要用到加法原理.加法原理:一般地,如果完成一件事有k类方法,第一类方法中有m1种不同做法,第二类方法中有m2种不同做法 ,…,第k类方法中有mk种不同的做法,则完成这件事共有N= m1 + m2 +…+mk 种不同的方法.加法原理运用的范围:完成一件事的方法分成几类,每一类中的任何一种方法都能完成任务,这样的问题可以使用加法原理解决.我们可以简记为:“加法分类,类类独立”.特殊位置特殊元素优先分析法把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先安排的方法。

捆绑法在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个大元素进行排序,然后再考虑大元素内部各元素间顺序的解题策略就是捆绑法.插空法元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。

隔板法隔板法就是在n个元素间插入(b-1)个板,即把n个元素分成b组的方法。

【题目】①有5个人排成一排照相,有多少种排法?②5个人排成两排照相,前排2人,后排3人,共有多少种排法?③5个人排成一排照相,如果某人必须站在中间,有多少种排法?④5个人排成一排照相,某人必须站在两头,共有多少种排法【试题来源】(1)(迎春杯决赛)(2)(兴趣杯少年数学邀请赛决赛)【题目】(1)如右图(1)是中国象棋盘,如果双方准备各放一个棋子,要求它们不在同一行,也不在同一列,那么总共有多少种不同的放置方法?(2)在右图(2)中放四个棋子“兵”,使得每一列有一个“兵”,每一行至多有一个“兵”.有多少种不同的放法?【试题来源】【题目】大林和小林共有小人书不超过50本,他们各自有小人书的数目有多少种可能的情况?【试题来源】【题目】把13拆成三个数的和,请问有几种拆法?【试题来源】【题目】用数码0,1,2,3,4可以组成多少个小于1000的没有重复数字的自然数?【试题来源】【题目】用1~9可以组成______个不含重复数字的三位数:如果再要求这三个数字中任何两个的差不能是1,那么可以组成______个满足要求的三位数.【试题来源】【题目】数3可以用4种方法表示为1个或几个正整数的和,如3,1+2,2+1,1+1+1。

五年级奥数.计数综合.排列组合(ABC级).学生版

五年级奥数.计数综合.排列组合(ABC级).学生版

分列组合常识构造一、分列问题在现实生涯中经常会碰到如许的问题,就是要把一些事物排在一路,构成一列,盘算有若干种排法,就是分列问题.在排的进程中,不但与介入分列的事物有关,并且与各事物地点的先后次序有关.一般地,从个不合的元素中掏出()个元素,按照必定的次序排成一列,叫做从个不合元素中掏出个元素的一个分列.依据分列的界说,两个分列雷同,指的是两个分列的元素完整雷同,并且元素的分列次序也雷同.假如两个分列中,元素不完整雷同,它们是不合的分列;假如两个分列中,固然元素完整雷同,但元素的分列次序不合,它们也是不合的分列.分列的根本问题是盘算分列的总个数.从个不合的元素中掏出()个元素的所有分列的个数,叫做从个不合的元素的分列中掏出个元素的分列数,我们把它记做.依据分列的界说,做一个元素的分列由个步调完成:步调:从个不合的元素中任取一个元素排在第一位,有种办法;步调:从剩下的()个元素中任取一个元素排在第二位,有()种办法;……步调:从剩下的个元素中任取一个元素排在第个地位,有(种)办法;由乘法道理,从个不合元素中掏出个元素的分列数是,即,这里,,且等号右边从开端,后面每个因数比前一个因数小,共有个因数相乘.二、分列数一般地,对于的情形,分列数公式变成.暗示从个不合元素中取个元素排成一列所构成分列的分列数.这种个分列全体掏出的分列,叫做个不合元素的全分列.式子右边是从开端,后面每一个因数比前一个因数小,一向乘到的乘积,记为,读做的阶乘,则还可以写为:,个中.在分列问题中,有时刻会请求某些物体或元素必须相邻;求某些物体必须相邻的办法数量,可以将这些物体当作一个整体绑缚在一路进行盘算.三、组合问题日常生涯中有许多“分组”问题.如在体育比赛中,把参赛队分为几个组,从全班同窗中选出几人介入某项运动等等.这种“分组”问题,就是我们将要评论辩论的组合问题,这里,我们将侧重研讨有若干种分组办法的问题.一般地,从个不合元素中掏出个()元素构成一组不计较组内各元素的次序,叫做从个不合元素中掏出个元素的一个组合.从分列和组合的界说可以知道,分列与元素的次序有关,而组合与次序无关.假如两个组合中的元素完整雷同,那么不管元素的次序若何,都是雷同的组合,只有当两个组合中的元素不完整雷同时,才是不合的组合.从个不合元素中掏出个元素()的所有组合的个数,叫做从个不合元素中掏出个不合元素的组合数.记作.一般地,求从个不合元素中掏出的个元素的分列数可分成以下两步:第一步:从个不合元素中掏出个元素构成一组,共有种办法;第二步:将每一个组合中的个元素进行全分列,共有种排法.依据乘法道理,得到.是以,组合数.这个公式就是组合数公式.四、组合数的主要性质一般地,组合数有下面的主要性质:()这个公式的直不雅意义是:暗示从个元素中掏出个元素构成一组的所有分组办法.暗示从个元素中掏出()个元素构成一组的所有分组办法.显然,从个元素中选出个元素的分组办法恰是从个元素中选个元素剩下的()个元素的分组办法.例如,从人中选人开会的办法和从人中选出人不去开会的办法是一样多的,即.划定,.五、插板法一般用来解决求分化必定命量的无不同物体的办法的总数,应用插板法一般有三个请求:①所要分化的物体一般是雷同的:②所要分化的物体必须全体分完:③介入分物体的组至少都分到1个物体,不克不及有没分到物体的组消失.在有些标题中,已知前提与上面的三个请求其实不必定完整相符,对此应该对已知前提进行恰当的变形,使得它与一般的请求相符,再实用插板法.六、应用插板法一般有如下三种类型:⑴小我分个器械,请求每小我至少有一个.这个时刻我们只须要把所有的器械排成一排,在个中的个闲暇中放上个插板,所以分法的数量为.⑵小我分个器械,请求每小我至少有个.这个时刻,我们先发给每小我个,还剩下个器械,这个时刻,我们把剩下的器械按照类型⑴来处理就可以了.所以分法的数量为.⑶小我分个器械,许可有人没有分到.这个时刻,我们无妨先借来个器械,每小我多发1个,如许就和类型⑴一样了,不过这时刻物品总数变成了个,是以分法的数量为.例题精讲【例 1】4个男生2个女生6人站成一排合影留念,有若干种排法?假如请求2个女生紧挨着排在正中央有若干种不合的排法?【巩固】4男2女6小我站成一排合影留念,请求2个女的紧挨着有若干种不合的排法?【例 2】将A.B.C.D.E.F.G七位同窗在操场排成一列,个中学生B与C必须相邻.请问共有若干种不合的分列办法?【巩固】6名小同伙站成一排,若两人必须相邻,一共有若干种不合的站法?若两人不克不及相邻,一共有若干种不合的站法?【例 3】书架上有4本不合的漫画书,5本不合的童话书,3本不合的故事书,全体竖起排成一排,假如同类型的书不要离开,一共有若干种排法?假如只请求童话书和漫画书不要离开有若干种排法?【巩固】四年级三班举办六一儿童节联欢运动.全部运动由2个跳舞.2个演唱和3个小品构成.请问:假如请求同类型的节目持续表演,那么共有若干种不合的出场次序?【例 4】8人围圆桌会餐,甲.乙两人必须相邻,而乙.丙两人不得相邻,有几种坐法?【巩固】a,b,c,d,e五小我排成一排,a与b不相邻,共有若干种不合的排法?【例 5】一台晚会上有个演唱节目和个跳舞节目.求:⑴当个跳舞节目要排在一路时,有若干不合的安插节目标次序?⑵当请求每个跳舞节目之间至少安插个演唱节目时,一共有若干不合的安插节目标次序?【巩固】由个不合的独唱节目和个不合的合唱节目构成一台晚会,请求随意率性两个合唱节目不相邻,开端和最后一个节目必须是合唱,则这台晚会节目标编排办法共有若干种?【例 6】有10粒糖,分三天吃完,天天至少吃一粒,共有若干种不合的吃法?【巩固】小红有10块糖,天天至少吃1块,7天吃完,她共有若干种不合的吃法?【巩固】有12块糖,小光要6天吃完,天天至少要吃一块,问共有种吃法.【例 7】10只无差此外橘子放到3个不合的盘子里,许可有的盘子空着.请问一共有若干种不合的放法?【巩固】将个雷同的苹果放到个不合的盘子里,许可有盘子空着.一共有种不合的放法.【例 8】把20个苹果分给3个小同伙,每人起码分3个,可以有若干种不合的分法?【巩固】三所黉舍组织一次联欢晚会,共表演14个节目,假如每校至少表演3个节目,那么这三所黉舍表演节目数的不合情形共有若干种?【例 9】(1)小明有10块糖,天天至少吃1块,8天吃完,共有若干种不合吃法?(2)小明有10块糖,天天至少吃1块,8天或8天之内吃完,共有若干种吃法?【巩固】有10粒糖,天天至少吃一粒,吃完为止,共有若干种不合的吃法?【例 10】马路上有编号为,,,…,的十只路灯,为勤俭用电又能看清路面,可以把个中的三只灯关失落,但又不克不及同时关失落相邻的两只,在两头的灯也不克不及关失落的情形下,求知足前提的关灯办法有若干种?【巩固】黉舍新建筑的一条道路上有盏路灯,为了节俭用电而又不影响正常的照明,可以熄灭个中盏灯,但两头的灯不克不及熄灭,也不克不及熄灭相邻的盏灯,那么熄灯的办法共有若干种?【例 11】在四位数中,列位数字之和是4的四位数有若干?【巩固】大于2000小于3000的四位数中数字和等于9的数共有若干个?【例 12】所有三位数中,与456相加产生进位的数有若干个?【巩固】从1到2004这2004个正整数中,共有几个数与四位数8866相加时,至少产生一次进位?教室检测【随练1】某小组有12个同窗,个中男少先队员有3人,女少先队员有人,全组同窗站成一排,请求女少先队员都排一路,而男少先队员不排在一路,如许的排法有若干种?【随练2】把7支完整雷同的铅笔分给甲.乙.丙3小我,每人至少1支,问有若干种办法?【随练3】在三位数中,至少消失一个6的偶数有若干个?家庭功课【作业1】将三盆同样的红花和四盆同样的黄花摆放成一排,请求三盆红花互不相邻,共有种不合的放法.【作业2】黉舍合唱团要从个班中填补名同窗,每个班至少名,共有若干种抽调办法?【作业3】能被3整除且至少有一个数字是6的四位数有个.【作业4】黉舍乒乓球队一共有4名男生和3名女生.某次比赛后他们站成一排拍照,请问:(1)假如请求男生不克不及相邻,一共有若干不合的站法?(2)假如请求女生都站在一路,一共有若干种不合的站法?【作业5】由0,1,2,3,4,5构成的没有反复数字的六位数中,百位不是2的奇数有个.【作业6】泊车站划出一排个泊车地位,今有辆不合的车须要停放,若请求残剩的个空车位连在一路,一共有若干种不合的泊车计划?教授教养反馈学生对本次课的评价○特殊知足○知足○一般家长看法及建议家长签字:。

排列组合练习题学生版

排列组合练习题学生版

排列组合练习题40题学校:___________姓名:___________班级:___________考号:___________一、选择题(题型注释)1.我班制定了数学学习方案: 星期一和星期日分别解决4个数学问题, 且从星期二开始, 每天所解决问题的个数与前一天相比, 要么“多一个”要么“持平”要么“少一个”.在一周中每天所解决问题个数的不同方案共有()A.50种B.51种C.140种D.141种2.从0,1,3,4,5,6六个数字中,选出一个偶数和两个奇数,组成一个没有重复数字的三位数,这样的三位数共有()A、24个B、36个C、48个D、54个3.有10件不同的电子产品,其中有2件产品运行不稳定。

技术人员对它们进行一一测试,直到2件不稳定的产品全部找出后测试结束,则恰好3次就结束测试的方法种数是()A.16 B.24 C.32 D.484.一个袋中有6个同样大小的黑球,编号为1、2、3、4、5、6,现从中随机取出3个球,以X表示取出球的最大号码. 则X所有可能取值的个数是()A.6 B.5 C.4 D.35.在1,2,3,4,5,6这六个数字组成的没有重复数字的三位数中,各位数字之和为偶数的共有( )A.60个 B.36个 C.24个 D.18个6.将A,B,C,D,E排成一列,要求A,B,C在排列中顺序为“A,B,C”或“C,B,A”(可以不相邻),这样的排列数有( )A.12种 B.20种 C.40种 D.60种7.将7支不同的笔全部放入两个不同的笔筒中,每个笔筒中至少放2支,则不同的放法有( )A.56种 B.84种 C.112种 D.28种8.两家夫妇各带一个小孩一起到动物园游玩,购票后排队依次入园,为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6人的入园顺序排法种数为( )A.48种 B.36种 C.24种 D.12种9.2013年8月31日,第十二届全民运动会在辽宁省举行.某运动队有男运动员6名,女运动员4名,选派5人参加比赛,则至少有1名女运动员的选派方法有( )A.128种 B.196种 C.246种 D.720种10.三张卡片的正反面分别写有1和2,3和4,5和6,若将三张卡片并列,可得到不同的三位数(6不能作9用)的个数为( )A.8 B.6 C.14 D.4811.某城市的街道如图,某人要从A地前往B地,则路程最短的走法有( )A.8种 B.10种 C.12种 D.32种12.某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有()A.35种 B.16种 C.20种 D.25种13.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为()A.324 B.648 C.328 D.36014.学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座,每科一节课,每节至少有一科,且数学、理综不安排在同一节,则不同的安排方法共有()A.36种 B.30种 C.24种 D.6种15.现有4名教师参加说课比赛,共有4道备选题目,若每位教师从中有放回地随机选出一道题目进行说课,其中恰有一道题目没有被这4位教师选中的情况有( )A.288种 B.144种 C.72种 D.36种16.用红、黄、蓝等6种颜色给如图所示的五连圆涂色,要求相邻两个圆所涂颜色不能相同,且红色至少要涂两个圆,则不同的涂色方案种数为()A.610 B.630 C.950 D.128017.如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有()A.288种B.264种C.240种D.168种18.将6名男生、4名女生分成两组,每组5人,参加两项不同的活动,每组3名男生和2名女生,则不同的分配方法有()A.240种 B.120种 C.60种 D.180种19.现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙、丙不会开车但能从事其他三项工作,丁、戊都能胜四项工作,则不同安排方案的种数是()A.240 B.126 C.78 D.7220.六名大四学生(其中4名男生、2名女生)被安排到A,B,C三所学校实习,每所学校2人,且2名女生不能到同一学校,也不能到C学校,男生甲不能到A学校,则不同的安排方法为( )A.24 B.36 C.16 D.1821.某班班会准备从含甲、乙的7人中选取4人发言,要求甲、乙两人至少有一人参加,且若甲、乙同时参加,则他们发言时顺序不能相邻,那么不同的发言顺序有( ).A.720种 B.520种 C.600种 D.360种二、填空题(题型注释)22.设ABCDEF为正六边形,一只青蛙开始在顶点A处,它每次可随意地跳到相邻两顶点之一。

排列组合公式讲义(学生版)

排列组合公式讲义(学生版)

一、排列组合公式(四下)第3讲排列组合公式四年级春季知识点一、 熟练掌握排列的定义和公式. 二、 熟练掌握组合的定义和公式. 三、 能够用排列组合解决简单的问题. 四、 初步区分排列和组合.一、 排列、组合计算1、计算:(1)25A =_______;(2)37A =______;(3)4266A A -=_______.2、计算:(1)24A ;(2)410A ;(3)42663A A -⨯.3、0121112C +C __________.=4、计算:(1)35C ;(2)3210102C C -⨯;(3)45C ,15C ;(4)710C ,310C .5、计算:(1)01233333C C C C +++;(2)0123444444C C C C C ++++;(3)012345555555C C C C C C +++++;课堂例题方法精讲(4)0121010101010C C C C ++++;(5)012345111111111111C C C C C C +++++.二、 排列问题6、小高、墨莫、卡莉娅和宣萱四个人到野外郊游,其中三个人站成一排,另外一个人拍照,请问:一共会有多少张不同的照片?7、甲、乙、丙、丁、戊5人一起出去游玩,在某一风景点排成一排合照.如果甲站在最右边,那最多可以照____________张不同的照片.8、有8个选手,要在8个人中选出冠军、亚军和季军,有_____________种可能.9、从1~5这5个数字中选出4个数字(不能重复)组成四位数,共能组成多少个不同的四位数?千位是1的四位数有多少个?其中比3000小的有多少个?三、 组合问题10、从100个人中选出99人有___________种不同的选法.11、有9种不同颜色的吊坠,文雯想买2个不同颜色的吊坠,请问有______________种不同的买法.12、墨爷爷把10张不同的游戏卡分给墨莫和小高,并且决定给墨莫7张,给小高3张,一共有多少种不同的分法?13、在一个圆周上有8个点,那么以这些点为顶点或端点,一共可以画出多少条线段?多少个三角形?多少个四边形?多少个角?14、有3个人去图书馆借漫画书,发现书架上只剩下8本不同的书.于是有1个人借了2本书,另外2个人每人借了3本书,那么他们一共有多少种不同的借法?四、综合题目15、各位数字互不相同,且不包含0的三位数共有多少个?(2)各位数字互不相同,且不包含0的四位数共有多少个?(3)千位数字是1,且各位数字互不相同,不包含0的四位数共有多少个?(4)各位数字互不相同,不包含0,且比3000小的四位数有多少个?(5)各位数字互不相同,不包含0,且比4999大的四位数有多少个?16、“上升数”是指这个数中每个数字都比其左边的数字大的多位数(如1234,3468,4679).“下降数”是指这个数中每个数字都比其左边的数字小的多位数(如5432,9531,7432).“V型数”是指三位数...中,从左往右看数字先下降后上升的数(如546,308,212),问:(1)“上升数”中,四位数共有多少个?(2)“下降数”中,五位数共有多少个?1、如图所示,有5面不同颜色的小旗,任取3面排成一行表示一种信号,用这5面小旗一共可以表示出多少种不同的信号?2、计算:(1)37A ;(2)3255A A -.3、有5面不同颜色的小旗,任取3面排成一行表示一种信号,一共可以表示出多少种不同的信号?4、计算:(1)38C ;(2)32752C C ⨯-;(3)810C .红 黄 绿 蓝 白随堂练习5、阿呆和阿瓜一起去图书馆借童话小说,发现书架上只剩下6本不同的书,于是每人借了3本,那么他们一共有多少种不同的借法?1、计算:(1)34A =________;(2)3255A A -=________.2、计算:(1)38C =________;(2)32752C C ⨯-=________;(3)211C =________.3、五个同学排成一排照相,有________种不同的照法.4、老师从五个校级优秀学生中选出两个评选市级优秀学生,老师有_______种不同的选法.课后作业5、要从海淀区少年游泳队的10名队员中挑选4名参加全国的游泳比赛,有________种不同的选法.6、10位小朋友上场做游戏,争抢4个不同的橡胶球.最后有4个人各抢到一个球,那么共有________种可能的争抢结果.7、在平面上有10个点,以这些点为端点,一共可以连出________条线段.8、海军舰艇之间经常用旗语来互相联络,方式是这样的:在旗杆上从上至下升起3面颜色不同的旗帜,每一种排列方式就代表一个常用信号,如果共有6种不同颜色的旗帜,那么可以组成多少种不同的信号?9、从3、4、5、6、7这5个数字中选出3个数字(不能重复)组成三位数,共能组成多少个不同的三位数?其中比635小的有多少个?10、(思考题)有五张互不相同的扑克牌,现从中随意抽取若干张(既可以都拿也可以都不拿),有多少种不同的抽取方法?。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《分类分步计数原理及排列组合问题》单元回
归拓展-评价单
高三数学组设计人:审核人:
班级组名姓名时间:2016年12月04日
【高考考点】
近四年来高考围绕《★★》的考试考点、题型、分值、频数为
【知识建构】
请同学们采用多元归纳法,个性化形式建构本单元知识体系。

(可以另附纸)
【问题解决】(一般教师预设原理性问题,预设问题可横向联合、纵向整合)问题1.(1).分类加法计数原理
完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种
不同的方法,那么完成这件事共有N=---------种不同的方法.
(2).分步乘法计数原理
完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那
么完成这件事共有N=----------------种不同的方法.
问题2.两个原理的常见命题角度有:
(1)涂色问题;(2)几何问题;(3)集合问题.
问题3.主要与立体几何、解析几何相结合考查.
问题4.1.排列与排列数
(1)排列:
从n个不同元素中取出m(m≤n)个元素,--------------------------,叫做从n个不同元素中取出
m个元素的一个排列.
(2)排列数:
从n个不同元素中取出m(m≤n)个元素的---------------------------叫做从n个不同元素中取出m
个元素的排列数,记作A m n.
2.组合与组合数
(1)组合:
从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的
一个-------
(2)组合数:
从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出
m个元素的组合数,记作------------
3.排列数、组合数的公式及性质
【拓展训练】(教师命题,可参照此单元高考试题水平)
1
2
3
4
5
6
【多元评价】
《分类分步计数原理及排列组合问题》拓展训
练-评价单
高三组设计人:审核人:
班级组名姓名时间:2016年12月04日
[拓展训练]
1.(教材习题改编)某班新年联欢会原定的6个节目已排成节目单,开演前又增加了3个新节目,如果将这3个新节目插入节目单中,那么不同的插法种数为()
A.504B.210
C.336D.120
2.用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为()
A.243 B.252
C.261 D.279
3.(易错题)(2016·铜梁第一中学月考)如果把个位数是1,且恰好有3个数字相同的四位数叫做“好数”,那么在由1,2,3,4四个数字组成的有重复数字的四位数中,“好数”共有() A.9个B.3个
C.12个D.6个
4.五名篮球运动员比赛前将外衣放在休息室,比赛后都回到休息室取衣服.由于灯光暗淡,看不清自己的外衣,则至少有两人拿对自己的外衣的情况有()
A.30种B.31种
C.35种D.40种
5.从-1,0,1,2这四个数中选三个不同的数作为函数f(x)=ax2+bx+c的系数,则可组成________个不同的二次函数,其中偶函数有________个(用数字作答).
6.(1)如图,用6种不同的颜色把图中A,B,C,D 4块区域分开,若相邻区域不能涂同一种颜色,则涂色方法共有________种(用数字作答).
(2)如图,矩形的对角线把矩形分成A,B,C,D四部分,现用5种不同颜色给四
部分涂色,每部分涂1种颜色,要求共边的两部分颜色互异,则共有________种不同的
涂色方法.
7.(2015·保定调研)已知集合M={1,2,3,4},集合A,B为集合M的非空子集,若对∀x∈A,y∈B,x<y恒成立,则称(A,B)为集合M的一个“子集对”,则集合M的“子集对”共有________
个.
8.(2015·山西模拟)A,B,C,D,E,F六人围坐在一张圆桌周围开会,A是会议的中心发言人,必须坐在最北面的椅子上,B,C二人必须坐相邻的两把椅子,其余三人坐剩余的三把椅子,则不同的座次有()
A.60种B.48种
C.30种D.24种
9.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为()
A.324 B.648
C.328 D.360
10.(2016·山师大附中摸底)某班班会准备从甲、乙等7名学生中选派4名学生发言,要求甲、乙两人至少有一人参加,当甲、乙同时参加时,他们两人的发言不能相邻,那么不同的发言顺序的种数为()
A.360B.520
C.600 D.720
11.(2016·内江模拟)某科室派出4名调研员到3个学校,调研该校高三复习备考近况,要求每个学校至少一名,则不同的分配方案种数为()
A.144B.72
C.36 D.48
12.若将6名教师分到3所中学任教,一所1名,一所2名,一所3名,则有________种不同的分法.
13.用0,1,2,3,4这五个数字,可以组成多少个满足下列条件的没有重复数字的五位数?
(1)比21 034大的偶数;
(2)左起第二、四位是奇数的偶数.
14.(2016·福建三明调研)将A,B,C,D,E排成一列,要求A,B,C在排列中顺序为“A,B,C”或“C,B,A”(可以不相邻),这样的排列数有()
A.12种B.20种
C.40种D.60种
【多元评价】
能力提升-评价单
高三组设计人:审核人:
班级组名姓名时间:2016年12月04日[训练]
【多元评价】。

相关文档
最新文档