第01讲 6.1计数原理+6.2排列组合(解析版）_1.docxVIP

第01讲6.1计数原理+6.2排列组合

题型一：分类加法计数原理

典型例题

例题1．（2024·全国·高二假期作业）判断下列各事件哪些是运用分类计数原理计数.

（1）一个三层书架的上层放有5本不同的数学书，中层放有3本不同的语文书，下层放有2本不同的英语书，从书架上任取一本书，有多少种不同的取法？

（2）一个三层书架的上层放有5本不同的数学书，中层放有3本不同的语文书，下层放，有2本不同的英语书；从书架上任取三本书，其中数学书，语文书，英语书各一本，有多少种不同的取法？

（3）从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船，假定火车每日1班，汽车每日3班，轮船每日2班，那么一天中从甲地到乙地有多少种不同的走法？

【答案】（1）（3）

【分析】利用分类计数原理，即可得出结论．

【详解】分类计数原理：完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法…，在第n类办法中有种不同的方法，那么完成这件事共有：种不同的方法．

（1）完成从书架上任取一本书，每取一本，都能完成这件事，故运用分类计数原理计数；

（2）从书架上任取三本书，其中数学书，语文书，英语书各一本，完成这件事需要3步，故运用分步计数原理计数；

（3）完成地到乙地，有3类办法，每一类中办法都能完成这件事，故运用分类计数原理计数，

故答案为：（1）（3）．

例题2．（2024上·陕西汉中·高二统考期末）已知“渐升数”是指每一位数字比其左边的数字大的正整数（如236），那么三位渐升数有个，其中比516大的三位渐升数有个．

【答案】8410

【分析】根据定义结合加法原理计算即可.

【详解】完成这件事需选出3个数，要满足“渐升数”需分类来解.

当百位上的数字为1，十位上的数字为2时，个位上的数字有7种选法；

当百位上的数字为1，十位上的数字为3时，个位上的数字有6种选法；…；

当百位上的数字为1，十位上的数字为8时，个位上的数字有1种选法.

由加法原理得百位上的数字为1的三位“渐升数”有（个）.

同理，百位上的数字为2的三位“渐升数”有（个），

百位上的数字为3的三位“渐升数”有（个），

百位上的数字为4的“渐升数”有（个），

百位上的数字为5的三位“渐升数”有（个），

百位上的数字为6的三位“渐升数”有（个），

百位上的数字为7的三位“渐升数”有1个.

根据加法原理得共有（个）“渐升数”.

百位上的数字为5，6，7的三位“渐升数”均比516大，

故比516大的三位“渐升数”有（个）.

故答案为：84；10

例题3．（2023下·浙江杭州·高三浙江省杭州第二中学校考阶段练习）在一个圆周上有8个点，用四条既无公共点又无交点的弦连结它们，则连结方式有种.

【答案】14

【分析】根据加法分类计数原理求解即可.

【详解】不妨设圆周上的点依次为，

要使得四条弦既无公共点又无交点，如图所示：

??

符合图①的连结方式有2种；符合图②的连结方式有4种；符合图③的连结方式有8种；

共计种.

故答案为：.

精练核心考点

1．（2024上·广西桂林·高二统考期末）一个科技小组中有4名女同学、5名男同学，现从中任选1名同学参加学科竞赛，则不同的选派方法数为.（????）

A．4 B．5 C．9 D．20

【答案】C

【分析】根据分类加法计数原理求解.

【详解】第一类从女同学中选1名，有4种不同的选法；

第二类从男同学中选1名，有5种不同的选法，

根据分类加法计数原理，共有种不同的选法.

故选：C

2．（2020下·广东梅州·高二校考阶段练习）从名女同学和名男同学中任选人主持本班的某次专题班会，则不同的选法种数为（????）

A． B． C． D．

【答案】C

【分析】直接由分类加法计数原理即可得解.

【详解】选人主持本班的某次专题班会可从名女同学任选一名，也可以从名男同学中任选名,

由分类加法计数原理可知不同的选法种数为种.

故选：C.

3．（2022·四川成都·双流中学校考模拟预测）如图，小黑圆表示网络的结点，结点之间的连线表示它们有网线相连．连线上标注的数字表示该段网线单位时间内可以通过的最大信息量．现从结点A向结点B传递信息（????）

??

A．26 B．24 C．20 D．19

【答案】D

【分析】根据题意，结合图形得出从A到B传播路径有4条，写出每条途径传播的最大信息量，再求和，即得答案．

【详解】解：根据题意，结合图形知，

从A到B传播路径有4条，如图所示；

??

途径①传播的最大信息量为3，途径②传播的最大信息量为4；

途径③传播的最大信息量为6，途径④传播的最大信息量为6；

所以从A向B传递信息，单位时间内传递的最大信息量为，

故选：D．

题型二：分类乘法计数原理

典型例题