2019数学高考44排列与组合常考3类型——排列、组合、分组分配

2019数学高考44排列与组合常考3类型——排列、组合、分组分配
2019数学高考44排列与组合常考3类型——排列、组合、分组分配

高考达标检测(四十四)排列与组合常考3类型

——排列、组合、分组分配

一、选择题

1.将字母a,a,b,b,c,c排成三行两列,要求每行的字母互不相同,每列的字母也互不相同,则不同的排列方法共有()

A.12种B.18种

C.24种D.36种

解析:选A由分步乘法计数原理,先排第一列,有A33种方法,再排第二列,有2种方法,故共有A33×2=12种排列方法.

2.有5名优秀毕业生到母校的3个班去做学习经验交流,则每个班至少去一名的不同分派方法种数为()

A.150 B.180

C.200 D.280

解析:选A分两类:一类,3个班分派的毕业生人数分别为2,2,1,则有C25C23

A22·A

3

3

=90

种分派方法;另一类,3个班分派的毕业生人数分别为1,1,3,则有C35·A33=60种分派方法.所以不同分派方法种数为90+60=150.

3.将A,B,C,D四个球放入编号为1,2,3的三个盒子中,每个盒子中至少放一个球,且A,B两个球不能放在同一盒子中,则不同的放法有()

A.30 B.36

C.60 D.66

解析:选A由题意知有一个盒子要放入2球,

先假设A,B可放入一个盒子,那么方法有C24=6,

再减去A,B在一起的情况,就是6-1=5种.

把2个球的组合考虑成一个元素,

就变成了把三个不同的球放入三个不同的盒子,

那么共有A33=6种.

根据分步乘法计数原理知共有5×6=30种.

4.有5本不同的教科书,其中语文书2本,数学书2本,物理书1本.若将其并排摆放在书架的同一层上,则同一科目书都不相邻的放法种数是()

A.24 B.48

C.72 D.96

解析:选B根据题意可先摆放2本语文书,当1本物理书在2本语文书之间时,只

需将2本数学书插在前3本书形成的4个空中即可,此时共有A22A24种摆放方法;当1本物理书放在2本语文书一侧时,共有A22A12C12C13种不同的摆放方法,由分类加法计数原理可得共有A22A24+A22A12C12C13=48种摆放方法.

5.现有2门不同的考试要安排在5天之内进行,每天最多进行一门考试,且不能连续两天有考试,那么不同的考试安排方案种数是()

A.12 B.6

C.8 D.16

解析:选A若第一门安排在开头或结尾,则第二门有3种安排方法,这时,共有C12×3=6种方法;若第一门安排在中间的3天中,则第二门有2种安排方法,这时,共有3×2=6种方法.综上可得,不同的考试安排方案共有6+6=12种.

6.航空母舰“辽宁舰”将进行一次编队配置科学试验,要求2艘攻击型核潜艇一前一后,3艘驱逐舰和3艘护卫舰分列左右,每侧3艘,同侧不能都是同种舰艇,则舰艇分配方案的方法种数为()

A.72 B.324

C.648 D.1 296

解析:选D核潜艇排列数为A22,6艘舰艇任意排列的排列数为A66,同侧均是同种舰艇的排列数为A33A33×2,则舰艇分配方案的方法种数为A22(A66-A33A33×2)=1 296.

7.安排甲、乙、丙、丁四位教师参加星期一至星期六的值日工作,每天安排一人,甲、乙、丙每人安排一天,丁安排三天,并且丁至少要有两天连续安排,则不同的安排方法种数为()

A.72 B.96

C.120 D.156

解析:选B甲、乙、丙三位教师安排星期一至星期六的任意三天,其余三天丁值日,故有A36=120种,其中丁没有连续的安排,安排甲,乙、丙三位教师后形成了4个间隔,任选3个安排丁,故有A33C34=24种,

故不同的安排方法有120-24=96种.

8.有5名游客到公园坐游艇,分别坐甲、乙两个游艇,每个游艇至少安排2名游客,那么互不相同的安排种数为()

A.10 B.20

C.30 D.40

解析:选B根据题意,将5名游客分别坐甲、乙两个游艇,每个游艇至少安排2名游客,

先将5人分为2组,一组3人,另一组2人,有C25=10种情况,

再将2组对应2个游艇,有A22=2种情况,

则互不相同的安排种数为10×2=20.

二、填空题

9.(2017·浙江高考)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,共有______种不同的选法.(用数字作答)

解析:法一:分两步,第一步,选出4人,由于至少1名女生,故有C48-C46=55种不同的选法;第二步,从4人中选出队长、副队长各1人,有A24=12种不同的选法.根据分步乘法计数原理知共有55×12=660种不同的选法.

法二:不考虑限制条件,共有A28C26种不同的选法,

而没有女生的选法有A26C24种,

故至少有1名女生的选法有

A28C26-A26C24=840-180=660(种).

答案:660

10.某外商计划在4个候选城市中投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有________种.

解析:分两种情况:

①在一个城市投资2个项目,在另一城市投资1个项目,将项目分成2个与1个,有C23=3种;在4个城市当中,选择2个城市作为投资对象,有A24=12种,这种情况共有3×12=36种.

②有三个城市各获得一个投资的项目,获得投资项目的城市有C34=4种;安排项目与城市对应,有A33=6种,这种情况共有4×6=24种.

综上,该外商不同的投资方案共有36+24=60种.

答案:60

11.若A,B,C,D,E,F六个不同元素排成一列,要求A不排在两端,且B,C相邻,则不同的排法有__________种(用数字作答).

