大问题!!!
查看原帖
大问题!!!
310439
星星与辰楼主2023/7/12 21:59

我有疑问: 根据题意,当每一个人提案时,因保命所以会提出尽量平均的方案,此时所有其他人得到金币的数量则为平均数。

根据题意,每一个人的第一目标是保命,很显然倒数第一个人(后面省略倒数)没有这个担忧,所以他只需要满足最后两个条件,但是,如果场上的人较多时,他分到金币的期望数量很更小,又因为第三个目标所以这个人在别人提案时应该一直保持反对,因为后者的提案期望金币数将更多,而第二个人想保命只需在自己提案时赞成即可,提案时他甚至可以直接拿走所有金币,所以第二个人在自己提案前因保持反对,而因此轮到第三人时,第三人将无法保命,但是第三人可以保证第四人的提案通过来保命,以此类推,可推知第 2k2^k 个人肯定能保证自己的性命,所以提案最多在满足 2k≤n2^k \leq n 的最大的 kk 停下,而在之前提案的所有人都很有可能会死掉。但是为了金币数量最多,而第 2k2^k 个人的提案一定能通过,他一定会拿走所有金币。所以实际上会留下第 2k+12^k+1 个人,因为他的提案是会更加平均的,否则也只能不通过他,尝试期望金币比他大的第 2k2 ^ k 个人,因此第一个人大概率是不会被通过而死掉的,当 n=2kn=2^k 时,他一定能活,此时答案应为 11。

现有的题解没有解决这个疑惑,但是应该能够有个说法(毕竟理智怎么说都可以)。

2023/7/12 21:59
加载中...