- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
初中数学竞赛:计数的方法与原理
计数方法与原理是组合数学的主要课题之一,本讲介绍一些计数的基本方法
及计数的基本原理。
一、枚举法
一位旅客要从武汉乘火车去北京,他要了解所有可供乘坐的车次共有多少,
一个最易行的办法是找一张全国列车运行时刻表,将所有从武汉到北京的车次逐
一挑出来,共有多少次车也就数出来了,这种计数方法就是枚举法。所谓枚举法,
就是把所要求计数的所有对象一一列举出来,最后计算总数的方法。 运用枚举
法进行列举时,必须注意无一重复,也无一遗漏。
例 1 四个学生每人做了一张贺年片,放在桌子上,然后每人去拿一张,但
不能拿自己做的一张。问:一共有多少种不同的方法?
解:设四个学生分别是 A,B,C,D,他们做的贺年片分别是 a,b,c,d。
先考虑 A 拿 B 做的贺年片 b 的情况(如下表),一共有 3 种方法。
同样,A 拿 C 或 D 做的贺年片也有 3 种方法。
一共有 3+3+3=9(种)不同的方法。
例 2 甲、乙二人打乒乓球,谁先连胜两局谁赢,若没有人连胜头两局,则
谁先胜三局谁赢,打到决出输赢为止。问:一共有多少种可能的情况?
解:如下图,我们先考虑甲胜第一局的情况:
1
图中打√的为胜者,一共有 7 种可能的情况。同理,乙胜第一局也有 7 种
可能的情况。一共有 7+7=14(种)可能的情况。
二、加法原理
如果完成一件事情有 n 类方法,而每一类方法中分别有 m1,m2,…,mn 种方法,
而不论采用这些方法中的任何一种,都能单独地完成这件事情,那么要完成这
件事情共有:N=m1+m2+…mn 种方法。
这是我们所熟知的加法原理,也是利用分类法计数的依据。
例 3 一个自然数,如果它顺着数和倒着数都是一样的,则称这个数为“回
文数”。例如 1331,7,202 都是回文数,而 220 则不是回文数。问:1 到6 位
的回文数一共有多少个?按从小到大排,第 2000 个回文数是多少?
解:一位回文数有:1,2,…,9,共 9 个;
二位回文数有:11,22,…,99,共 9 个;
三位回文数有:101,111,…,999,共 90 个;
四位回文数有:1001,1111,…,9999,共 90 个;
五位回文数有:10001,10101,…,99999,共 900 个;
六位回文数有:100001,101101,…,999999,共 900 个。
到六位数为止,回文数共有
9+9+90+90+900+900=1998(个)。
第 1999 个回文数是 1000001,第 2000 个回文数是 1001001。
例 4 设有长度为 1,2,…,9 的线段各一条,现在要从这 9 条线段中选取
若干条组成一个正方形,共有多少种不同的取法?这里规定当用 2 条或多条线段
接成一条边时,除端点外,不许重叠。
解法 1:因为
所以正方形的边长不大于 11。
下面按正方形的边长分类枚举:
(1)边长为 11:9+2=8+3=7+4=6+5,可得 1 种选法;
(2)边长为 10:9+1=8+2=7+3=6+4,可得 1 种选法;
(3)边长为 9:9=8+1=7+2=6+3=5+4,可得 5 种选法;
2
(4)边长为 8:8=7+1=6+2=5+3,可得 1 种选法;
(5)边长为 7:7=6+1=5+2=4+3,可得 1 种选法;
(6)边长≤6 时,无法选择。
综上计算,不同的取法共有
1+1+5+1+1=9(种)。
解法 2:由于这些线段互不等长,故至少要用 7 条线段才能组成一个正方形。
当恰取 7 条线段组成正方形时,正方形的 3 条边各用 2 条线相接,另一条边只用
一条线段;当恰用 8 条线段时,只能每边各用 2 条线段相接(容易看出,其他情
况不可能发生)。因为 1+2+…+9=45, 45 不能被 4 整除,所以用 9 条线段,
不可能组成正方形。由解法一知,拼出的正方形边长至多为 11,又易知正方形
的边长不可能为 1,2,3,4,5,6。有了以上分析就容易计数了。
(1)取出 7 条线段,有以下 7 种:
7=1+6=2+5=3+4;
8=1+7=2+6=3+5;
9=1+8=2+7=3+6=4+5
(这个式子有 5 种);
(2)取出 8 条线段,有以下 2 种:
1+9=2+8=3+7=4+6;
2+9=3+8=4+7=5+6。
综上所述,不同的取法共有 7+2=9(种)。
三、乘法原理
如果完成一件事必须分 n 个步骤,而每一个步骤分别有 m1,m2,…,mn 种方法,
那么完成这件事共有:N=m1×m2×…×mn 种方法。
这就是乘法原理,它是分步法的依据。乘法原理和加法原理被称为是计数的
基本原理。我们应注意它们的区别,也要注意二者的联合使用。
例5 一台晚会上有 6 个演唱
您可能关注的文档
- 高考题和高考模拟题化学分项汇编: 元素及其化合物(含解析).docx
- 高速公路养护项目部护路员考核管理办法.docx
- 高速公路工程施工安全监理专项措施.docx
- 高考题和高考模拟题化学分项汇编:有机化学基础 (含解析).docx
- 高速公路社会车辆清障救援合作协议.docx
- 鲁山学校学校章程.docx
- 鲁教版 初三英语九年级上册Unit6 Sad movies make me cry Section B 2b教学设计.docx
- 鲁教版2014年中考化学模拟试卷(新题型新考点有答案)直接使用 (4).docx
- 鸽巢问题合作学习单一.docx
- 鲁教版化学九年级教案: 海水“晒盐” 第三课时.docx
文档评论(0)