解析:由于B,C相邻,把B,C看做一个整体,有2种排法.这样,6个元素变成了5个.先排A,由于A不排在两端,则A在中间的3个位子中,有A13=3种方法,其余的4个元素任意排,有A44种不同方法,故不同的排法有2×3×A44=144种.

答案:144

12.航天员拟在太空授课,准备进行标号为0,1,2,3,4,5的六项实验,向全世界人民普及太空知识,其中0号实验不能放在第一项,最后一项的标号小于它前面相邻一项的标号,则实验顺序的编排方法种数为______(用数字作答).

解析:优先安排第一项实验,再利用定序问题相除法求解.由于0号实验不能放在第

一项,所以第一项实验有5种选择.最后两项实验的顺序确定,所以共有5A 55A 22

=300种不同的编排方法.

答案:300

三、解答题

13.将7个相同的小球放入4个不同的盒子中.

(1)不出现空盒时的放入方式共有多少种?

(2)可出现空盒时的放入方式共有多少种?

解:(1)将7个相同的小球排成一排,在中间形成的6个空当中插入无区别的3个“隔板”将球分成4份,每一种插入隔板的方式对应一种球的放入方式,则共有C 36=20种不同的放入方式.

(2)每种放入方式对应于将7个相同的小球与3个相同的“隔板”进行一次排列,即从10个位置中选3个位置安排隔板,故共有C 310=120种放入方式.

14.(2018·郑州检测)有5名男生和3名女生,从中选出5人担任5门不同学科的课代表,分别求符合下列条件的选法数:

(1)有女生但人数必须少于男生;

(2)某女生一定要担任语文课代表;

(3)某男生必须包括在内,但不担任数学课代表;

(4)某女生一定要担任语文课代表,某男生必须担任课代表,但不担任数学课代表.

解:(1)先选后排.符合条件的课代表人员的选法有(C 35C 23+C 45C 13)种,排列方法有A 55种,

所以满足题意的选法有(C 35C 23+C 45C 13)·A 55=5 400(种).

(2)除去该女生后,即从剩余的7名学生中挑选4名学生担任四科的课代表,有A 47=

840(种)选法.

(3)先选后排.从剩余的7名学生中选出4名有C 47种选法,排列方法有C 14A 44种,

所以选法共有C 47C 14A 44=3 360(种).

(4)先从除去该男生和该女生的6人中选出3人,有C 36种选法,该男生的安排方法有

C 13种,其余3人全排列,有A 33种,因此满足题意的选法共有C 36C 13A 33=360(种).

1.现准备将6台型号相同的电脑分配给5所小学,其中A ,B 两所希望小学每个学校至少2台,其他小学允许1台也没有,则不同的分配方案共有( )

A .13种

B .15种

C .20种

D .30种

解析:选B 先给A ,B 两所希望小学每个学校分配2台电脑,再将剩余2台电脑随机

分配给5所希望小学,共有C 15+C 25=15种情况.

2.大小形状完全相同的8张卡片上分别标有数字1,2,3,4,5,6,7,8,从中任意抽取6张卡片排成3行2列,则3行中仅有中间行的两张卡片上的数字之和为5的概率为________.

解析:根据题意,从8张卡片中任取6张,有A 68种不同的取法,

再求出3行中仅有中间行的两张卡片上的数字之和为5的情况数目.

依据要求,中间行的数字只能为1,4或2,3,共有C 12A 22=4种排法,

然后确定其余4个数字,其排法总数为A 46=360,

其中不合题意的有:中间行数字和为5,还有一行数字和为5,有4种排法, 余下两个数字有A 24=12种排法,

所以此时余下的这4个数字共有360-4×12=312种方法;

由分步乘法计数原理可知满足3行中仅有中间行的两张卡片上的数字之和为5的共有4×312=1 248种不同的排法, 则3行中仅有中间行的两张卡片上的数字之和为5的概率为1 248A 68=13210

. 答案:13210

高中数学完整讲义——排列与组合5.排列组合问题的常见模型1

高中数学讲义 1.基本计数原理 ⑴加法原理 分类计数原理:做一件事,完成它有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种方法,……,在第n 类办法中有n m 种不同的方法.那么完成这件事共有12n N m m m =+++种不同的方法.又称加法原理. ⑵乘法原理 分步计数原理:做一件事,完成它需要分成n 个子步骤,做第一个步骤有1m 种不同的方法,做第二个步骤有2m 种不同方法,……,做第n 个步骤有n m 种不同的方法.那么完成这件事共有12n N m m m =???种不同的方法.又称乘法原理. ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步计数原理. 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础,也是求解排列、组合问题的基本思想方法,这两个原理十分重要必须认真学好,并正确地灵活加以应用. 2. 排列与组合 ⑴排列:一般地,从n 个不同的元素中任取()m m n ≤个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.(其中被取的对象叫做元素) 排列数:从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号A m n 表示. 排列数公式:A (1)(2) (1)m n n n n n m =---+,m n +∈N ,,并且m n ≤. 全排列:一般地,n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列. n 的阶乘:正整数由1到n 的连乘积,叫作n 的阶乘,用!n 表示.规定:0!1=. ⑵组合:一般地,从n 个不同元素中,任意取出m ()m n ≤个元素并成一组,叫做从n 个元素中任取m 个元素的一个组合. 组合数:从n 个不同元素中,任意取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中,任意取出m 个元素的组合数,用符号C m n 表示. 组合数公式:(1)(2)(1)!C !!()! m n n n n n m n m m n m ---+==-,,m n +∈N ,并且m n ≤. 组合数的两个性质:性质1:C C m n m n n -=;性质2:11C C C m m m n n n -+=+.(规定0 C 1n =) 知识内容 排列组合问题的常见模型 1

