据说是微软的一道题,难道上亿人,求高智商者给正解!

2025-02-24 10:04:29
推荐回答(1个)
回答1:

反方向看:对最后一个,他知道被取走的豆子总数,所以只要他取平均数,那么他就有很大概率能活下去。除非所有人都取到了平均数,或者剩余的豆子不足平均数。显然,对靠后面的每一个人来说,取走豆子总量的平均数就是一个非常重要的数字。现在,从第一个人看:首先,他不能拿大于20的豆子。因为后面的人要活命,都必然选择平均数,拿大于20个豆子,他必然会成为拿豆子最多的一个。类似的,拿20个豆子,也会导致必然的死亡,因为大家都会拿这个平均数。所以,可假设他拿了N个豆子(0对第二个人呢,他可以拿N个、N+1个或N-1个,不可能拿其他数字。因为,拿其他数字,第三个人就可以简单的取他和1号的平均数,第四、五个依法炮制即可;于是他和1号就都得死,而其他人却活了,这和条件不符。于是,可以简单推广到第三、四、五个:他们都只能取第一和第二个取过的数字,否则就会成为拿豆子最多/最少的一个,给其他人活命机会。所以,结论是:所有人都100%死亡。
满意请采纳