当前位置:文档之家› 高中数学讲义微专题80 排列组合中的常见模型

高中数学讲义微专题80 排列组合中的常见模型

高中数学讲义微专题80  排列组合中的常见模型
高中数学讲义微专题80  排列组合中的常见模型

微专题80排列组合的常见模型

一、基础知识:

(一)处理排列组合问题的常用思路:

1、特殊优先:对于题目中有特殊要求的元素,在考虑步骤时优先安排,然后再去处理无要求的元素。

例如:用0,1,2,3,4组成无重复数字的五位数,共有多少种排法?

解:五位数意味着首位不能是0,所以先处理首位,共有4种选择,而其余数位没有要求,只需将剩下的元素全排列即可,所以排法总数为44496N A =?=种

2、寻找对立事件:如果一件事从正面入手,考虑的情况较多,则可以考虑该事的对立面,再用全部可能的总数减去对立面的个数即可。

例如:在10件产品中,有7件合格品,3件次品。从这10件产品中任意抽出3件,至少有一件次品的情况有多少种

解:如果从正面考虑,则“至少1件次品”包含1件,2件,3件次品的情况,需要进行分类讨论,但如果从对立面想,则只需用所有抽取情况减去全是正品的情况即可,列式较为简单。3310785N C C =-=(种)

3、先取再排(先分组再排列):排列数m n A 是指从n 个元素中取出m 个元素,再将这m 个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素,所以此时就要将过程拆分成两个阶段,可先将所需元素取出,然后再进行排列。

例如:从4名男生和3名女生中选3人,分别从事3项不同的工作,若这3人中只有一名女生,则选派方案有多少种。

解:本题由于需要先确定人数的选取,再能进行分配(排列),所以将方案分为两步,第一步:确定选哪些学生,共有2143C C 种可能,然后将选出的三个人进行排列:33A 。所以共有213433108C C A =种方案

(二)排列组合的常见模型

1、捆绑法(整体法):当题目中有“相邻元素”时,则可将相邻元素视为一个整体,与其他元素进行排列,然后再考虑相邻元素之间的顺序即可。

例如:5个人排队,其中甲乙相邻,共有多少种不同的排法

解:考虑第一步将甲乙视为一个整体,与其余3个元素排列,则共有44A 种位置,第二步考虑甲乙自身顺序,有22A 种位置,所以排法的总数为424248N A A =?=种

2、插空法:当题目中有“不相邻元素”时,则可考虑用剩余元素“搭台”

,不相邻元素进行“插空”,然后再进行各自的排序

注:(1)要注意在插空的过程中是否可以插在两边

(2)要从题目中判断是否需要各自排序

例如:有6名同学排队,其中甲乙不相邻,则共有多少种不同的排法

解:考虑剩下四名同学“搭台”,甲乙不相邻,则需要从5个空中选择2个插入进去,即有25C 种选择,然后四名同学排序,甲乙排序。所以242542480N C A A =??=种

3、错位排列:排列好的n 个元素,经过一次再排序后,每个元素都不在原先的位置上,则称为这n 个元素的一个错位排列。例如对于,,,a b c d ,则,,,d c a b 是其中一个错位排列。3个元素的错位排列有2种,4个元素的错位排列有9种,5个元素的错位排列有44种。以上三种情况可作为结论记住

例如:安排6个班的班主任监考这六个班,则其中恰好有两个班主任监考自己班的安排总数有多少种?

解:第一步先确定那两个班班主任监考自己班,共有26C 种选法,然后剩下4个班主任均不监考自己班,则为4个元素的错位排列,共9种。所以安排总数为269135

N C =?=4、依次插空:如果在n 个元素的排列中有m 个元素保持相对位置不变,则可以考虑先将这m 个元素排好位置,再将n m -个元素一个个插入到队伍当中(注意每插入一个元素,下一个元素可选择的空1+)

例如:已知,,,,,A B C D E F 6个人排队,其中,,A B C 相对位置不变,则不同的排法有多少种解:考虑先将,,A B C 排好,则D 有4个空可以选择,D 进入队伍后,E 有5个空可以选择,以此类推,F 有6种选择,所以方法的总数为456120N =??=种

5、不同元素分组:将n 个不同元素放入m 个不同的盒中

6、相同元素分组:将n 个相同元素放入m 个不同的盒内,且每盒不空,则不同的方法共有11m n C --种。解决此类问题常用的方法是“挡板法”,因为元素相同,所以只需考虑每个盒子里所含元素个数,则可将这n 个元素排成一列,共有()1n -个空,使用()1m -个“挡板”进入空档处,

则可将这n 个元素划分为m 个区域,刚好对应那m 个盒子。例如:将6个相同的小球放入到4个不同的盒子里,那么6个小球5个空档,选择3个位置放“挡板”,共有3

520C =种可能

7、涂色问题:涂色的规则是“相邻区域涂不同的颜色”

