分类计数原理与分步计数原理_分类加法计数原理与分步乘法计数原理的解题策略之一...
分类加法计数原理与分步乘法计数原理
[最新考纲]
1.理解分类加法计数原理和分步乘法计数原理.
2.会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.
知 识 梳 理
1.分类加法计数原理
完成一件事有n类不同的方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法,„„,在第n类方案中有mn种不同的方法,则完成这件事情,共有N
2.分步乘法计数原理
完成一件事情需要分成n个不同的步骤,完成第一步有m1种不同的方法,完成第二步有m2种不同的方法,„„,完成第n步有mn种不同的方法,那么完成这件事情共有N=m×mׄ×m种不同的方法.
3.分类加法计数原理与分步乘法计数原理,都涉及完成一件事情的不同方法的种数.它们的区别在于:分类加法计数原理与分类有关,各种方法相互独立,用其中的任一种方法都可以完成这件事;分步乘法计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成.
辨 析 感 悟
1.两个计数原理的理解
(1)在分类加法计数原理中,两类不同方案中的方法可以相同.(×)
(2)在分类加法计数原理中,每类方案中的方法都能直接完成这件事.(√)
(3)在分步乘法计数原理中,每个步骤中完成这个步骤的方法是各不相同的.(√)
(4)在分步乘法计数原理中,事情是分两步完成的,其中任何一个单独的步骤都能完成这件事.(×)
2.两个计数原理的应用
(5)(教材习题改编)三个人踢毽,互相传递,每人每次只能踢一下,由甲开始踢,经过5次传递后,毽又被踢回给甲,则不同的传递方式共有10种.(√)
(6)用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有14个.(√)
[感悟·提升]
1.两点区别
一是分类加法计数原理中,完成一件事的方法属于其中一类并且只属于其中一类,简单的说分类的标准是“不重不漏,一步完成”,如(1)、(2).
二是分步乘法计数原理中,各个步骤相互依存,在各个步骤中任取一种方法,即是完成这个步骤的一种方法,简单的说步与步之间的方法“相互独立,分步完成”,如(3)、(4).
2.两点提醒
一是分类时,标准要明确,应做到不重不漏;可借助几何直观,探索规律,如(5).
二是分步时,要合理设计顺序、步骤,并注意元素是否可以重复选取,如(6)中2,3可重复但至少各出现一次.
考点一 分类加法计数原理
【例1】
(2013·福建卷改编)满足a,b∈{-1,0,1,2},且关于x的方程ax2+2x+b=0有实数解的有序数对(a,b)的个数为(
).
A.14 B.13 C.12 D.9
解析 由于a,b∈{-1,0,1,2}.
b(1)当a=0时,有x=-2b=-1,0,1,2有4种可能;
(2)当a≠0时,则方程有实根,
∴Δ=4-4ab≥0,所以ab≤1.(*)
①当a=-1时,满足(*)式的b=-1,0,1,2有4种.
②当a=1时,b=-1,0,1,有3种可能.
③当a=2时,b=-1,0,有2种可能.
∴由分类加法计数原理,有序数对(a,b)共有4+4+3+2=13(个).
答案 B 规律方法
分类标准是运用分类计数原理的难点所在,重点在于抓住题目中的关键词或关键元素、关键位置.首先根据题目特点恰当选择一个分类标准;其次分类时应注意完成这件事情的任何一种方法必须属于某一类.
【训练1】
某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有( ).
A.4种 B.10种 C.18种 D.20种
解析 赠送一本画册,3本集邮册,需从4人中选取一人赠送画册,其余送邮册,有C14种方法.
赠送2本画册,2本集邮册,只需从4人中选出2人送画册,其余2人送邮册,有C24种方法.
2由分类加法计数原理,不同的赠送方法有C14+C4=10(种).
答案 B
考点二 分步乘法计数原理
【例2】
将字母a,a,b,b,c,c排成三行两列,要求每行的字母互不相同,每列的字母也互不相同,则不同的排列方法共有(
).
A.12种 B.18种 C.24种 D.36种
3解析 先排第一列,由于每列的字母互不相同,因此共有A3种不同排法.再排
第二列,其中第二列第一行的字母共有2种不同的排法,第二列第二、三行的字
3母只有1种排法.因此共有A3·2·1=12(种)不同的排列方法.
答案 A 规律方法
(1)利用分步乘法计数原理解决问题要按事件发生的过程合理分步,即分步是有先后顺序的,并且分步必须满足:完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完成这件事.
(2)分步必须满足两个条件:一是步骤互相独立,互不干扰;二是步与步确保连续,逐步完成.
【训练2】
将一个四面体ABCD的六条棱上涂上红、黄、白三种颜色,要求共端点的棱不能涂相同颜色,则不同的涂色方案有( ).
A.1种 B.3种 C.6种 D.9种
解析 因为只有三种颜色,又要涂六条棱,所以应该将四面体的对棱涂成相同的颜色.故有3×2×1=6种涂色方案.
答案 C
考点三 两个计数原理的综合应用
【例3】
(2014·济南质检)如图,用4种不同的颜色对图中5个区域涂色(4种颜色全部使用),要求每个区域涂一种颜色,相邻的区域不能涂相同的颜色,则不同的涂色种数有________.
审题路线 由于区域1,2,3不同色,因此应按区域1和区域3是否同色分类求解.
解析 按区域1与3是否同色分类;
(1)区域1与3同色;先涂区域1与3有4种方法,再涂区域2,4,5(还有3种颜色)
3有A3种方法.
3∴区域1与3涂同色,共有4A3=24种方法.
(2)区域1与3不同色:先涂区域1与3有A24种方法,第二步涂区域2有2种涂色方法,第三步涂区域4只有一种方法,第四步涂区域5有3种方法.
2∴这时共有A4×2×1×3=72种方法,
故由分类加法计数原理,不同的涂色种数为24+72=96.
答案 96
规律方法
(1)解决涂色问题,一定要分清所给的颜色是否用完,并选择恰当的涂色顺序.
(2)切实选择好分类标准,分清哪些可以同色,哪些不同色.
【训练3】
如果一个三位正整数如“a1a2a3”满足a1a3,则称这样的三位数为凸数(如120,343,275等),那么所有凸数的个数为(
).
A.240 B.204
C.729 D.920
解析 若a2=2,则“凸数”为120与121,共1×2=2个.若a2=3,则“凸数”有2×3=6个.若a2=4,满足条件的“凸数”有3×4=12个,„,若a2=9,
满足条件的“凸数”有8×9=72个.∴所有凸数有2+6+12+20+30+42+56
+72=240(个).
答案 A
1.分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终.(1)分类加法计数原理中,完成一件事的方法属于其中一类并且只属于其中一类.(2)分步乘法计数原理中,各个步骤相互依存,步与步之间的方法“相互独立,分步完成”.
2.(1)切实理解“完成一件事”的含义,以确定需要分类还是需要分步进行.(2)分类的关键在于要做到“不重不漏”,分步的关键在于要正确设计分步的程序,即合理分类,准确分步.
3.若综合利用两个计数原理,一般先分类再分步.
分类计数原理与分步计数原理_分类加法计数原理与分步乘法计数原理的解题策略之一...相关推荐
- 赵英时遥感原理分析和应用课件_细数5种停车场防砸车技术原理分析与应用
原标题:细数5种停车场防砸车技术原理分析与应用 一.压力波防砸装置 也叫遇阻防砸,主要是安装遇阻返回装置,当道闸杆下落过程中接触到车辆或者行人(接触力度是可以调节的),装置道闸杆底下的橡胶条受到阻力, ...
- 分类计数原理与分步计数原理_分类or分步?计数原理别再傻傻分不清~
分类计数原理和分步计数原理是人们在大量实践经验的基础上归纳抽象出来的基本规律,它们不仅是推导排列数.组合数计算公式的理论基础,而且其基本思想方法贯穿在整个排列.组合问题之中. 通过学习梳理希望能帮大家 ...
- 分类计数原理与分步计数原理_《分类加法计数原理与分步乘法计数原理》磨课与反思...
蒋得娥 [摘 要]磨课是备好一节课的必经过程.反思是为了更好地改进.如何磨课.如何反思值得广大教师深入研究. [关键词]加法计数原理;乘法计数原理;磨课;分步;分类:反思 我曾有幸参加了2014年钦州 ...
- 分类计数原理与分步计数原理_《分类加法计数原理与分步乘法计数原理》教学设计...
一.本节课教学内容的本质.地位.作用分析 分类加法计数原理与分步乘法计数原理是人类在大量的实践经验的基础上归纳出的基本规律,它们不仅是推导排列数.组合数计算公式的依据,而且其基本思想方法也贯穿在解决本 ...
- 回文数c语言北理,2019届高考数学(北师大版理)大一轮复习配套练习:第十章 计数原理 第1讲 分类加法计数原理与分步乘法计数原理 .doc...
2019届高考数学(北师大版理)大一轮复习配套练习:第十章 计数原理 第1讲 分类加法计数原理与分步乘法计数原理 .doc 第1讲分类加法计数原理与分步乘法计数原理一.选择题1.从集合0,1,2,3, ...
- 回文数c语言北理,2020年高考数学一轮复习课时分层训练62分类加法计数原理与分步乘法计数原理理北师大版4212.pdf-资源下载在线文库www.lddoc.cn...
2020年高考数学一轮复习课时分层训练62分类加法计数原理与分步乘法计数原理理北师大版_4212.pdf 课时分层训练课时分层训练 六十二六十二 分类加法计数原理与分步乘法计数原理分类加法计数原理与分 ...
- 【机器学习入门】(1) K近邻算法:原理、实例应用(红酒分类预测)附python完整代码及数据集
各位同学好,今天我向大家介绍一下python机器学习中的K近邻算法.内容有:K近邻算法的原理解析:实战案例--红酒分类预测.红酒数据集.完整代码在文章最下面. 案例简介:有178个红酒样本,每一款红酒 ...
- 微型计算机原理中LEA,微机原理lea指令什么意思_微机原理实训箱
微机原理 8 关于指令系统 微机原理 8 关于指令系统 微机原理 数据传送指令 微机原理 数据传送指令 微机原理指令 解答 请帮我看看这几个指令设么意思 微机原理题目指令判断对错 int指令微机原理 ...
- 计算机数值中的乘法除法原理
乘法:被分解为左移累加. 除法:被分解为右移累减去,减法可以转换为加法. 浮点数的运算: S x 2(^F) x M 浮点数是原码表示法,S符号位,F阶码 + 127, M尾数舍弃前面的1(如果F&l ...
最新文章
- ios 如何在cell中去掉_IOS之表视图单元格删除、移动及插入
- SpringBoot项目中,如何更规范的使用PageHelper分页?
- mybatis 取传进来的参数 mybatis #{ } ${ }区别是啥?
- Software--Developer Tools_
- Eclipse 使用 CodeMix 插件 开发 Vue.js
- html 地址 点击召唤高德,高德地图api 点聚合+海量点+点击事件(根据地区或坐标进行定位)...
- 『飞秋』在.NET 4中调用GDAL库时遇到的问题及解决方法
- 并发设计模式之Master-Worker模式
- ArcGIS 设置暂时固定存储地址
- [linux] C语言Linux系统编程-做成守护进程
- 微信小程序自定义组件(Toast)
- matlab+dds正弦表,FPGA模拟DDS正弦波信号源1
- OpenCV-Python官方文档的查看
- esxi安装威联通_威联通折腾篇三:Virtualization Station 安装虚拟机
- Ansys-模态分析基础上的谱分析学习收获
- 阿里巴巴达摩院视觉AI平台概述
- 【正点原子I.MX6U-MINI应用篇】6、嵌入式Linux在LCD屏幕上显示字符
- kali linux 2.0安装教程,kali linux2.0安装vega
- Xilinx Power Estimator (XPE)
- PMP考前冲刺题2022(正题)含解析
热门文章
- 如何度过人生艰难:魔都28岁硬核知识型美少女自救指南
- 67. 把字符串转换成整数
- 不选主元Gauss消去法
- 误报率、故障检测率、漏报率、虚警率、误警率等指标异同及计算公式
- 获取当前日期的上一个月和后三个月。
- Linux运维篇之进程管理②
- 华为Nova7+1=荣耀50?我看未必
- ElasticKibana 安装部署
- 小程序模板消息推送报错 “errcode“:40165,“errmsg“:“invalid weapp
- 致远项目管理SPM系统案例:中关村创客小镇数据采集云管理