高考数学专题之排列组合小题汇总

温馨提示:(每题4分满分100分时间90分钟)姓名________________ 一、单选题 1.某种植基地将编号分别为1,2,3,4,5,6的六个不同品种的马铃薯种在如图所示的 A B C D E F 这六块实验田上进行对比试验,要求这六块实验田分别种植不同品种的马铃薯,若种植时要求编号1,3,5的三个品种的马铃薯中至少有两个相邻,且2号品种的马铃薯不能种植在A 、F这两块实验田上,则不同的种植方法有 ( ) A. 360种 B. 432种 C. 456种 D. 480种 2.甲、乙、丙、丁、戊五位妈妈相约各带一个小孩去观看花卉展,她们选择共享电动车出行,每辆电动车只能载两人,其中孩子们表示都不坐自己妈妈的车,甲的小孩一定要坐戊妈妈的车,则她们坐车不同的搭配方式有() A.种 B.种 C.种 D.种 3.已知某超市为顾客提供四种结账方式:现金、支付宝、微信、银联卡.若顾客甲没有银联卡,顾客乙只带了现金,顾客丙、丁用哪种方式结账都可以,这四名顾客购物后,恰好用了其中的三种结账方式,那么他们结账方式的可能情况有()种 A. 19 B. 26 C. 7 D. 12 4.有张卡片分别写有数字,从中任取张,可排出不同的四位数个数为() A . B. C. D. 5.我市拟向新疆哈密地区的三所中学派出5名教师支教,要求每所中学至少派遣一名教师,则不同的派出方法有() A. 300种 B. 150种 C. 120种 D. 90种 6.一只小青蛙位于数轴上的原点处,小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力,且每次跳动至少一个单位.若小青蛙经过5次跳动后,停在数轴上实数2位于的点处,则小青蛙不同的跳动方式共有( )种. A. 105 B. 95 C. 85 D. 75 7.中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”,主要指德育;“乐”,主要指美育;“射”和“御”,就是体育和劳动;“书”,指各种历史文化知识;“数”,数学.某校国学社团开展“六艺”课程讲座活动,每艺安排一节,连排六节,一天课程讲座排课有如下要求:“数”必须排在前三节,且“射”和“御”两门课程相邻排课,则“六艺”课程讲座不同排课顺序共有() A.种 B.种 C.种 D.种 8.郑州绿博园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,其中的小李和小王不在一起,不同的安排方案共有() A. 168种 B. 156种 C. 172种 D. 180种 9.用6种不同的颜色对正四棱锥的8条棱染色,每个顶点出发的棱的颜色各不相同,不同的染色方案共有多少种() A.14400 B.28800 C.38880 D.43200 10.《红海行动》是一部现代海军题材影片,该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事.撤侨过程中,海军舰长要求队员们依次完成六项任务,并对任务的顺序提出了如下要求:重点任务A 必须排在前三位,且任务E、F必须排在一起,则这六项任务的不同安排方案共有() A. 240种 B. 188种 C. 156种 D. 120种 11.定义“有增有减”数列{}n a如下:* t N ?∈,满足 1 t t a a + <,且* s N ?∈,满足 1 S S a a + >.已知“有增有减”数列{}n a共4项,若{}() ,,1,2,3,4 i a x y z i ∈=,且x y z <<,则数列{}n a共有() 序号 1 2 3 4 5 6 7 8 9 10 11 12 选项 13 14 15 16 17 18 19 20 21 22 23 24 25

2020年北京高考数学专项复习 排列组合与二项式

2017年11月02日金博高数20的高中数学组卷 一.选择题(共16小题) 1.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有() A.1440种B.960种C.720种D.480种 2.某城市的汽车牌照号码由2个英文字母(字母可重复)后接4个数字组成,其中4个数字互不相同的牌照号码共有() A.(C261)2A104个B.A262A104个C.(C261)2104个D.A262104个 3.北京《财富》全球论坛期间,某高校有14名志愿者参加接待工作.若每天排早、中、晚三班,每班4人,每人每天最多值一班,则开幕式当天不同的排班种数为() A.C1214C412C48B.C1412A124A84 C.D.C1412A124C84A33 4.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为() A.6 B.12 C.15 D.30 5.12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有() A.C124C84C44种 B.3C124C84C44种 C.C124C84A33种 D.种 6.5本不同的书,全部分给四个学生,每个学生至少1本,不同分法的种数为() A.480 B.240 C.120 D.96 7.从单词“equation”选取5个不同的字母排成一排,含有“qu”(其中“qu”相连且顺序不变)的不同排列共有()

A.120个B.480个C.720个D.840个 8.在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为奇数的共有() A.36个B.24个C.18个D.6个 9.五个工程队承建某项工程的五个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有() A.C41C44种B.C41A44种C.C44种D.A44种 10.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植.不同的种植方法共有() A.24种B.18种C.12种D.6种 11.从0、2中选一个数字.从1、3、5中选两个数字,组成无重复数字的三位数.其中奇数的个数为() A.24 B.18 C.12 D.6 12.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为()A.324 B.328 C.360 D.648 13.用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为()A.8 B.24 C.48 D.120 14.在100件产品中有6件次品,现从中任取3件产品,至少有1件次品的不同取法的种数是() A.C61C942B.C61C992C.C1003﹣C943D.P1003﹣P943 15.8名学生和2位老师站成一排合影,2位老师不相邻的排法种数为()A.A88A92B.A88C92C.A88A72D.A88C72 16.若(1+)5=a+b(a,b为有理数),则a+b=() A.45 B.55 C.70 D.80 二.填空题(共10小题) 17.将序号分别为1,2,3,4,5的5张参观券全部分给4人,每人至少1张,如果分给同一人的2张参观券连号,那么不同的分法种数是. 18.把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不

高二数学知识点:排列与组合

高二数学知识点:排列与组合 排列组合公式/排列组合计算公式 排列P------和顺序有关 组合C-------不牵涉到顺序的问题 排列分顺序,组合不分 例如把5本不同的书分给3个人,有几种分法."排列" 把5本书分给3个人,有几种分法"组合" 1.排列及计算公式 从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号p(n,m)表示. p(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!(规定0!=1). 2.组合及计算公式 从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n 个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号 c(n,m)表示. c(n,m)=p(n,m)/m!=n!/((n-m)!*m!);c(n,m)=c(n,n-m); 3.其他排列与组合公式

从n个元素中取出r个元素的循环排列数=p(n,r)/r=n!/r(n-r)!. n个元素被分成k类,每类的个数分别是n1,n2,...nk这n 个元素的全排列数为 n!/(n1!*n2!*...*nk!). k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m). 排列(Pnm(n为下标,m为上标)) Pnm=n×(n-1)....(n-m+1);Pnm=n!/(n-m)!(注:!是阶乘符 号);Pnn(两个n分别为上标和下标)=n!;0!=1;Pn1(n为下标1为上标)=n 组合(Cnm(n为下标,m为上标)) Cnm=Pnm/Pmm;Cnm=n!/m!(n-m)!;Cnn(两个n分别为上标和下标)=1;Cn1(n为下标1为上标)=n;Cnm=Cnn-m 2019-07-0813:30 公式P是指排列,从N个元素取R个进行排列。公式C是指组合,从N个元素取R个,不进行排列。N-元素的总个数R参与选择的元素个数!-阶乘,如9!=9*8*7*6*5*4*3*2*1 从N倒数r个,表达式应该为n*(n-1)*(n-2)..(n-r+1); 因为从n到(n-r+1)个数为n-(n-r+1)=r 举例: Q1:有从1到9共计9个号码球,请问,可以组成多少个三位数?

2020年高考理科数学易错题《排列组合》题型归纳与训练

2020年高考理科数学《排列组合》题型归纳与训练 【题型归纳】 题型一 计数原理的基本应用 例1 某校开设A 类选修课2门,B 类选修课3门,一位同学从中选3门.若要求两类课程中各至少选一门,则不同的选法共有 A .3种 B .6种 C .9种 D .18种 【答案】 C . 【解析】 可分以下2种情况:①A 类选修课选1门,B 类选修课选2门,有 62312=?C C 种不同的选法;②A 类选修课选2门,B 类选修课选1门,有31322=?C C 种不同的选法.所以根据分类计数原理知不同的选法共有6+3=9种.故要求两类课程中各至少选一门,则不同的选法共有9种.故选:C 【易错点】注意先分类再分步 【思维点拨】两类课程中各至少选一门,包含两种情况:A 类选修课选1门,B 类选修课选2门;A 类选修课选2门,B 类选修课选1门,写出组合数,根据分类计数原理得到结果. 题型二 特殊元素以及特殊位置 例 1 将F E D C B A ,,,,,六个字母排成一排,且B A ,均在C 的同侧,则不同的排法有( )种.(用数字作答) 【答案】 480 【解析】考虑到C B A ,,要求有顺序地排列,所以将这三个字母当作特殊元素对待。先排F E D ,,三个字母,有12036 =A 种排法;再考虑C B A ,,的情况:C 在最左端有2种排法,最右端也是2种排法,所以答案是4804120=?种. 【易错点】注意特殊元素的考虑 【思维点拨】对于特殊元素与特殊位置的考量,需要瞻前顾后,分析清楚情况,做到“不重复不遗漏”;如果情况过于复杂,可以考虑列举法,虽然形式上更细碎一些,但是情况分的越多越细微,每种情况越简单,准确度就越高. 题型三 捆绑型问题以及不相邻问题 例1 由1,2,3,4,5,6组成没有重复数字且1,3都不与5相邻的六位偶数的个数是( )个.

北京2019年高考数学(理)一轮特训:排列组合、二项式定理(含答案)

北京市2019年高考数学(理)一轮专题复习特训 排列组合、二项式定理 一 选择题 1【2018北京(理)真题6】从0,2中选一个数字.从1.3.5中选两个数字,组成无重复数字的三位数.其中奇数的个数为( ) A. 24 B. 18 C. 12 D. 6 【答案】B 2(2018海淀一模)2.复数()()1i 1i z =+-在复平面内对应的点的坐标为 A. (1,0) B. (0,2) C.()1,0 D. (2,0) 3.(2018西城一模)9.设复数1i i 2i x y -=++,其中,x y ∈R ,则x y +=______.25- 4.(2018东城一模)(2)复数i 1i =- (A )11i 22+ (B )11i 22- (C )11i 22-+ (D )11i 22 -- 5.(2018朝阳一模)(1)复数i(2+i)z =在复平面内对应的点位于 (A )第一象限 (B )第二象限 (C )第三象限 (D )第四象限 6.(2018大兴一模)(2)复数1i 1i +=- A. i - B. i C. 2i - D. 2i 7.(2018海淀一模)6. 小明有4枚完全相同的硬币,每个硬币都分正反两面.他想把4个硬币摆成一摞,且满足相邻两枚硬币的正面与正面不相对,不同的摆法有 A. 4种 B.5种 C.6种 D.9种 8.(2018丰台一模)(8)如果某年年份的各位数字之和为7,我们称该年为“七巧年”.例如,今年年份2018的各位数字之和为7,所以今年恰为“七巧年”.那么从2000年到2999年中“七巧年”共有 (A )24个 (B )21个 (C )19个 (D )18个 9.(2018石景山一模)3.在251 ()x x -的展开式中,x 的系数为( ) A .10 B .10- C .20 D .20- 二 填空题 1【2018北京(理)真题13】. 把5件不同产品摆成一排,若产品A 与产品C 不相邻,则不同的摆法