,在处理涂色问题时,可按照选择颜色的总数进行分类讨论,每减少一种颜色的使用,便意味着多出一对不相邻的区域涂相同的颜色(还要注意两两不相邻的情况),先列举出所有不相邻区域搭配的可能,再进行涂色即可。例如:最多使用四种颜色涂图中四个区域,不同的涂色方案有多少种?

解:可根据使用颜色的种数进行分类讨论

(1)使用4种颜色,则每个区域涂一种颜色即可:414N A =(2)使用3种颜色,则有一对不相邻的区域涂同一种颜色,首

先要选择不相邻的区域:用列举法可得:{},I IV 不相邻

所以涂色方案有:3

24N A =(3)使用2种颜色,则无法找到符合条件的情况,所以讨论终止

总计43

4448S A A =+=种

二、典型例题:

例1:某电视台邀请了6位同学的父母共12人,请12位家长中的4位介绍对子女的教育情况,如果这4位中恰有一对是夫妻,则不同选择的方法种数有多少

思路:本题解决的方案可以是:先挑选出一对夫妻,然后在挑选出两个不是夫妻的即可。第一步:先挑出一对夫妻:16C 第二步:在剩下的10个人中选出两个不是夫妻的,使用间接法:2105

C -所以选择的方法总数为()126105240N C C =-=(种)

答案:240种

例2:某教师一天上3个班级的课,每班上1节,如果一天共9节课,上午5节,下午4节,并且教师不能连上3节课(第5节和第6节不算连上),那么这位教师一天的课表的所有不同排法有(

)A.474种 B.77种 C.462种 D.79种

思路:本题如果用直接法考虑,则在安排的过程中还要考虑两节连堂,并且会受到第5,6节课连堂的影响,分类讨论的情形较多,不易求解。如果使用间接法则更为容易。首先在无任

何特殊要求下,安排的总数为39A 。不符合要求的情况为上午连上3节:3

4A 和下午连上三节:33A ,所以不同排法的总数为:333943474A A A --=(种)答案:A

例3:2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是(

)A.60 B.48 C.42 D.36

思路:首先考虑从3位女生中先选中相邻的两位女生,从而相邻的女生要与另一女生不相邻,则可插空,让男生搭架子,因为男生甲不站两端,所以在插空的过程中需有人站在甲的边上,再从剩下的两个空中选一个空插入即可。

第一步:从三位女生中选出要相邻的两位女生:2

3C 第二步:两位男生搭出三个空,其中甲的边上要进入女生,另外两个空中要选一个空进女生,所以共有12C 种选法。

第三步:排列男生甲,乙的位置:22A ,排列相邻女生和单个女生的位置:22A ,排列相邻女生相互的位置:22

A 所以共有21222

3222248N C C A A A =????=种

答案:B

例4:某班班会准备从甲,乙等7名学生中选派4名学生发言,要求甲,乙两名同学至少有一人参加,且若甲乙同时参加,则他们发言时不能相邻,那么不同的发言顺序种数为(

)A.360 B.520 C.600 D.720思路:因为选人的结果不同会导致安排顺序的不同,所以考虑“先取再排”,分为“甲乙”同时选中和“甲乙只有一人选中”两种情况讨论:若甲乙同时被选中,则只需再从剩下5人中选取2人即可:25C ,在安排顺序时,甲乙不相邻则“插空”,所以安排的方式有:22

32A A ?,从而第一种情况的总数为:2221532120N C A A =??=(种),若甲乙只有一人选中,则首先先从甲乙中选一人,有12C ,再从剩下5人中选取三人,有35C ,安排顺序时则无要求,所以第二种情况的总数为:1342254480N C C A =??=(种),从而总计600种

答案:C

例5:从单词“equation”中选取5个不同的字母排成一排,含有“qu”(其中“qu”相连且顺序不变)的不同排列共有________种

思路:从题意上看,解决的策略要分为两步:第一步要先取出元素,因为“qu”必须取出,所以另外3个元素需从剩下的6个元素中取出,即3

6C 种,然后在排列时,因为要求“qu”相连,所以采用“捆绑法”,将qu 视为一个元素与其它三个元素进行排列:44A ,因为“qu”顺序不变,所以不需要再对qu 进行排列。综上,共有:3464480C A ?=种

答案:480

例6:设有编号1,2,3,4,5的五个茶杯和编号为1,2,3,4,5的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有(

)A.30种 B.31种 C.32种 D.36种思路:本题可按照相同编号的个数进行分类讨论,有两个相同时,要先从5个里选出哪两个相同,有25C 种选法,则剩下三个为错位排列,有2种情况,所以2

152N C =?,有三个相同时,同理,剩下两个错位排列只有一种情况(交换位置),所以3251N C =?,有四个相同时则最后一个也只能相同,所以31N =,从而235521131S C C =?+?+=(种)

答案:B

例7:某人上10级台阶,他一步可能跨1级台阶,称为一阶步,也可能跨2级台阶,称为二阶步;最多能跨3级台阶,称为三阶步,若他总共跨了6步,而且任何相邻两步均不同阶,则此人所有可能的不同过程的种数为(

)A.6 B.8 C.10 D.12答案:A

