Plazieren Sie 9 Steine mit den Werten von 1 bis 9 auf 9 beliebige Schnittpunkte
des Diagramms. Es gibt vier Beobachter A, B, C und D. Ein Beobachter sieht
einen Stein genau dann, wenn kein anderer Stein in der direkten Sichtlinie
liegt. Die Sichtlinie kann beliebig schräg verlaufen, sie muss nicht den
Rasterlinien folgen.
Die Summe der Werte der Steine, die A sieht, sei a; die Summe der Werte
der Steine, die B sieht, sei b; usw. Optimieren Sie den Wert 6a+7b+8c+9d.
Put nine stones valued from 1 to 9 into nine intersection points. There are
four observers: A, B, C and D. An observer sees a stone if that stone is not
blocked by any other. Total value of the stones A sees is a, and the total
value of the stones B sees is b, and so on. Your job is to minimize
6a+7b+8c+9d.
Beispiel:
 |
|
A sieht 2, 3 und 4.
B sieht 1, 2, 4 und 5.
C sieht 1, 2, 3 und 5.
D sieht 1, 2, 3, 4 und 5.
Dies ergibt
6x9 + 7x12 + 8x11 + 9x15 = 361
Punkte
|
Regeln