← 完整题目索引

PROJECT EULER · #0068

魔法五角环

Magic 5-gon Ring

仅题目 · 已解决原题 ↗

考虑下面的"神奇"三边形环,其中填充了数字 1 到 6,每行加起来都是 9。


顺时针方向工作,从数字最低的外部节点(本例中为 4,3,2)的三个组开始,每个解决方案都可以唯一地描述。例如,上述解可以用集合来描述:4,3,2; 6,2,1; 5,1,3。

可以用四种不同的总数来完成环:9、10、11 和 12。总共有八种解决方案。

总计解决方案集
94,2,3; 5,3,1; 6,1,2
94,3,2; 6,2,1; 5,1,3
102,3,5; 4,5,1; 6,1,3
102,5,3; 6,3,1; 4,1,5
111,4,6; 3,6,2; 5,2,4
111,6,4; 5,4,2; 3,2,6
121,5,6; 2,6,4; 3,4,5
121,6,5; 3,5,4; 2,4,6

通过连接每个组,可以形成 9 位数字的字符串; 3 边形环的最大串数为 432621513。

使用数字 1 到 10,根据排列方式,可以形成 16 和 17 位数字的字符串。 "神奇"5 边形环的最大16 位字符串是多少?


题解待补充

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