思路:首先要确定在这6步中,一阶步,二阶步,三阶步各有几步,分别设为,,x y z N *

∈,则有62310x y z x y z ++=??++=?,解得:4320,2,4210x x x y y y z z z ===??????===??????===???

,因为相邻两步不同阶,所以符合要求的只有321x y z =??=??=?

,下面开始安排顺序,可以让一阶步搭架子,则二阶步与三阶步必须插入一阶步里面的两个空中,所以共有2种插法,二阶步与三阶步的前后安排共有3种(三二二,

三二三,二三三),所以过程总数为236

N =?=答案:A

例8:某旅行社有导游9人,其中3人只会英语,2人只会日语,其余4人既会英语又会日语,现要从中选6人,其中3人负责英语导游,另外三人负责日语导游,则不同的选择方法有_______种

思路:在步骤上可以考虑先选定英语导游,再选定日语导游。英语导游的组成可按只会英语的和会双语的人数组成进行分类讨论,然后再在剩下的人里选出日语导游即可。第一种情况:没有会双语的人加入英语导游队伍,则英语导游选择数为3

3C ,日语导游从剩下6个人中选择,有36C 中,从而33036N C C =?,第二种情况:有一个会双语的人加入英语导游队伍,从而可得

()1231435N C C C =?,依次类推,第三种情况。两个会双语的加入英语导游队伍,则

()2132434N C C C =??,第四种情况,英语导游均为会双语的。则33343N C C =?,综上所述,不同的选择方法总数为()()33123213333643543443216S C C C C C C C C C C =?+?+??+?=(种)答案:216种

例9:如图,用四种不同颜色给图中,,,,,A B C D E F 六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有(

)A.288种 B.264种 C.240种 D.168种

思路:如果用四种颜色涂六个点,则需要有两对不相邻的点涂相同的颜色。所以考虑列举出不相邻的两对点。列举的情况如下:{}{},,A C B D ,{}{},,A C B E ,{}{},,A C D F ,{}{},,A F B D ,{}{},,A F B E ,{}{},,A F C E ,{}{},,B D C E ,{}{},,B E D F ,{}{},,C E D F 共九组,所以涂色方法共有449216

A ?=如果用三种颜色涂六个点,则需要有三对不相邻的点涂相同的颜色,列举情况如下:{}{}{},,,A C

B E D F ,{}{}{},,,A F

C E B

D 共两组,所以涂色方法共有34248A ?=综上所述,总计264种

答案:B

例10:有8张卡片分别标有数字1,2,3,4,5,6,7,8,从中取出6张卡片排成3行2列,要求3行中仅有中间行的两张卡片上的数字之和为5,则不同的排法共有()

A.1344种

B.1248种

C.1056种

D.960种

思路:中间行数字和为5只有两种情况,即1,4和2,3,但这两组不能同时占据两行,若按题意思考,以1,4占中间行为例,则在安排时既要考虑另一组2,3是否同时被选中,还要考虑同时被选中时不能呆在同一行,情况比较复杂。所以考虑间接法,先求出中间和为5的所有情况,再减去两行和为5的情形

解:先考虑中间和为5的所有情况:

第一步:先将中间行放入1,4或2,3:1

2

C 第二步:中间行数字的左右顺序:22A 第三步:从剩下6个数字中选择4个,填入到剩余的四个位置并排序:4

6

A 所以中间和为5的情况总数为1242241440

S C A A =??=在考虑两行和为5的情况:

第一步:1,4,2,3两组中哪组占用中间行:12

C 第二步:另一组可选择的行数:12C 第三步:1,4,2,3在本行中的左右顺序:22

22A A 第四步:从剩下4个数中选取2个填入所剩位置并排序:24

A 所以两行和为5的情况:1122222224192

N C C A A A =????=从而仅有中间行为5的情况为1248S N -=(种)

答案:B

高中数学讲义微专题76 存在性问题

微专题76 圆锥曲线中的存在性问题 一、基础知识 1、在处理圆锥曲线中的存在性问题时,通常先假定所求的要素(点,线,图形或是参数)存在,并用代数形式进行表示。再结合题目条件进行分析,若能求出相应的要素,则假设成立;否则即判定不存在 2、存在性问题常见要素的代数形式:未知要素用字母代替 (1)点:坐标()00,x y (2)直线:斜截式或点斜式(通常以斜率为未知量) (3)曲线:含有未知参数的曲线标准方程 3、解决存在性问题的一些技巧: (1)特殊值(点)法:对于一些复杂的题目,可通过其中的特殊情况,解得所求要素的必要条件,然后再证明求得的要素也使得其它情况均成立。 (2)核心变量的选取:因为解决存在性问题的核心在于求出未知要素,所以通常以该要素作为核心变量,其余变量作为辅助变量,必要的时候消去。 (3)核心变量的求法: ①直接法:利用条件与辅助变量直接表示出所求要素,并进行求解 ②间接法:若无法直接求出要素,则可将核心变量参与到条件中,列出关于该变量与辅助变量的方程(组),运用方程思想求解。 二、典型例题: 例1:已知椭圆()2222:10x y C a b a b +=>>的离心率为33,过右焦点F 的直线l 与C 相交于 ,A B 两点,当l 的斜率为1时,坐标原点O 到l 的距离为 2 2 。 (1)求,a b 的值 (2)C 上是否存在点P ,使得当l 绕F 旋转到某一位置时,有OP OA OB =+成立?若存在,求出所有的P 的坐标和l 的方程,若不存在,说明理由 解:(1)3 ::323 c e a b c a = =?=

