121排列第2课时排列的综合应用课件(人教A版选修2-3)_第1页
121排列第2课时排列的综合应用课件(人教A版选修2-3)_第2页
121排列第2课时排列的综合应用课件(人教A版选修2-3)_第3页
121排列第2课时排列的综合应用课件(人教A版选修2-3)_第4页
121排列第2课时排列的综合应用课件(人教A版选修2-3)_第5页
已阅读5页,还剩16页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、【课标要求课标要求】第第2课时课时 排列的综合应用排列的综合应用掌握几种有限制条件的排列掌握几种有限制条件的排列能应用排列与排列数公式解决简单的实际应用问题能应用排列与排列数公式解决简单的实际应用问题【核心扫描核心扫描】与数字有关的排列问题与数字有关的排列问题( (难点难点) )常见的解决排列问题的策略常见的解决排列问题的策略(重点重点)分类讨论在解题中的应用分类讨论在解题中的应用(易错点易错点) )12123应用排列与排列数公式求解实际问题中的计数问题的基本应用排列与排列数公式求解实际问题中的计数问题的基本步骤:步骤:自学导引自学导引想一想想一想:当从正面直接解排列问题较为复杂时,应采用什:

2、当从正面直接解排列问题较为复杂时,应采用什么技巧进行求解么技巧进行求解?提示提示当直接求解较为复杂时,可考虑从反面入手,用间当直接求解较为复杂时,可考虑从反面入手,用间接法求解接法求解无限制条件的排列应用题无限制条件的排列应用题解决问题的方法是把问题转化为排列问题弄清这里解决问题的方法是把问题转化为排列问题弄清这里n个个不同元素指的是什么,以及从不同元素指的是什么,以及从n个不同元素中任取个不同元素中任取m个元个元素的每一种排列对应的是什么事情,即把要计算的数转化素的每一种排列对应的是什么事情,即把要计算的数转化为一个排列数,直接利用排列数公式计算为一个排列数,直接利用排列数公式计算有限制条件

3、的排列应用题有限制条件的排列应用题所谓有限制条件的排列问题是指某些元素或位置有特殊要所谓有限制条件的排列问题是指某些元素或位置有特殊要求解决此类问题常从特殊元素或特殊位置入手进行解求解决此类问题常从特殊元素或特殊位置入手进行解决,常用的方法有直接法和间接法,直接法又有分步法和决,常用的方法有直接法和间接法,直接法又有分步法和分类法两种分类法两种(1)直接法直接法名师点睛名师点睛12分步法分步法按特殊元素或特殊位置优先安排,再安排一般元素按特殊元素或特殊位置优先安排,再安排一般元素(位置位置)依依次分步解决,特别地:次分步解决,特别地:()当某些特殊元素要求必须相邻时可以先将这些元素看作当某些特

4、殊元素要求必须相邻时可以先将这些元素看作一个整体,与其他元素排列后,再考虑相邻元素的内部排一个整体,与其他元素排列后,再考虑相邻元素的内部排序,这种分步法称为序,这种分步法称为“捆绑法捆绑法”,即,即“相邻元素捆绑法相邻元素捆绑法”()当某些特殊元素要求不相邻时,可以先安排其他元素,当某些特殊元素要求不相邻时,可以先安排其他元素,再将这些不相邻元素插入空档,这种方法称为再将这些不相邻元素插入空档,这种方法称为“插空法插空法”,即,即“不相邻元素插空法不相邻元素插空法”分类法分类法直接按特殊元素当选情况或特殊位置安排进行分类解决,即直接按特殊元素当选情况或特殊位置安排进行分类解决,即直接分类法直

5、接分类法(2)间接法间接法符合条件数等于无限制条件数与不符合条件数的差故求符合条件数等于无限制条件数与不符合条件数的差故求符合条件的种数时,可先求与其对应的不符合条件的种符合条件的种数时,可先求与其对应的不符合条件的种数,进而求解,即数,进而求解,即“间接法间接法” 题型一题型一数字排列的问题数字排列的问题 用用0,1,2,9十个数字可组成多少个满足以下十个数字可组成多少个满足以下条件的且没有重复数字的数:条件的且没有重复数字的数:(1)五位奇数;五位奇数;(2)大于大于30 000的五位偶数的五位偶数 思路探索思路探索 利用两个计数原理及排列数公式解题,主要注利用两个计数原理及排列数公式解题

