分类计数原理与分步计数原理习题课课件

分类计数原理与分步计数原理习题课分类计数原理与分步计数原理

分类计数原理（加法原理）

完成一件事，有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有

N=m1+m2+…+mn种不同的方法.

分步计数原理（乘法原理）

完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法。那么完成这件事共有

N=m1×m2×…×mn种不同的方法.一、知识回顾：分类计数原

分类计数原理针对的是“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；

分步计数原理针对的是“分步”问题，各个步骤中的方法相互依存，只有各个步骤都完成才算做完这件事.注意点： 分类计数原理针对的是“分类”问题，其中各种例1、(2)用四种不同的颜色涂入图中矩形A、B、C、D，要求相邻的矩形涂色不同，则不同的涂色共有________种1372二、例题讲解：例1、(2)用四种不同的颜色涂入图中矩形A、B、C、D，要求例2、新华书店有语文、数学、英语练习册不同的各10本。（1）买其中一本有几种方法？（2）买两本且要求书不同种的有几种方法？解：（1）第一类，买一本语文书有10种方法；第二类，买一本数学书有10种方法；第三类，买一本英语书有10种方法。所以由分类计数原理得：共有10+10+10=30种.（2）买二本不同种的书有三类：第一类，买语文、数学各一本；可分二步：①买一本语文书有10种，②买一本数学书有10种，共有10×10=100种第二类，买语文、英语各一本；同理可得：10×10=100种第三类，买数学、英语各一本；可得：10×10=100种所以由分类计数原理得：共有100+100+100=300种.例2、新华书店有语文、数学、英语练习册不同的各10本。例3、（2001高考）如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相联.连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递，则单位时间内传递的最大信息量是（）A：20B：24C：26D：1946BA1212687635D例3、（2001高考）如图，小圆圈表示网络的结点，结点之间的例4、某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘，根据需要，软件至少买3片，磁盘至少买2盒，则不同的选购方式共有

种。A：5B：6C：7

D：8C解：设购买件软件与件磁盘所需的资金列成下表

软件磁盘34562

3

4

