第六讲枚举问题(一)
电工买回一批日光灯,在灯座上逐一试一遍,结果全部日光灯都是好的。像这样将事物一个一个全部列举出来的方法就是枚举法。
问题。小明有1个5分币,4个2分币,8个1分币,要拿出8分钱,你能找出几种拿法?
分析为了不重复、不遗漏地找出所有可能的拿法,“找”就要按照一定的规则进行。
先找只拿一种硬币的拿法,有两种:
1+1+1+1+1+1+1+1=8(分);
2+2+2+2=8(分)。
再找拿两种不同硬币的拿法,有四种:
1+1+1+1+1+1+2=8(分);
1+1+1+1+2+2=8(分);
1+1+2+2+2=8(分);
1+1+1+5=8(分)。
最后找拿三种不同硬币的拿法,只有一种:
1+2+5=8(分)。由此可见,共有7种不同的拿法。
在上面用枚举法寻找可能拿法的过程中,我们对全部拿法作了适当分类。合理分类是枚举法解题中力求又快又省的技巧。
练习与作业。
1. 用三个数字可以组成几个不同的三位数?其中最大的三位数是什么?最小的三位数是什么?
2. 用0、l可以组成多少个四位数?
3. 有四张卡片分别写有数字从中取出2张卡片并排放在一起,可以组成多少个两位数?
4. 用两个1、一个2、一个3可以组成种种不同的四位数,这些四位数一共有多少个?
5. 在两位整数中,十位数字大于个位数字的共有几个?
四年级奥数思维训练第7讲枚举问题 二
第七讲枚举问题 二 问题1.假设有a b c三个城市,从a到c必须经过b 已知从a到b可以坐汽车或坐火车到达,而从b到c则可以坐汽车或坐火车或坐飞机到达 问 从a到c可以有多少种不同的旅行方式?分析从a到c a c 可分两个阶段进行 第一阶段,从a到b a b 第二阶段,从b到c b c 按照第一阶...
四年级奥数思维训练第24讲数阵图 二
第十讲数阵图 二 例2.将1 10这十个数填入下图小圆中,使每个大圆上六个数的和是30。分析 设中间两个圆中的数为a b,则两个大圆的总和是1 2 3 10 a b 30 2,即55 a b 60,a b 5。在1 10这十个数中1 4 5,2 3 5。当a和b是1和4时,每个大圆上另外四个数分别是...
四年级奥数训练第6讲行程问题一
内容概述。掌握速度 路程 时间的概念,以及它们之间的数量关系,掌握基本相遇问题和基本追及问题的解法 学会用比较的方法分析同一段路程上不同的运动过程。重点掌握画线段图的分析方法。典型问题兴趣篇。两城相距240千米,一辆汽车原计划用6小时从a城到b城,那么汽车每小时应该行驶多少千米?实际上汽车行驶了一半...