6、,主要注意特殊元素意特殊元素“0”的位置的位置【例例1】规律方法规律方法排列问题的本质是排列问题的本质是“元素元素”占占“位子位子”问题,有限问题,有限制条件的排列问题的限制条件主要表现在某元素不排在某制条件的排列问题的限制条件主要表现在某元素不排在某个位子上,或某个位子上不排某个元素个位子上,或某个位子上不排某个元素解决此类问题的方法主要按解决此类问题的方法主要按“优先优先”原则,即优先排特殊元原则,即优先排特殊元素或优先考虑特殊位子,若一个位子安排的元素影响另一素或优先考虑特殊位子,若一个位子安排的元素影响另一个位子的元素个数时,应分类讨论个位子的元素个数时,应分类讨论 用用0,1,2,3

7、,4,5这六个数字这六个数字(1)可以组成多少个数字不重复的三位数?可以组成多少个数字不重复的三位数?(2)可以组成多少个数字允许重复的三位数?可以组成多少个数字允许重复的三位数?(3)可以组成多少个数字不允许重复的三位奇数?可以组成多少个数字不允许重复的三位奇数?(4)可以组成多少个数字不重复的小于可以组成多少个数字不重复的小于1 000的自然数?的自然数?(5)可以组成多少个大于可以组成多少个大于3 000,小于,小于5 421的不重复的四位数?的不重复的四位数?解解(1)分三步:分三步:先选百位数字由于先选百位数字由于0不能作百位数字,因此有不能作百位数字,因此有5种选法;种选法;十位数

8、字有十位数字有5种选法;种选法;个位数字有个位数字有4种选法种选法由分步乘法计数原理知所求三位数共有由分步乘法计数原理知所求三位数共有554100(个个)(2)分三步:分三步:百位数字有百位数字有5种选法;种选法;十位数字有十位数字有6种选法;种选法;个位数字有个位数字有6种选法种选法【变式变式1】故所求三位数共有故所求三位数共有566180(个个)(3)分三步:分三步:先选个位数字,有先选个位数字,有3种选法;种选法;再选百位数字,再选百位数字,有有4种选法;种选法;选十位数字也有选十位数字也有4种选法,所以所求三位奇数共种选法,所以所求三位奇数共有有34448(个个)(4)分三类:分三类:

9、一位数共有一位数共有6个;个;两位数共有两位数共有5525(个个);三位数共有三位数共有554100(个个)因此,比因此,比1 000小的自然数共有小的自然数共有625100131(个个)(5)分四类:分四类:千位数字为千位数字为3,4之一时,共有之一时,共有2543120(个个);千位数字为千位数字为5,百位数字为,百位数字为0,1,2,3之一时,共有之一时,共有44348(个个);千位数字为千位数字为5,百位数字为,百位数字为4,十位数字为,十位数字为0,1之一时,共有之一时,共有236(个个);还有还有5 420也是满足条件的也是满足条件的1个故所求四位数共个故所求四位数共1204861

10、175(个个) 7名师生站成一排照相留念,其中老师名师生站成一排照相留念,其中老师1人,男学生人,男学生4人,女学生人,女学生2人,在下列情况下,各有多少种不同站法?人,在下列情况下,各有多少种不同站法?(1)两名女学生必须相邻而站;两名女学生必须相邻而站;(2)4名男学生互不相邻;名男学生互不相邻;(3)若若4名男学生身高都不等,按从高到低的顺序站;名男学生身高都不等,按从高到低的顺序站;(4)老师不站中间,女学生不站两端老师不站中间,女学生不站两端 思路探索思路探索 (1)“捆绑法捆绑法”求解;求解;(2)“插空法插空法”求解;求解;(3)“均分均分法法”求解;求解;(4)特殊位置分类求解

