六年级下册数学讲义-培优专题讲练:第4讲:枚举法(教师版)
小学奥数知识点趣味学习--枚举法

小学奥数知识点趣味学习——枚举法运用枚举法解题的关键是要正确分类,要注意以下两点:一是分类要全,不能造成遗漏;二是枚举要清,要将每一个符合条件的对象都列举出来。
【典型例题】【例1】:从小华家到学校有3条路可以走,从学校到岐江公园有4条路可以走,从小华家到岐江公园,有几种不同的走法?【试一试】1. 从甲地到乙地,有3条公路直达,从乙地到丙地有2条铁路可以直达,从甲地到丙地有多少种不同的走法?2. 新华书店有3种不同的英语书,4种不同的数学读物销售,小明想买一种英语书和一种数学读物,共有多少种不同的买法?【例2】把4个同样的苹果放在两个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?【试一试】1.把5个同样的苹果放在两个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?2.把7个同样的苹果放在三个同样的盘子里,不允许有的盘子空着不放,问共有多少种不同的分法?【例3】从1~6这六个数字中,每次取2个数字,这两个数字的和都必须大于7,能有多少种取法?【试一试】1.从1~9这九个数字中,每次取2个数字,这两个数字的和都必须大于10,能有多少种取法?2.从1~19这十九个数字中,每次取2个数字,这两个数字的和都必须大于20,能有多少种取法?【例4】一个长方形的周长是22米,如果它的长和宽都是整米数,那么这个长方形的面积有多少种可能值?【试一试】1.一个长方形的周长是30厘米,如果它的长和宽都是整厘米数,那么这个长方形的面积有多少种可能值?2.把15个玻璃球分成数量不同的4堆,共有多少种不同的分法?【例5】有4位小朋友,寒假中互相通一次电话,他们一共打了多少次电话?【试一试】1.6个小队进行排球比赛,每两队比赛一场,共要进行多少次比赛?2.有8位小朋友,要互通一次电话,他们一共打了多少次电话?。
《数学]枚举法》PPT课件
![《数学]枚举法》PPT课件](https://img.taocdn.com/s3/m/ec8c624a770bf78a6429545c.png)
**** **** ---------*****
15
h
❖分析:实际上,只要知道乘数和被乘 数就可以写出乘法算式,所以我们可 以枚举乘数与被乘数的每一位。然后 再判断是不是满足条件即可。计算量 是45=1024,对于计算机来说,计算量 非常小。
16
h
例4 时钟问题(IOI94-4)
也叫局部枚举)
12
h
例2 谁是第几名
❖在某次数学竞赛中, A、B、C、D、E五名学生被取 为前五名。请据下列说法判断出他们的具体名次, 即谁是第几名?
❖条件1: 你如果认为A, B, C, D, E 就是这些人的 第一至第五名的名次排列, 便大错。因为:
没猜对任何一个优胜者的名次。
也没猜对任何一对名次相邻的学生。
▪ 来自若干个连续的段,每一个段中取一个分值; ▪ 每一个分值是所在段中最大的; ▪ 起点段和终点段任意,但途经段的分值和最大。
30
h
❖ 设Li为第I个段中的分值最大的段。即Li=Max{L1I, L2I,……,LMI}(1≦I≦N – 1)。例如对于样 例数据: L1=Max(-50,17,-42)=17; L2=Max(-47,-19,-3)=-3; L3=Max(36,-34,-43)=36; L4=Max(-30,-13,34)=34; L5=Max(-23,-8,-45)=-8;
3
h
枚举法的定义
❖所谓枚举法,指的是从可能的解的集 合中一一枚举各元素,用题目给定的 检验条件判定哪些是无用的,哪些是 有用的。能使命题成立的,即为解。
4
h
❖ 示例中的解变量有3个:A,B,C。其中 解变量A的可能取值范围A∈{1, … ,3}
小学数学《常规应用题的解法——枚举法》教案

