基本计数原理

  • 格式:doc
  • 大小:63.00 KB
  • 文档页数:4

基本计数原理

主备人:孙海波

学习目标:通过例一、例二理解分类加法计数原理和分步乘法计数原理; 会应用两种原理解决问题

重点:两种原理的应用,

难点:两种原理的区别与联系

学习方法:教师讲解,小组讨论

教学过程:

一:问题引入,典例探究。

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

(解)因为一天中乘火车有3种走法,乘汽车有2种走法,每一种走法都可以从甲地到乙地,所以共有

3+2=5种不同的走法,如图所示.

一般地,有如下原理:

分类加法计数原理:做一件事,完成它有n类方法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法„„在第n类办法中有mn种不同的方法。则完成这件事共有 种不同的方法

问题2、 从甲地到乙地,要从甲地选乘火车到丙地,再于次日从丙地乘汽车到乙地.一天中,火车有3班,汽车有2班.那么两天中,从甲地到乙地共有多少种不同的走法(如图)?

这个

个性修改

问题与前一个问题不同.在前一个问题中,采用乘火车或汽车中的任何一种方式,都可以从甲地到乙地;而在这个问题中,必须经过先乘火车、后乘汽车两个步骤,才能从甲地到乙地.

这里,因为乘火车有3种走法,乘汽车有2种走法,所以乘一次火车再接乘一次汽车从甲地到乙地,共有3×2=6

种不同的走法.(让学生具体列出6种不同的走法)

于是得到如下原理:

分步计数原理:做一件事,完成它需要分成n个步骤,做第一个步骤有m1种不同的方法,做第二个步骤有m2种不同的方法…….做第n个步骤有mn种不同的方法。则完成这件事共有

种不同的方法

问题3:讨论两个计数原理有什么不同?

分类问题中,各类方法中的任何一种都可以把这件事完成

分步问题中,每个步骤中的任何一种方法都不能把这件事做完,只有各个步骤依次完成,才能把这件事做完

二.问题应用:

例1、一个三层书架的上层放有5本不同的数学书,中层放有3本不同的语文书,下层放有2本不同的英语书

问:(1)从书架上任取一本书,有多少种不同的取法?

(2)从书架上任取三本书,其中数学书、语文书、英语书各一本有多少种不同的取法

(学生板演,教师点评:注意区别“分类”与“分步”.

例2、用0,1,2,3,4这五个数字可以组成多少个无重复的数字

(1) 银行存折的四位密码

(2) 四位数

(3) 四位奇数

个性修改

例3、把一元硬币有国徽的一面叫做正面,有币值的一面叫做反面。现在依次抛出5枚一元硬币,按照抛出的顺序得到一个由5个“正”或“反”组成的序列。

问:一共可以得到多少个不同的这样的序列?

三:归纳小结

(1)分类计数原理与分步计数原理各自特点、联系、区别

(2)处理技术原理的基本步骤:

确定要完成一件什么样的事

从分类的角度分析有几种情况

在每一类中完成这件事需要几个步骤

分别用加法原理,乘法原理求出最后的结果

四:反馈练习

1.有不同的中文书9本,不同的英文书7本,不同的日文书5本.从其中取出不是同一国文字的书2本,问有多少种不同的取法? (由一名学生板演后,教师讲评)

2.集合 , .从

、 中各取1个元素作为点 的坐标.

(1)可以得到多少个不同的点?

(2)这些点中,位于第一象限的有几个? (由一名学生板演后,教师讲评)

五:自我检测

一、选择题

1.将5封信投入3个邮筒,不同的投法共有( ).

A. 种 B. 种 C. 种 D. 种

2.将4个不同的小球放入3个不同的盒子,其中每个盒子都不空的放法共有( ).A.种 B. 种

C.18种 D.36种

3.已知集合 , ,从两个集合中各取一个元素作为点的坐标,则这样的坐标在直

个性修改

角坐标系中可表示第一、二象限内不同的点的个数是( ).A.18 B.10 C.16 D.14

4.用1,2,3,4四个数字在任取数(不重复取)作和,则取出这些数的不同的和共有( ) A.8个B.9个 C.10个D.5个

二、填空题

1.由数字2,3,4,5可组成________个三位数,_________个四位数,________个五位数.

2.用1,2,3„,9九个数字,可组成__________个四位数,_________个六位数.

3.商店里有15种上衣,18种裤子,某人要买一件上衣或一条裤子,共有_______种不同的选法.要买上衣、裤子各一件,共有_________种不同的选法.

4.大小不等的两个正方体玩具,分别在各面上标有数字1,2,3,4,5,6,则向上的面标着的两个数字之积不小于20的情形有_______种.

个性修改