排列数公式及组合.ppt_第1页
排列数公式及组合.ppt_第2页
排列数公式及组合.ppt_第3页
排列数公式及组合.ppt_第4页
排列数公式及组合.ppt_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

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

文档简介

7.2.3排列数的应用,例3.用0到9这十个数字，可以组成多少个没有重复数字的三位数？,解法一：对排列方法分步思考；,解法二：对排列方法分类思考.,0是“特殊元素”，特殊元素要特殊（优先）处理.,解法三：间接法从总数中去掉不合条件的.,在实际中有些问题往往比较复杂，给出了一定的限制条件，像这样的问题，需要在正确理解题意的前提下，细致地分析与考察可能的情况，进行恰当的算法设计,注意：,解法一：对排列方法分步思考。,从位置出发,例3.用0到9这十个数字，可以组成多少个没有重复数字的三位数？,分三步：,分二步：,解法二：对排列方法分类思考。 符合条件的三位数可分为两类：不含0与含0,从元素出发分析,例3.用0到9这十个数字，可以组成多少个没有重复数字的三位数？,不含0：,含0：,根据加法原理,解法三：间接法.,例3.用0到9这十个数字，可以组成多少个没有重复数字的三位数？,从0到9这十个数字中任取三个数字的排列数为 ，,其中以0为排头的排列数为, 所求的三位数的个数是,个位与万位是“特殊位置”，优先安排特殊位置.,从甲.乙.丙.丁四名优秀团员中选两名同学升旗,并指定正旗手,副旗手,共有多少种选法?,温故知新,问题 从甲.乙.丙.丁四名优秀团员中选两名同学升旗, 共有多少种选法?,从n个不同元素中取出m(mn)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合,两个组合的元素完全相同为相同组合,从n个不同元素中取出m(mn)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,表示方法,问题推广-组合：,判断 下列几个问题是排列问题还是组合问题?,定义巩固：,甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 乙甲、丙甲、丁甲、丙乙、丁乙、丁丙,甲乙、甲丙、甲丁、乙丙、乙丁、丙丁,有 顺 序,无 顺 序,甲 乙 丙 丁,乙 丙 丁,丙 丁,第一步四名同学中选出两个旗手共有？种不同的方法,第二步确定旗手顺序共 种不同的方法,所以总共有62=12种不同的方法,探求组合数,=,从甲.乙.丙.丁四名优秀团员中选两名同学升旗,并指定正旗手,副旗手,共有多少种选法?,如何计算 ?,组合是选择的结果，排列 是选择后再排序的结果.,6,= 2,即：,课本P184：第三个?(提示：以特殊元素“0”选做个位数与不选做个位数作为分类标准进行分类),2.用0，1，2，3，4，5这六个数字可以组成 多少个无重复数字的： (1)六位奇数？ (2)个位数字不是5的六位数？(提示:可用排除法) (3)不大于4310的四位数？ (提示:可以千位上的数字分类),补：,作业：,练习：,2、 有5名男生，4名女生排队。 （1）从中选出3
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论