二年级数学排列与组合

排列与组合 教学内容:人教版义务教育课程标准实验教科书小学数学二年级上册第八单元的排列与组合。 教学目标: 1.通过观察、实验等活动,使学生找出最简单的事物的排列数和组合数,初步经历简单的排列和组合规律的探索过程; 2.使学生初步学会排列组合的简单方法,锻炼学生观察、分析和推理的能力,让学生初步感悟简单的排列、组合的数学思想方法。; 3.培养学生有序、全面思考问题的意识,通过小组合作探究的学习形式,养成与人合作的良好习惯。 4、感受数学与生活的紧密联系,培养学生学习数学的兴趣和用数学方法解决问题的意识。 教学重点:经历探索简单事物排列与组合规律的过程。 教学难点:让学生初步感悟简单的排列、组合的数学思想方法。 教学过程: 一、创设情境 师:同学们,你们喜欢看球赛吗?球赛的门票是5角,下面有1张5角的,2张2角的,5个1角的硬币,说一说,你是怎样付钱的? (学生操作──在桌上摆5角钱。) (1)以小组为单位,互相说一说你的付钱方法,看谁想的最多。推荐一名同学汇报一下你们小组都想到了那些付钱的方法? (2)指名同学进行汇报。 师:噢,你们想到的5角钱的拿法可真多,真是棒极了!那我们就一起买票进场吧。 [设计意图]:激趣导入,让学生在游戏中产生兴趣,在活动中找到启示,把枯燥的数学变得趣味性。 二、探究新知 出示课件:(乒乓球赛场) 1.感知排列。 师:比赛前,运动员想请你们为他们编号,愿意吗?

要求:①请从1、2、3三张数字卡片中每次选两张组成一个两位数的号码,不许重复; ②三人一组,一个人当记录员,其余两人摆数字卡片,看哪组编的号码最多。(小组合作完成,然后回答所编的号码。) 2.汇报、讨论排列方法。 生可能: 方法一:每次拿出两张数字卡片能摆出不同的两位数; 方法二:固定十位上的数字,交换个位数字得到不同的两位数; 方法三:固定个位上的数字,交换十位数字得到不同的两位数. 3.教师评议方法:三种方法虽然不同,但都能正确并有序地摆出了6个不同的两位数。只要做到正确并有序,就能够不重复、不遗漏的把所有的方法找出来。在今后的学习和生活中,我们还会遇到许多这样的问题,我们都可以运用有序的思考方法来解决它们。同学们可以用自己喜欢的方法 [设计意图]:以帮运动员编号的方法来进行数的排列教学,使学生在充满兴趣的情感中不知不觉地进入了摆数活动,让学生在体验中感受,在活动操作中成功,在交流中找到方法,在学习中应用。这里先让学生独立思考,调动学生自主学习的积极性,再小组合作,让学生在宽松民主的气氛中,参与学习过程。同时从学生已有的知识基础出发,适当增加了难度,有什么好办法能保证既不漏数、也不重复呢?初步培养学生有顺序地、全面的思考问题的意识。 4.感知组合 师:我们把排好的号码发给这些运动员以后,运动员还想请同学们帮个忙。请你们替他们选取运动服,你们乐意吗? (课件出示:运动服:黄上衣、红上衣、蓝裤子、黄裤子。) 师:你觉得可以怎样搭配衣裤呢? (小组讨论,动手摆一摆,然后指名在黑板上集中呈现搭配好的衣裤组合模型。)师:同学们想出了4种搭配方法。第一场比赛有三个运动员上场比赛,下面让我们以热烈地掌声欢迎运动员上场比赛。(鼓掌) (课件演示:三位运动员互相握手问好。) 师:瞧,他们还在互相握手问好呢!同学们想一想,有三位运动员,每两人握一次手,一共得握几次手?小组合作试一试,体验后再回答。 学生回答后,教师再问:排数时用了3个数字,握手时是3个学生,都是“3”,为什么出现的结果却不一样呢?(学生交流后得出:两个数字可以交换位置组成2个两位数,而两个人握手不能交换只能算一次。)

高考数学专题之排列组合综合练习

高考数学专题之排列组 合综合练习 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

1.从中选个不同数字,从中选个不同数字排成一个五位数,则这些五位数中偶数的个数为() A. B. C. D. 2.五个同学排成一排照相,其中甲、乙两人不排两端,则不同的排法种数为()A.33 B.36 C.40 D.48 3.某校从8名教师中选派4名同时去4个边远地区支教(每地1名教师),其中甲和乙不能都去,甲和丙只能都去或都不去,则不同的选派方案有() A.900种 B.600种 C.300种 D.150种 4.要从甲、乙等8人中选4人在座谈会上发言,若甲、乙都被选中,且他们发言中间恰好间隔一人,那么不同的发言顺序共有__________种(用数字作答). 5.有五名同学站成一排照毕业纪念照,其中甲不能站在最左端,而乙必须站在丙的左侧(不一定相邻),则不同的站法种数为__________.(用数字作答) 6.有个座位连成一排,现有人就坐,则恰有个空位相邻的不同坐法是 __________. 7.现有个大人,个小孩站一排进行合影.若每个小孩旁边不能没有大人,则不同的合影方法有__________种.(用数字作答) 8.(2018年浙江卷)从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成___________个没有重复数字的四位数.(用数字作答) 9.由0,1,2,3,4,5这6个数字共可以组成______.个没有重复数字的四位偶数. 10.将四个编号为1,2,3,4的小球放入四个编号为1,2,3,4的盒子中. (1)有多少种放法