则,a b = =,依题意可得:(),0F c ,当l 的斜率为1时 :0l y x c x y c =-?--= 2 O l d -∴= = 解得:1c = a b ∴== 椭圆方程为:22 132 x y += (2)设()00,P x y ,()()1122,,,A x y B x y 当l 斜率存在时,设():1l y k x =- OP OA OB =+ 012 012 x x x y y y =+?∴?=+? 联立直线与椭圆方程:()221236 y k x x y =-???+=?? 消去y 可得:()222 2316x k x +-=,整理可得: ()2 222326360k x k x k +-+-= 2122632k x x k ∴+=+ ()312122264223232 k k y y k x x k k k k +=+-=-=-++ 22264,3232k k P k k ?? ∴- ?++?? 因为P 在椭圆上 2 2 2 22 642363232k k k k ????∴?+-= ? ?++???? ()()()2 2 42222272486322432632k k k k k k ∴+=+?+=+ ( )2224632k k k ∴=+?= 当k = 时,):1l y x =- ,3,2 2P ?- ?? 当k = ):1l y x =- ,3,22P ? ?? 当斜率不存在时,可知:1l x = ,1, ,1,33A B ??? - ???? ?,则()2,0P 不在椭圆上

高中数学完整讲义——排列与组合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

排列组合问题的常见模型(详解)

排列组合问题的常见模型 一、相异元素不许重复的排列组合问题 这类问题有两个条件限制,一是给出的元素是不同的,即不允许有相同的元素;二是取出的元素也是不同的,即不允许重复使用元素。这类问题有如下一些常见的模型。 模型1:从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定某k 个元素都包含在内,则: 组合数:1m k n k N C --= 排列数:2m m k m n k N A C --= 例1.全组有12个同学,其中有3个女同学,现要选出5个,如果3个女同学都必须当选,试问在下 列情形中,各有多种不同的选法? (1)组成一个文娱小组;(2)分别担任不同的工作. 解:(1)由于要选出的5人中,3个女同学都必须当选,因此还需要选2人.这可从9个男同学中 选出,故不同的选法有:53112336(N C --==种) (2)在上述组合的基础上,因为还需要考虑选出5人的顺序关系,故不同的选法有: 553522512359120364320(N A C A C --===?=种) 模型2.从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定某k 个元素都不包含在内, 则: 组合数:1m n k N C -= 排列数:2m m m m n k n k N A C A --== 例2.某青年突击队有15名成员,其中有5名女队员,现在选出7人,如果5名女队员都不当选,试 问下列情形中,各有多少种不同的选法? (1)组成一个抢修小组;(2)分别但任不同的抢修工作. 解:(1)由于5名女队员都不当选,因此只能从10名男同学选出,故不同的选法有: 77311551010120N C C C -====(种) (2)由于还需考虑选出的7个人的顺序问题,故不同的选法有: 7721551010987654604800N A A -===??????=(种) 模型3.从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定每一个排列或组合,都只包 含某k 个元素中的某s 个元素。则组合数:1m s n k N C --= 排列数:2m m s m n k N A C --= 例3.全组12个同学,其中有3个女同学,现要选出5人,如果3个女同学中,只有甲当选,试问在 下列情形中,各有多少种不同的选法? (1)组成一个数学小组;(2)分别担任不同的工作. 解:(1)由于女同学中只有甲当选,所以还需4人,这4人要从男同学中选,因此不同选法有: 514 11239126()N C C --===种 (2)由于选出的人要分别担任不同的工作,所以不同的选法有:55154251235915120()N A C A C --===种. 模型4.从n 个不同的元素中每次取出k 个不同元素作排列或组合,规定每一个排列或组合,都只包 含某r 个元素中的s 个元素。则:组合数:1s k s r n r N C C --= 排列数:2k s k s k r n r N A C C --= 例4.全组12个同学,其中有3个女同学,现要选出5人,如果3个女同学中,只有1人当选,试问 在下列情形中,各有多少种不同的选法? (1)组成一个数学小组;(2)分别担任不同的工作.

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

高考数学排列组合难题解决方法 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = C 14A 34C 13 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件

高中数学讲义微专题80 排列组合中的常见模型

