文档库 最新最全的文档下载
当前位置:文档库 › 1.2.1 排列的概念 导学案

1.2.1 排列的概念 导学案

1.2.1 排列的概念 导学案
1.2.1 排列的概念 导学案

1.2.1 排列的概念

课前预习学案

一、预习目标

预习排列的定义和排列数公式,了解排列数公式的推导过程,能应用排列数公式计算、化简、求值。

二、预习内容

1.一般的, 叫做从n 个不同元素中取出m 个元素的一个排列。

2. 叫做从n 个不同元素中取出m 个元素的排列数,用符号 表示。

3.排列数公式A =m

n ;

4.全排列: 。 A =n n 。

课内探究学案

一、学习目标

1.了解排列、排列数的定义;掌握排列数公式及推导方法;

2. 能用“树形图”写出一个排列问题的所有的排列,并能运用排列数公式进行计算。

3.通过实例分析过程体验数学知识的形成和发展,总结数学规律,培养学习兴趣。 学习重难点:

教学重点:排列的定义、排列数公式及其应用

教学难点:排列数公式的推导

二、学习过程

合作探究一: 排列的定义

问题

(1)从红球、黄球、白球三个小球中任取两个,分别放入甲、乙盒子里

(2)从10名学生中选2名学生做正副班长;

(3)从10名学生中选2名学生干部;

上述问题中哪个是排列问题?为什么?

概念形成

1、元素: 。

2、排列:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的... 排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....。 说明:(1)排列的定义包括两个方面:① ②按一定的 排列(与位置有关)

(2)两个排列相同的条件:①元素 ,②元素的排列 也相同合作探究二 排列数的定义及公式

3、排列数:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号 表示 议一议:“排列”和“排列数”有什么区别和联系?

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)33

55A 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个元素的排列数,并写出所有的排列。 解析:(1)利用好树状图,确保不重不漏;(2)注意最后列举。

解:

变式训练:由数字1,2,3,4可以组成多少个没有重复数字的三位数?并写出所有的

排列。

5 、全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的 。 此时在排列数公式中, m = n

全排列数:(1)(2)21!n n A n n n n =--?=(叫做n 的阶乘).

想一想:由前面联系中( 2 ) ( 3 )的结果我们看到,25A 和3

355A A ÷有怎样的关系?

那么,这个结果有没有一般性呢?

排列数公式的另一种形式:

)!

