[03-11] 二站时让德国数学家头痛的题
六枚金币, 一枚与众不同(重量),试用弹簧秤(不是天平)称,
最少几次肯定能找出它, 并知道正次品的重量?
方法如何?
据说此题二站时让德国数学家头痛,盟军故意出此题,
以至于德军沉迷于解题, 疏于防范,导致诺曼底之失.
答案请用积分帖子给出,否则无效!
[ hide=9999]...........[ /hide]请去掉前面的空格使用时。
参考答案:
3次足够了.
1. abcd=w1
2. cde=w2
if 3*w1=4*w2, then f is bad, so 3. f=w3.
good = w1/4, bad =w3.
if 3*w1<>4*w2, then f is good,
3. ac=w3
if w1=2*w3, then e is bad(w2-w3), good =w3/2
if 2*(w2+w3-w1)=w3, then d is bad(w2-w3), good =w3/2
if w1+w3=2*w2, then c is bad(2*w3-w2), good =w2-w3
if 2*w2=3*w3, then b is bad(w1-w2), good =w2/3
if 3*(w1-w3)=2*w2, then a is bad(w1-w2), good =w2/3[/hide]
[ 本帖最后由 alloncrazy 于 2008-4-25 23:03 编辑 ]
|