首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
产品&运营面试题库
>
数理逻辑
799
问答题
799
/
857
有600 个人站一排,每次随机杀掉一个奇数位的人,你认为几号最安全。
参考答案
存活回数期望最大的是2,但最可能成为最后一个存活的人是600。M = 600 是个偶数,当杀奇数人的时候,最后一轮排在最后一个位置的人不会被杀,而杀偶数人时,最后这一轮排在最后一个位置的人可能被杀,而就是这一点点差别导致了差异;杀奇数人时,最后一段很容易成为最后一个人,所以存活概率变大了,在杀 599 人的时候,甚至这是唯一的存活可能性;杀偶数人时,反而是成为倒数第二个人比较划算,所以最后一小段反而概率下降了。
纠错
收藏
查看讨论
1
...
794
795
796
797
798
799
800
801
802
803
804
...
857
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题