Logo
Rätsel und Puzzles

Dreieckspfad

Aufgabe 99

Starten Sie in der Mitte des Diagramms und färben Sie einige Dreiecke schwarz, sodass ein möglichst langer Pfad aus schwarzen Dreiecken entsteht. Jedes Dreieck auf dem Pfad (außer dem ersten und dem letzten) hat genau zwei Nachbarn, die das Dreieck an zwei verschiedenen Ecken berühren. (Die Zahlen in den Dreiecken sind ohne Bedeutung.)

Beispiel:

Aufgabe: