求一个数学问题
  • 板块学术版
  • 楼主hxhhxh
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/4/28 17:16
  • 上次更新2024/5/7 11:36:26
查看原帖
求一个数学问题
429147
hxhhxh楼主2024/4/28 17:16

给定 mm。对于一个 nn,我们可以算出随机生成 nn 个 [1,m][1,m] 的数后,所有的数都被生成过的概率,记为 P(n)P(n)。如 m=3m=3 时 P(3)=627P(3)=\frac{6}{27},P(4)=3681P(4)=\frac{36}{81}。

再给定 p∈(0,1)p\in(0,1)。求 nn 至少为多少,才有 P(n)>pP(n)>p。

根据我的代码跑出来的结果,大概是 O(mlog⁡m)O(m\log m) 的。能否证明这一点,或者给出更加详细的表达式?

2024/4/28 17:16
加载中...