发新话题
打印【有0个人次参与评价】

[数学] 2009-3-22 初一

2009-3-22 初一

20个砝码使得任一整数重量m(1m1997)可以通过将它放在天平一盘达到平衡。求这20个砝码的最大值的最小值。.

TOP

回复 1#老猫 的帖子

最大的砝码应该是2^9吧?这是把1997大致分成两砣来考虑的。分成三砣或四砣看来不行。.

TOP

不是。求的是最大的最小值。
你已经比较接近了,可以再小一些。.

TOP

回复 3#老猫 的帖子

谢谢!自个儿继续再想!.

TOP

寻找数学家教

求助各位家长,我们家住曲阳路靠四平路,孩子在初一,数学成绩一直不灵,想请有过补课经验的家长推荐一位数学老师,先谢谢了.

TOP

回复 3#老猫 的帖子

再提供一个答案:
2^0, 2^1, 2^2,....., 2^7,共八个砝码;
重145的砝码共10个;
重146的砝码共2个。
所以最大值的最小值是146 。
对了不?.

TOP

回复 3#老猫 的帖子

再提供一个答案:
2^0, 2^1, 2^2,....., 2^7,共八个砝码;
重145的砝码共10个;
重146的砝码共2个。
所以最大值的最小值是146 。
对了不?.

TOP

呵呵。.

TOP

回复 8#老猫 的帖子

嘿嘿。。。猫老师的“呵呵”高深莫测。。。.

TOP

呵呵的意思就是做对了。只是理由不是太充分。.

TOP

回复 10#老猫 的帖子

啊...终于心里一块石头落地.....

确实之前心里发毛, 吃不准是不是最优解, 再加上"呵呵", 心里就更忐忑了......

思路是先找到能在1到k 间能连续取值的砝码排列, 然后(1997-k)/(剩下的砝码数),然后看看1-1997是否连续可取。 经试验(2^0,2^1,2^2.,.....2^6)+13个砝码不行,会有些数取不到; (2^0,2^1,...2^8)+11个砝码可以,但2^8=256太大了。

但我没法证明这样想的方向得出的结论是最优解。.

TOP

回复 11#greenjyz 的帖子

所以俺呵呵了而已。不提过分的要求了。没想到你自己冲上来一定要问呵呵是什么意思。
:).

TOP

回复 12#老猫 的帖子

不好意思。。。俺是个愣头青,猫老师大人大量喔。。。。。.

TOP

引用:
原帖由 greenjyz 于 2009-3-23 22:09 发表 \"\"
不好意思。。。俺是个愣头青,猫老师大人大量喔。。。。。
既然问了,就要求你出详细理由了。

哈哈哈哈
.

TOP

回复 14#老猫 的帖子

嘻嘻!哈哈!谢谢猫老师!.

TOP

呵呵.

TOP

不得了,了不得,Gemini又来一个“呵呵”!。。。愈发深浅叵测!.

TOP

题目老难的,阿拉不会!.

TOP

发新话题