蓝韵的笔试题

郁闷，因为以前没有认真看过这两道经典题的解答。今天自己做，吃了个哑巴亏。现在仔细想想，把自己认为还说得过去的解答写了下来。

1.12个球，其中有一个质量不同，（注意是质量不同，没说是轻了还是重了），有一个天平，没有砝码，称3次，找出不同质量的那一个球。  

3个一组肯定不行（几乎所有组合已经试过了，而且用信息论的方法应该可以证明3个一组不行，留待n人证明）

4个一组，1-4，5-8，9-12

首先，1-4与5-8称，如果平，接下来就很好办了，1-2与9-10称，如果平，则1与11称，自然可知。1-2与9-10不平，则1与9称也可知道。

1-4与5-8称，不平。

7，8，9，10一组，2，11，5，6一组，1，3，4号由9，10，11号替换。

此时有3种情况，

1、平，则说明换下的1，3，4号球是假球。并且可知假球轻重。再称一次就知道具体号数。

2、倾斜情况如调换前，则说明未改变的5，6号中有假球。再称一次就知道具体号数。

3、倾斜情况调换，则说明调换位置的2，7，8中有假球。此时取下7，2与证明为真球的球称。如平，则8为假球。倾斜如前，则7为假球，调换倾斜方向，则2为假球。

2.5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？？
　　　　　　提示：
　　　　　　1，他们都是很聪明的人
　　　　　　2，他们的原则是先求保命，再去多杀人
　　　　　　3，100颗不必都分完
　　　　　　4，若有重复的情况，则也算最大或最小，一并处死
首先，囚犯是残忍的，宁愿一起死，也不愿意牺牲自己让别人或，如果1号囚徒摸1颗，无疑必死，此时2号囚徒只能选择摸一颗或两颗，如果摸两颗以上，无疑1、2就得去死，而3、4、5可以存活。从这一点可以知道，2号囚徒与一号囚徒摸得豆数中间不能留下空隙，否则，1、2就得去死。在一号摸1颗时，基于这种考虑，3、4、5也只能摸一颗或两颗，于是全部都得死。

如果1号囚徒摸2颗，2号囚徒基于上述考虑，也只有摸1、2、3中的一种，这时，大家也都得死。

依次类推，当1号摸20一下的任何数时，5个都会一起死。

当1号摸20时，2号不能摸20以上的数，否则，3，4号就会摸20，则5号只有19，这样2、5号就得死。所以2号只能选择19，或者20，这两种情况时，大家也都得时。

当1号摸20以上的时，2，3，4都可以选择20，此时1，5号就得死。

此时可知，1号是必死的，所以他一定会选择同归于尽的方式。所以，囚犯都得去死。