微专题80 排列组合的常见模型 一、基础知识: (一)处理排列组合问题的常用思路: 1、特殊优先:对于题目中有特殊要求的元素,在考虑步骤时优先安排,然后再去处理无要求的元素。 例如:用0,1,2,3,4组成无重复数字的五位数,共有多少种排法? 解:五位数意味着首位不能是0,所以先处理首位,共有4种选择,而其余数位没有要求,只 需将剩下的元素全排列即可,所以排法总数为44496N A =?=种 2、寻找对立事件:如果一件事从正面入手,考虑的情况较多,则可以考虑该事的对立面,再用全部可能的总数减去对立面的个数即可。 例如:在10件产品中,有7件合格品,3件次品。从这10件产品中任意抽出3件,至少有一件次品的情况有多少种 解:如果从正面考虑,则“至少1件次品”包含1件,2件,3件次品的情况,需要进行分类讨论,但如果从对立面想,则只需用所有抽取情况减去全是正品的情况即可,列式较为简单。 3310785N C C =-=(种) 3、先取再排(先分组再排列):排列数m n A 是指从n 个元素中取出m 个元素,再将这m 个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素,所以此时就要将过程拆分成两个阶段,可先将所需元素取出,然后再进行排列。 例如:从4名男生和3名女生中选3人,分别从事3项不同的工作,若这3人中只有一名女生,则选派方案有多少种。 解:本题由于需要先确定人数的选取,再能进行分配(排列),所以将方案分为两步,第一步: 确定选哪些学生,共有2143C C 种可能,然后将选出的三个人进行排列:33A 。所以共有 213433108C C A =种方案 (二)排列组合的常见模型 1、捆绑法(整体法):当题目中有“相邻元素”时,则可将相邻元素视为一个整体,与其他元素进行排列,然后再考虑相邻元素之间的顺序即可。 例如:5个人排队,其中甲乙相邻,共有多少种不同的排法

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

高二数学知识点:排列与组合 排列组合公式/排列组合计算公式 排列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个号码球,请问,可以组成多少个三位数?

高中数学讲义微专题98 含新信息问题的求解

微专题98 含新信息问题的求解 一、基础知识: 所谓“新信息背景问题”,是指题目中会介绍一个“课本外的知识”,并说明它的规则,然后按照这个规则去解决问题。它主要考察学生接受并运用新信息解决问题的能力。这类问题有时提供的信息比较抽象,并且能否读懂并应用“新信息”是解决此类问题的关键。在本文中主要介绍处理此类问题的方法与技巧 1、读取“新信息”的步骤 (1)若题目中含有变量,则要先确定变量的取值范围 (2)确定新信息所涉及的知识背景,寻找与所学知识的联系 (3)注意信息中的细节描述,如果是新的运算要注意确定该运算是否满足交换律 (4)把对“新信息”的理解应用到具体问题中,进行套用与分析。 2、理解“新信息”的技巧与方法 (1)可通过“举例子”的方式,将抽象的定义转化为具体的简单的应用,从而加深对新信息的理解 (2)可用自己的语言转述“新信息”所表达的内容,如果能够清晰描述,那么说明对此信息理解的较为透彻。 (3)发现新信息与所学知识的联系,并从描述中体会信息的本质特征与规律 (4)如果“新信息”是书本知识上某个概念的推广,则要关注此信息与原概念的不同之处,以及在什么情况下可以使用原概念。 二、典型例题 例1:设,P Q 是两个集合,定义集合{}|P Q x x P x Q -=∈?且,如果{}2|log 1P x x =<,{}|21Q x x =-<,则P Q -等于( ) A. {}|01x x << B. {}|01x x <≤ C. {}|12x x ≤< D. {}|23x x ≤< 思路:依{}|P Q x x P x Q -=∈?且可知该集合为在P 中且不属于Q 中的元素组成,或者可以理解为P 集合去掉P Q 的元素后剩下的集合。先解出,P Q 中的不等式。:P 2log 102x x

高中数学排列组合专题

排列组合 一.选择题(共5小题) 1.甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,乙同学不值周六的班,则可以排出不同的值班表有() A.36种B.42种C.50种D.72种 2.某城市的街道如图,某人要从A地前往B地,则路程最短的走法有() A.8种 B.10种C.12种D.32种 3.某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是() A.72 B.120 C.144 D.168 4.现将甲乙丙丁4个不同的小球放入A、B、C三个盒子中,要求每个盒子至少放1个小球,且小球甲不能放在A盒中,则不同的放法有() A.12种B.24种C.36种D.72种 5.从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有() A.300种B.240种C.144种D.96种 二.填空题(共3小题) 6.某排有10个座位,若4人就坐,每人左右两边都有空位,则不同的坐法有种. 7.四个不同的小球放入编号为1,2,3的三个盒子中,则恰有一个空盒的放法共有种(用数字作答). 8.书架上原来并排放着5本不同的书,现要再插入3本不同的书,那么不同的

