← 完整题目索引

PROJECT EULER · #0959

非对称随机游走

Asymmetric Random Walk

仅题目 · 已解决原题 ↗

一只青蛙被放置在数轴上。青蛙每走一步,要么向左跳 a 单位,要么向右跳 b 单位,两者的概率都是 1/2

f(a,b) 定义为限制 limncnn,其中 cn 是前 n 步中访问的唯一数字的预期数量。给定 f(1,1)=0f(1,2)0.427050983

查找 f(89,97)。将您的答案四舍五入到小数点后九位。

题解待补充

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