(!m n n A m n -= 另外,我们规定 0! =1 .

想一想:排列数公式的两种不同形式,在应用中应该怎样选择?

例2.求证:m n m n m n A mA A 11+-=+.

解析:计算时,既要考虑排列数公式,又要考虑各排列数之间的关系;先化简,以减少运算量。

解:

点评:(1)熟记两个公式;(2)掌握两个公式的用途;(3)注意公式的逆用。

思考:你能用计数原理直接解释例2中的等式吗?(提示:可就所取的m 个元素分类,分含某个元素a 和不含元素a 两类)

变式训练:已知89557=-n

n n A A A ,求n 的值。 三、反思总结

1、 是排列的特征;

2、两个排列数公式的用途:乘积形式多用于 ,阶乘形式多用于 或 。

四、当堂检测

1.若!3!

n x =,则x = ( ) ()A 3n A ()B 3n n A - ()C 3n A ()D 33n A -

2.若532m m

A A =,则m 的值为 ( ) ()A 5 ()

B 3 ()

C 6 ()

D 7

3. 已知2

56n A =,那么n = ;

4.一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法(假定每股岔道只能停放1列火车)?

课后练习与提高

1.下列各式中与排列数m

n A 相等的是( )

(A )!(1)!

-+n n m (B )n(n -1)(n -2)……(n -m) (C )11m n nA n m --+ (D )111m n n A A -- 2.若 n ∈N 且 n<20,则(27-n)(28-n)……(34-n)等于( )

(A )827n A - (B )2734n n A -- (C )734n A - (D )834n A -

3.若S=123100123100

A A A A ++++,则S 的个位数字是( ) (A )0 (

B )3 (

C )5 (

D )8

4.已知25-n 2n A 6A =,则n= 。

5.计算=-+59

884858A A A 7A 2 。 6.解不等式:2<42A A 1n 1

n 1n

1n ≤--++

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法 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 种

排列组合常用方法总结

排列组合常用方法总结 排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。下面是,请参考! 一、排列组合部分是中学数学中的难点之一,原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力; (2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解; (3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大; (4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1.加法原理 2.加法原理的集合形式 3.分类的要求 每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何

一种方法,都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1.乘法原理 2.合理分步的要求 任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1.首先明确任务的意义 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,这样的不同等差数列有________个。 分析:首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差,∴ 2b=a+c, 可知b由a,c决定。 又∵ 2b是偶数,∴ a,c同奇或同偶,即:从1,3,5,……,19或2,4,6,8,……,20这十个数中选出两个数进行排列,由此就可确定等差数列,因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法? 分析:对实际背景的分析可以逐层深入 (一)从M到N必须向上走三步,向右走五步,共走八步。

排列组合常见题型及解答

排列组合常见题型 一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个是底数,哪个是指数 【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法? (2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果? (3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法? 【解析】:(1)43(2)34(3)34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法? 【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案, 第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案. 【例3】 8名同学争夺3项冠军,获得冠军的可能性有()A、38 B、83 C、 3 8 A D、 3 8 C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种 不同的结果。所以选A 二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 【例1】A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的右边,那么不同的排

法种数有 【解析】:把A,B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种 【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( ) A. 360 B. 188 C. 216 D. 96 【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有,22223242C A A A =432,其中男生甲站两端的有1222223232A C A A A =144,符合条件的排法故共有288 三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排 法数是52563600A A = 【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法(数字作答) 【解析】: 1 11789A A A =504 【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是 【解析】:不同排法的种数为5256A A =3600 【例4】 某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是 【解析】:依题,只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中,可得有25A =20种不同排法。

排列组合问题经典题型解析含答案

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法 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.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为

四.定序问题倍缩空位插入策略 例人排队,其中甲乙丙3人顺序一定共有多少不同的排法 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 练习题: 1.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法 六.环排问题线排策略 例6. 8人围桌而坐,共有多少种坐法练习题:6颗颜色不同的钻石,可穿成几种钻石圈 七.多排问题直排策略 例人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是

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

选修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 种方法。

排列组合知识点总结+典型例题及答案解析

排列组合知识点总结+典型例题及答案解析 一.基本原理 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.特殊元素法 例1用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 (1)数字1不排在个位和千位 (2)数字1不在个位,数字6不在千位。 二.间接法当直接法求解类别比较大时,应采用间接法。 例2 有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书 三.插空法当需排元素中有不能相邻的元素时,宜用插空法。 例3 在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方法 四.捆绑法当需排元素中有必须相邻的元素时,宜用捆绑法。 例4 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种 练习1.四个不同的小球全部放入三个不同的盒子中,若使每个盒子不空,则不同的放法有种 五.阁板法名额分配或相同物品的分配问题,适宜采阁板用法 例5 某校准备组建一个由12人组成篮球队,这12个人由8个班的学生组成,每班至少一人,名额分配方案共种。

练习2.有20个不加区别的小球放入编号为1,2,3的三个盒子里,要求每个盒子内的球数不少编号数,问有多少种不同的方法() 六.平均分堆问题 例6 6本不同的书平均分成三堆,有多少种不同的方法 七.合并单元格解决染色问题 练习1将3种作物种植 在如图的5块试验田里,每快种植一种作物且相邻的试验田不能种植同一作物,不同的种植方法共种(以数字作答) 2.某城市中心广场建造一个花圃,花圃6分为个部分(如图3),现要栽种4种颜色的花,每部分栽种一种且相邻部分不能栽种同一样颜色的话,不同的栽种方法有种(以数字作答). 图3 图4 3.如图4,用不同的5种颜色分别为ABCDE五部分着色,相邻部分不能用同一颜色,但同一种颜色可以反复使用也可以不用,则符合这种要求的不同着色种数. 4.如图5:四个区域坐定4个单位的人,有四种不同颜色的服装,每个单位的观众必须穿同种颜色的服装,且相邻两区域的颜色不同,不相邻区域颜色相同,不相邻区域颜色相同与否不受限制,那么不同的着色方法是种 图5 图6

高中数学排列组合典型例题精讲

概念形成 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)

排列组合知识点与方法归纳 一、知识要点 (1)分类计数原理与分步计算原理 (1)分类计算原理(加法原理): 完成一件事,有n类办法,在第一类办法中有m 1 种不同的方法,在第二类办法 中有m 2种不同的方法,……,在第n类办法中有m n 种不同的方法,那么完成这 件事共有N= m 1+ m 2 +…+ m n 种不同的方法。 (2)分步计数原理(乘法原理): 完成一件事,需要分成n个步骤,做第1步有m 1种不同的方法,做第2步有m 2 种不同的方法,……,做第n步有m n 种不同的方法,那么完成这件事共有N= m 1 × m 2×…× m n 种不同的方法。 (2)排列 a)定义 从n个不同元素中取出m()个元素的所有排列的个数,叫做从n个不 同元素中取出m个元素的排列数,记为 . b)排列数的公式与性质 a)排列数的公式: =n(n-1)(n-2)…(n-m+1)=

特例:当m=n时, =n!=n(n-1)(n-2)…×3×2×1规定:0!=1 b)排列数的性质: (Ⅰ) =(Ⅱ)(Ⅲ) (3)组合 a)定义 a)从n个不同元素中取出个元素并成一组,叫做从n个不同元素中取出m 个元素的一个组合 b)从n个不同元素中取出个元素的所有组合的个数,叫做从n个不同元 素中取出m个元素的组合数,用符号表示。 b)组合数的公式与性质 a)组合数公式:(乘积表示) (阶乘表示) 特例: b)组合数的主要性质: (Ⅰ)(Ⅱ)