11、特殊位置分类求解 题型题型二二排队问题排队问题【例例2】规律方法规律方法排队问题的解题策略排队问题的解题策略排队问题除涉及特殊元素、特殊位置外,还往往涉及相排队问题除涉及特殊元素、特殊位置外,还往往涉及相邻、不相邻、定序等问题邻、不相邻、定序等问题(1)对于相邻问题,可采用对于相邻问题,可采用“捆绑法捆绑法”解决即将相邻的元素解决即将相邻的元素视为一个整体进行排列视为一个整体进行排列(2)对于不相邻问题,可采用对于不相邻问题,可采用“插空法插空法”解决即先排其余的解决即先排其余的元素,再将不相邻的元素插入空中元素,再将不相邻的元素插入空中(3)对于定序问题,可采用对于定序问题,可采用“除阶乘法

12、除阶乘法”解决即用不限制的解决即用不限制的排列数除以顺序一定元素的全排列数排列数除以顺序一定元素的全排列数分别求出符合下列要求的不同排法的种数分别求出符合下列要求的不同排法的种数(1)6名学生排名学生排3排,前排排,前排1人,中排人,中排2人,后排人,后排3人;人;(2)6名学生排成一排,甲不在排头也不在排尾;名学生排成一排,甲不在排头也不在排尾;(3)6人排成一排,甲、乙不相邻人排成一排,甲、乙不相邻【变式变式2】 从数字从数字0,1,3,5,7中取出不同的三个数作系数,中取出不同的三个数作系数,可以组成多少个不同的一元二次方程可以组成多少个不同的一元二次方程ax2bxc0?其?其中有实根的

13、方程有多少个?中有实根的方程有多少个?审题指导审题指导 题型题型三三排列的综合应用排列的综合应用【例例3】【题后反思题后反思】 该例的限制条件较隐蔽,需仔细分析,一该例的限制条件较隐蔽,需仔细分析,一元二次方程中元二次方程中a0需要考虑到,而对有实根的一元二次方需要考虑到,而对有实根的一元二次方程需有程需有0.这里有两层意思:一是这里有两层意思:一是a不能为不能为0;二是要保证;二是要保证b24ac0,所以需先对,所以需先对c能否取能否取0进行分类讨论实际问进行分类讨论实际问题中,既要能观察出是排列问题,又要能搞清哪些是特殊题中,既要能观察出是排列问题,又要能搞清哪些是特殊元素,还要根据问题进

14、行合理分类、分步,选择合适的解元素,还要根据问题进行合理分类、分步,选择合适的解法因此需做一定量的排列应用题,逐渐掌握解决问题的法因此需做一定量的排列应用题,逐渐掌握解决问题的基本思想基本思想从集合从集合1,2,3,20中任选出中任选出3个不同的数,个不同的数,使这使这3个数成等差数列,这样的等差数列可以有多少个?个数成等差数列,这样的等差数列可以有多少个?解解设设a、b、cN,且,且a、b、c成等差数列,则成等差数列,则ac2b,即,即ac应是偶数因此从应是偶数因此从1到到20这这20个数字中任选出个数字中任选出三个数成等差数列,则第一个数与第三个数必同为偶数或三个数成等差数列,则第一个数与

15、第三个数必同为偶数或同为奇数,而同为奇数,而1到到20这这20个数字中有个数字中有10个偶数和个偶数和10个奇个奇数当第一个和第三个数选定后,中间数被唯一确定因数当第一个和第三个数选定后,中间数被唯一确定因此,选法只有两类此,选法只有两类【变式变式3】 正难则反思想在有限制条件的排列问题中有很明显的作正难则反思想在有限制条件的排列问题中有很明显的作用,限制条件问题的反面有时比较简明,所以我们往往选择用,限制条件问题的反面有时比较简明,所以我们往往选择从总数中去掉不符合要求的排列数,也就是从总数中去掉不符合要求的排列数,也就是“间接法间接法” 某天课程表要排入政治、语文、数学、物理、化学、某天课程表要排入政治、语文、数学、物理、化学、体育共体育共6门课程,如果第一节不排体育,最后一节不排数门课程,如果第一节不排体育,最后一节不排数学,一共有多少种不同的排法?学,一共有多少种不同的排法? 思路分析思路分析 本题可以采用特殊元素分析法,也可采用位置分本题可以采用特殊元素分析法,也可采用位置分析法,考虑在总数中除掉不符合条件的情况析法,考虑在总数中除掉不符合条件的情况方法技巧正难则反思想在排列中的应用方法技巧正难则反思想在排列中的应用【示示例例】方法点评方法点评 排列应

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论