Interressante Denksportaufgabe

[Wurzel]

Original geschrieben von jahlives
Fundis bis zum geht nicht mehr

wusste garnicht, dass fundamentalismus "erdverbundenheit" bedeutet

[jahlives]

Eine andere Möglichkeit:

Innert 5 Minuten hacken sich diese Jungs in den Pentagon Computer und laden ein super-duper hochauflösendes Satelitenbild ihres Lagers. Dann speichert jeder seine Hutfarbe auf seinem Palm et voilà...

Geht natürlich nur wenn auf den Palms nicht MS läuft, sonst stürzt die ganze Sache ja ständig ab

[TBT]

99 kommen sicher frei, mit etwas Glück der ganz hinten in der Reihe auch !

PS: für die Lösung brauch man Mathematik, da die Farben NICHT geraten sind,
sondern durch die Gefangenen berechnet werden können

[em-!x]

Original geschrieben von Wurzel
50 kommen frei weil jeder 2. die hutfarbe des vordermannes ansagt.
was krieg ich ?

bei 100 Gefangenen und nur 4 verschiedenen Farben ist die Wahrscheinlichkeit recht hoch, dass 2 oder mehrere Gefangene hintereinader diegleiche Farbe haben, dh. das mindestens 50 und mit hocher Wahrscheinlichkeit noch mehr Häftlinge frei kommen.

P.S. Ich will für die sagenhafte Denkleistung auch ne Umarmung!

[MaxP0W3R]

also einfach schafft man es, dass 96 frei kommen, kompliziert (aber selbe methode) auch 98

die 99er lösung kenne ich noch nicht.

edit: hab eben die 99er lösung gesehen. sehr interressant

[pekka]

OffTopic:

---

P.S. Ich will für die sagenhafte Denkleistung auch ne Umarmung!

Falsches Forum!
Richtiges Forum:
http://www.daniel-love-forum.de.vu/

---

[Wurzel]

Original geschrieben von MaxP0W3R
also einfach schafft man es, dass 96 frei kommen, kompliziert (aber selbe methode) auch 98

die 99er lösung kenne ich noch nicht.

edit: hab eben die 99er lösung gesehen. sehr interressant

das glaub ich erst, wenn ich es sehe

[TBT]

Original geschrieben von Wurzel
das glaub ich erst, wenn ich es sehe

die Farben werden codiert:

rot - 1 Punkt
blau - 2 Punkte
grün - 3 Punkte
gelb - 4 Punkte

jeder Gefange zählt nun die Punktwerte aller vor ihm
stehenden zusammen

Beispiel (mit 8 Gefangenen)

ganz vorne : 1. roter Hut - 0 vor ihm
2. rot - 1 ( ein roter vor ihm )
3. blau - 2 ( zwei rote vor ihm )
4. grün - 4 ( zwei rote + 1 blauer )
5. gelb - 7
6. rot - 11
7. grün - 12
8. blau - 15 Punkte

Jeder Gefange rechnet jetzt den Rest bei Teilung durch 4 aus
(wobei 0 gleichbeutend mit 4 ist)

1. 0
2. 1
3. 2
4. 0
5. 3
6. 3
7. 0
8. 3

der letzte Gefange sagt nun "3" an, also laut "GRÜN"
der vorletzte weiß nun, das der hinter im eine Punktzahl / 4 mit Rest 3 gesehen hat.
Er selber sieht einen Rest von 0, und weiß daher, daß sein Hut einen Punktwert von
3 hat, also "grün" ist.
Dieses wird laut angesagt.

Der Gefange vor ihm (dritter von hinten) hat nun mitgerechnet:

erste Ansage "grün" => also Rest 3 (Startwert)
zweite Ansage "grün" => 3 => also Rest 0 (bzw 4)
er selber sieht einen Rest von 3 => 4-3=1 => also ist der Hut "rot"

vierter von hinten:

Startwert 3
3 - 3 = 0
4 - 1 = 3
er sieht 3 => 3 - 3 = 0 (bzw 4) => ergo hat er einen gelben Hut

und so geht es bis nach vorne durch.

Dem letzten muß also das Glück hold sein, bei allen anderen ist es
einfache Mathematik.

[Wurzel]

gut, dass ich nicht in dieser reihe stehe ... danke @tbt

[heino1989]

also das ist einfache mathematik ^^

du hast das studiert oder ?