Sortieren: Punkte | Schwierigkeit | Erstellungsdatum | Titel
««Anfang «Vorherige	[ ... 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 ]	Nächste»
Suchen: (Titel)

Drei Häuser (A, B und C) möchten gerne Zugang zu Wasser, Gas und Strom haben. Da sich aber die Nachbarn nicht gut Verstehen, will jeder eine eine direkte Verbindung zu dem jeweiligen Punkt. Ausserdem dürfen sich die Leitungen nicht kreuzen.

Wie kann man das bewerkstelligen?

Eines Tages beschloss ein König 100 Gefangene zu exekutieren. Da er aber nicht sooo blutrünstig war, beschloss er, ihnen eine Chance zu geben frei zu werden.

Er hatte sich folgenden Plan ausgedacht: man würde alle Gefangenen in eine Reihe stellen, wobei jeder zuvor einen roten oder einen blauen Hut aufgesetzt bekommen hatte. Jeder konnte nur die Köpfe und Hüte der vor ihm stehende Personen sehen und hören, was der hinter hin gesagt hatte.

Der Hofshenker würde dann jeden Fragen, welche Farbe nun sein Hut hätte. Wenn er richtig antwortet, so würde er nachdem die gesamte Prozedur zu Ende ist, in Freiheit gelassen. Falls es nicht so sei, würde er danach umgebracht.

Es ist natürlich verboten, sich auf irgendeine andere Art von Kommunikation zu vertändigen (falls denn das jemand doch machen sollte, dann würde der König alle umbringen lassen).Alle Gefangene wusstem vom Plan und so versuchten sie einen Weg zu finden die meisten zu retten.

Wie viele könnten sich mindestens retten und wie sah der Plan aus?

Ein Lehrer sagte eines Tages zur Klasse, dass es kommende Woche eine Überraschungsprüfung geben würde. Da er aber auf jeden Fall die Kinder überraschen wollte, sagte er ihnen auch, dass wenn sie aus irgendein Grund erfahren würden, dass die Prüfung an einem bestimmten Tag stattfinden würde, dann würder er sie verlegen.

Nach einer kurzen Pause meldete sich eins der Kinder:
"Aber dann wird es keine Prüfung geben. Am Freitag kann sie nicht stattfinden, da am Donnerstag das der einzige freie Tag wäre und wir das schon wüssten. Am Donnerstag aber kann sie auch nicht stattfinden, da wir am Mittwoch die selbe Situation hätten. Und genauso mit Mittwoch, Dienstag und Montag."

Hatte der Schüler Recht?

Du hast vor Dir 12 Kugeln. Sie sind alle äußerlich gleich, man kann sie also mit dem bloßem Auge nicht unterscheiden. Du weisst jedoch, dass eine davon mehr wiegt als die anderen.

Zur verfügung hast Du nur eine Waage (d.h. es ist nur möglich Kugelgruppen im Gewicht zu vergleichen). Es ist außerdem nicht erlaubt, die Waage mehr als 3 Mal zu benutzen.

Schaffst Du es, die schwerere Kugel zu finden?

Gut, das ist ganz nett für den Anfang, was ist wenn nicht bekannt ist ob die Kugel mehr oder weniger wiegt als die anderen?

Und jetzt für echte Kerle: was macht man, wenn man n Kugeln hat und nur k mal die Waage benutzen kann?

««Anfang «Vorherige

[ ... 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 ]

Nächste»