数学奥林匹克专题讲座第11讲
计数的方法与原理
计数方法与原理是组合数学的主要课题之一,本讲介绍一些计数的基本方法及计数的基本原理。
一、枚举法
一位旅客要从武汉乘火车去北京,他要了解所有可供乘坐的车次共有多少,一个最易行的办法是找一张全国列车运行时刻表,将所有从武汉到北京的车次逐一挑出来,共有多少次车也就数出来了,这种计数方法就是枚举法。所谓枚举法,就是把所要求计数的所有对象一一列举出来,最后计算总数的方法。运用枚举法进行列举时,必须注意无一重复,也无一遗漏。
例1 四个学生每人做了一张贺年片,放在桌子上,然后每人去拿一张,但不能拿自己做的一张。问:一共有多少种不同的方法?
解:设四个学生分别是A,B,C,D,他们做的贺年片分别是a,b,c,d。 先考虑A拿B做的贺年片b的情况(如下表),一共有3种方法。

同样,A拿C或D做的贺年片也有3种方法。
一共有3+3+3=9(种)不同的方法。
例2 甲、乙二人打乒乓球,谁先连胜两局谁赢,若没有人连胜头两局,则谁先胜三局谁赢,打到决出输赢为止。问:一共有多少种可能的情况?
解:如下图,我们先考虑甲胜第一局的情况:

北京数学竞赛培训第11讲 计数的方法与原理_数学_高中教育_教育专区。第 11 讲 计数的方法与原理 计数方法与原理是组合数学的主要课题之一, 本讲介绍一些计数的...
《数学奥林匹克专题讲座》第01讲 数论的方法技巧_...记数,这样反复几次后,3 人各自记录的数字的和顺次...用十进位制表示的若干个四位数之和的加法原理为: ...
11页 免费 数学奥林匹克专题讲座 第1... 10页 ... 《数学奥林匹克专题讲座》第 1 讲 数论的方法技巧...记数,这样反复几次 后,3 人各自记录的数字的和...
第2讲 数论的方法技巧(下) 11页 2财富值 数学奥林匹克专题讲座 第1... ...的形式是多样的,有数字的凑整配对,也有集合间元素与元素的配对(可用 于计数)...
数学竞赛 讲座数学竞赛 讲座隐藏>> 数学奥林匹克专题讲座 第 18 讲 数学方法选讲( 数学方法选讲(下)四、从反面考虑 解数学题,需要正确的思路。对于很多数学...
13页 免费 第11讲 计数的方法与原理 12页 10财富值 2009.2.11第60讲基本计数原... 8页 1财富值 数学奥林匹克专题讲座 第1... 12页 2财富值...
《数学奥林匹克专题讲座》第02讲 数论的方法技巧_...凑整配对,也有集合间元素与元素的 配对(可用于计数...于是可得如下 5 组不同的真分数: 例 11 已知在...
《数学奥林匹克专题讲座》第18讲 数学方法选讲2_学科竞赛_小学教育_教育专区。数学方法选讲( 第 18 讲 数学方法选讲(下) 四、从反面考虑 解数学题,需要正确...
《数学奥林匹克专题讲座》第16讲 枚举问题_学科竞赛_小学教育_教育专区。枚举、 第 16 讲 枚举、归纳与猜想 一、枚举法 枚举法起源于原始的计数方法,即数数。...
初一数学竞赛讲座 计数的方法与原理 计数方法与原理是组合数学的主要课题之一, 本讲介绍一些计数的基本方法 及计数的基本原理。 一、枚举法 一位旅客要从武汉乘...
热门文档