← 完整题目索引

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+d1n 的十进制数字,顺序相同。
另外,令 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表示下取整函数。

题解待补充

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