作者kwei (日月交配生出人类)
看板ck49th309
标题秤钻石解答
时间Tue Jan 19 20:58:31 1999
我以前听到的题目是12颗钻石,所以我用钻石来说明好了
将这12颗钻石编号 1 2 3 4 5 6 7 8 9 0 A B
然後再定义一些状态符号
"*"为真的
"?"表不知真假
"-"表不知真假,但上次秤时属较轻的一方
"+"表不知真假,但上次秤时属较重的一方
例:(1) B* 表B号钻石为真的
(2) 4+ 表4号钻石不知真假,但上次秤时属较重的一方
(3) 若 6? 和 2* 秤不平衡,则6为假----废话^^
(4) 若 1? 3? 5? 和 2? 4? 6? 秤平衡,则1* 2* 3* 4* 5* 6*
因为其中若有一为假,不可能平衡
(5) 若仅有 1? 2? 3? 4?,且 1? 和 2? 秤不平衡,则 3* 4*
因为假的只有一个
(6) 若 7- 再秤一次变 7+ 则 7 号为真的,即7*,
因为假的不是较轻就是较重,不可能又轻又重。
一开始 1? 2? 3? 4? 5? 6? 7? 8? 9? A? B?
I 先将 1? 2? 3? 4? 和 5? 6? 7? 8? 拿来秤
若平,则 1* 2* 3* 4* 5* 6* 7* 8*
II 再将 9? 0? 和 1* 2* 秤
若平,则 9* 0*
III 将 A? 和 1* 秤,若平则 B 为假#,反之 A 为假#
若不平,设 9+ 0-,因此 A* B*
III 将 9+ 和 1* 秤,若平则 0- 为假#,反之 9+ 为假#
若不平,设 1+ 2+ 3+ 4+ 5- 6- 7- 8- ,因此 9* 0* A* B*
II 将 1+ 2+ 5- 6- 和 3+ 7- 9* 0* 秤
若平,则 1* 2* 3* 5* 6* 7* ,此时剩 4+ 8-
III 将 4+ 和 9* 秤,若平则 8- 为假#,反之 4+ 为假#
若 1+ 2+ 5+ 6+ 3- 7- 9- 0-,则先知 4* 8* ,又由 5- 6- 3+
且 5+ 6+ 3- 知 3* 5* 6*,又时剩下 1+ 2+ 7-
III将 1+ 和 2+ 秤
若平则 1* 2* ,因此 7 为假#
若 1+ 2- 则由 2+ 2- 得 2* ,因此 1 为假#
若 1- 2+,同理得 1*,而 2 为假#
若 1- 2- 5- 6- 3+ 7+ 9+ 0+,则先知 4* 8* ,又由 1+ 2+ 7-
且 1- 2- 7+ 知 1* 2* 7*,又时剩下 5- 6- 3+
III将 5- 和 6- 秤
若平则 5* 6* ,因此 3 为假#
若 5+ 6- 则由 5- 5+ 得 5* ,因此 6 为假#
若 5- 6+,同理得 6*,而 5 为假#
--
定性是最差劲的定量描述 定量则是最差劲的定性描述
--
※ 发信站: 批踢踢实业坊(ptt.twbbs.org)
◆ From: h159.s119.ts30.