← 完整题目索引

PROJECT EULER · #0128

六边形砖块的差

Hexagonal Tile Differences

仅题目 · 已解决原题 ↗

编号为 1 的六边形图块被一圈六边形图块包围,从"12 点钟"开始,按逆时针方向将图块编号为 27

以同样的方式添加新戒指,下一个戒指的编号为 81920373861,依此类推。下图显示了前三个环。

通过查找图块 n 与其六个邻居中每个图块之间的差异,我们将 PD(n) 定义为这些差异的质数数量。

例如,围绕 8 顺时针旋转,差异为 12,29,11,6,113。所以PD(8)=3

同样,17 周围的差异是 1,17,16,1,1110,因此 PD(17)=2

可以看出PD(n)的最大值为3

如果 PD(n)=3 的所有图块按升序列出以形成序列,则第 10 个图块将为 271

找到此序列中第 2000 个图块。

题解待补充

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