← 完整题目索引

PROJECT EULER · #0697

随机衰减序列

Randomly Decaying Sequence

仅题目 · 待解原题 ↗

给定一个固定实数c,通过以下随机过程定义一个随机序列(Xn)n0

  • X0=c(概率为 1)。
  • 对于 n>0Xn=UnXn1,其中 Un 是在 0 到 1 之间均匀且独立于所有先前选择 (Um)m<n 随机选择的实数。

如果我们希望 X100<1 的概率恰好为 25%,那么可以通过固定 c 来安排,使得 log10c46.27

现在假设 c 设置为不同的值,则 X10000000<1 的概率恰好为 25%。

找到 log10c 并将答案四舍五入到小数点后两位。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。