Moin,
ein Käfer soll eine möglichst schnelle Reise über alle Seitenflächen des Ikosaeders machen.
Ein Ikosaeder ist ein regelmäßiges Polyeder mit 20 Seitenflächen, die die Nummern 1 bis 20 tragen.
Die Reise darf nur über jeweils benachbarte Seitenflächen des Ikosaeders erfolgen.
Zwei Seitenflächen sind benachbart, wenn sie eine gemeinsame Kante besitzen.
Der Käfer muss jede Seitenfläche genau einmal betreten.
Jede der 20 Flächen kann Startfläche sein.
Auf jeder Seitenfläche muss der Käfer eine Pause einlegen.
Die Länge der Pausen (in Sekunden) errechnet sich durch Multiplikation der Schrittnummer (von 1 bis 20)
mit der Nummer der betretenen Seitenfläche. Der Wechsel von einer Seitenfläche zur nächsten dauert eine Sekunde.
Für eine Reise mit der Route
[12,2,18,5,15,7,17,10,8,20,14,4,11,13,1,19,3,16,6,9]
benötigt der Käfer 2176 Sekunden.
(Aufgabe 1, BWInf 10, 1991)
Viel Spaß beim Studieren
Gruß Fiete