Question

我想在C＃中解决Project Euler的problem #68，但到目前为止我还没有清楚地理解这个问题。 外部节点在此问题陈述中的含义是什么？

考虑以下“魔术”3-gon戒指，填充数字1 到6，每行增加到9。
   4
    \
     3
    / \
   1 - 2 - 6
  /
 5
顺时针顺时针，并从三人组开始数值最低的外部节点（在本例中为4,3,2），每个解决方案可以唯一描述。例如，上述解决方案可以用集合来描述：4,3,2; 6,2,1; 5,1,3。

Answer 1

'外部节点'是内部三角形（五边形）中未包含的节点。在第一张图片上，4,5和6是外部节点关于“帮助理解问题”，还有哪些其他部分让您感到困惑？

修改
在第一句中，它表示“每行增加到9”，这里的9是总数。您可以通过汇总3行中的任何一行来计算每个解决方案的“总数”。

Answer 2

@Kristo Aun：想想'4,3,2; 6,2,1; 5,1,3'＆gt; “4,2,3; 5,3,1;数字为6,1,2'，表示432621513> 423531612.数字来自任何顺序的单行，但您需要顺时针启动。

Answer 3

在任务中，他们说＆＃34;通过连接每个组，可以形成9位数的字符串; 3-gon环的最大字符串是432621513。＆＃34;

＆＃39;最大＆＃39;是什么意思？怎么来＆＃39; 4,3,2; 6,2,1; 5,1,3＆＃39; ＆GT; ＆＃39; 4,2,3; 5,3,1; 6,1,2＆＃39 ;?从集合论的角度来看，这当然没有意义......

什么是“神奇”3-gon戒指的“外部节点”？

3 个答案: