分类计数原理和分步计数原理 教案

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

<<§4.1 分类计数原理和分步计数原理>>教案

(二)

观察归纳,形成概念:

(三)比较归纳,深化概念:坐这些交通工具从甲地到乙地共有多少种不同的走法?

引例2:某人从甲地出发,经过乙地到达丙地。从甲

地到乙地有A,B,C共3条路可走;从乙地到丙地有a,

b共2条路可走。那么,从甲地经过乙地到丙地共有多少

种不同的走法?

分类计数原理(加法原理):若完成一件事,有n 类办法,

在第1类办法中有

1

m种不同方法,在第2类中有

2

m种不

同方法,……,在第n类办法中有

n

m种不同方法。每一类

方法中的每一种方法均可直接完成这件事,那么完成这件

事情共有

12n

N m m m

=+++种不同方法。

分步计数原理(乘法原理):若完成一件事,分成n个步

骤,做第1步有

1

m种不同方法,做第2步有

2

m种不同方

法,……,做第n步有

n

m种不同方法。每一种方法均需几

步才可完成这件事,那么完成这件事情共有

12n

N m m m

=⨯⨯⨯种不同方法。

回顾两个引例:1、N = 3+2+1=6 2、N=3×2=6,

比较、归纳两个原理:

提示

提问

归纳

提示

回答

思考

推导

思考

讨论

(五)

总结反思,加深理解:

(六)

布置作业,

分层练习:

示、补充)

3、应用两个原理的注意点:

(1)加法原理中的“分类”要全面,不能遗漏;但也不能重复;“类”与“类”之间是并列的、互斥的、独立的。 (2)乘法原理中的“分步”程序要正确。“步”与“步”之间是连续的,不间断的,缺一不可;但也不能重复、交叉。

描述分类计数原理和分步计数原理的诗:

两大原理妙无穷,解题应用各不同; 多思慎密最重要,茫茫数理此中求。

1、习题册69、70页。

2、课后拓展(选做题):如图,一蚂蚁沿着长方体的棱,从它

的一个顶点爬到相对的另一个顶点的最近路线共有多少条?

总 结 提 升

引 导 启 发 教 学

反 思

体 会 得 失

欣 赏 体 会 复 习

练 习

A

C

相关文档
最新文档