Die kleine Nathalia bastelt Halsketten als Weihnachtsgeschenke für ihre Mutter und ihre Tante. Dafür fädelt sie Perlen aus vier verschiedenen Farben (blau, rot, grün und gelb) auf einen Faden. Sie ist der Meinung, dass die Ketten am schönsten aussehen, wenn sie immer verschieden farbige Perlen nacheinander auffädelt. Außerdem soll jede Farbe alle anderen drei Farben mindestens einmal zum Nachbarn haben. Um zu schauen, dass sie auch keine Farbe zweimal neben einander fädelt, legt Nathalia die Perlen zuerst in einer Reihe vor sich hin.
Wie viele Perlen hat die kürzeste Kette, bei der jede der vier Farben mindestens einmal jede andere Farbe zum Nachbarn hat?
Hinweis: Die erste und die letzte Perle sind nicht benachbart, da sie durch den Verschluss der Kette getrennt werden.