(完整版)高考数学专题之排列组合小题汇总

5.我市拟向新疆哈密地区的三所中学派出5名教师支教,要求每所中学至少派遣一名教师,则不同的派出方法有( ) A . 300种 B . 150种 C . 120种 D . 90种 6.一只小青蛙位于数轴上的原点处,小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力,且每次跳动至少一个单位.若小青蛙经过5次跳动后,停在数轴上实数2位于的点处,则小青蛙不同的跳动方式共有( )种. A . 105 B . 95 C . 85 D . 75 7.中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”,主要指德育;“乐”,主要指美育;“射”和“御”,就是体育和劳动;“书”,指各种历史文化知识;“数”,数学.某校国学社团开展“六艺”课程讲座活动,每艺安排一节,连排六节,一天课程讲座排课有如下要求:“数”必须排在前三节, 且“射”和“御”两门课程相邻排课,则“六艺”课程讲座不同排课顺序共有( ) A . 120种 B . 156种 C . 188种 D . 240种 8.郑州绿博园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,其中的小李和小王不在一起,不同的安排方案共有( ) A . 168种 B . 156种 C . 172种 D . 180种 9.用6种不同的颜色对正四棱锥的8条棱染色,每个顶点出发的棱的颜色各不相同,不同的染色方案共有多少种( ) A . 14400 B . 28800 C . 38880 D . 43200 10.《红海行动》是一部现代海军题材影片,该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事.撤侨过程中,海军舰长要求队员们依次完成六项任务,并对任务的顺序提出了如下要求:重点任务A 必须排在前三位,且任务E 、F 必须排在一起,则这六项任务的不同安排方案共有( ) A . 240种 B . 188种 C . 156种 D . 120种 11.定义“有增有减”数列{}n a 如下: *t N ?∈,满足1t t a a +<,且*s N ?∈,满足1S S a a +>.已知“有增有

高中数学-排列组合解法大全

排列组合解法大全 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n类办法,在第 1类办法中有m1种不同的方法,在第 2 类办法中有m2种不同的方法,?,在第n 类办法中有m n种不同的方法,那么完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n个步骤,做第 1步有m1种不同的方法,做第 2步有m2种不同的方法,做第n步有m n种不同的方法,那么完成这件事共有: 种不同的方法. 3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下 : 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事 , 即采取分步还是分类 , 或是分步与分类同时进行 , 确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题, 元素总数是多少及取出多少个元素 . 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一. 特殊元素和特殊位置优先策略 例 1. 由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解: 由于末位和首位有特殊要求 , 应该优先安排 , 以免不合要求的元素占了这两个位置 . 先排末位共有C13 然后排首位共有C14 最后排其它位置共有A43 由分步计数原理得C41C13A43 288 练习题 :7 种不同的花种在排成一列的花盆里 , 若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二. 相邻元素捆绑策略 例 2. 7 人站成一排 , 其中甲乙相邻且丙丁相邻 , 共有多少种不同的排法 . 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素部进行自排。由分步计数原理可得共有A55A22A22480种不同的排法 练习题 : 某人射击 8 枪,命中 4 枪, 4 枪命中恰好有 3 枪连在一起的情形的不同种数为20

高考数学排列组合常见题型