插法共有种. 三.解答题(共8小题) 9.一批零件有9个合格品,3个不合格品,组装机器时,从中任取一个零件,若取出不合格品不再放回,求在取得合格品前已取出的不合格品数的分布列10.已知展开式的前三项系数成等差数列. (1)求n的值; (2)求展开式中二项式系数最大的项; (3)求展开式中系数最大的项. 11.设f(x)=(x2+x﹣1)9(2x+1)6,试求f(x)的展开式中: (1)所有项的系数和; (2)所有偶次项的系数和及所有奇次项的系数和. 12.求(x2+﹣2)5的展开式中的常数项. 13.求值C n5﹣n+C n+19﹣n. 14.3名男生,4名女生,按照不同的要求排队,求不同的排队方案的种数.(1)选5名同学排成一行; (2)全体站成一排,其中甲只能在中间或两端; (3)全体站成一排,其中甲、乙必须在两端; (4)全体站成一排,其中甲不在最左端,乙不在最右端; (5)全体站成一排,男、女各站在一起; (6)全体站成一排,男生必须排在一起; (7)全体站成一排,男生不能排在一起; (8)全体站成一排,男、女生各不相邻; (9)全体站成一排,甲、乙中间必须有2人; (10)全体站成一排,甲必须在乙的右边; (11)全体站成一排,甲、乙、丙三人自左向右顺序不变; (12)排成前后两排,前排3人,后排4人. 15.用1、2、3、4、5、6共6个数字,按要求组成无重复数字的自然数(用排列数表示).

高中数学讲义微专题40 利用函数性质与图像解不等式

微专题40利用函数性质与图像解不等式 高中阶段解不等式大体上分为两类,一类是利用不等式性质直接解出解集(如二次不等式,分式不等式,指对数不等式等);一类是利用函数的性质,尤其是函数的单调性进行运算。相比而言后者往往需要构造函数,利用函数单调性求解,考验学生的观察能力和运用条件能力,难度较大。本章节以一些典型例题来说明处理这类问题的常规思路。 一、基础知识: (一)构造函数解不等式 1、函数单调性的作用:()f x 在[],a b 单调递增,则 []()()121212,,,x x a b x x f x f x ?∈ (单调性与零点配合可确定零点左右点的函数值的符号) 3、导数运算法则: (1)()()() ()()()()' ' 'f x g x f x g x f x g x =+ (2)()()()()()()()' ''2 f x f x g x f x g x g x g x ??-= ??? 4、构造函数解不等式的技巧: (1)此类问题往往条件比较零散,不易寻找入手点。所以处理这类问题要将条件与结论结合着分析。在草稿纸上列出条件能够提供什么,也列出要得出结论需要什么。两者对接通常可以确定入手点 (2)在构造函数时要根据条件的特点进行猜想,例如出现轮流求导便猜有可能是具备乘除关系的函数。在构造时多进行试验与项的调整 (3)此类问题处理的核心要素是单调性与零点,对称性与图像只是辅助手段。所以如果能够确定构造函数的单调性,猜出函数的零点。那么问题便易于解决了。 (二)利用函数性质与图像解不等式: 1、轴对称与单调性:此类问题的实质就是自变量与轴距离大小与其函数值大小的等价关系。通常可作草图帮助观察。例如:()f x 的对称轴为1x =,且在()1,+∞但增。则可以作出草图

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

排列组合解法大全 复习巩固 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

(完整版)人教版高中数学《排列组合》教案

排列与组合 一、教学目标 1、知识传授目标:正确理解和掌握加法原理和乘法原理 2、能力培养目标:能准确地应用它们分析和解决一些简单的问题 3、思想教育目标:发展学生的思维能力,培养学生分析问题和解决问题的能力 二、教材分析 1.重点:加法原理,乘法原理。解决方法:利用简单的举例得到一般的结论. 2.难点:加法原理,乘法原理的区分。解决方法:运用对比的方法比较它们的异同. 三、活动设计 1.活动:思考,讨论,对比,练习. 2.教具:多媒体课件. 四、教学过程正 1.新课导入 随着社会发展,先进技术,使得各种问题解决方法多样化,高标准严要求,使得商品生产工序复杂化,解决一件事常常有多种方法完成,或几个过程才能完成。排列组合这一章都是讨论简单的计数问题,而排列、组合的基础就是基本原理,用好基本原理是排列组合的关键.

2.新课 我们先看下面两个问题. (l)从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船.一天中,火车有4班,汽车有 2班,轮船有 3班,问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 板书:图 因为一天中乘火车有4种走法,乘汽车有2种走法,乘轮船有3种走法,每一种走法都可以从甲地到达乙地,因此,一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法.一般地,有如下原理: 加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有m n种不同的方法.那么完成这件事共有N=m1十m2十…十m n种不同的方法. (2) 我们再看下面的问题: 由A村去B村的道路有3条,由B村去C村的道路有2条.从A 村经B村去C村,共有多少种不同的走法? 板书:图 这里,从A村到B村有3种不同的走法,按这3种走法中的每一

排列组合—寻找合适的模型(精华)

