青菜
加入时间: 2005/12/26 文章: 504
经验值: 5516
|
|
|
作者:青菜 在 驴鸣镇 发贴, 来自 http://www.hjclub.org
周末看到这个题目,开始得出一个几乎可以乱真的解决方法,到后来才发现那忽视了一个事实情况,在那基础上改进得出解答但与芦笛有明显的不同(想贴出来又怕被芦笛谋杀,好不容易鼓起勇气想想死就死吧,给大家乐一下死也值得)。
将球分为三组,分别标记为AAAA,BBBB,CCCC
(为省略时间只谈 Worst Case Scenario)
第一步:
和芦笛方法相同
要是AAAA>BBBB则可记录为Al(licht)1Al2Al3Al4,Bh(heavy)1Bh2Bh3Bh4和Cn(neutral也就是正常的)1Cn2Cn3Cn4
AAAA<BBBB>Cn1Cn2Cn3Cn4Al4 或Al1Al2Al3Bh1Bh2<Cn1Cn2Cn3Cn4Al4>Cn1Cn2Cn3Cn4Al4 ,可知Bh1Bh2中有超重的或者Al4太轻,这样下一步就有3个球中既可以有超重的也可能有太轻的,不同于芦笛第三步的情况,后面第三步再谈。
如:Al1Al2Al3Bh1Bh2<Cn1Cn2Cn3Cn4Al4,可知坏球在Al1Al2Al3,且较轻;这里免去第三步。
第三步:
上面@的情况我们测得三个球,其中的两个Bh1Bh2可能超重,也可能是Al4太轻!这个开始我以为会很复杂,开始就考虑很复杂的组合称法,结果都无解。其实解决的方法也很简单,只要称Bh1——Bh2,重的一个就是坏球(而且坏的是超重),如果结果Bh1Bh2重量相等那么坏球就是Al4太轻。
--------
顺便说下子前得出的乱真的解法是,第一步都相同,第二步一边拿出3个球和6个标准球比,如果重那么就是从重的那边拿出的3个球有问题,而且是超重,轻那么是轻的一边的3球有问题。和朋友一说人家说一切都很好但那根本就没有6个标准球可比较,从而转试5个球的方法,得出上面的方案。
作者:青菜 在 驴鸣镇 发贴, 来自 http://www.hjclub.org
上一次由青菜于2008-12-10 周三, 上午5:08修改,总共修改了6次 |
|
|