← 完整题目索引

PROJECT EULER · #0167

研究乌拉姆数列

Investigating Ulam Sequences

仅题目 · 已解决原题 ↗

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

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

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

题解待补充

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