排列组合——寻找合适的模型 在排列组合问题中,有一些问题如果直接从题目入手,处理起来比较繁琐。但若找到解决问题的合适模型,或将问题进行等价的转化。便可巧妙的解决问题 典型例题: 例1:设集合A 由n 个元素构成,即{}12,,,n A a a a = ,则A 所有子集的个数为_______思路:可将组成子集的过程视为A 中的元素一个个进行选择,要不要进入到这个子集当中,所以第一步从1a 开始,有两种选择,同样后面的23,,,n a a a 都有两种选择,所以总数2222n n N =???= 个 个答案:2n 例2:已知{}1,2,3,,40S = ,A S ?且A 中有三个元素,若A 中的元素可构成等差数列,则这样的集合A 共有( )个A.460 B.760 C.380 D.190 思路:设A 中构成等差数列的元素为,,a b c ,则有2b a c =+,由此可得,a c 应该同奇同偶,而当,a c 同奇同偶时,则必存在中间项b ,所以问题转变为只需在140-中寻找同奇同偶数的情况。,a c 同为奇数的可能的情况为220C ,同为偶数的可能的情况为2 20C ,所以一共有 2202380C ?=种答案:C 例3:设集合(){}{}{}12345,,,,|1,0,1,1,2,3,4,5i A x x x x x x i ∈-=,那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为( )A.60 B.90 C.120 D.130 思路:因为0i x =或1i x =,所以若1234513x x x x x ≤++++≤,则在()1,2,3,4,5i x i =中至少有一个1i x =,且不多于3个。所以可根据i x 中含0的个数进行分类讨论。①五个数中有2个0,则另外3个从1,1-中取,共有方法数为23152 N C =?②五个数中有3个0,则另外2个从1,1-中取,共有方法数为32 252N C =?

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

高中数学:排列与组合练习 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.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n类办法,在第1类办法中有 m种不同的方法,在第2类 1 办法中有 m种不同的方法,…,在第n类办法中有n m种不同的方法,那么2 完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n个步骤,做第1步有 m种不同的方法,做第2步 1 有 m种不同的方法,…,做第n步有n m种不同的方法,那么完成这件事共2 有: 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置.

高中数学讲义微专题55 数列中的不等关系

第55炼 数列中的不等关系 一、基础知识: 1、在数列中涉及到的不等关系通常与数列的最值有关,而要求的数列中的最值项,要依靠数列的单调性,所以判断数列的单调性往往是此类问题的入手点 2、如何判断数列的单调性: (1)函数角度:从通项公式入手,将其视为关于n 的函数,然后通过函数的单调性来判断数列的单调性。由于n N * ∈ ,所以如果需要用到导数,首先要构造一个与通项公式形式相同,但定义域为()0,+∞ 的函数,得到函数的单调性后再结合n N * ∈得到数列的单调性 (2)相邻项比较:在通项公式不便于直接分析单调性时,可考虑进行相邻项的比较得出数列的单调性,通常的手段就是作差(与0比较,从而转化为判断符号问题)或作商(与1比较,但要求是正项数列) 3、用数列的眼光去看待有特征的一列数:在解数列题目时,不要狭隘的认为只有题目中的 {}{},n n a b 是数列,实质上只要是有规律的一排数,都可以视为数列,都可以运用数列的知识 来进行处理。比如:含n 的表达式就可以看作是一个数列的通项公式;某数列的前n 项和n S 也可看做数列{}12:,,,n n S S S S L 等等。 4、对于某数列的前n 项和{}12:,,,n n S S S S L ,在判断其单调性时可以考虑从解析式出发,用函数的观点解决。也可以考虑相邻项比较。在相邻项比较的过程中可发现:1n n n a S S -=-,所以{}n S 的增减由所加项n a 的符号确定。进而把问题转化成为判断n a 的符号问题 二、典型例题 例1:已知数列{}1,1n a a =,前n 项和n S 满足()130n n nS n S +-+= (1)求{}n a 的通项公式 (2)设2n n n n c a λ?? =- ??? ,若数列{}n c 是单调递减数列,求实数λ的取值范围 解:(1)()113 30n n n n S n nS n S S n +++-+=? =

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

高中数学排列组合公式大全_高中数学排列组合重点知识 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 加法乘法两原理,贯穿始终的法则。与序无关是组合,要求有序是排列。 两个公式两性质,两种思想和方法。归纳出排列组合,应用问题须转化。 排列组合在一起,先选后排是常理。特殊元素和位置,首先注意多考虑。

排列组合典型模型及解法