(4)排列组合的区别与联系 (1)排列与组合的区别在于组合仅与选取的元素有关,而排列不仅与选取的元素有关,而且还与取出元素的顺序有关。因此,所给问题是否与取出元素的顺序有关,是判断这一问题是排列问题还是组合问题的理论依据。 (2)注意到获得(一个)排列历经“获得(一个)组合”和“对取出元素作全排列”两个步骤,故得排列数与组合数之间的关系: 二、经典例题 例1、某人计划使用不超过500元的资金购买单价分别为60、70元的单片软件和盒装磁盘,要求软件至少买3片,磁盘至少买2盒,则不同的选购方式是() A .5种种 C. 7种 D. 8种 解:注意到购买3片软件和2盒磁盘花去320元,所以,这里只讨论剩下的180元如何使用,可从购买软件的情形入手分类讨论:第一类,再买3片软件,不买磁盘,只有1种方法;第二类,再买2片软件,不买磁盘,只有1种方法; 第三类,再买1片软件,再买1盒磁盘或不买磁盘,有2种方法;第四类,不买软件,再买2盒磁盘、1盒磁盘或不买磁盘,有3种方法;于是由分类计数原理可知,共有N=1+1+2+3=7种不同购买方法,应选C。 例2、在中有4个编号为1,2,3,4的小三角形,要在每一个小三角形中涂上红、蓝、黄、白、黑五种颜色中的一种,使有相邻边的小三角形颜色不同,共有多少种不同的涂法?

排列 导学案

排列(导学案) 学习目标: 知识与技能:理解排列的意义,并能用树形图正确写出一些简单排列问题的所有 排列. 过程与方法:了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归” 的数学思想,并能运用排列数公式进行计算。 情感态度与价值观:能运用所学的排列知识,正确地解决实际问题. 教学重点:理解排列的意义,并能用树形图正确写出一些简单排列问题的所有排列. 教学难点:掌握排列数公式及推导方法,从中体会“化归”的数学思想. 学习过程 一.合作探究 学习探究一: 1、排列的定义: 几点说明: (1)元素不能重复。n个中不能重复,m个中也不能重复。 (2)“按一定顺序”就是与位置有关,这是判断一个问题是否是排列问题的关键。 (3)两个排列相同,当且仅当这两个排列中的元素完全相同,而且元素的排列顺序也完全相同。 (4)m<n时的排列叫选排列,m=n时的排列叫全排列。 (5)为了使写出的所有排列情况既不重复也不遗漏,最好采用“树形图”。2、小练习 下列问题中哪些是排列问题? (1)10名学生中抽2名学生开会 (2)10名学生中选2名做正、副组长 (3)从2,3,5,7,11中任取两个数相乘 (4)从2,3,5,7,11中任取两个数相除 (5)20位同学互通一次电话 (6)20位同学互通一封信 (7)以圆上的10个点为端点作弦 (8)以圆上的10个点中的某一点为起点,作过另一个点的射线(9)有10个车站,共需要多少种车票? (10)有10个车站,共需要多少种不同的票价? 学习探究二: 1、排列数: 2、“排列”和“排列数”有什么区别? 3、排列数公式(1): 排列数公式(2): 几点说明:

排列组合问题经典题型(含解析)

