← 完整题目索引

PROJECT EULER · #0167

研究乌拉姆数列

Investigating Ulam Sequences

仅题目 · 已解决原题 ↗

对于两个正整数 ab,Ulam 序列 U(a,b)U(a,b)1=aU(a,b)2=b 定义,对于 k>2U(a,b)k 是大于 U(a,b)k1 的最小整数,可以用一种方式将其写为 U(a,b) 的两个不同的先前成员的总和。

例如,序列 U(1,2) 开头为
123=1+24=1+36=2+48=2+611=3+8
5 不属于它,因为 5=1+4=2+3 有两种表示形式作为前两个成员的总和,同样 7=1+6=3+4

n=210U(2,2n+1)k,其中 k=1011

题解待补充

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