小学数学《常规应用题的解法——枚举法》教案小学数学《常规应用题的解法——枚举法》教案教学内容:教学目标:1.能利用枚举法解决生活中的问题。
教学重点:准确抓住对象的特征,按照一定的顺序,选择恰当的标准,把问题分为不重复、不遗漏的有限种情形,通过一一列举或计数,最终达到解决目的。
教学难点:准确抓住对象的特征,按照一定的顺序,选择恰当的标准,把问题分为不重复、不遗漏的有限种情形,通过一一列举或计数,最终达到解决目的。
教学过程:一.探索新知(一)教学例11.枚举法在数字组合中的应用。
按照一定的组合规律,把所有组合的数一一列举出来。
【例1】用数字1,2,3组成不同的三位数,分别是哪几个数?【思路点拨】根据百位上的数字的不同分为3类。
第一类:百位上为1的有:123 132第二类:百位上为2的有:213 231第三类:百位上为3的有:312 321答:可以组成123,132,213 ,231,312 ,321六个数。
【变式题1】用0、6、7、8、9这五个数字组成各个数位上数字不相同的两位数共有多少个?(二)教学例2.2.骰子中的点数掷骰子是生活中常见的游戏玩法,既可以掷一个骰子,比较掷出的点数大小,也可以掷两个骰子,把两个骰子的点数相加,再比较点数的大小。
一个骰子只有6个点数,而两个骰子的点数经过组合最小是2,最大是12。
在解决有关掷两个骰子的问题时,要全面考虑所有出现的点数情况。
【例2】小明和小红玩掷骰子的游戏,共有两枚骰子,一起掷出。
若两枚骰子的点数和为7,则小明胜;若点数和为8,则小红胜。
试判断他们两人谁获胜的可能性大。
【思路点拨】将两枚骰子的点数和分别为7与8的各种情况都列举出来,就可得到问题的结论。
用a+b表示第一枚骰子的点数为a,第二枚骰子的点数是b的情况。
出现7的情况共有6种,它们是:1+6,2+5,3+4,4+3,5+2,6+1。
出现8的情况共有5种,它们是:2+6,3+5,4+4,5+3,6+2。
小学数学 枚举法 PPT+作业(带答案)

例1
(2)数一数,下图中一共有多少条线段?
分析: 横向有4条长线段 纵向有5条长线段
(1)横向:(4+3+2+1)×4=40(条) (2)纵向:(3+2+1)×5=30(条) (3)一共:40+30=70(条)
图(1)
图(2)
图(3)
作业2:
在下图中,由1 个图形构成的三角形有___3___ 个,由2 个图形构成的三角形有____4__ 个,由 3 个图形构成的三角形有___1___ 个,由4 个图形构成的三角形有____1__ 个,由5 个图形构成 的三角形有__0____ 个,由6 个图形构成的三角形有____1__ 个,一共有___1_0__ 个三角形。
例5
数一数,下图中一共有多少个长方形? 把图形分成两块分别算,再考虑重合部分
(1)(6+5+4+3+2+1)×(3+2+1)=126(个)
(2)(6+5+4+3+2+1)×(3+2+1)=126(个)
(3)(3+2+1)×(3+2+1)=36(个) (4)一共:126+126-36=216(个)
容斥原理
例7
如图:在由边长是1个单位长度的小正方形组成的4×4方格表中,一共有25 个格点。在 以格点为顶点的直角三角形中,一共有多少个两条直角边长分别是1个单位长度和3个单 位长度的直角三角形?
数出图中1×3的长方形即可
(1)4×2×2=16(个) (2)4×16=64(个)
小学数学思维训练4 枚举法

