一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略?
参考回答:
当第r个为玫瑰最长的女生,那么她被选中概率比第r+1个女生大,则
即
因
所以
在此策略下,玫瑰最长女生被选中概率为0.368
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题