(1)12个乒乓球的超难题
分为三组,每组4个
1、
随便取两组,4个4个左右称
1.1左右平衡【第一次】
已称8个球为正常球,异常球在第三组中 假设分别为ABCD
取第三组中一半,左右各一个,AB【第二次】
1.1.1 左右平衡
则异常球在剩下的两个球CD中,任意取一个正常球,取剩下两球中任意一球,C【第三次】
1.1.1.1 左右平衡
异常球为最后一个球D
1.1.1.2 不平衡
异常球为天平上的那个球C
1.1.2左右不平衡
异常球为天平上两球AB中一个,随意取一个正常球,取AB中一球,A【第三次】
1.1.2.1左右平衡
异常球为B
1.1.2.2不平衡
异常球为A
1.2 左右不平衡【第一次】
未称的4个球为正常球,根据天平倾斜,分别标注已称量的两组球 轻、重
4个轻球,4个重球,4个正常球
重新分组
A组:轻、轻、重 B组:轻、重、正常 C组:轻、重、重 剩下D组是三个正常球
取A组和B组称【第二次】
1.2.1 左右平衡
则异常球在C组中
取C组中一轻一重球,称为组合球,放在天平一边,取两个正常球,天平另一侧【第三次】
1.2.1.1 组合球比正常球轻
异常球是标注轻的球
1.2.1.2 组合球比正常球重
异常球是标注重的球
1.2.1.3 组合球和正常球平衡
异常球是C组剩下的那个重球
1.2.2 左右不平衡
异常球在A组、B组中
假设A组轻,B组重
分别标注,A组:轻轻、轻轻、轻重 B组:轻重、重重,正常
标注为轻重的两个球显然是正常球
异常球在剩下三个球中 轻轻 轻轻 重重
取轻轻、重重两球,称为组合球,再取两个正常球【第三次】
判断依据同1.2.1.1——1.2.1.3
假设A组重、B组轻,步骤同上
本题考查的是二进制编码问题。
如对1000桶按1~1000编码,需要10位二进制数。
因此只需要取10只老鼠,每只老鼠只喝其对应位数为1的编号的酒。
即10只老鼠按以下编码:
第一只 00000 00001
第二只 00000 00010
第三只 00000 00100
第四只 00000 01000
...
第十只 10000 00000
每只老鼠只喝其编码与酒编码做位与运算非0的酒。如果毒酒的编码在某一位为1,则监控该位的老鼠必喝,结果为1.
问题是:如第一只老鼠要喝第1,3,7,....等多桶的酒??
即把10只老鼠的结果,按位填入一个10位二进制数中,其结果即为毒酒编号。
例如:编号为10001 00011的酒是毒酒。则对应的只有第一只,第二只,第六只,第十只死亡。其对应位数置1,即为10001 00011
参考:
http://blog.youkuaiyun.com/wcyoot/article/details/6435906