内容正文:
专题06 分类加法计数原理与分步乘法计数原理
思维导图
核心考点聚焦
考点一:分类加法计数原理
考点二:分步乘法计数原理
考点三:两个原理的综合应用
考点四:组数问题
考点五:占位模型中标准的选择
考点六:涂色问题
考点七:种植问题
考点八:列举法
知识点一:分类加法计数原理(也称加法原理)
1、分类加法计数原理:
完成一件事,有类办法.在第1类办法中有种不同方法,在第2类办法中有种不同的方法,……,在第类办法中有种不同方法,那么完成这件事共有种不同的方法.
2、加法原理的特点是:
①完成一件事有若干不同方法,这些方法可以分成n类;
②用每一类中的每一种方法都可以完成这件事;
③把每一类的方法数相加,就可以得到完成这件事的所有方法数.
知识点诠释:
使用分类加法计数原理计算完成某件事的方法数,第一步是对这件事确定一个标准进行分类,第二步是确定各类的方法数,第三步是取和.
知识点二、分步乘法计数原理
1、分步乘法计数原理
“做一件事,完成它需要分成n个步骤”,就是说完成这件事的任何一种方法,都要分成n个步骤,要完成这件事必须并且只需连续完成这n个步骤后,这件事才算完成.
2、乘法原理的特点:
①完成一件事需要经过n个步骤,缺一不可;
②完成每一步有若干种方法;
③把每一步的方法数相乘,就可以得到完成这件事的所有方法数.
知识点诠释:
使用分步乘法计数原理计算完成某件事的方法数,第一步是对完成这件事进行分步,第二步是确定各步的方法数,第三步是求积.
知识点三、分类计数原理和分步计数原理的区别:
1、分类计数原理和分步计数原理的区别:
两个原理的区别在于一个和分类有关,一个和分步有关.
完成一件事的方法种数若需“分类”思考,则这n类办法是相互独立的,且无论哪一类办法中的哪一种方法都能单独完成这件事,则用加法原理;
若完成某件事需分n个步骤,这n个步骤相互依存,具有连续性,当且仅当这n个步骤依次都完成后,这件事才算完成,则完成这件事的方法的种数需用乘法原理计算.
1、利用两个基本原理解决具体问题时的思考程序:
(1)首先明确要完成的事件是什么,条件有哪些?
(2)然后考虑如何完成?主要有三种类型
①分类或分步.
②先分类,再在每一类里再分步.
③先分步,再在每一步里再分类,等等.
(3)最后考虑每一类或每一步的不同方法数是多少?
考点剖析
考点一:分类加法计数原理
例1.(2024·广东梅州·高二校考阶段练习)从名女同学和名男同学中任选人主持本班的某次专题班会,则不同的选法种数为( )
A. B. C. D.
例2.(2024·广东湛江·高三统考阶段练习)某企业面试环节准备编号为的四道试题,编号为的四名面试者分别回答其中的一道试题(每名面试者回答的试题互不相同),则每名面试者回答的试题的编号和自己的编号都不同的情况共有( )
A.9种 B.10种 C.11种 D.12种
例3.(2024·高二课时练习)在所有的两位数中,个位数字大于十位数字的两位数的个数是( )
A.18 B.36
C.72 D.48
变式1.(2024·高二单元测试)如图所示,在间有四个焊接点1,2,3,4,若焊接点脱落导致断路,则电路不通,今发现之间电路不通,则焊接点脱落的不同情况有( )
A.9种 B.11种 C.13种 D.15种
考点二:分步乘法计数原理
例4.(2024·山东德州·高二校考阶段练习)为提高学生的身体素质,某校开设了游泳、武术和篮球课程,甲、乙、丙、丁4位同学每人从中任选门课程参加,则不同的选法共有( )
A.种 B.种 C.种 D.种
例5.(2024·湖南长沙·高二长沙麓山国际实验学校校联考阶段练习)用这五个数字,可以组成没有重复数字的三位数的个数为( )
A.18 B.24 C.30 D.48
例6.(2024·河南·高二河南大学附属中学校考)把3个不同的小球放入4个不同的盒子中,共有( )种方法.
A.81 B.64 C.12 D.7
变式2.(2024·河南周口·高二校联考)360的不同正因数的个数为( )
A.24 B.36 C.48 D.42
考点三:两个原理的综合应用
例7.(2024·辽宁辽阳·高二统考期末)同一个宿舍的8名同学被邀请去看电影,其中甲和乙两名同学要么都去,要么都不去,丙同学不去,其他人根据个人情况可选择去,也可选择不去,则不同的去法有( )
A.32种 B.128种 C.64种 D.256种
例8.(2024·山西·校联考模拟预测)如图,有8个不同颜色的正方形盒子组成的调味盒,现将编号为的4个盖子盖上(一个盖子配套一个盒子),要求A,B不在同一行也不在同一列,C,D也是此要求.那么不同的盖法总数为( )
1
2
3
4
5
6
7