排列组合 安徽省马鞍山二中 刘向兵 加法原理:如果完成一件事情有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,......,在第n 类办法中有n m 种不同的方法,那么完成这件事共有n m m m N +++= 21种不同的方法。 乘法原理:如果完成一件事情需要n 个步骤,第一步有1m 种不同的方法,第二步有2m 种不同的方法,......,第n 步有n m 种不同的方法,那么完成这件事共有n m m m N 21?=种不同的方法。 从n 个不同的元素中取出)(n m m ≤个元素,按照一定的次序排成一列,叫做从n 个不同的元素中取出m 个元素的一个排列 从n 个不同的元素中取出)(n m m ≤个元素的所有排列的个数叫做从n 个不同的元素中取出m 个元素的排列数,用符号m n P 表示 )1()2)(1(+---=m n n n n P m n 排列数公式 123)2)(1(??--= n n n P n n 全排列 加法法则 乘法法则 排列

)! (! m n n P m n -= 排列数公式 从n 个不同的元素中取出)(n m m ≤个元素组成一组,叫做从n 个不同的元素中取出m 个元素的一个组合 从n 个不同的元素中取出)(n m m ≤个元素的所有组合的个数叫做从n 个不同的元素中取出 m 个元素的组合数,用符号m n C 表示 组合数公式 ! ) 1()2)(1(m m n n n n P P C m m m n m n +---= = )! (!! m n m n C m n -= 一、特殊元素和特殊位置优先策略 T :排列组合的题型 组合 特殊元素和特殊位置优先策略

高考数学讲义微专题14函数的切线问题(含详细解析)

微专题14 函数的切线问题 一、基础知识: (一)与切线相关的定义 1、切线的定义:在曲线的某点A 附近取点B ,并使B 沿曲线不断接近A 。这样直线AB 的极限位置就是曲线在点A 的切线。 (1)此为切线的确切定义,一方面在图像上可定性的理解为直线刚好与曲线相碰,另一方面也可理解为一个动态的过程,让切点A 附近的点向A 不断接近,当与A 距离非常小时,观察直线AB 是否稳定在一个位置上 (2)判断一条直线是否为曲线的切线,不再能用公共点的个数来判定。例如函数3 y x =在 ()1,1--处的切线,与曲线有两个公共点。 (3)在定义中,点B 不断接近A 包含两个方向,A 点右边的点向左接近,左边的点向右接近,只有无论从哪个方向接近,直线AB 的极限位置唯一时,这个极限位置才能够成为在点A 处的切线。对于一个函数,并不能保证在每一个点处均有切线。例如y x =在()0,0处,通过观察图像可知,当0x =左边的点向其无限接近时,割线的极限位置为y x =-,而当0x =右边的点向其无限接近时,割线的极限位置为y x =,两个不同的方向极限位置不相同,故y x =在()0,0处不含切线 (4)由于点B 沿函数曲线不断向A 接近,所以若()f x 在A 处有切线,那么必须在A 点及其附近有定义(包括左边与右边) 2、切线与导数:设函数()y f x =上点()() 00,,A x f x ()f x 在A 附近有定义且附近的点 ()()00,B x x f x x +?+?,则割线AB 斜率为: ()()()()() 000000 AB f x x f x f x x f x k x x x x +?-+?-= = +?-? 当B 无限接近A 时,即x ?接近于零,∴直线AB 到达极限位置时的斜率表示为: ()()000 lim x f x x f x k x ?→+?-=?,

全国高考数学复习微专题:函数的图像

函数的图像 一、基础知识 1、做草图需要注意的信息点: 做草图的原则是:速度快且能提供所需要的信息,通过草图能够显示出函数的性质。在作图中草图框架的核心要素是函数的单调性,对于一个陌生的可导函数,可通过对导函数的符号分析得到单调区间,图像形状依赖于函数的凹凸性,可由二阶导数的符号决定(详见“知识点讲解与分析”的第3点),这两部分确定下来,则函数大致轮廓可定,但为了方便数形结合,让图像更好体现函数的性质,有一些信息点也要在图像中通过计算体现出来,下面以常见函数为例,来说明作图时常体现的几个信息点 (1)一次函数:y kx b =+,若直线不与坐标轴平行,通常可利用直线与坐标轴的交点来确定直线 特点:两点确定一条直线 信息点:与坐标轴的交点 (2)二次函数:()2 y a x h k =-+,其特点在于存在对称轴,故作图时只需做出对称轴一侧的图像,另一侧由对称性可得。函数先减再增,存在极值点——顶点,若与坐标轴相交,则标出交点坐标可使图像更为精确 特点:对称性 信息点:对称轴,极值点,坐标轴交点 (3)反比例函数:1 y x = ,其定义域为()(),00,-∞+∞U ,是奇函数,只需做出正版轴图像即可(负半轴依靠对称做出),坐标轴为函数的渐近线 特点:奇函数(图像关于原点中心对称),渐近线 信息点:渐近线 注: (1)所谓渐近线:是指若曲线无限接近一条直线但不相交,则称这条直线为渐近线。渐近线在作图中的作用体现为对曲线变化给予了一些限制,例如在反比例函数中,x 轴是渐近线,那么当x →+∞,曲线无限向x 轴接近,但不相交,则函数在x 正半轴就不会有x 轴下方的部分。 (2)水平渐近线的判定:需要对函数值进行估计:若x →+∞(或-∞)时,()f x →常

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

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

相关主题
文本预览
相关文档 最新文档