hax的技术部落格

原创 12球太少，我3次能称14球，不相信？我还4次称41球，5次122球……

本文原发表于我在JavaEye的技术部落格。 流传的题目很简单，12个乒乓球（或金币之类的）其中一个是次品，重量与其他球不一样（但是不知是轻了还是重了），给一个天平，看几次可以称出来哪个球是坏球。这个题目很久以前在大学的BBS上发表过解法，现在找不到了，重新写一遍也不费劲。 实际上是可以称14球的，下面是解法（设为A1-A14）。 注意，14球的前提是有多一个标准球A0。 否则只能称13球。 A