排列组合问题经典题型与通用方法 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、 444 1284 C C C 种 B、 444 1284 3C C C 种 C、 443 1283 C C A 种 D、 444 1284 3 3 C C C A种 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.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。 例9(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()A、210种 B、300种 C、464种 D、600种 (2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种? (3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种?

完整版排列组合的二十种解法最全的排列组合方法总结

教学目标 1. 进一步理解和应用分步计数原理和分类计数原理。 2. 掌握解决排列组合问题的常用策略 ;能运用解题策略解决简单的综合应用题。提高学生解决问题分 析问题的能力 3. 学会应用数学思想和方法解决排列组合问题 复习巩固 1. 分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有 m i 种不同的方法,在第 2类办法中有m 2种不同的方 法,…,在第n 类办法中有m n 种不同的方法,那么完成这件事共有: N m i m 2 L m n 种不同的方法. 2. 分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有叶种不同的方法,做第2步有m 2种不同的方法,… 做第n 步有m n 种不同的方法,那么完成这件事共有: N mi m 2 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下 : 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事 ,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少 类。 3. 确定每一步或每一类是排列问题 (有序)还是组合(无序)问题,元素总数是多少及取出多少个元素 . 4. 解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置 . 先排末位共有C ; 然后排首位共有C 1 最后排其它位置共有 A 3 由分步计数原理得C 4C ;A ; 288 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 ,若以元素分析为主,需 先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位 置。若 有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里 多少不同的种法? 二. 相邻元素捆绑策略 例2. 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元 素进行排 A 3 ,若两种葵花不种在中间,也不种在两端的花盆里,冋有 A 5 A 2 A 2 480种不同的

《排列》导学案2.doc

复习引入《排列》导学案2 教学目标: 知识与技能:了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。 过程与方法:能运用所学的排列知识,正确地解决的实际问题 情感、态度与价值观:能运用所学的排列知识,正确地解决的实际问题. 教学重点: 排列、排列数的概念 教学难点: 排列数公式的推导 授课类型: 新授课 教具: 多媒体、实物投影仪 1分类加法计数原理:做-?件事情,完成它可以有n类办法,在笫一类办法屮有" 种不同的方法,在笫二类办法屮有加2种不同的方法,……,在笫n类办法屮有加”种不同的方法那么完成这件事共有N = +加2 +???+加〃种不同的方法 2.分步乘法计数原理:做一件事情,完成它需要分成n个步骤,做第一步有"种不同的方法,做第二步有加2种不同的方法,……,做第n步有加”种不同的方法,那么完成这件事有N = m[xm2x--xm n 种不同的方法 分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类加法计数原理针対的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤屮的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事应用两种 原理解题:1?分清要完成的事情是什么;2.是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;3.有无特殊条件的限制二、讲解新课: 1问题: 问题1.从甲、乙、丙3名同学屮选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?

[超全]排列组合二十种经典解法!

超全的排列组合解法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2 m 种不同的方法,…,在第n 类办法中有m 种不同的方法,那么完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有 1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A

1.2.1《排列的应用》导学案

1.2.1《排列的应用》导学案 学习目标: 1.通过小组讨论、合作探究,能够解决排列中常见的“相邻”与“不相邻”、“在”与“不在”等问题: 2.掌握排列问题常用方法:特殊元素(位置)分析法、捆绑法、插空法、间接法等. 学习重点:能运用所学的排列知识,正确地解决实际问题. 学习难点:在解决实际排列问题中,排列方法的选择. 学习过程: 一、复习回顾(课前诵读) 1.排列的概念 (1)一般地,从n 个____元素中取出m (_____)个元素,按照_______排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。 所有不同的排列个数,叫做n 个不同元素中取出m 个元素的排列数。 2.排列数公式 (1)(2)(-1) ! ()()! m n A n n n n m n n m =--+=-…阶乘形式 二、概念辨析 判断一个具体问题是不是排列问题主要看: (1)n 个元素是否______ (2)从n 个元素中取出m 个元素后,在安排m 个元素时,是_____还是____,_____就是排列,____不是排列.也就是说排列问题与元素的________,与顺序无关的不是排列.

三、例题讲解 例1.由0、1、2、3、4、5这6个数字,可以组成多少个 (1) 没有重复数字的四位数? (2) 没有重复数字的四位偶数? (3) 没有重复数字且大于4321的四位数? 例2.3名男生,4名女生,按照不同的要求排队,求不同的排队方案的方法种数. (1)全体站成一排,其中甲不在中间和两端; (2)全体站成一排,其中甲、乙必须在两端; (3)全体站成一排,其中甲不在最左端,乙不在最右端; (6)全体站成一排,男、女各站在一起; (7)全体站成一排,甲、乙站在一起且不在两端; (8)全体站成一排,男、女各不相邻; (9)全体站成一排,甲、乙中间恰有2人 (10)全体站成两排,前排3人,后排4人,前排至少有一个女生。

排列组合常见类型与解法

排列组合的常见题型及其解法 排列、组合的概念具有广泛的实际意义,解决排列、组合问题,关键要搞清楚是否与元素的顺序有关。复杂的排列、组合问题往往是对元素或位置进行限制,因此掌握一些基本的排列、组合问题的类型与解法对学好这部分知识很重要。 一. 特殊元素(位置)用优先法 把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先安排的方法。 例1. 6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法? 分析:解有限制条件的元素(位置)这类问题常采取特殊元素(位置)优先安排的方法。 解法1:(元素分析法)因为甲不能站左右两端,故第一步先让甲排在左右两端之间的 任一位置上,有A 41种站法;第二步再让其余的5人站在其他5个位置上,有A 55种站法, 故站法共有:A A 415 5?=480(种) 解法2:(位置分析法)因为左右两端不站甲,故第一步先从甲以外的5个人中任选两 人站在左右两端,有A 52种;第二步再让剩余的4个人(含甲)站在中间4个位置,有A 4 4种,故站法共有:A A 5244480?=(种) 二. 相邻问题用捆绑法 对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一个元素,与其他元素进行排列,然后相邻元素内部再进行排列。 例2. 5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法? 解:把3个女生视为一个元素,与5个男生进行排列,共有A 66种,然后女生内部再 进行排列,有A 33种,所以排法共有:A A 6633 4320?=(种)。 三. 相离问题用插空法 元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。 例3. 7人排成一排,甲、乙、丙3人互不相邻有多少种排法? 解:先将其余4人排成一排,有A 44种,再往4人之间及两端的5个空位中让甲、乙、丙插入,有A 53种,所以排法共有:A A 44531440?=(种) 四. 定序问题用除法 对于在排列中,当某些元素次序一定时,可用此法。解题方法是:先将n 个元素进行

排列组合的二十种解法(最全的排列组合方法总结)

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

先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进 行自排。由分步计数原理可得共有种不同的排法 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有种,第二步将4舞蹈插入

排列(第一课时)导学案

§1.2.1排列(第一课时) 掌握排列、排列数的概念,排列数的公式并能用这些知识解决一些简单的排列应用题。 重点:排列、排列数的概念,排列数的公式; 难点:排列的概念 使用说明: (1)预习教材P 14~ P 20,用红色笔画出疑惑之处,并尝试完成下列问题,总结规律方法; (2)用严谨认真的态度完成导学案中要求的内容; (3)不做标记的为C 级,标记★为B 级,标记★★为A 级。 预习案(20分钟) 一.新知链接 分类加法计数原理:完成一件事情,有n 类办法,在第1类办法中有1m 种不同的方法, 在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法. 那么完成这件事共有 种不同的方法.(也称加法原理) 分步乘法计数原理:完成一件事情,需要分成n 个步骤,做第1步有1m 种不同的方法, 做第2步有2m 种不同的方法……做第n 步有n m 种不同的方法.那么完成这件事共 有 种不同的方法.(也称乘法原理) 二.新知导学 1.排列和排列数的概念是什么? 2.m n A 的意思是什么?如何计算?如何推导? 探究案(30分钟) 三.新知探究 问题1.排列的定义(★) 一般地,从n 个 元素中取出m ( )个元素,按照一定的 排成一排,叫做从 个不同元素中取出 个元素的一个排列。 思考1:根据排列的定义,请写出从4个不同元素中任取2个元素的所有排列? 思考2:如何理解定义中的顺序?什么条件下是排列问题? 组长评价: 教师评价:

问题2.排列数及排列数公式 从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号 表示。其计算方法为:m n A = (,,m n N m n * ∈≤) 思考1:排列和排列数是不是同一个概念? 思考2:请用排列数表示从4个不同元素中任取2个元素的所有排列结果? 思考3:排列数公式是如何推导的?利用的是哪个原理? 思考4:当n m =时即n 个不同元素全部取出的一个排列,称为 其排列数用公式表示为=n n A 四.新知应用 【知识点一】排列数的计算 例1:根据排列数公式,计算下列各式的值 ⑴410A ; ⑵ 218A ; ⑶ 28382A A -. (4) 66A (5) 6688A A . 变式1:若17161554m n A =?????,则n = ,m = . 变式2:求证: (1))! (!m n n A m n -= (2)11--=m n m n nA A

相关文档
相关文档 最新文档