社区讨论

求类似题目或题目解法

学术版参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lwoz6zcv
此快照首次捕获于
2024/05/27 20:59
2 年前
此快照最后确认于
2024/05/28 08:15
2 年前
查看原帖
在种植番石榴的果园中,老师让小明尝试去摘全园最大的番石榴,规定只能摘一次,并且只可以向前走,不能回头。
已知小明在果园中一共会遇到 nn 颗番石榴(大小各不相同),最大的那颗番石榴出现在各个位置上的概率相等,为了尽可能在这些番石榴中摘到那颗最大的,小明将采用如下策略:
不摘前 k(1k<n)k(1\le k < n) 颗番石榴,自第 k+1k+1 颗开始,只要发现比他前面见过的番石榴大的,就摘这颗番石榴,否则就摘最后一颗。设 k=tnk=t\cdot n,记小明摘到那颗最大番石榴的概率为 PP
nn 无限大时,求 PP 的最大值以及此时 tt 的值。

回复

5 条回复,欢迎继续交流。

正在加载回复...