Re: [請益]找出重量不等的球
※ 引述《akeynes (凱因斯)》之銘言:
: ※ 引述《zyjheng (Xeon)》之銘言:
: : <一>
: : 四顆vs四顆
: : 等重 => easy (至多再兩次即可)
: : 不等重 => <二>
: : <二>
: : 從較輕的四顆中挑三顆加上較重的四顆中的二顆 和正常的五顆來比
: : 比正常重 => 二顆中某一顆(再一次即可)
: : 比正常輕 => 三顆中某一顆(再一次即可)
: : 等重 => 較重四顆的另外兩顆互秤 重的即所求
: : 等重則為較輕四顆的另外一顆為所求(再一次即可)
: 最後等重的地方我不太懂耶有大大可以解釋一下嗎? 謝謝
假設 1234 重於 abcd
拿 12abc 和另五顆正常的來比
若等重
拿34 互秤, 較輕者為所求, 若等重 d 即為所求.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 74.136.216.133
推
06/20 15:11, , 1F
06/20 15:11, 1F
討論串 (同標題文章)