选修2-3:排列组合常见题型 可重复的排列(求幂法) 重复排列问题要区分两类元素:一类可以重复,另一类不能重复。 在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数。 【例1】 (1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法? (2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果? (3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法? 【解析】:(1)4 3(2)34 (3)3 4 相邻问题(捆绑法) 相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 【例1】,,,,A B C D E 五人站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有 【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种 练习:(2012辽宁)一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为 (A)3×3! (B) 3×(3!)3 (C)(3!)4 (D) 9! 【解析】:C 相离问题(插空法 ) 元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法种数是 52563600A A = 【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法 【解析】: 111789A A A =504 【例3】.马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种? 【解析】:把此问题当作一个排队模型,在6盏亮灯的5个空隙中插入3盏不亮的灯3 5C = 10 种方法。

北京高考数学分项版解析 专题11 排列组合、二项式定理 文

专题11 排列组合、二项式定理 文 1. 【2009高考北京文第3题】若4(1,a a b =+为有理数),则a b += ( ) A .33 B . 29 C .23 D .19 【答案】B 2. 【2009高考北京文第5题】用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为 ( ) A .8 B .24 C .48 D .120 【答案】C 3. 【2006高考北京文第4题】在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各 位数字之和为偶数的共有 A.36 B.24 C.18 D.6 【答案】A 【解析】若各位数字之和为偶数,则需2个奇数字1个偶数字, 奇数字的选取为C 23,偶数字的选取为C 12, ∴所求为C 23·C 12·A 33=36. 4. 【2007高考北京文第5题】某城市的汽车牌照号码由2个英文字母后接4个数字组成,其 中4个数字互不相同的牌照号码共有( ) A.()2 14 2610C A 个 B.242610A A 个 C.()2 142610C 个 D.24 2610A 个

5. 【2005高考北京文第8题】五个工程队承建某项工程的五个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有( ) (A )1444C C 种 (B )1444C A 种 (C )44C 种 (D )44A 种 【答案】B 【解析】根据题意,甲工程队不能承建1号子项目,则有4种方法,其他4个工程队分别对应4个子项目,有A 44种情况,根据乘法原理,分析可得有C 41A 44种情况;故选B . 6. 【2005高考北京文第10题】6 1()x x -的展开式中的常数项是 (用数字作答) 【答案】20- 7. 【2006高考北京文第10题】在(x - x 2)7的展开式中,x 3的系数是 .(用数字作答) 【答案】84 【解析】T r+1=C r 7x 7-r ·(- x 2)r =(-2)r ·C r 7·x 7-2r , 令7-2r =3,∴r =2. 代回系数(-2)r ·C r 7=(-2)2·C 27=84. 8. 【2008高考北京文第12题】5 231x x ??+ ?? ?的展开式中常数项为 ;各项系数之和为 .(用数字作答) 【答案】10 32

高中数学排列组合与二项式定理知识点总结

排列组合与二项式定理知识点 1.计数原理知识点 ①乘法原理:N=n1·n2·n3·…nM (分步) ②加法原理:N=n1+n2+n3+…+nM (分类) 2.排列(有序)与组合(无序) Anm=n(n-1)(n-2)(n-3)…(n-m+1)=n!/(n-m)! Ann =n! Cnm = n!/(n-m)!m! Cnm= Cnn-m Cnm+Cnm+1= Cn+1m+1 k?k!=(k+1)!-k! 3.排列组合混合题的解题原则:先选后排,先分再排 排列组合题的主要解题方法:优先法:以元素为主,应先满足特殊元素的要求,再考虑其他元素. 以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置. 捆绑法(集团元素法,把某些必须在一起的元素视为一个整体考虑) 插空法(解决相间问题)间接法和去杂法等等 在求解排列与组合应用问题时,应注意: (1)把具体问题转化或归结为排列或组合问题; (2)通过分析确定运用分类计数原理还是分步计数原理; (3)分析题目条件,避免“选取”时重复和遗漏; (4)列出式子计算和作答. 经常运用的数学思想是: ①分类讨论思想;②转化思想;③对称思想. 4.二项式定理知识点: ①(a+b)n=Cn0ax+Cn1an-1b1+ Cn2an-2b2+ Cn3an-3b3+…+ Cnran-rbr+-…+ Cn n-1abn-1+ Cnnbn 特别地:(1+x)n=1+Cn1x+Cn2x2+…+Cnrxr+…+Cnnxn ②主要性质和主要结论:对称性Cnm=Cnn-m 最大二项式系数在中间。(要注意n为奇数还是偶数,答案是中间一项还是中间两项) 所有二项式系数的和:Cn0+Cn1+Cn2+ Cn3+ Cn4+…+Cnr+…+Cnn=2n 奇数项二项式系数的和=偶数项而是系数的和 Cn0+Cn2+Cn4+ Cn6+ Cn8+…=Cn1+Cn3+Cn5+ Cn7+ Cn9+…=2n -1 ③通项为第r+1项:Tr+1= Cnran-rbr 作用:处理与指定项、特定项、常数项、有理项等有关问题。 5.二项式定理的应用:解决有关近似计算、整除问题,运用二项展开式定理并且结合放缩法证明与指数有关的不等式。 6.注意二项式系数与项的系数(字母项的系数,指定项的系数等,指运算结果的系数)的区别,在求某几项的系数的和时注意赋值法的应用。

高中数学:排列与组合练习

高中数学:排列与组合练习 1.(昆明质检)互不相同的5盆菊花,其中2盆为白色,2盆为黄色,1盆为红色,先要摆成一排,要求红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,共有摆放方法(D) A.A55种B.A22种 C.A24A22种D.C12C12A22A22种 解析:红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,即红色菊花两边各一盆白色菊花,一盆黄色菊花,共有C12C12A22A22种摆放方法. 2.(广州测试)某学校获得5个高校自主招生推荐名额,其中甲大学2个,乙大学2个,丙大学1个,并且甲大学和乙大学都要求必须有男生参加,学校通过选拔定下3男2女共5个推荐对象,则不同的推荐方法共有(B) A.36种B.24种 C.22种D.20种 解析:根据题意,分两种情况讨论:第一种,3名男生每个大学各推荐1人,2名女生分别推荐给甲大学和乙大学,共有A33A22=12种推荐方法;第二种,将3名男生分成两组分别推荐给甲大学和乙大学,共有C23A22A22=12种推荐方法.故共有24种推荐方法,选B. 3.(广东珠海模拟)将5个不同的球放入4个不同的盒子中,每个盒子至少放一个球,则不同放法共有(C) A.480种B.360种 C.240种D.120种 解析:根据题意,将5个不同的球放入4个不同的盒子中,每个盒子至少放一个球,则必须有2个小球放入1个盒子,其余的小球各单独放入一个盒子,分2步进行分析:①先将5个小球分成4组,有C25=10种分法;②将分好的4组全排列,放入4个盒子,有A44=24种情况,则不同放法有10×24=240种.故选C. 4.某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为(C) A.16 B.18

高中数学排列组合经典题型全面总结版

高中数学排列与组合 (一)典型分类讲解 一.特殊元素和特殊位置优先策略 例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 种

组合数学-排列组合

前言 组合数学是一个古老而又年轻的数学分支。据传说,大禹在4000多年前就观察到神龟背上的幻方。幻方可以看作是一个3阶方阵,其元素是1到9的正整数,每行、每列以及两条对角线的和都是15。 贾宪,北宋数学家(约11世纪)著有《黄帝九章细草》、《算法斅古集》斅(音'笑')(“古算法导引”)都已失传。杨辉著《详解九章算法》(1261年)中曾引贾宪的“开方作法本源”图(即指数为正整数的二项式展开系数表,现称“杨辉三角形”)和“增乘开方法”(求高次幂的正根法)。前者比帕斯卡三角形早600年,后者比霍纳(William Geoge Horner,1786—1837)的方法(1819年)早770年。 1666年莱布尼兹所著《组合学论文》一书问世,这是组合数学的第一部专著。书中首次使用了组合论(Combinatorics)一词。 组合数学的蓬勃发展则是在计算机问世和普遍应用之后。由于组合数学涉及面广,内容庞杂,并且仍在很快地发展着,因而还没有一个统一而有效的理论体系。组合分析主要研究内容是计数和枚举。这与数学分析形成了对照。

第一章排列组合 在这一章我们要用加法法则和乘法法则解决最基本的几种组合模型,包括排列、组合的计数问题。 第一节加法法则与乘法法则 加法法则设事件A有m种产生方式,事件B有n种产生方式,则事件A或B之一有m+n 种产生方式。 集合论语言:若|A|=m,|B|=n,A∩B=φ,则|A∪B|=m+n。 /* 例某班选修企业管理的有18人,不选的有10人,则该班共有18+10=28人。 例北京每天直达上海的客车有5次,客机有3次,则每天由北京直达上海的旅行方式有5+3=8种。 */ 乘法法则设事件A有m种产生式,事件B有n种产生方式,则事件A与B有m·n种产生方式。 集合论语言:若|A|=m ,|B|=n,A×B={(a,b)|a∈A,b∈B},则|A×B|=m·n。 /* 例某种字符串由两个字符组成,第一个字符可选自{a,b,c,d,e},第二个字符可选自{1,2,3},则这种字符串共有5×3=15个。 例从A到B有三条道路,从B到C有两条道路,则从A经B到C有3×2=6条道路。例某种样式的运动服的着色由底色和装饰条纹的颜色配成。底色可选红、蓝、橙、黄,条纹色可选黑、白,则共有4×2=8种着色方案。若此例改成底色和条纹都用红、蓝、橙、黄四种颜色的话,则方案数就不是4×4=16,而只有4×3=12种。 在乘法法则中要注意事件A和事件B的相互独立性。 例1)求小于10000的含1的正整数的个数2)求小于10000的含0的正整数的个数 1)小于10000的不含1的正整数可看做4位数, 但0000除外. 故有9×9×9×9-1=6560个.含1的有:9999-6560=3439个 另: 全部4位数有104个,不含1的四位数有94个,含1的4位数为两个的差:104-94=3439个2)“含0”和“含1”不可直接套用。0019含1但不含0。 在组合的习题中有许多类似的隐含的规定,要特别留神。 不含0的1位数有9个,2位数有92个,3位数有93个,4位数有94个 不含0小于10000的正整数有9+92+93+94=(95-9)/(9-1)=7380个 含0小于10000的正整数有9999-7380=2619个 */ 第二节排列与组合 在本节中我们要用加法法则和乘法法则解决一系列关于排列、组合的计数问题。我们将从中学数学中已经出现的最简单的排列、组合讲起。 1.从a,b,c 3个字母中取2个做排列,能有几个不同的排列?把它们列举出来。

高中数学排列组合公式大全_高中数学排列组合重点知识

高中数学排列组合公式大全_高中数学排列组合重点知识 1.排列及计算公式 从n个不同元素中,任取mm≤n个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出mm≤n个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 pn,m表示. pn,m=nn-1n-2……n-m+1= n!/n-m!规定0!=1. 2.组合及计算公式 从n个不同元素中,任取mm≤n个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出mm≤n个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号 cn,m 表示. cn,m=pn,m/m!=n!/n-m!*m!;cn,m=cn,n-m; 3.其他排列与组合公式 从n个元素中取出r个元素的循环排列数=pn,r/r=n!/rn-r!. n个元素被分成k类,每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/n1!*n2!*...*nk!. k类元素,每类的个数无限,从中取出m个元素的组合数为cm+k-1,m. 排列Pnmn为下标,m为上标 Pnm=n×n-1....n-m+1;Pnm=n!/n-m!注:!是阶乘符号;Pnn两个n分别为上标和下标=n!;0!=1;Pn1n为下标1为上标=n 组合Cnmn为下标,m为上标 Cnm=Pnm/Pmm ;Cnm=n!/m!n-m!;Cnn两个n分别为上标和下标 =1 ;Cn1n为下标1为上标=n;Cnm=Cnn-m 加法乘法两原理,贯穿始终的法则。与序无关是组合,要求有序是排列。 两个公式两性质,两种思想和方法。归纳出排列组合,应用问题须转化。 排列组合在一起,先选后排是常理。特殊元素和位置,首先注意多考虑。

高中数学排列组合难题十一种方法

高考数学排列组合难题解决方法 1. 分类计数原理(加法原理) 完成一件事,有类办法,在第1类办法中有种不同的方法,在第2类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有: N = mi + m2 j + m n 种不同的方法. 2. 分步计数原理(乘法原理) 完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有: N = mi江m2汇川X m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进 行,确定分多少步及多少类。 3. 确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4. 解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略

解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 练习题:7种不同的花种在排成一列的xx,若两种葵花不种在中间,也不种在两端的xx,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有种不同的排法 练习题1.用1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹1, 5在两个奇数之间,这样的五位数有多少个? 解:把1,5,2,4当作一个小集团与3排队共有种排法,再排小集团内部共有种排法,由分步计数原理共有种排法. 1524

相关文档
最新文档