文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 初中教育 > 数学 > 初二数学 > 数学奥林匹克专题讲座 第11讲 计数的方法与原理
侵权投诉

数学奥林匹克专题讲座 第11讲 计数的方法与原理

数学奥林匹克专题讲座第11讲

计数的方法与原理

计数方法与原理是组合数学的主要课题之一,本讲介绍一些计数的基本方法及计数的基本原理。

一、枚举法

一位旅客要从武汉乘火车去北京,他要了解所有可供乘坐的车次共有多少,一个最易行的办法是找一张全国列车运行时刻表,将所有从武汉到北京的车次逐一挑出来,共有多少次车也就数出来了,这种计数方法就是枚举法。所谓枚举法,就是把所要求计数的所有对象一一列举出来,最后计算总数的方法。运用枚举法进行列举时,必须注意无一重复,也无一遗漏。

例1 四个学生每人做了一张贺年片,放在桌子上,然后每人去拿一张,但不能拿自己做的一张。问:一共有多少种不同的方法?

解:设四个学生分别是A,B,C,D,他们做的贺年片分别是a,b,c,d。 先考虑A拿B做的贺年片b的情况(如下表),一共有3种方法。

数学奥林匹克专题讲座 第11讲 计数的方法与原理

同样,A拿C或D做的贺年片也有3种方法。

一共有3+3+3=9(种)不同的方法。

例2 甲、乙二人打乒乓球,谁先连胜两局谁赢,若没有人连胜头两局,则谁先胜三局谁赢,打到决出输赢为止。问:一共有多少种可能的情况?

解:如下图,我们先考虑甲胜第一局的情况:

数学奥林匹克专题讲座 第11讲 计数的方法与原理

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email