回 帖 发 新 帖 刷新版面

主题:[讨论]求06年奥赛初赛试题第二大题的解法

1.(寻找假币) 现有 80 枚硬币,其中有一枚是假币,其重量稍轻,所有真币的重量都相同,如果使 用不带砝码的天平称重,最少需要称几次,就可以找出假币?你还要指出第 1 次的称重方法。请写出你的 结果:_________________________________________________。
 
 
2.(取石子游戏)  现有 5 堆石子,石子数依次为 3,5,7,19,50,甲乙两人轮流从任一堆中任取
(每次只能取自一堆,不能不取), 取最后一颗石子的一方获胜。甲先取,问甲有没有获胜策略(即无论 乙怎样取,甲只要不失误,都能获胜)?如果有,甲第一步应该在哪一堆里取多少?请写出你的结果:
 
_________________________________________________。

这两题我看了半天没有解题思路,就算我看了答案也不明白.....
希望各位高手能指点指点啊~~
PS:不要嫌我数学差啊.........[em54]

回复列表 (共4个回复)

沙发

1.four times.

板凳

对于第一题,分三组进行比较,首先分为27 27 26;结果为4次。
第二题,我记得我们曾经讨论过,但现在好象没多少印象了。答案为从第五堆中取32个。

3 楼

1.  4 次.第一步:分成 3 组:27,27,26,将前 2 组放到天平上
 2.有获胜策略,第 1 次在第 5 堆中取 32 颗石子

4 楼


我来解决吧
第一题 27 27 26 不多说了
第二题 是压轴的
5=2^2+2^1
7=2^2+2^1+2^0
以此类推
加起来后发现2^2 2^1 2^0 等都有偶数个
多出来一个2^5 
答案就出来了  拿走2^5个
可以保证对手拿一个你能拿一个
加分把!

我来回复

您尚未登录,请登录后再回复。点此登录或注册