← 完整题目索引

PROJECT EULER · #0396

弱古德斯坦数列

Weak Goodstein Sequence

仅题目 · 待解原题 ↗

对于任何正整数 n,第 n 个弱 Goodstein 序列 {g1,g2,g3,…} 定义为:

  • g1=n
  • 对于 k>1,gk 是通过在基数 k 中写入 gk−1 获得的,将其解释为基数 k+1 数字,然后减去 1。
当 gk 变为 0 时,序列终止。

例如,第 6 个弱 Goodstein 序列是 {6,11,17,25,…}:

  • g1=6。
  • g2=11,因为 6=1102、1103=12 和 12−1=11。
  • g3=17,因为 11=1023、1024=18 和 18−1=17。
  • g4=25,因为 17=1014、1015=26 和 26−1=25。
等等。

可以证明每个弱古德斯坦序列都会终止。

设 G(n) 为第 n 个弱 Goodstein 序列中非零元素的数量。
可以验证 G(2)=3、G(4)=21 和 G(6)=381。
还可以验证 ∑G(n)=2517 对于 1≤n<8。

找到1≤n<16 的∑G(n) 的最后9 位。

题解待补充

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