版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
6.2.2排列数(2)第六章计数原理2024/4/16高二数学备课组6.2排列与组合引
入1.排列的定义:一般地,从n个不同元素中取出m(m≤n)个元素,并按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列(arrangement).我们把从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号表示.2.排列数的定义:3.排列数的计算:(1)排列数公式(1):(2)全排列数:(3)排列数公式(2):例题讲解例1
某年全国足球甲级A组联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?解:14个队中任意两队进行1次主场比赛与1次客场比赛,对应于从14个元素中任取2个元素的一个排列,因此,比赛的总场次是例2
某信号兵用红,黄,蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任挂1面、2面或3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?例题讲解例3
用0~9这10个数字,可以组成多少个没有重复数字的三位数?解1:由分步计数原理可得,所求的三位数的个数为
由于三位数的百位上的数字不能是0,分两步完成:(1)确定百位上的数字,可以从1~9这9个数字中取出1个,有
种方法.(2)确定十位和个位上的数字,可以从剩下的9个数字中取出2个,有种取法.分析:在0~9这10个数字中,因为0不能在百位上,而其他9个数字可以在任意数位上,因此0是一个特殊的元素.一般地,我们可以从特殊元素的位置入手来考虑问题.百位十位个位例题讲解例3
用0~9这10个数字,可以组成多少个没有重复数字的三位数?解2:符合条件的三位数可以分成三类:百位十位个位0百位十位个位0百位十位个位第3类,十位上的数字是0的三位数,可以从剩下的9个数字中取出2个放在百位和个位,有种取法.第2类,个位上的数字是0的三位数,可以从剩下的9个数字中取出2个放在百位和十位,有种取法;第1类,每一位数字都不是0的三位数,可以从1~9这9个数字中取出3个,有种取法;由分类计数原理可得,所求的三位数的个数为例题讲解例3
用0~9这10个数字,可以组成多少个没有重复数字的三位数?解3:从0~9这10个数字中选取3个的排列数为即所求三位数的个数为它们的差就是用这10个数组成的没有重复数字的三位数的个数,其中0在百位上的排列数为(间接法)探究新知方法归纳:1.求解排列问题的方法:(1)判断排列问题;(2)根据计数原理给出用排列数符号表示的运算式子;(3)利用排列数公式求出结果.2.带有限制条件的排列问题:“特殊”优先原则直接法间接法位置分析法元素分析法以位置为主,优先考虑特殊位置以元素为主,优先考虑特殊元素先不考虑限制条件而计算出来所有排列数,再从中减去全部不符合条件的排列数,从而得出符合条件的排列数例题讲解变式1
用0到9这十个数字,可以组成多少个没有重复数字的三位数且是偶数?解:00变式2
用0到9这十个数字,可以组成多少个没有重复数字的三位数且是奇数?0(1)0在个位的有个;(2)0在十位的有个;(3)没有0的有个.∴共有解:(1)0在十位的有个;(2)没有0的有个.∴共有课堂练习3.一个火车站有8股岔道,如果每股道只能停放1列火车,现要停放4列不同的火车,共有多少种不同的停放方法?解:不同的停放方法有4.将4位司机、4位售票员分配到4辆不同班次的公共汽车上,每辆汽车分别有1位司机和1位售票员,则共有________种不同的分配方案.解:探究新知特殊元素和特殊位置优先策略探究新知特殊元素和特殊位置优先策略探究新知特殊元素和特殊位置优先策略探究新知特殊元素和特殊位置优先策略探究新知特殊元素和特殊位置优先策略探究新知对于相邻问题,常用“捆绑法”探究新知对于相邻问题,常用“捆绑法”探究新知对于相邻问题,常用“捆绑法”探究新知对于相邻问题,常用“捆绑法”探究新知探究新知对于不相邻问题,常用“插空法”探究新知对于不相邻问题,常用“插空法”探究新知对于不相邻问题,常用“插空法”探究新知对于不相邻问题,常用“插空法”探究新知对于不相邻问题,常用“插空法”探究新知探究新知定序问题倍缩空位插入策略(空位法)设想有7把椅子让除1,3,5,7以外的三个数就坐,共有
种方法,其余的四个位置共有1种坐法,则共有种方法.(插入法)先排1,3,5,7四个数,共有1种排法,再把其余3个数依次插入共有5×6×7种方法探究新知定序问题倍缩空位插入策略探究新知探究新知环排问题线排策略解:围桌而坐与坐成一排的不同点在于坐成圆形没有首尾之分,所以固定一人,并从此位置把圆形展成直线,其余7人共有(8-1)!种排法,即7!再排后4个位置上的特殊元素丁有___种,先在前4个位置排甲乙两人(特殊元素)有____种,探究新知解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.其余的5人在5个位置上任意排列有____种,则共有_________种.前排后排一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究.多排问题直排策略课堂
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 基因编辑:机遇与挑战
- 合同样例晚会模特劳务合同
- 蒙古北京八中学乌兰察布分校2023-2024学年八年级物理第二学期期末复习检测模拟试题及答案解析
- 金融公司借款合同范本
- 2024届广东汕尾甲子镇瀛江学校八年级物理第二学期期末联考试题及答案解析
- 钟表厂员工试用合同
- 2023-2024学年湖南省长沙浏阳市八年级物理第二学期期末检测模拟试题及答案解析
- 江苏省江苏省大丰市万盈初级中学2024届八下物理期末调研试题及答案解析
- 吉黑两省九校2024届数学高一下期末教学质量检测模拟试题含解析
- 乌鲁木齐分期付款买房合同
- 中下承式拱桥吊杆更换设计与施工教学课件
- 小区树木修剪施工方案范本
- 铁氟龙玻纤胶带设备工艺原理
- 煤田灭火工程监理投标
- 搅拌桩断面面积计算
- Unit5WhatstheWeatherLikeTodayPartALet'slearn说课稿(教案)陕旅版英语五年级下册
- 2022-2023学年四川省成都市成华区七年级(下)期末语文试卷(含解析)
- 信访授权委托书
- 初高中语文衔接课教学课件
- 普通高中新课程方案介绍教学课件
- 2023年河北承德围场满族蒙古族自治县选聘44人(共500题含答案解析)笔试历年难、易错考点试题含答案附详解
评论
0/150
提交评论