In der Umgebung eines Urlaubsortes sollen 15 Wanderwege durch je zwei farbige, parallele Striche gekennzeichnet werden. Wieviel verschiedene Farben benötigt man mindestens, wenn gleichfarbige Paare auftreten dürfen und die Anordnung der Striche keine Rolle spielt?
Anordnung spielt keine Rolle, Wiederholungen sind zugelassen:
zum Vergleich: Anordnung spielt Rolle
siehe Lösungsweg