当前位置: 首页 > 面试题库 >

有600 个人站一排,每次随机杀掉一个奇数位的人,你认为几号最安全。

方河
2023-03-14
本文向大家介绍有600 个人站一排,每次随机杀掉一个奇数位的人,你认为几号最安全。相关面试题,主要包含被问及有600 个人站一排,每次随机杀掉一个奇数位的人,你认为几号最安全。时的应答技巧和注意事项,需要的朋友参考一下
存活回数期望最大的是2,但最可能成为最后一个存活的人是600。M = 600 是个偶数,当杀奇数人的时候,最后一轮排在最后一个位置的人不会被杀,而杀偶数人时,最后这一轮排在最后一个位置的人可能被杀,而就是这一点点差别导致了差异;杀奇数人时,最后一段很容易成为最后一个人,所以存活概率变大了,在杀 599 人的时候,甚至这是唯一的存活可能性;杀偶数人时,反而是成为倒数第二个人比较划算,所以最后一小段反而概率下降了。
 类似资料: