计数原理排列组合精简题型课件.ppt

上传人:晟*** 文档编号:14561135 上传时间:2022-11-01 格式:PPT 页数:15 大小:207KB
下载 相关 举报
计数原理排列组合精简题型课件.ppt_第1页
第1页 / 共15页
计数原理排列组合精简题型课件.ppt_第2页
第2页 / 共15页
计数原理排列组合精简题型课件.ppt_第3页
第3页 / 共15页
计数原理排列组合精简题型课件.ppt_第4页
第4页 / 共15页
计数原理排列组合精简题型课件.ppt_第5页
第5页 / 共15页
点击查看更多>>
资源描述

*由0,1,2,3,4,5可以组成多少个没有重复数字的五位奇数? 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置。 先排末位共有C31 然后排首位共有C41 最后排其它位置共有A43 由分步计数原理得 C31 C41 A43=288一、特殊元素和特殊位置优先排-续1例2. 5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? 二、 相邻问题捆绑法解: 因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全排列,有A66 种排法,其中女生内部也有A33 种排法,根据乘法原理,共有A66A33种不同的排法.捆绑法:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须进行排列!2例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行,第一步排2个相声和3个独唱共有A55种,第二步将4个舞蹈插入第一步排好的5个元素中间及两端的6个空位,共有A64种不同的方法,由分步计数原理,节目的不同

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。