Aufgabe der Woche (2012-28)
Es gibt n Kreise (n ≥ 2), so dass jeder Kreis jeden anderen zweimal schneidet und alle diese Schnittpunkte verschieden sind. Jeder Schnittpunkt wird mit einer von n Farben so gefärbt, dass jede Farbe mindestens einmal verwendet wird und auf jedem Kreis die gleiche Anzahl k von Farben vertreten ist.
Zu ermitteln sind alle Möglichkeiten für zwei positive ganze Zahlen n und k, für die eine solche Färbung möglich ist.
Lösung an: Diese E-Mail-Adresse ist gegen Spambots geschützt! JavaScript muss aktiviert werden, damit sie angezeigt werden kann.