家长、儿童教育论坛

 找回密码
 立即注册
查看: 88|回复: 1

[枚举法] 二年级奥数习题:枚举法

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-17 11:00:41 | 显示全部楼层 |阅读模式
1.一个长方形的周长是22米,如果它的长和宽都是整米数,问:
          ①这个长方形的面积有多少可能值?
          ②面积最大的长方形的长和宽是多少?
          2.有四种不同面值的硬币各一枚,它们的形状也不相同,用它们共能组成多少种不同钱数?
       

          3.三个自然数的乘积是24,问由这样的三个数所组成的数组有多少个?如(1,2,12)就是其中的一个,而且要注意数组中数字相同但顺序不同的算作同一数组,如(1,2,12)和(2,12,1)是同一数组.
          4.小虎给3个小朋友写信,由于粗心,把信装入信封时都给装错了,结果3个小朋友收到的都不是给自己的信,请问小虎错装的情况共有多少种可能?
          5.一个学生假期往A、B、C三个城市游览.他今天在这个城市,明天就到另一个城市.假如他第一天在A市,第五天又回到A市.问他的游览路线共有几种不同的方案?
          6.下图中有6个点,9条线段,一只甲虫从A点出发,要沿着某几条线段爬到F点.行进中甲虫只能向右、向下或向右下方运动.问这只甲虫有多少种不同的走法?
       

          7.小明有一套黄色数字卡片、、,有一套蓝色数字卡片、、.一天他偶然用卡片做了下面的游戏:把不同色的卡片交叉配对,一次配成3对,然后把每对卡片上的黄蓝数字相乘之后再相加求和,你知道他共找到了多少种配对相乘求和的方式吗?比如说下面是其中一种:
          黄 蓝 黄 蓝 黄 蓝
          

184436_4e4ced145d57915.jpg

184436_4e4ced145d57915.jpg

          8.五个学生友1,友2,友3,友4,友5一同去游玩,他们将各自的书包放在了一处.分手时友1带头开了个玩笑,他把友2小朋友的书包拿走了,后来其他的小朋友也都拿了别人的书包.试问在这次玩笑中故意错拿书包的情形有多少种不同方式?
         
回复

使用道具 举报

0

主题

1万

帖子

3万

积分

论坛元老

Rank: 8Rank: 8

积分
31174
发表于 2016-8-17 11:39:14 | 显示全部楼层

          习题解答
          1.解:这个长方形的长和宽之和是22÷2=11(米),由长方形的面积=长×宽,可知:
       

185020_4e4cee6c42ab615.jpg

185020_4e4cee6c42ab615.jpg

          由上表可见面积最大的长方形的长是6米、宽是5米,面积是30平方米.
          猜想:由本讲的例1和习题1这两题来看,周长一定的所有长方形中,长和宽相等或相近那个长方形面积最大.这是有名的“等周问题”的特例.
          2.解:把各种不同的组合及其对应的钱数列表枚举如下:
       

185020_4e4cee6c8c25215.jpg

185020_4e4cee6c8c25215.jpg

          数一数可知,能组成15种不同的钱数.注意它们是从1到15的15个自然数:1,2,3,4,5,6,7,8,9,10,11,12,13,14,15.
          3.解:不计数组中数的顺序,所有乘积为24的三个数所组成的数组共有6组,枚举如下:
          (1,1,24),(1,2,12),(1,3,8),
          (1,4,6),(2,2,6),(2,3,4).
          4.解:把三封信编号为1号、2号、3号;
          把三个小朋友编号为友1、友2、友3;1号、2号、3号信应该分别发给友1、友2、友3。
          按题意,友1没有收到给自己的1号信,他只可能收到2号或3号信.
          当友1收到2号信时,友2只可能收到3号信,则友3收到1号信;
          当友1收到3号信时,友2只可能收到1号信,则友3收到2号信.
          可见共有2种可能的错装情况,列表更为清楚,
       

185020_4e4cee6ca3d3415.jpg

185020_4e4cee6ca3d3415.jpg

          5.解:请看下面的树形图.
       

185020_4e4cee6cbdf1f15.jpg

185020_4e4cee6cbdf1f15.jpg

          可见他第五天回到A市的不同游览路线共有6种,分别是:
          ①A→B→A→B→A ④A→C→A→B→A
          ②A→B→A→C→A ⑤A→C→A→C→A
          ③A→B→C→B→A ⑥A→C→B→C→A.
          6.解:经过E点的有3条路线,不经过E点的有2条路线,共有5条不同的路线,见下图.
       

185019_4e4cee6b5175915.jpg

185019_4e4cee6b5175915.jpg

          7.解:可以按下面的方法找出所有不同的配对相乘求和方式:
          

185201_4e4ceed1eaa9915.jpg

185201_4e4ceed1eaa9915.jpg

          可见共有6种不同的配对相乘求和方式,其中第①种情况(可叫做同序配对)各乘积之和最大,第⑥种情况(可叫做逆序配对)各乘积之和最小.
          如果你感兴趣,可以进一步问,这个结果有普遍性吗?我们再进一步探讨一下:
          

185202_4e4ceed20bc1b15.jpg

185202_4e4ceed20bc1b15.jpg

          

185202_4e4ceed21d94115.jpg

185202_4e4ceed21d94115.jpg

          结果和上述相同.
          2.假如黄蓝卡片各有4张,不同的配对方式有很多.
          (4×3×2×1=24种,这点同学们以后就会明白!)
          我们找几种情况试一试:
          ①同序配对:
          

185202_4e4ceed23110e15.jpg

185202_4e4ceed23110e15.jpg

          ②逆序配对
          

185201_4e4ceed18b56a15.jpg

185201_4e4ceed18b56a15.jpg

          ③交叉配对
          

185347_4e4cef3b979be15.jpg

185347_4e4cef3b979be15.jpg

          交叉配对
          

185347_4e4cef3baa06015.jpg

185347_4e4cef3baa06015.jpg

          交叉配对
          

185348_4e4cef3c2aadf15.jpg

185348_4e4cef3c2aadf15.jpg

          可见:同序配对,各乘积之和最大:30
          逆序配对,各乘积之和最小:20
          交叉配对,各乘积之和居中:大于20小于30.
          猜想:两个项数相同的数列配对相乘积之和,同序配对时最大,逆序配对时最小,交叉配对时在最小值和最大值之间.
          8.解:设友1、友2、友3、友4、友5的书包分别是1号、2号、3号、4号、5号.因为友1拿了2号书包,那么友2就有拿1号、3号、4号和5号书包的四种可能.如果友2拿了1号书包,友3拿了4号书包,友4拿了5号书包,友5拿了3号书包,这就是一种错拿方式.其他方式看如下的树形图.
       

185347_4e4cef3b7fd2515.jpg

185347_4e4cef3b7fd2515.jpg

          数一数,共有11种不同的错拿方式.
         
        相关链接:
        4e2cde217404515.shtml (48.37 KB, 下载次数: 8)
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网 ( 京ICP备09058993号 )

GMT+8, 2024-5-4 10:17 , Processed in 0.096338 second(s), 9 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表