2011-06-18 80 views
3

我想用C#解決Project Euler的problem #68,但是我到目前爲止還沒有清楚地理解這個問題。 外部節點是什麼意思?什麼是一個「魔術」三環的「外部節點」?

考慮下面的「神奇」3角環,用數字1 填充到6,並且每行添加到9。

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

工作順時針,和選自三連(在本例4,3,2)的數值 最低外部節點的開始,每個 溶液都可以被唯一描述。例如,上述解決方案 可以通過下列集合來描述:4,3,2; 6,2,1; 5,1,3。

回答

2

'外部節點'是不包含在內部三角形(五邊形)中的節點。在第一張圖片上,4,5和6是外部節點。
關於「幫助理解問題」,還有哪些方面讓你感到困惑?

編輯
在第一句話,它說「每一行添加到九」,9這裏是總。您可以通過總結3行中任何一行的數字來計算每個解決方案的「總數」。

+0

我也不明白他們的意思是什麼「可能完成四個不同的總數:9,10,11和12」。 – Shyam

+0

這就是說,在給出的例子中,三個圓的所有行都有數字,總數爲9.然而,也可以選擇不同的數字,並使所有這些行加起來爲10,11或12以及。 – niemiro

0

在任務中,他們說:「通過連接每個組,可以形成9位數的字符串; 3位環的最大字符串是432621513。」

什麼意思是'最大'?怎麼會'4,3,2; 6,2,1; 5,1,3'>'4,2,3; 5,3,1; 6,1,2' ?它肯定沒有任何意義上的集合論...

1

@Kristo Aun:想想'4,3,2; 6,2,1; 5,1,3'>'4,2,3; 5,3,1; 6,1,2'作爲數字,這意味着432621513> 423531612.數字來自任何順序的單行,但您需要順時針啓動。

相關問題