小学数学思维训练第4讲枚举法一内容概述掌握枚举的一般方法,学会按照一定顺序,有规律地进行枚举,做到“不重不漏”;应用字典排列法解决整数分拆的问题,学会分辨“计次序”与“不计次序”的情形。
典型问题1. 冬冬在一张纸上画了一些图形,如图4-1 所示,每个图形都是由若干条线段连接组成的。
请你数一数,纸上一共有多少条线段?(最外面的大长方形是纸的边框,不算在内)2. 要沿着如图2-4 所示的道路从A点走到B 点,并且每段路最多只能经过一次,一共有多少种不同的走法?3. 小明决定去香山、颐和园、圆明园这三个景点旅游,要走遍这三个景点,他一共有多少种不同的游览顺序?4. 小王准备从青岛、三亚、桂林、杭州这4个地方中选2个去旅游,小王有多少种不同的选择方式?如果小王想去其中的3个地方,又有多少种选择方式?5. 小烧饼每个5角钱,大烧饼每个2元钱,冬冬一共有6元钱,如果把这些钱全部用来买烧饼,一共有多少种不同的买法?6. 在一次知识抢答比赛中,小悦和冬冬两个人一共答对了10 道题,并且每人都有答对的题目。
如果每道题1分,那么小悦和冬冬分别可能得多少分?请把所有的可能填写到下面的表格里:7. 两个海盗分20(1)如果每个海盗最少分5枚金币,一共有多少种不同的分法?(2)如果每个海盗最多分到16 枚金币,一共有多少种不同的分法?8. 有15 个玻璃球,要把它们分成两堆,一共有几种不同的分法?这两堆球的个数可能相差几个?9. 张奶奶去超市买了12 盒光明牛奶,发现这些牛奶需要装在2个相同的袋子里,并且每个袋子最多只能装10 盒。
张奶奶一共有几种不同的装法?10. 小悦、冬冬、阿奇三个人一共有7 本课外书,每个人至少有一本。
小悦、冬冬、阿奇分别有几本课外书?请写出全部可能的情况。
小学数学知识点之枚举法解析

小学数学知识点之枚举法解析小芳为了给灾区儿童捐款,把储蓄罐里的钱全拿了出来。
她想数数有多少钱。
小朋友,你知道小芳是怎么数的吗?小芳是个聪明的孩子,她把钱按1分、2 分、5分、1角、2角、5角、1 元等分类去数。
所以很快就数好了。
小芳数钱,用的就是分类枚举的方法。
这是一种很重要的数学思考方法,在很多问题的思考过程中都发挥了很大的作用。
下面就让我们一起来看看它的本领吧!经典试题例[1] 下列图中有多少个三角形?分析我们可以根据图形特征将它分成 3 类:第一类:有 6 个;第2 类:有 6 个;第3 类:有 3 个;解6+6+3=15〔个〕图中有15 个三角形。
例[2] 下列图中有多少个正方形?分析根据正方形边长的大小,我们将它们分成 4 类第1类:由1个小正方形组成的正方形有24个;第2类:由4个小正方形组成的正方形有13个;第3类:由9个小正方形组成的正方形有 4 个;第4类:由 16个小正方形组成的正方形有 1个。
解 24+13+4+1=42。
图中有 42 个正方形。
例[3] 在算盘上,用两粒珠子可以表示几个不同的三位数:分别是哪几个数?分析 根据两粒珠子的位置,我们可将它们分成 3 类:第1 类:两粒珠子都在上档,可以组成 505,550;第2 类:两粒珠子都在下档,可以组成 101,110,200;第3 类:一粒在上档,另一粒在下档,可以组成 510,501,150,105,600。
解 可以表示 101,105,110,150,200,501,505,510,550,600共 10个三位数。
例[4] 用数字 7,8,9 可以组成多少个不同的三位数?分别是哪几个数?解 可以组成 789,798,879,897,978,987共 6个三位数。
例[5] 往返于南京和上海之间的沪宁高速列车沿途要停靠常州、无锡、苏州三站。
问:铁路部门要为这趟车准备多少种车票?分析 我们可以根据列车的往与反把它们分成两大类〔注:为了方便,我们将上述地点简称为宁、常、锡、苏、沪〕:在第一大类中,我们又可以根据乘客乘车时所在起点站的不同分成 4 类。
枚举法教案 小学

