← 完整题目索引

PROJECT EULER · #0316

十进制展开式中的数字

Numbers in Decimal Expansions

仅题目 · 待解原题 ↗

设 p=p1p2p3⋯ 为无限随机数字序列,以等概率从 {0,1,2,3,4,5,6,7,8,9} 中选择。
可见p对应的是实数0.p1p2p3⋯
还可以看出,从区间[0,1)中选择一个随机实数,相当于以等概率从{0,1,2,3,4,5,6,7,8,9}中选择无限个随机数字序列。

对于任何具有 d 个十进制数字的正整数 n,令 k 为最小索引,使得 pk,pk+1,…,pk+d−1 是 n 的十进制数字,顺序相同。
另外,令 g(n) 为 k 的期望值;可以证明 g(n) 始终是有限的,并且有趣的是,始终是整数。

例如,如果 n=535,则
对于 p=31415926535897⋯,我们得到 k=9
对于 p=355287143650049560000490848764084685354⋯,我们得到 k=36
等等,我们发现 g(535)=1008。

假设 ∑n=2999g(⌊106n⌋)=27280188,找到 ∑n=2999999g(⌊1016n⌋).

注意:⌊x⌋表示下取整函数。

题解待补充

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