Aufgabe:
Eine ebene Landkarte wird durch Geraden in verschiedene Gebiete aufgeteilt. Die (5)
Gebiete sollen so gefärbt werden, dass zwei aneinandergrenzende Gebiete stets
unterschiedlich gefärbt sind (siehe Abbildung 1).
Betrachten Sie das Prädikat P auf N, sodass P(n) für jedes n ∈ N gegeben ist
durch „Eine von n Geraden erzeugte ebene Landkarte kann mit zwei Farben in
der gewünschten Weise eingefärbt werden.“ und zeigen Sie damit, dass zwei Farben
ausreichen
Text erkannt:
Abbildung 1: Beispiel, einer von drei Geraden erzeugten Landkarte
Problem/Ansatz:
Wie geht man am besten vor?
