← 完整题目索引

PROJECT EULER · #0647

多边形数的线性变换

Linear Transformations of Polygonal Numbers

仅题目 · 待解原题 ↗

可以找到正整数 AB,这样给定任何三角数 Tn,则 ATn+B 始终是三角数。我们将 F3(N) 定义为所有可能的对 (A,B)max(A,B)N(A+B) 之和。例如 F3(100)=184

多边形数是三角数的推广。带有参数 k 的多边形数我们称为 k 多边形数。第 nth k 个目标数的公式为 12n(n(k2)+4k),其中 n1。例如,当 k=3 时,我们得到 12n(n+1) 三角数的公式。

上述陈述适用于五边形、七边形以及实际上任何具有 k 奇数的 k 边形数。例如,当 k=5 时,我们得到五边形数,我们可以找到正整数 AB,这样给定任何五边形数 Pn,那么 APn+B 始终是五边形数。我们将 F5(N) 定义为所有可能的对 (A,B)max(A,B)N(A+B) 之和。

类似地,我们将 Fk(N) 定义为奇数 k。给定 kFk(103)=14993,其中总和为所有奇数 k=3,5,7,

找到 kFk(1012),其中总和是所有奇数 k=3,5,7,

题解待补充

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