当年的算法题， 谁都不许查网， 看今晚能解出来不

12只球， 形状大小颜色都一样。其中一只和另外11只重量不一样。

只有一台天平， 只让称3次， 找到那个轻重和其它11个球不一样的球。。。

我真的没查网， 像毛主席保证

四个四个一称， 留其他四个。 应该可以。。。。

估计还是笨办法。

分２组，６一起称，找到轻的一组。再分组，３个一起称，找的轻的一组。

任意两个称一次，如果一样，外面的是轻的。如果不一样，轻的也找到了。

细节还很多情况啊

超过3次了

第一次称天平倾斜比较麻烦

天平，只用了３次。不是称。

第一次每边６个球。第二次，每边三个球。第三次，每边一个球。

天平啊lol

分成三组，挑出有问题的那个所在组就已经用了两次了，之后两个两个和没问题的任两个称又用了两次，我称六次

我只想明白了第一次称天平平衡是可以出来的

第二次要混搭， 也是四个四个称即可

你跟我一样没看清是天平

是421 么

要尽量称多才能有效利用三次天平 4-4

这个10几年前俺考别人的LOL

我知道是天平

3次就够了

这种情况也可以

第二次称把没事的四个放一边， 令一边第一次的两边各拿两个就可以。。。。。

我的意思是抓4 个 和4 个

平的话， 留下的就4个， 2 个和2 个，，再一个和一个

 

要是4 个和4 个不平的话， 就是那个少的4 个，也是2 个 再一个 称一下？

不对么，

不对也不奇怪， 我数学奇差

 

应该是442？

那你看着摊吧， 俺俩眼皮直打假， 呼呼去了。。。

不用，第一次4个就可以称出了，然后就2-1

我的421就是这个意思

这是初中的题目。有些小学生也能做出来。

没那么简单吧

我们在预防Alzheimer's disease。

出这题让人辗转反侧， 夜不能寐

421或442

4和4不平的话，一次，和另外4再称，两次才找出含问题的4个

从这四个里取两个和已知的标准两个比，第三次

平就从剩下两个里挑一个，不平就从不平的里挑一个，第四次.

我觉的要四次

关键是不知道有毛病的是轻还是重， 有时要混称

这题最早出现在1981年，当时算是非常难的，现在就小儿科了

真的没听说过

interview被问过的题，

当年俺在大学的时候同学们互相传的

你们大学牛啊。 我们大学从来不整这高大上的东西

同学之间，那时候没啥娱乐的，就是整个急转弯，猜谜啥的

我脚着俺们同学之间忌讳比脑子。上课，考试已经够被虐了

这个我小时候

第一次遇到的时候，是自己做出来的，那时候我智商起码一百零六。。。

厉害啊

当年出去实习，坐火车都是硬座，住通间，大家凑钱买一本谜语书，晚上睡觉前解个10来道

天平可以对比两组，算一次，称三次就是对比了六组。要是普通称就歇菜了

当然

我想了一会。。。然后我同学就不去想，他去约会女朋友。。。女朋友学管理的，听了这题，说，一下子想不出来，先谈恋爱吧。谈了会恋爱，女朋友忽然说，就这样做就好了呗。。。后来女朋友改行做cs教授去了。。。

这是侃大山的好机会啊， 尤其周围有女生就更来神了。 你们很纯啊 ：）

没你什么事啊

我们当时十个人有一张卧铺票，都让给女生了^_^

好像不能算是小时候吧^_^

小学四年级的时候做过，特别有记忆力，前一种很容易，后一种情况最后一步不知道该怎么办，后来明白了。。

不是80年就是81年，我做过。

只说关键，4/4 称后，轻1重3 与 重1标准3 称即可！

分三组a,b,c每组4个，第一次称a,b两组

1. 如果平衡，从c组拿两个和a组两个来称

1a. 如果平衡，从c组剩下的两个中取一个和其它称过的任意一个称

如果平衡，C组剩下那个有问题，但不知道是轻了还是重了

如果不平衡，c组那个如果轻就是它轻了，如果它重就是它重了

如果c组的轻，把c组这两个拿来称一下，轻的那个轻了

如果c组重了，把c组这两个拿来称一下，重的那个重了

2. 如果不平衡而且B组重，A组选三个B组选一个和C组称

2a. 如果平衡，从B组剩下三个拿两个来互称，如果平衡，B组剩下那个重了

2b. 如果不平衡而且3+1那边重，那么是3+1里面那个B组的重了。

2c. 如果不平衡而且3+1那边轻，从这3+1里面A组那两个互称，平衡则剩下那个A组的轻了，不平衡则轻的那个轻了。

3. 不平衡且A组重类似case 2，不重复

95年面试碰到这个题，想清楚后画了个finite statemachine来解释，其实用流程图可能更合适，但我喜欢F'SM。我数

我数学很差但逻辑分析还行，所以接下来的问题：论证称n次最多能称出多少个球？我答不好。