Vollständige Induktion Textaufgabe

Neue Frage »

Matheinfonoob Auf diesen Beitrag antworten »
Vollständige Induktion Textaufgabe
Meine Frage:
Hallo,

Ich habe folgende Aufgabe, die mit vollständiger Induktion zu lösen ist.

Ein Indianerstamm fängt n \geq 2 Cowboys.
Der Häuptling erklärt ihnen das das Prozedere:
?Morgen werdet ihr hintereinander an Materpfähle gefesselt, sodass einer, der hinten steht
alle vorderen sehen kann, aber niemanden hinter sich. Jeder bekommt dann entweder einen
weißen oder einen schwarzen Hut aufgesetzt, ohne dass er seine eigene Hutfarbe sehen kann.
Dann müsst ihr von hinten nach vorne nacheinander eure Hutfarbe raten. Wer richtig liegt,
wird freigelassen, wer falsch liegt hingerichtet. Ihr dürft euch heute Nacht beraten, falls
aber einer von euch am morgigen Tag irgendetwas anderes sagt, sterben alle.?
Wieviele Cowboys sterben morgen höchstens?

Meine Ideen:
Meine Ideen hirzu wären.

Ich weiß nicht so ganz wie ich den Anfang etc. machen soll. Aber hier mal ein paar "Gedanken".

- Meine Idee wäre halt direkt zu sagen, dass höchstens einer sterben kann, da dieser die Hüte vor sich sieht, aber nicht seinen eigenen. So wissen alle ihre Hutfarbe außer der der ganz hinten steht?

Nur wie formulier ich da einen Induktionsanfang etc..?
Neue Frage »
Antworten »



Verwandte Themen

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