计数原理(优秀课件)_第1页
计数原理(优秀课件)_第2页
计数原理(优秀课件)_第3页
计数原理(优秀课件)_第4页
计数原理(优秀课件)_第5页
已阅读5页,还剩12页未读 继续免费阅读

下载本文档

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

文档简介

1、第一节.计数原理 主讲人:赖敏,北师大版选修2-3第一章计数原理,问题2: 如图,由A村去B村的道路有3条,由B村去C村的道路有2条。从A村经B村去C村,共有多少种不同的走法?,问题3:用前6个大写英文字母和19个阿拉伯数字,以A1,A2,B1,B2的方式给教室的座位编号.,有多少不同的号码?,A1 A2 A3 A4 A5 A6 A7 A8 A9,9种,9种,6 9 =54,类比,乘法原理看成“串联电路”,加法原理看成“并联电路”;,联系,区别一,完成一件事情共有n类 办法,关键词是“分类”,完成一件事情,共分n个 步骤,关键词是“分步”,区别二,每类办法都能独立完成 这件事情。,每一步得到的

2、只是中间结果, 任何一步都不能独立完成 这件事情,缺少任何一步也 不能完成这件事情,只有每 个步骤完成了,才能完成这 件事情。,分类计数原理和分步计数原理,回答的都是关于 完成一件事情的不同方法的种数的问题。,区别三,各类办法是互斥的、 并列的、独立的,各步之间是相关联的,分类计数与分步计数原理的区别和联系:,1.商店里有15种上衣,18种裤子,某人要买1件上衣或1条裤子,共有多少种选法?若要买上衣和裤子各1件,共有多少种选法? 2.完成一件工作,有两种方法,有5人只会用第一种方法,另外有4人只会用第二种方法,从这9人中任选1人完成工作,一共有多少种选法?,一个三位密码锁,各位上数字由0,1,2,3,4,5,6,7,8,9十个数字组成,可以设置多少种三位数的密码(各位上的数字允许重复)?首位数字不为0的密码数是多少?首位数字是0的密码数又是多少?,分析: 按密码位数,从左到右依次设置第一位、第二位、第三位, 需分为三步完成; 第一步, m1 = 10; 第二步, m2 = 10; 第三步, m3 = 10. 根据乘法原理, 共可以设置 N = 101010 = 103 种三位数的密码。,练习,小结,1. 本节课学习了那些主要内容?,答:分类记数原理和分步记

温馨提示

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

评论

0/150

提交评论