第06讲第六章计数原理章末题型大总结（4大方法14类高频题型讲练）.docx

第06讲第六章计数原理章末题型大总结

题型01分类讨论思想

【典例1】（2024高三·全国·专题练习）大约公元前300年，欧几里得在他所著《几何原本》中证明了算术基本定理：每一个比1大的数每个比1大的正整数要么本身是一个素数，要么可以写成一系列素数的乘积，如果不考虑这些素数在乘积中的顺序，那么写出来的形式是唯一的，即任何一个大于1的自然数不为素数能唯一地写成其中是素数，是正整数，，，将上式称为自然数N的标准分解式，且N的标准分解式中有个素数．从120的标准分解式中任取3个素数，则一共可以组成不同的三位数的个数为（）

A．6 B．13 C．19 D．60

【答案】B

【知识点】代数中的组合计数问题、排列数的计算

【分析】根据题意，得出从2，2，2，3，5这5个素数中任取3个组成三位数，分三种情况，结合排列数和组合数的公式，即可求解.

【详解】根据自然数的标准分解式可得，

故从2，2，2，3，5这5个素数中任取3个组成三位数，有下列三种情况：

①选取3个2，可以组成1个三位数；

②选取2个2后，再从3或5中选一个，可以组成个不同的三位数；

③选取2，3，5，可以组成个不同的三位数，

所以从120的标准分解式中任取3个素数，一共可以组成个不同的三位数．

故选：B.

【典例2】（2324高二下·湖南长沙·开学考试）甲、乙、丙等5名同学参加语数外三科知识竞赛，每人随机选择