※ 引述《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