二年级奥数习题:枚举法(2)
习题解答
1.解:这个长方形的长和宽之和是22÷2=11(米),由长方形的面积=长×宽,可知:
由上表可见面积最大的长方形的长是6米、宽是5米,面积是30平方米.
猜想:由本讲的例1和习题1这两题来看,周长一定的所有长方形中,长和宽相等或相近那个长方形面积最大.这是有名的“等周问题”的特例.
2.解:把各种不同的组合及其对应的钱数列表枚举如下:
数一数可知,能组成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种可能的错装情况,列表更为清楚,
5.解:请看下面的树形图.
可见他第五天回到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条不同的路线,见下图.
7.解:可以按下面的方法找出所有不同的配对相乘求和方式:
可见共有6种不同的配对相乘求和方式,其中第①种情况(可叫做同序配对)各乘积之和最大,第⑥种情况(可叫做逆序配对)各乘积之和最小.
如果你感兴趣,可以进一步问,这个结果有普遍性吗?我们再进一步探讨一下:
结果和上述相同.
2.假如黄蓝卡片各有4张,不同的配对方式有很多.
(4×3×2×1=24种,这点同学们以后就会明白!)
我们找几种情况试一试:
①同序配对:
②逆序配对
③交叉配对
交叉配对
交叉配对
可见:同序配对,各乘积之和最大: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号书包,这就是一种错拿方式.其他方式看如下的树形图.
数一数,共有11种不同的错拿方式.
相关链接: