郁闷,因为以前没有认真看过这两道经典题的解答。今天自己做,吃了个哑巴亏。现在仔细想想,把自己认为还说得过去的解答写了下来。
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号是必死的,所以他一定会选择同归于尽的方式。所以,囚犯都得去死。