枚举法教案小学教案标题:枚举法教案教学目标:1. 理解枚举法的概念和基本原理;2. 能够应用枚举法解决简单的问题;3. 培养学生的观察力、逻辑思维和解决问题的能力。
教学重点:1. 掌握枚举法的基本概念和原理;2. 能够应用枚举法解决简单的问题。
教学难点:1. 学生能够灵活运用枚举法解决多种类型的问题。
教学准备:1. 教师准备:教案、教学课件、黑板、粉笔等;2. 学生准备:学习笔记、练习册等。
教学过程:Step 1:导入新知1. 教师通过引导提问的方式,复习学生已学过的一些解决问题的方法,例如列举法、图表法等。
2. 引入今天的主题——枚举法,让学生猜测枚举法的含义。
Step 2:讲解枚举法的概念和原理1. 教师通过简单明了的语言解释枚举法的含义,即通过逐个列举可能的情况,找出问题的解决方法。
2. 教师通过具体的例子,向学生展示枚举法的应用过程和解决问题的思路。
Step 3:练习枚举法的基本技巧1. 教师选择一些简单的问题,引导学生通过枚举法解决。
2. 学生们跟随教师的引导,逐步掌握枚举法的基本技巧。
Step 4:拓展应用1. 教师提供一些稍微复杂一些的问题,要求学生自主应用枚举法进行解答。
2. 学生们进行小组讨论,分享解决问题的思路和方法。
Step 5:巩固练习1. 教师布置一些练习题,要求学生独立完成。
2. 教师在课堂上进行批改,对学生的答案进行讲解和指导。
Step 6:总结反思1. 教师与学生一起总结枚举法的应用场景和解决问题的特点。
2. 学生们分享他们在学习过程中的体会和收获。
教学延伸:1. 学生可以在日常生活中尝试应用枚举法解决问题,如排队问题、购物问题等。
2. 学生可以通过阅读相关的故事、文章,了解更多关于枚举法的应用案例。
教学评估:1. 教师观察学生在课堂上的参与情况,包括回答问题的积极性、解决问题的能力等。
2. 教师对学生完成的练习题进行评价,了解他们对枚举法的掌握程度。
3. 学生之间互相评价和分享解题思路,促进彼此的学习进步。
暑期六年级数学思维六仅讲义(不完全归纳、枚举、整体法、数形、假设法)

