12个球中有一个重量异常的球.请你用无砝码天平称三次,找出这个球来,并说出它比普通球轻或重.

问题描述:

12个球中有一个重量异常的球.请你用无砝码天平称三次,找出这个球来,并说出它比普通球轻或重.
听说这道题能用一种叫信息论的东西求出来.

  答案如下:先把球编号1-12,  第一次,先将1-4号放在左边,5-8号放在右边.  1.如果天平平衡,则坏球在9-12号.  第二次将1-3号放在左边,9-11号放在右边.  1.如果右重则坏球在9-11号且坏球较重.  第三次将9...