有12个金币,其中有一个是假的,但不知其比真的轻还是重,现有一天平,要求称三次能知道哪个是假的。(0分)

  • 主题发起人 主题发起人 magic6326
  • 开始时间 开始时间
M

magic6326

Unregistered / Unconfirmed
GUEST, unregistred user!
有12个金币,其中有一个是假的,但不知其比真的轻还是重,现有一天平,要求称三次能知道哪个是假的。
 
6-------------6
3-------------3
1-------------1
有答案了吧!
 
楼上的错
 
不明白啊
 
分别编 1,..12号
第一步.1,2,3,4 和5,6,7,8称
读到#表示找到目的了,分支结束了.
第一步的分支一:
若天平是平的,目的在9,10,11,12里.
取 1,2,3,和9,10,11称,
若平,则 是12号.#
若不平, 若不平可以知道天平的倾斜方向,依此可以知道坏币的是轻还是重.
(即天平偏 1,2,3,知道坏币是轻的,天平偏9,10,11,知道坏币是重的)
这步结束后我们肯定知道坏币的轻重了.(确定这一点对以后的判断极重要!)
称9,10 若平则是11号,若不平,是天平根据我们知道的轻重指向的那个. #

第一步的分支二:
若天平不平:则知道(设天平向1,2,3,4倾斜,另一种情况同理) 1,2,3,4,有个重的坏
币或者5,6,7,8有个轻的坏币.
称1,2,9,和 3,4,5,
若天平保持平衡,则知道1,2,3,4,5,9都是好币,即6,7,8里有个轻的坏币,称6,7即知道.#
若天平向1,2,9倾斜,则知道则知道1,2里有个重的坏币或3,4,5里有个轻的坏币,依据第一
次称的可能,即1,2有个重的坏币,或5是个轻的坏币. 称1,2,即可.#
若天平向3,4,5倾斜,知道1,2,9有个轻的坏币,或3,4,5有个重的坏币,依据第一
次称的可能,即3,4有个重的坏币,称3,4,即可#
 
复杂。[^]
 
设12个金币 编号为 A61,A62......A66,B61,B62......B66
当假的金币重时
IF A1..6>B1..6 then
begin
IF A61+A62>A63+A64 then
begin
IF A61>A62 then
假的是 A61
END
else
begin
IF A65>A66 then
假的是 A65
END
END
有答案了吧!
 
好,ljf945说得很好。其实这问题是很复杂,但并不难,关键是肯不肯去想,考虑周不周到。由此而知,DFW能人是有,但是少。吹牛皮的人更多,说这容易,那简单的。简直不知所谓。
请ljf945来拿分。
http://www.delphibbs.com/delphibbs/dispq.asp?lid=1590824
 
接受答案了.
 
不是吧 12个也难 ,13个才真的有点难
 

Similar threads

后退
顶部