在Python中找到随机数给定方程的期望值的程序
假设我们有一个数字n。考虑x=rand()modn，其中rand()函数随机均匀地生成0到10^100（包括两者）之间的整数。和
$$Y=\sqrt{x+\sqrt{x+\sqrt{x+\sqrt{x+...}}}}$$
我们必须找到Y的期望值。n的值将在1和5*10^6的范围内。
所以，如果输入像n=5，那么输出将是1.696
示例
让我们看看以下实现以获得更好的理解-
def solve(n):
err = 2235.023971557617
max_n = 5 * 10**6
pref = [0]
for i in range(1, 5 * 10**6):
pref.append(pref[-1] + (1 + (4 * i + 1)**0.5) * 0.5)
if n < max_n:
return pref[n - 1] / n
else:
total = (4 * (n - 1) + 5)**1.5 / 6 - 5**1.5 / 6 - err
ans = 0.5 + total / (2 * n)
return ans
n = 5
print(solve(n))输入
5输出结果
1.69647248786
热门推荐
10 送彩票生日祝福语简短
11 韩语女儿生日祝福语简短
12 元旦感恩祝福语简短大全
13 岁月有芬芳祝福语简短
14 同学贺卡励志祝福语简短
15 早安朋友祝福语简短独特
16 周六早晨祝福语简短
17 家长会简短祝福语
18 送行长的祝福语简短