Что такое «внешний узел» «волшебного» 3-гонового кольца? - PullRequest
3 голосов
/ 18 июня 2011

Я хочу решить проблему Project Euler # 68 в C #, но я до сих пор не ясно понял вопрос.Что означает внешний узел в этой постановке задачи?

Рассмотрим следующее «волшебное» 3-хонное кольцо, заполненное числами от 1 до 6, и каждая строка добавляется к девяти.

   4
    \
     3
    / \
   1 - 2 - 6
  /
 5

Работая по часовой стрелке и, начиная с группы из трех с числовым самым низким внешним узлом (4,3,2 в этом примере), каждое решение может быть описано уникально.Например, вышеуказанное решение можно описать набором: 4,3,2;6,2,1;5,1,3.

Ответы [ 3 ]

2 голосов
/ 18 июня 2011

«Внешний узел» - это узел, не входящий во внутренний треугольник (пятиугольник). На первом рисунке 4, 5 и 6 - внешние узлы.
Что касается «помощи в понимании вопроса», что вас смущает?

редактировать
В первом предложении написано «каждая строка добавляется к девяти», здесь 9 - это сумма. Вы можете вычислить «сумму» каждого решения, суммируя числа в любой из 3 строк.

1 голос
/ 11 мая 2012

@ Кристо Аун: Подумайте о '4,3,2; 6,2,1; 5,1,3 '>' 4,2,3; 5,3,1; 6,1,2 'как числа, что означает 432621513> 423531612. Числа взяты из одной строки в любом порядке, хотя вам нужно начинать по часовой стрелке.

0 голосов
/ 21 апреля 2012

В задании они говорят: «Объединяя каждую группу, можно сформировать 9-значные строки; максимальная строка для 3-угольного кольца - 432621513».

Что подразумевается под «максимумом»? Как получилось 4,3,2; 6,2,1; 5,1,3 '>' 4,2,3; 5,3,1; 6,1,2? Это, конечно, не имеет смысла с точки зрения теории множеств ...

...