VollstÄndige Induktion

Neue Frage »

Stillmatic Auf diesen Beitrag antworten »
VollstÄndige Induktion
Beweisen Sie durch vollständige Induktion:
Wenn ein Erdteil ausschließlich durch Kreise in eine Landkarte unterteilt wird, dann kann man
diese Landkarte durch 2 Farben zulässig färben.

Weiß einer von euch wie man hier anfängt??
Cordovan Auf diesen Beitrag antworten »
RE: VollstÄndige Induktion
Gruße

Es geht los mit n=1. Wie viele Farben braucht man, wenn man einen einzigen Kreis zieht? Danach Voraussetzung: angenommen ich habe jetzt schon n Kreise, dann klappt die Färbung für dieses n. Der Schritt: wenn ich noch einen weiteren Kreis hinzufüge, was passiert dann?

Cordovan
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »