版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
计数原理(一)——由一般到特殊解决计数问题目录
目录一计数原理1目录二排列与排列数2目录三组合与组合数3一、计数原理1.分类加法计数原理2.分步乘法计数原理计数问题在日常生活,生产中普遍存在的.当数量较少时,一个一个的数(罗列法).当数量较多时,需要借助计数原理.如何完成一件事?
基本思想是:分解问题,化简问题分类计数原理与分步计数原理的区别分类要做到不重不漏,分步要做到步骤完整.
例题1(1)5名旅客投宿到一个旅店的3个房间,(假设每个房间都有多个床位)问共有多少种不同的住店方法?(2)5名学生争夺3项比赛的冠军,获得冠军的可能情况种数有多少?分析与解:在例题1中完成一件事是指什么事?在(1)中是指:将5名旅客投宿到旅店;在(2)中是指:通过比赛确定3项比赛的冠军.完成这件事的不同的方法数应该如何计数?在(1)中,由分步计数原理,共有
种方法;在(2)中,由分步计数原理,共有
种方法.抽象地,将元素放入位置的方法数.在实际情境中元素与位置是相对的,为了计数方便,通常要求元素只能放入一个位置,因此在(1)中旅客是元素,房间是位置,在(2)中冠军是元素,学生是位置.例题2由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是A.72
B.96
C.108
D.144分析与解:完成一件事是什么事?把数字看成元素还是位置?特殊位置与特殊元素对计数的影响?依题意可知个位的选择有2,4,6三种选法,第一种情况,5在十位上,此时有
种排法;第二种情况,5在百位上,此时有种排法;第三种情况,5在千位上,此时有种排法;第四种情况,5在万位上,此时有种排法;第五种情况,5在十万位上,此时有种排法;所以由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是36+12+12+12+36=108个.二、排列与排列数1.排列
从n个不同元素中取出m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.从不同元素中取出按照一定顺序排列在位置上2.排列数
,规定
,
特别地,当
时,全排列.排列数是一类特殊计数问题的公式,可以方便地解决一类计数问题.例题3一生产过程有4道工序,每道工序需要安排一人照看.现从甲、乙、丙等6名工人中安排4人分别照看一道工序,第一道工序只能从甲、乙两工人中安排1人,第四道工序只能从甲、丙两工人中安排1人,则不同的安排方案共有A.24种
B.36种
C.48种
D.72种分析与解:对于题目中的问题难度主要是来自分类,按“特殊元素”优先考虑的原则,对甲进行分类:甲照看第一道工序(甲1丙4)、甲照看第四道工序(甲4乙1)、甲“休息”(乙1丙4)三种.一共有
种方案,故选B.例题4有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数.(1)全体排成一排,甲不站排头也不站排尾;(2)全体排成一排,女生必须站在一起;(3)全体排成一排,男生互不相邻;分析与解:(1)法一:(特殊元素优先法)先排甲,有5种方法,其余6人有
种排列方法,共有
(种).法二:(特殊位置优先法)首尾位置可安排另6人中的两人,有
种排法,其他有种排法,共有
(种).(2)(捆绑法)将女生看作一个整体与3名男生一起全排列,有
种方法,再将女生全排列,有
种方法,共有
(种).(3)(插空法)先排女生,有
种方法,再在女生之间及首尾5个空位中任选3个空位安排男生,有
种方法,共
(种).三、组合与组合数1.组合
从n个不同元素中取出m个元素放在一起,叫做从n个不同元素中取出m个元素的一个组合.从不同元素中取出放在一起,不管顺序2.组合数
规定3.性质:(1)
(2)组合数是一类特殊计数问题的公式,可以方便地解决一类计数问题.例题5从10个不同的非零的数中任取2个数,求其和、差、积、商这四个问题中,属于组合的有(
)A.1个 B.2个 C.3个 D.4个分析与解:因为减法和除法运算中交换两个数的位置对计算结果有影响,而加法和乘法运算满足交换律,交换两个数的位置对计算结果没有影响.所以属于组合的有加法和乘法,共2个.故选B.例题6某单位需派人同时参加甲、乙、丙三个会议,甲需2人参加,乙、丙各需1人参加,从10人中选派4人参加这三个会议,不同的安排方法共有______种(用数字作答).
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 十五五期间智慧矿山系统在水利枢纽监测中的跨界技术迁移
- 中游技术:智能提拉锁指纹识别精度的突破路径
- 区块链溯源智能宠物语音互动摄像头:构建信任价值新链条
- 智能除雾镜面加热器赋能智慧城市:交通指示牌全天候清晰可视
- 双碳约束下智能出品餐柜能否成为零售巨头第二增长曲线
- 十五五智能安防电源出海欧洲:碳关税壁垒下的绿色制造转型
- (新)医院感染病例的上报规章制度2篇
- 山西三重教育2026-2027学年11月高一年级素质测试地理湘教版+答案
- 重庆轨道交通工程监理月报
- 2026年共享经济行业数据合规与行业规范报告
- 2026下半年事业编文秘岗招聘考试高频考题试卷及答案
- 视频监控系统试运行调试报告
- 2026年机动车检测公司检验员内部培训考试试卷(含答案)
- 4.1妈妈教学设计
- 神经内科诊疗新技术
- 非煤矿山安全生产管理与技术培训
- 2026-2027学年秋季学期北京版新教材八年级生物学上册(全册)每课核心知识点清单
- 双侧前庭病诊断与治疗专家共识
- 110kV变电站电气调试实施方案
- 八年级物理第二学期期中考试质量分析
- 2026-2030中国化机浆市场竞争规划与未来前景发展趋势研究报告
评论
0/150
提交评论