1.1分类加法计数原理.pptVIP

课题引入： 在生产生活中,我们常常会遇到一些需要计数的问题, 1、2019年中国足球联赛有14支球队参加， 分主客场比赛，共要进行多少场比赛？ 2、我国许多地区的固定电话号码都是由6位升至8位,这样电话号码可以增加多少?如果考虑用户不喜欢带4的,那么增加多少? 第一章 计数原理 §1.1 分类加法计数原理和分步 乘法计数原理 问题1：从北海到河内，可以乘飞机，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，飞机有2个航班，汽车有4 班，火车有2班，轮船有1班。那么一天中乘坐这些交通工具从北海到河内共有多少种不同的走法? 以上问题的特点是： 一、分类加法计数原理 完成一件事，可以有n类办法. 在第1类办法中有m1种不同的方法，在第2类方法中有m2种不同的方法，……，在第n类方法中有mn种不同的方法，则完成这件事共有 1）分类完成 N= m1+m2+… + mn 种不同的方法 2）相互独立 3）加法 探究一：在1，2，3，…，200中，能够被5整除的数共有多少个？ 例1 高二（1）班有学生50人，其中男生30人，优秀生20人； 高二（2）班有学生60人，其中女生30人，优秀生30人； 高二（3）班有学生55人，其中男生35人，优秀生25人。 （1）从优秀生中选一名学生担任学生会主席， 有多少种不同的选法？ （2）从高二（1）、（2）班男生中，或从（3）班女生中 选一名学生担任学生会体育部长，有多少种不同的选法？ 练习：1、A市园博会期间，一志愿者带一客人去预订房间， 宾馆有上等房10间、中等房20间，一般房25间，则客 人选一间房的选法有（ ） A、500种 B、5000种 C、55种 D、10种 2、设x,y ∈N,且x+y ≤3,则直角坐标系中满足条件的 点M（x,y）共有（ ） A、3个 B、4个 C、5个 D、10个 3、满足a,b ∈ ｛-1，0，1，2｝，且关于x的方程 有实数解的有序实数对（a,b） 的个数为（ ） A、 14 B、13 C、12 D、10 C D B 问题2： 如图,由北海去钦州的道路有3条，由钦州去南宁的道路有2条。从北海经钦州去南宁，共有多少种不同的走法? 北海 钦州 南宁 北 南 中 北 南 以上问题的特点是： 二、分步乘法计数原理 完成一件事，需要分成n个步骤。做第1步有m1种不同的方法，做第2步有m2种不同的方法， ……，做第n步有mn种不同的方法，则完成这件事共有 1）各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理 N= m1×m2×… ×mn种不同的方法 2）首先要根据具体问题的特点确定一个分步的标准，然后对每步方法计数. 探究二：有一项活动，需在3名教师、8名男生 和5名女生中选人参加. （1）若只需一人参加，有多少种选法？ （2）若需教师、男生、女生各1人参加，有几种选法？ 例2：某中学食堂备有6种荤菜、5种素菜、3种汤， 现要配成一荤一素一汤的套餐，可以配制成多少种 不同的套餐？ 练习： 4、现有4件不同款式的上衣和3条不同颜色的长裤， 如果一条长裤与一件上衣配成一套，则不同配法 的 种数为（ ） A、7 B、12 C、64 D、81 5、将3封信投到4个邮筒，所有的投法有（ ） A、24种 B、4种 C、64种 D、81种 6、从1、2、3、4中选三个数字，组成无重复数字的整数， 则满足下列条件的数有多少个？ （1）三位数； （2）三位数的偶数。 B C 小结：今天学习的内容： 1、分类加法计数原理 特点： 2、分布乘法计数原理 特点： 加法原理 乘法原理 小结：分类计数与分步计数原理的区别和联系： 联系