智力数学思维讲座一不完全归纳法一、【复习回顾】1、将分数3/7化成小数后,小数点后面第2016位上的数字是(),从小数点后第1位到第2016位的所有数字之和是()。
2、一串数排成一行,它们的规律是这样的:前两个数都是1,从第三个数开始,每一个数都是前两个数的和,也就是:1、1、2、3、5、8、13、21、34、55、…,问:这串数的前100个数中(包含第100个数)有()个偶数。
二、【知识要点】人们在探索某一类事物的性质或它们之间的关系的时候,经常从观察具体事物入手,通过分析、猜测、验证,找出这类事物的一般属性。
这种“从特殊到一般的推理方法“,叫做归纳法。
在研究某个问题的过程中,经过对若干次出现的现象的观察,有的人经过分析思考能很快的找到其中的某种规律,有的人却熟视无睹。
这就反映他们的归纳能力不同。
希望同学们养成细观察、勤思考的习惯,不断提高归纳能力。
我们在小学阶段接触到的题目一般都是不完全归纳法(经验归纳法),它是一种重要的常见数学解题方法。
三、【例题精讲】例1、数列2、9、17、24、32、39、47、54、62、…的第2016项是多少。
牛刀小试1:下面的算式是按规律排列的:1+1、2+3、3+5、4+7、1+9、2+11、3+13、4+15、1+17、2+19、3+21、4+23、1+25…….那么,第几个算式的两数之和是2018?例2:如图是中国古代的“杨辉三角形“,则排在由上而下的第12行中所有数的和是()。
牛刀小试2:如图,从图1到图3都是由小正方体搭建成的正方体,在图1中共有1个看得见的小正方体,图2中共有7个可以看得见的小正方体,图3中共有19个可以看见的小正方体,依照这种搭建的规律,在图6中,共有()个看得见的小正方体。
例3、现有2016个数列按递推排列,其中第一个数是0,第二个数是2,并且从第二个数起,每个数的3倍都等于其前后两个数之和,问:第2016个数被6除所得余数是多少?牛刀小试3:一列数,前3个是1,9,9,以后每个都是它前面相邻3个数字之和除以3所得的余数。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第四讲枚举法1.计数问题分为两个大类,一类是“计次序”的问题,一类是“不计次序”的问题。
2.枚举需要按照一定的顺序和一定的规律来进行分类,这样可以做到不重复和不遗漏。
3.枚举法的根本思想在于分类,通过分类可以将原本复杂的问题拆分成若干个比较简单的问题,然后再逐一进行分析。
分类的思想可以化繁为简,化复杂为简单。
4.可以利用“树形图”来方便的记录枚举的过程,有几类问题就分出几个分枝,逐层按照顺序不断分叉再一一筛选,留下符合条件的,去掉不符合条件的。
注意在枚举“不计次序”的问题时,只需考虑从小到大(或从大到小)排列的分枝,而不用理会其他情况。
5.计次序:不但要挑选出来,而且还需要排列顺序,不同的排列顺序认为是不同的情况或方法。
这类问题通常是“排列”的题目。
6.不计次序:只要挑选出来即可,不需要排列顺序,不同的排列顺序认为是相同的情况或方法。
这类问题通常是“选取”的题目。
1.理解“枚举法”的含义。
2.能在题目中熟练运用枚举法解题。
例1:小明和小红玩掷骰子的游戏,共有两枚骰子,一起掷出。
若两枚骰子的点数和为7,则小明胜;若点数和为8,则小红胜。
试判断他们两人谁获胜的可能性大。
分析与解:将两枚骰子的点数和分别为7与8的各种情况都列举出来,就可得到问题的结论。
用a+b表示第一枚骰子的点数为a,第二枚骰子的点数是b的情况。
出现7的情况共有6种,它们是:1+6,2+5,3+4,4+3,5+2,6+1。
出现8的情况共有5种,它们是:2+6,3+5,4+4,5+3,6+2。
所以,小明获胜的可能性大。
注意,本题中若认为出现7的情况有1+6,2+5,3+4三种,出现8的情况有2+6,3+5,4+4也是三种,从而得“两人获胜的可能性一样大”,那就错了。
例2:数一数,右图中有多少个三角形。
分析与解:图中的三角形形状、大小都不相同,位置也很凌乱,不好数清楚。
为了避免数数过程中的遗漏或重复,我们将图形的各部分编上号(见右图),然后按照图形的组成规律,把三角形分成单个的、由两部分组成的、由3部分组成的……再一类一类地列举出来。
单个的三角形有6个:1 ,2,3,5,6,8。
由两部分组成的三角形有4个:(1,2),(2,6),(4,6),(5,7)。
由三部分组成的三角形有1个:(5,7,8)。
由四部分组成的三角形有2个:(1,3,4,5),(2,6,7,8)。
由八部分组成的三角形有1个:(1,2,3,4,5,6,7,8)。
总共有6+4+1+2+1=14(个)。
对于这类图形的计数问题,分类型数是常用的方法。
例3:在算盘上,用两颗珠子可以表示多少个不同的四位数?分析与解:上珠一个表示5,下珠一个表示1。
分三类枚举:(1)两颗珠都是上珠时,可表示5005,5050,5500三个数;(2)两颗珠都是下珠时,可表示1001,1010,1100,2000四个数;(3)一颗上珠、一颗下珠时,可表示5001,5010,5100,1005,1050,1500,6000七个数。
一共可以表示 3+4+7=14(个)四位数。
由例1~3看出,当可能的结果较少时,可以直接枚举,即将所有结果一一列举出来;当可能的结果较多时,就需要分类枚举,分类枚举是我们需重点学习掌握的内容。
分类一定要包括所有可能的结果,这样才能不遗漏,并且类与类之间不重叠,这样才能不重复。
例4 有一只无盖立方体纸箱,将它沿棱剪开成平面展开图。
那么,共有多少种不同的展开图?分析与解:我们将展开图按最长一行有多少个正方形(纸箱的面)来分类,可以分为三类:最长一行有4个正方形的有2种,见图(1)(2);最长一行有3个正方形的有5种,见图(3)~(7);最长一行有2个正方形的有1种,见图(8)。
不同的展开图共有2+5+1=8(种)。
例5:小明的暑假作业有语文、算术、外语三门,他准备每天做一门,且相邻两天不做同一门。
如果小明第一天做语文,第五天也做语文,那么,这五天作业他共有多少种不同的安排?分析与解:本题是分步进行一项工作,每步有若干种选择,求不同安排的种数(有一步差异即为不同的安排)。
这类问题简单一些的可用乘法原理与加法原理来计算,而本题中由于限定条件较多,很难列出算式计算。
但是,我们可以根据实际的安排,对每一步可能的选择画出一个树枝状的图,非常直观地得到结果。
这样的图不妨称为“枚举树”。
由上图可知,共有6种不同的安排。
例6:一次数学课堂练习有3道题,老师先写出一个,然后每隔5分钟又写出一个。
规定:(1)每个学生在老师写出一个新题时,如果原有题还没有做完,那么必须立即停下来转做新题;(2)做完一道题时,如果老师没有写出新题,那么就转做前面相邻未解出的题。
解完各题的不同顺序共有多少种可能?分析与解:与例5类似,也是分步完成一项工作,每步有若干种可能,因此可以通过画枚举树的方法来求解。
但必须考虑到所有可能的情形。
由上图可知,共有5种不同的顺序。
说明:必须正确理解图示顺序的实际过程。
如左上图的下一个过程,表示在第一个5分钟内做完了第1题,在第二个5分钟内没做完第2题,这时老师写出第3题,只好转做第3题,做完后再转做第2题。
例7:是否存在自然数n,使得n2+n+2能被3整除?分析与解:枚举法通常是对有限种情况进行枚举,但是本题讨论的对象是所有自然数,自然数有无限多个,那么能否用枚举法呢?我们将自然数按照除以3的余数分类,有整除、余1和余2三类,这样只要按类一一枚举就可以了。
当n能被3整除时,因为n2,n都能被3整除,所以(n2+n+2)÷3余2;当n除以3余1时,因为n2,n除以3都余1,所以(n2+n+2)÷3余1;当n除以 3余 2时,因为n2÷3余1,n÷3余2,所以(n2+n+2)÷3余2。
因为所有的自然数都在这三类之中,所以对所有的自然数n,(n2+n+2)都不能被3整除。
A1. A、B、C、D、E、F六支球队进行单循环赛,当比赛进行到某一天时,统计出A、B、C、D、E五队已分别比赛了5、4、3、2、1场,由此可知,还没有与B队比赛的球队是()A. C队 B. D队 C. E队 D. F队答案:C由于是单循环赛,所以每个队至多赛5场。
A队已经完成了5场,则每个队均与A队比赛过。
E队仅赛一场(即与A赛过),所以E队没有与B队赛过。
2.写自然数1、2、3、…、1000,一共写了__个0()A. 90B. 171C. 189D. 192答案:D分类如下:仅各位是0的数共含90个0,仅十位是0的数共含81个0,个位、十位同时是0的共含18个0,个、十、百位同时是0的(仅1000)共含3个0,所以一共有90+81+18+3=192个03.已知x,y都有整数,且xy=6,那么适合等式的解共有__8__组答案:84.将6拆成两个或两个以上的自然数之和,共有多少种不同拆法?答案:10种。
解:6=1+5=2+4=3+3=1+1+4=1+2+3=2+2+2=1+1+1+3=1+1+2+2=1+1+1+1+2=1+1+1+1+1+1。
5.小明有10块糖,如果每天至少吃3块,吃完为止,那么共有多少种不同的吃法?答案:9种。
解:一天吃完有1种:(10);两天吃完有5种:(3,7),(4,6),(5,5),(6,4),(7,3);三天吃完有3种:(3,3,4),(3,4,3),(4,3,3)。
共1+5+3=9(种)。
B6.用五个1×2的小矩形纸片覆盖右图的2×5的大矩形,共有多少种不同盖法?答案:8种。
解:如下图所示,只有1个小矩形竖放的有3种,有3个小矩形竖放的有4种,5个小矩形都竖放的有1种。
共3+4+1=8(种)。
7.15个球分成数量不同的四堆,数量最多的一堆至少有多少个球?答案:6个。
解:15个球分成数量不同的四堆的所有分法有下面6种:(1,2,3,9),(1,2,4,8,)(1,2,5,7),(1,3,4,7),(1,3,5,6),(2,3,4,6)。
可以看出,分成的四堆中最多的那一堆至少有6个球。
8.数数右图中共有多少个三角形?答案:10个。
提示:由一块、两块、三块、四块组成的三角形依次有4,3,2,1个,共有4+3+2+1=10(个)。
9.甲、乙比赛乒乓球,五局三胜。
已知甲胜了第一盘,并最终获胜。
问:各盘的胜负情况有多少种可能?答案:6种。
提示:将各盘获胜者写出来,可画出枚举树如下:10.经理有4封信先后交给打字员,要求打字员总是先打最近接到的信,比如打完第3封信时第4封信还未到,此时如果第2封信还未打完,那么就应先打第2封信而不能打第1封信。
打字员打完这4封信的先后顺序有多少种可能?答案:14种。
提示:按四封信的完成顺序可画出枚举树如下:C11.从1~50这50个自然数中选取两个数字,使它们的和大于50,共有多少种不同的取法?答案;取法有很多,找到规律使数法简单且不重复不遗漏是解题的关键解若两数中较大的是50,则另一个可以取1,2,3,…,49,共49种取法;若两数中较大的是49,则另一个可以取1,2,3,…,48,共47种取法;若两数中较大的是48,则另一个可以取1,2,3,…,47,共45种取法;……若两数中较大的是26,则另一个只能取25,共1种取法。
因此共有1+3+5+…+47+49=625种取法。
说明在运用枚举法时,一定要找出问题的本质,按照一定的规律去设计枚举的形式。
12.从1~50这50个自然数中选取两个数字,使它们的和不大于50,共有多少种不同的取法答案;600种。
取法共有2+4+6+……+46+48=600.13.求证:若整数n不是5的倍数,则n2也不是5的倍数。
答案;不是5的倍数的数可以除以5的余数分为4类,按4类来讨论。
证明:不是5的倍数的数可以除以5的余数分为4类,设为5k+1、5k+2、5k+3、5k+4(k 为整数),①n=5k+1时,n2=5(5k2+2k)+1,不是5的倍数;②n=5k+2时,n2=5(5k2+4k)+4,不是5的倍数;③n=5k+3时,n2=5(5k2+6k+1)+4,不是5的倍数;④n=5k+4时,n2=5(5k2+8k+3)+1,不是5的倍数。
∴若整数n不是5的倍数,则n2不是5的倍数。
说明本题体现了在枚举法里常见的思路:分类考查,要注意分类的科学性。
14.除以4余1的两位数共有几个?答案;22个令这样的数为4k+1(k为整数),只要令其值在10到99之间就可以了。
则k=3,4,5…23,24。
共22个。
15.今有一角币1张、贰角币1张、伍角币1张、一元币4张、五元币2张。
这些纸币任意付款,可以付出多少种不同数额的款?答案;本题如直接枚举,情况复杂,很难求出正确答案。
我们可以先考虑付款的数额范围,在此范围内,再考虑那些不能构成的付款数额,将其剔除。