先分成
4 number1
4 number2
4 number3
然後拿第1組和地2組秤...................................1
if 一樣重
表示1 .2 組都是好的蛋
拿出第3組的3顆和第1組3顆秤....................................2
a.if 一樣重
表示第3組的第4顆是壞的 再拿來和一顆正常的秤就可知誰輕誰重
b.if不一樣重
此時可以得知壞的蛋和正常的但哪個比較重(因為第1組一定是正常的)和得知第3組這3顆中有1顆是壞的
隨意假設壞的蛋比較重(這是沒差的你可以得知 只是為了下步驟比較好說明)
哪第三組任意兩顆秤 一樣重表示第3顆是壞的 若不一樣重可以知道重的是壞的..........................................3
if 不一樣重(隨意假設第1組重)
表示第3組一定正常
拿(第1組兩個+第2組2個) 和 (第2組1個+第3組3個)秤........................................2
a.if一樣重
表示第1組剩下的2個(設為c和d)和第2組剩下的1個(設為e)其中有壞的
拿(第1組的c個+第2組剩下的1個) 和 (第3組2個)秤............................................3
if 一樣重 表示第1組的d是壞的且壞的蛋重
if 第3組兩個重 表示第2組e是壞的 且壞蛋較輕
if 第3組兩個輕 表示第1組的c是壞的 且壞蛋較重
b.if(第1組兩個+第2組2個) > (第2組1個+第3組3個)
^^^^^^
那表示有用"^^^^^^^"註記的那兩個是好的
原因是第1組重於第2組(往上看假設) 爾那兩個無論待在第1組中還是第2組中都不影響結果
表示那兩個一定是真的
剩下的第1組兩個和第2組1個可以用上面a.的論證同理可知
c.if(第1組兩個+第2組2個) < (第2組1個+第3組3個)
^^^^^^
很明顯的有用"^^^^^^^"註記的那兩個有1個是壞的爾且可以知道壞的蛋比較輕
那就兩個互秤輕的即為壞的蛋.................................3
有問題請指教~~~~
(後面有標紀秤的次數)
[ Last edited by loge on 2005-4-10 at 10:19 PM ] |