320380440500390450460例4、某电脑用户计划使用不超过500元的资金购买单价分别为6例5、现有3名学生和4个课外小组，试分别回答下列问题：(1)每名学生只参加一个课外小组，有多少种不同的方法？(2)每名学生都只参加一个课外小组，而且每个小组至多有一名学生参加，有多少种不同的方法？(3)每个小组至少有一名学生参加，每名学生参加几个课外小组不限，有多少种不同的方法？24例5、现有3名学生和4个课外小组，试分别回答下列问题：(1)例6、(1)三个不同的球，放入四个不同的盒子里(每盒可装3个球)，问有多少种不同的方法？(2)三个相同的球，放入四个不同的盒子里(每盒最多可装3个球)，问有多少种不同的方法？20例6、(2)三个相同的球，放入四个不同的盒子里(每盒最多可1、同室四人各写一张贺年卡，先集中起来，然后每人从中拿出一张别人送出的贺年卡，则四张贺年卡不同的分配方式有__________种3、教室里安装有6盏日光灯，6个开关，1个开关只控制一盏灯，则开灯照明的方法有多少种？练习：2、用0、1、2、3、4、5组成无重复数字的四位数，其中有多少个偶数？若将这些偶数从小到大排列，3402是第几个数？915663821、同室四人各写一张贺年卡，先集中起来，然后每人从中拿出一张4、5张1元币、4张1角币、1张5分币、2张2分币，可组成多少种不同的币值？（一张不取，即0元0角0分不计在内）解：分为三种币值的不同组合：元：0元、1元、2元、3元、4元、5元；角：0角、1角、2角、3角、4角；分：0分、2分、4分、5分、7分、9分.然后分三步进行：第一步：从元中取有6种取法；第二步：从角中取有5种取法；从分中取有6种取法；由分步计数原理得：6×5×6=180。但应除去0元0角0分这种情况，故有179种.4、5张1元币、4张1角币、1张5分币、2张2分币，可组成多5、用数字1，2，3，4，5组成没有重复数字的三位数，其中偶数有多少个？6、三本不同的书，10个人去借，每人至多借一本，每次全借完，则不同的借法共有多少种？247205、用数字1，2，3，4，5组成没有重复数字的三位数，其中偶课堂小结1、分类与分步结合；2、注意完成一件事的过程；3、注意不重不漏.课堂小结1、分类与分步结合；作业学案与测评

P1116、8、9；

P1136、8.作业学案与测评分类计数原理与分步计数原理习题课分类计数原理与分步计数原理

分类计数原理（加法原理）

完成一件事，有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有

N=m1+m2+…+mn种不同的方法.

分步计数原理（乘法原理）

完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法。那么完成这件事共有

N=m1×m2×…×mn种不同的方法.一、知识回顾：分类计数原

分类计数原理针对的是“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；

分步计数原理针对的是“分步”问题，各个步骤中的方法相互依存，只有各个步骤都完成才算做完这件事.注意点： 分类计数原理针对的是“分类”问题，其中各种例1、(2)用四种不同的颜色涂入图中矩形A、B、C、D，要求相邻的矩形涂色不同，则不同的涂色共有________种1372二、例题讲解：例1、(2)用四种不同的颜色涂入图中矩形A、B、C、D，要求例2、新华书店有语文、数学、英语练习册不同的各10本。（1）买其中一本有几种方法？（2）买两本且要求书不同种的有几种方法？解：（1）第一类，买一本语文书有10种方法；第二类，买一本数学书有10种方法；第三类，买一本英语书有10种方法。所以由分类计数原理得：共有10+10+10=30种.（2）买二本不同种的书有三类：第一类，买语文、数学各一本；可分二步：①买一本语文书有10种，②买一本数学书有10种，共有10×10=100种第二类，买语文、英语各一本；同理可得：10×10=100种第三类，买数学、英语各一本；可得：10×10=100种所以由分类计数原理得：共有100+100+100=300种.例2、新华书店有语文、数学、英语练习册不同的各10本。例3、（2001高考）如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相联.连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递，则单位时间内传递的最大信息量是（）A：20B：24C：26D：1946BA1212687635D例3、（2001高考）如图，小圆圈表示网络的结点，结点之间的例4、某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘，根据需要，软件至少买3片，磁盘至少买2盒，则不同的选购方式共有

种。A：5B：6C：7

D：8C解：设购买件软件与件磁盘所需的资金列成下表

软件磁盘34562

3

4

320380440500390450460例4、某电脑用户计划使用不超过500元的资金购买单价分别为6例5、现有3名学生和4个课外小组，试分别回答下列问题：(1)每名学生只参加一个课外小组，有多少种不同的方法？(2)每名学生都只参加一个课外小组，而且每个小组至多有一名学生参加，有多少种不同的方法？(3)每个小组至少有一名学生参加，每名学生参加几个课外小组不限，有多少种不同的方法？24例5、现有3名学生和4个课外小组，试分别回答下列问题：(1)例6、(1)三个不同的球，放入四个不同的盒子里(每盒可装3个球)，问有多少种不同的方法？(2)三个相同的球，放入四个不同的盒子里(每盒最多可装3个球)，问有多少种不同的方法？20例6、(2)三个相同的球，放入四个不同的盒子里(每盒最多可1、同室四人各写一张贺年卡，先集中起来，然后每人从中拿出一张别人送出的贺年卡，则四张贺年卡不同的分配方式有__________种3、教室里安装有6盏日光灯，6个开关，1个开关只控制一盏灯，则开灯照明的方法有多少种？练习：2、用0、1、2、3、4、5组成无重复数字的四位数，其中有多少个偶数？若将这些偶数从小到大排列