- 相关推荐
三年级奥数题及答案:分类枚举
在学习、工作中，我们会经常接触并使用试题，试题是学校或各主办方考核某种知识才能的标准。你所了解的试题是什么样的呢？下面是小编收集整理的三年级奥数题及答案:分类枚举，仅供参考，大家一起来看看吧。
奥数题及答案1：
分类枚举，就是依据一定的标准把题目的答案分为几种类型，一一列举出来。分类枚举的方法主要用来解决一些排列组合的问题，列举时要有序分类，保证答案既不遗漏又不重复，其中分类标准的确定是解题的关键，同一题因标准不同可能有不同的分类方法，好的分类方法会使解题过程变得更加简单。学会分类枚举，不仅可以解决本讲的问题，遇到更复杂问题时，我们也可以用列举的方法找出部分答案，然后在已有答案中发现规律，从而进一步寻求解题方案。
【题目】：
把10只鸽子关在3个同样的笼子里，使得每个笼子里都有鸽子，可以有多少种不同的放法？
【解析】：
这里笼子都是同样的，因此3只笼子是无序的。
因为10÷3=3……1，根据题中条件，可得鸽子最少的那个笼子里的鸽子不多于3只，不少于1只，我们可以这样分为三类：
一、鸽子最少的那个笼子里有1只鸽子，共有4种放法：①1只、1只、8只；②1只、2只、7只；③1只、3只、6只；④1只、4只、5只。
二、鸽子最少的那个笼子里有2只鸽子，共有3种放法：①2只、2只、6只；②2只、3只、5只；③2只、4只、4只。
三、鸽子最少的那个笼子里有3只鸽子，共有1种放法：①3只、3只、4只。
所以共有放法：4+3+1=8（只）。
【题目】：
1997 的数字和是1+9+9+7=26，在小于2000的四位数中，数字和为26的除了1997外还有几个？
【解析】：
小于2000的四位数都是一千多，千位上都是1。数字和为26，26-1=25，个、十、百三位上的数字和为25.25-9-9=7，因此三个数位上数字最小不能小于7，最大不能大于9。我们根据百位上数字的大小分为三类：
一、百位上数字是7，有1个：1799；
二、百位上数字是8，有2个：1889、1898；
三、百位上数字是9，有3个：1979、1988、1997；（千位和百位上的数字确定后，十位上数字再按从小到大枚举出所有情况。）
所以符合条件的数共有6个，除了1997外，还有5个。
奥数题及答案2：
1.周长
一个锐角三角形的三条边的长度分别是两位数，而且是三个连续偶数，它们个位数字的和是7的倍数，这个三角形的周长最长应是多少厘米?
解答：86+88+90=264厘米
【小结】因为三角形三边是三个连续偶数，所以它们的个位数字只能是0，2，4，6，8，并且它们的和也是偶数，又因为它们的个位数字的和是7的倍数，所以只能是14，三角形三条边最大可能是86，88，90，那么周长最长为86+88+90=264厘米。
2.数论
把25拆成若干个正整数的和，使它们的积最大。
解答：积37×22=8748为最大。
【小结】先从较小数形开始实验，发现其规律：
把6拆成3+3，其积为3×3=9最大;
把7拆成3+2+2，其积为3×2×2=12最大;
把8拆成3+3+2，其积为3×3×2=18最大;
把9拆成3+3+3，其积为3×3×3=27最大;……
这就是说，要想分拆后的数的乘积最大，应尽可能多的出现3，而当某一自然数可表示为若干个3与1的和时，要取出一个3与1重合在一起再分拆成两个2之和，因此25可以拆成3+3+3+3+3+3+3+2+2，其积37×22=8748为最大。
3.抽屉问题
城市举行小学生数学竞赛，共20道题，有20分基础分，答对一题给3分，不答给1分，答错一题倒扣1分，若有1978人参加竞赛，问至少有人得分相同。
【分析】20+3×20=80，20-1×20=0，所以若20道题全答对可得最高分80分，若全答错得最低分0分.由于每一道题都得奇数分或扣奇数分，20个奇数相加减所得结果为偶数，再加上20分基础分仍为偶数，所以每个人所得分值都为偶数.而0到80之间共41个偶数，所以一共有41种分值，即41个抽屉.1978÷41=48……10，所以至少有49人得分相同。
【三年级奥数题及答案:分类枚举】相关文章：
小学奥数题及答案08-03
小升初英语奥数题及答案06-08
10道经典奥数题及答案解析06-26
小升初经典奥数题及答案详细解析06-08
颠倒数字奥数题及答案10-12
50道经典奥数题及答案详细解析09-17
小升初经典奥数题06-08
小学三年级化简比奥数题及答案10-28
长沙小升初奥数题06-08
小学数学奥数题08-10