※ 引述《ym7226 ( )》之銘言： 有兩個自然數 甲只知道他們的和 不知道他們的積 乙只知道他們的積 不知道他們的和 甲對乙說 我只知道他們的和 不知道他們的積 乙對甲說 我只知道他們的積 不知道他們的和 甲對乙說 那我知道那兩個數分別是多少了 乙對甲說 那我也知道了 求兩數 -- 以前看到的 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.89.44 先分三堆 a1 a2 a3 a4 b1 b2 b3 b4 c1 c2 c3 c4 第一次秤a1 a2 a3 a4, b1 b2 b3 b4 CASE1 if a1 a2 a3 a4 = b1 b2 b3 b4 =>問題在c1 c2 c3 c4 第二次秤c1 c2 c3, a1 a2 a3 if c1 c2 c3 = a1 a2 a3 =>問題在c4 第三次秤c1, c4 if c1 > c4 =>c4較輕 if c1 < c4 =>c4較重 if c1 c2 c3 > a1 a2 a3 =>問題在於c1 c2 c3且知道問題球較重 第三次秤c1 ,c2 if c1 = c2 =>c3較重 if c1 > c2 =>c1較重 if c1 < c2 =>c2較重 if c1 c2 c3 < a1 a2 a3 =>問題在於c1 c2 c3且知到問題球較輕 第三次秤c1, c2 if c1 = c2 =>c3較輕 if c1 > c2 =>c2較輕 if c1 < c2 =>c1較輕 CASE2 if a1 a2 a3 a4 > b1 b2 b3 b4 第二次秤a1 a2 b1, a3 a4 b2 if a1 a2 b1 = a3 a4 b2 =>問題就是b3或b4（且知其較輕） 第三次秤b1, b3 if b1 = b3 => b4較輕 if b1 > b3 => b3較輕 if a1 a2 b1 > a3 a4 b2 =>問題在於a1 a2 b2 因為b1 a3 a4位置改變不影響不等式 第三次秤a1, a2 if a1 = a2 => b2較輕 if a1 > a2 => a1較重 if a1 > a2 => a2較重 if a1 a2 b1 < a3 a4 b2 =>問題在於a3 a4 b1 因為b1 a3 a4位置改變不等式也改變 第三次秤a3, a4 if a3 = a4 => b1較輕 if a3 > a4 => a3較重 if a4 > a3 => a4較重 CASE3 if a1 a2 a3 a4 < b1 b2 b3 b4 第二次秤a1 a2 b1, a3 a4 b2 if a1 a2 b1 = a3 a4 b2 =>問題就是b3或b4(且知道其較重) 第三次秤b3, b4 if b3 > b4 => b3較重 if b4 > b3 => b4較重 if a1 a2 b1 < a3 a4 b2 =>問題在於a1 a2 b2 因為b1 a3 a4位置改變不影響不等式 第三次秤a1, a2 if a1 = a2 => b2較重 if a1 > a2 => a2較輕 if a1 < a2 => a1較輕 if a1 a2 b1 > a3 a4 b2 =>問題在於a3 a4 b1 因為b1 a3 a4位置改變不等式也改變 第三次秤a3, a4 if a3 = a4 => b1較重 if a3 > a4 => a4較輕 if a3 < a4 => a3較輕 故得證 0.0 -- ║ ║ ║ ║ ╔═══╮ ╚═ ╭╕║ ═╬╮ ═╮║║ ★ ╠═══╝ ╔╗φ╦═ ║║║ ║║║ ╭╯║║ ╔╗║════ ╚╝═╬═ ╚╝╰╦╯║║ ║ ║║ ╚╝║ ζι ╯ω Δ ║ ═╯ ╝╚══ ║ ╬═ ══╝ ║ ﹌﹌﹌﹌ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.89.44