欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    计数原理课件ppt.ppt

    • 资源ID:27874774       资源大小:704KB        全文页数:50页
    • 资源格式: PPT        下载积分:20金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要20金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    计数原理课件ppt.ppt

    1巩固排列、组合的概念,排列数公式,组合数公式以及组合数性质 2在解排列、组合综合题时,要注意准确地应用两个基本原理,同时要区分是排列问题还是组合问题 3在解排列、组合应用题时,注意利用直接法解题的同时,也要根据问题的实际恰当地利用间接法解题 本节重点:排列组合的综合应用 本节难点:分堆与分配问题的区别 1解决排列组合的综合应用题时注意以下三点: (1)仔细审题,判断是排列问题还是组合问题,或者是二者的混合,要按元素的性质分类,按事件发生的过程分步;(2)深入分析,严密周详注意分清是乘还是加,既不少也不多;(3)对于有限制条件的比较复杂的排列、组合问题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后应用分类加法计数原理或分步乘法计数原理来解决 例1某校为庆祝2011年国庆节,安排了一场文艺演出,其中有3个舞蹈节目和4个小品节目,按下面要求安排节目单,有多少种方法: (1)3个舞蹈节目互不相邻; (2)3个舞蹈节目和4个小品节目彼此相间 分析由题目可获取以下主要信息: 题目中涉及3个舞蹈、4个小品共7个节目; 是同类节目互不相邻的问题 解答本题的第(1)问可以先安排4个小品,然后让3个舞蹈“插空”;第(2)问彼此相间时安排方式只能是小品占1,3,5,7,舞蹈占2,4,6.故分两步,先安排小品,再安排舞蹈,或先安排舞蹈再安排小品 点评元素相邻和不相邻问题的解题策略限制条件解题策略元素相邻通常采用“捆绑”法,即把相邻元素看做一个整体参与其他元素排列元素不相邻通常采用“插空”法,即先考虑不受限制的元素的排列,再将不相邻元素插在前面元素排列的空当中 A、B、C、D、E五人站成一排,如果A、B必须相邻,且B在A的右边,那么不同排法的种数有() A60 B4 8 C 3 6 D24 答案D 解析将A与B看作一个元素,与其它3人排队共有A24种排法,A在B的左边只有一种情形选D. 例2有6本不同的书按下列分配方式分配,问共有多少种不同的分配方式? (1)分成1本、2本、3本三组; (2)分给甲、乙、丙三人,其中一个人1本,一个人2本,一个人3本; (3)分成每组都是2本的三组; (4)分给甲、乙、丙三人,每个人2本; (5)6本相同的书放到4个不同的盒子中,每个盒子至少放一本书 分析由题目可获取以下主要信息: 第(1)(3)题是分组问题,第(2)(4)题是将6本书分配给甲、乙、丙三个人;第(2)题未说明甲、乙、丙三人谁得1本,谁得2本,谁得3本解答本题,可先理清事件是否与顺序有关,再依题意求解 点评(1)不同元素分组问题的常见形状,有非均匀不编号分组如例2(1);非均匀编号分组如例2(2);均匀不编号分组如例2(3);均匀编号分组其中为编号分组要考虑各组间的顺序,并且做题时要遵循先分组后排列的原则 (2)相同元素分组问题可用“隔板法”,但要求每组至少含有一个元素 在例2的条件下,求下列情况下有多少种不同的分配方式? (1)2堆各1本,另外一堆4本; (2)2人各1本,另外一人4本; (3)分给甲、乙、丙三人,每人至少1本 例310双互不相同的鞋子混装在一只口袋中,从中任意取出4只,试求出现以下结果时各有多少种情况? (1)4只鞋子恰成两双; (2)4只鞋子没有成双的 分析由题目可获取以下主要信息: (1)说明恰好选了两双; (2)说明4只鞋来自4双不同的鞋解答本题可先确定需几双才能满足题意,再从“双”中取“只” 分析此类问题关键在于审清题意,弄明白怎样才算完成了“这件事”,从而设计出缜密的解题步骤 在例3条件下求出现以下结果时各有多少种情况? (1)取4只鞋有2只成双,另2只不成双; (2)取6只鞋,其中3只左鞋,3只右鞋,且只有2只成双 例4一只电子蚂蚁在如图所示的网格线上由原点O(0,0)出发,沿向上或向右方向爬至点(m,n),(m,nN*),记可能的爬行方法总数为f(m,n),则f(m,n)_. 点评例如f(3,4)C其中0010111表示从原点出发后,沿右右上右上上上的路径爬行 抽象建模后就是一个含相同数字的纯粹排列组合问题 方程xyz12的非负整数解的个数为_ 答案91 解析把x,y,z分别看作是x个1、y个1和z个1,则共有12个1,问题抽象为12个1和两个十号的一个排列问题由于x、y、z非负,故允许十号相邻,如111111111111表示x4,y0,z8,111111111111表示x0,y12,z0等等, 不同排法总数为从14个位置中选取2个放十号, 方程的非负整数解共有C91个填91个 例5有五张卡片,它们的正、反面分别写着0与1,2与3,4与5,6与7,8与9.将其中任意三张并排放在一起组成三位数,共可组成多少个不同的三位数? 分析由题意可知0不能作百位,但0与1在同一卡片上;每张卡片都有正、反两种可能,解答本题可根据0和1两个特殊值分类,也可利用排除法 点评解排列、组合的综合问题要注意以下几点:(1)认真审题,分清是排列还是组合问题;(2)有多个限制条件的复杂问题,要认真分析确定是分类还是分步 答案D 答案C 35名志愿者分到3所学校支教,每个学校至少去一名志愿者,则不同的分派方法共有 () A150种B180种C200种D280种 答案A 答案15 5从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有_种(用数字作答) 答案36 三、解答题 66个不同颜色的乒乓球,按照以下要求处理,各有几种分法? (1)一堆一个,一堆两个,一堆三个; (2)甲得一个,乙得两个,丙得三个; (3)一人得一个,一人得二个,一人得三个;

    注意事项

    本文(计数原理课件ppt.ppt)为本站会员(飞****2)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开