Zum Inhalt springen
Frage 20. August 2004, 17:31 Uhr · 24 Antworten

Schlümpfe Rätsel

In einer Höhle befinden sich Schlümpfe - beliebig viele, aber mindestens einer. Jeder Schlumpf hat eine Mütze auf, entweder eine rote oder eine grüne. Die Schlümpfe müssen jetzt folgende Aufgabe lösen: Sie sollen die Höhle verlassen und sich draußen, nach Mützenfarbe gruppiert, aufstellen.

Leider ist die Höhle so dunkel, dass kein Schlumpf die Mützen der anderen sehen kann. Und keiner von ihnen weiss, welche Farbe seine Mützen hat. Sie haben innerhalb der Höhle keine Möglichkeit, die Farben ihrer Mützen festzustellen.

Die Schlümpfe dürfen, solange sie in der Höhle sind, beliebig miteinander reden und Pläne schmieden.

Außerhalb der Höhlen ist es hell. Dort kann jeder Schlumpf die Mützen der anderen sehen, nicht aber seine eigene. (Schlümpfe können ihre Mützen nicht abnehmen.)

Wenn die Schlümpfe die Höhle verlassen, d.h. wenn es hell genug ist, dass sie die Farben ihrer Mützen erkennen können, dürfen sie nicht mehr miteinander kommunizieren, weder verbal noch durch Zeichen noch sonstwie. (Es sind auch keine Tricks erlaubt, dieses Kommunikationsverbot irgendwie zu umgehen.)

Wie können die Schlümpfe ihre Aufgabe lösen? Wie würden Sie vorgehen?

Ist es möglich, dass sich die Schlümpfe auch dann gruppiert aufstellen, wenn die Mützen 3 Farben haben können? Wie müssen sie jetzt vorgehen? Wie sieht es bei 4, 5 oder gar bei n Mützenfarben aus?

Viel Spaß 😄

Diese Frage stammt aus dem Jahr 2004. Weißt du es heute besser?

Aktuelle Antwort ergänzen

24 Antworten

Hi,

die ersten Beiden stellen sich draussen hin. Der Dritte schiebt die ersten Beiden zusammen oder stellt sie getrennt hin, je nach der Mützenfarbe der ersten Beiden.
Das ist noch keine Kommunikation, da niemand daraus ein Verhalten ableitet. Der Dritte stellt sich anschliessend auf den neutralen Platz.
Der Vierte schiebt den Dritten in die passende Gruppe und stellt sich wieder auf den neutralen Platz, usw.
Dass das mit beliebig vielen Mützenfarben geht ist offensichtlich.
Der letzte wird von irgendeinem in die richtige Gruppe geschoben.
Gruss,

0 Hilfreich
Antwort auf helge_a8d83dzum Beitrag ↑

Hi, die ersten Beiden stellen sich draussen hin. Der Dritte schiebt die ersten Beiden zusammen oder stellt sie getrennt hin, je nach der Mützenfarbe der ersten Beiden. Das ist noch keine Kommunikation, da niemand daraus …

hallo

Der letzte wird von irgendeinem in die richtige Gruppe
geschoben.

was ist denn, wenn der letzte als einziger ne andere farbe trägt?
oder hab ich was nicht verstanden?

gruss

0 Hilfreich
Antwort auf Hobbes_47bb1bzum Beitrag ↑

hallo Der letzte wird von irgendeinem in die richtige Gruppe geschoben. was ist denn, wenn der letzte als einziger ne andere farbe trägt? oder hab ich was nicht verstanden? gruss

Hallo Hobbes,

was ist denn, wenn der letzte als einziger ne andere farbe
trägt?

Dann steht er vor der Höhle sieht alle seine Kollegen mit den gleichen Mützen beisammen stehen. Dann kratzt er sich am Kopf weil keiner Anstalten macht, ihn zu der Gruppe zu locken. Dann kratzt er sich nochmal am Kopf, gähnt einmal herzhaft und marschiert von der Gruppe weg und stellt sich daneben hin.
Allerdings bin ich nicht ganz sicher, ob das hinzerren oder wegschubsen noch zur Aufgabenstellung paßt. Aber ob und wie das wäre, wenn sie das nicht dürften? *grübel* Ich hab zwar den Eindruck, daß das gelingen müsste, aber so ne richtige Idee hab ich nich. Einzig, daß man alternativ einen „Verteiler“ definiert, der die Kollegen zu ihrem richtigen Stapel leitet und selber von irgendeinem Haufen rübergezerrt wird. Aber das ist ja im wesentlichen nix anderes als die bereits erwähnte Lösung 😉

*wink*

Petzi

0 Hilfreich

Hallo zusammen!

Also bei Zwei Mützenfarben isses leicht: Der erste stellt sich mal einfach hin. Der zweiter daneben. Der dritte stellt sich zwischen die beiden, wenn sie unterschiedliche Mützen haben, daneben, wenn sie gleich sind. Der Rest macht genau das gleiche…

Bei mehreren Farben fehlt mir irgendwie der Ansatz, ich hatte mal an n-Ecke gedacht (also bei drei an drei Linien, die von einem gemeinsamen Mittelpunkt ausgehen). Allerdings müsste da der Nachkemmende immer den in der Mitte stehenden auf die richtige Linie schieben, und das halte ich nicht für erlaubt, oder?

Gruß
Martin

0 Hilfreich
Antwort auf Hobbes_47bb1bzum Beitrag ↑

hallo Der letzte wird von irgendeinem in die richtige Gruppe geschoben. was ist denn, wenn der letzte als einziger ne andere farbe trägt? oder hab ich was nicht verstanden? gruss

Hi,

was ist denn, wenn der letzte als einziger ne andere farbe
trägt?

Dann schiebt ihn Irgendeiner irgendwohin, jedenfalls weg von allen anderen Gruppen.
Ich finde das Rätsel eigentlich einfach, und mein Lösungsvorschlag geht für beliebig viele Farben. Ich befürchte deshalb, dass diese Lösung angefochten wird, obwohl sie definitiv ja keine Kommunikation erfordert.
Gruss,

0 Hilfreich

PS.
Es wird nicht hin oder her geschoben …

0 Hilfreich

In einer Höhle befinden sich Schlümpfe - beliebig viele, aber
mindestens einer. Jeder Schlumpf hat eine Mütze auf, entweder
eine rote oder eine grüne. Die Schlümpfe müssen jetzt folgende
Aufgabe lösen: Sie sollen die Höhle verlassen und sich
draußen, nach Mützenfarbe gruppiert, aufstellen.

Sie machen folgendes aus:

Der erste Schlumpf geht einfach mal nach draußen

Der zweite soll sich zum ersten Schlumpf dazu stellen, wenn dieser eine grüne Mütze aufhat und woanders hinstellen, wenn dieser eine rote aufhat.

Jetzt weiß der erste Schlumpf, ob er eine grüne oder eine rote Mütze aufhat.

Er sieht ja auch welche Farbe der andere Schlumpf hat und kann folglich jetzt von ihm weggehen, bzw. von zu ihm hin. je nachdem, ob sie zusammenpassen oder nicht.

die nächsten schlümpfe stellen sich dann jeweils immer einfach zu einer gruppe.

ist es die falsche gruppe, geht die gesamte gruppe einfach vom schlumpf weg und er weiß, dass er zur anderen gruppe muss.

so müsste es doch gelten, oder?? es wird nicht geschoben oder gezogen, sondern nur weggelaufen…

Richtig???, fragt
Steffi

0 Hilfreich

Wenn ein Schlump eine bestimmte Position einnimmt darf er diese nicht mehr verlassen…
Ausserdem ist ein abwechselndes hinzu- und wegstellen auch eine Art der Kommunikation…

0 Hilfreich

Der erste geht raus und stellt sich einfach hin.
Der zweite geht raus und stellt sich daneben.
Der dritte geht raus und:
wenn die beiden anderen gleiche Hutfarbe haben stellt er sich daneben.
wenn die beiden verschiedene Hutfarben haben stellt er sich zwischen die beiden.
Der vierte geht raus und:
wenn alle gleiche Farbe haben stellt er sich daneben
wenn irgendwo ein Farbwechsel in den Mützen ist (davon kann es nur einen geben!!!) stellt er sich dort zwischen die beiden Schlümpfe.
usw. usw.
Mit vollständiger Induktion beweist man, dass es immer nur einen Farbwechsel geben kann und damit Korrektheit der Lösung.

Ciao, Holger

0 Hilfreich
Antwort auf Holger_f05344zum Beitrag ↑

Der erste geht raus und stellt sich einfach hin. Der zweite geht raus und stellt sich daneben. Der dritte geht raus und: wenn die beiden anderen gleiche Hutfarbe haben stellt er sich daneben. wenn die beiden verschiedene …

Knau!

Und wenn es allgemein n verschiedene Mützenfarben gibt, dann bilden die Schlümpfe keine lineare Reihe, sondern einen n-armigen Stern, und jeder zu der Gruppe neu hinzukommende Schlumpf baut sich immer in die Mitte des Sterns ein.

Gruß
Oliver

0 Hilfreich
Antwort auf Oliver_a32c43zum Beitrag ↑

Knau! Und wenn es allgemein n verschiedene Mützenfarben gibt, dann bilden die Schlümpfe keine lineare Reihe, sondern einen n-armigen Stern, und jeder zu der Gruppe neu hinzukommende Schlumpf baut sich immer in die Mitte …

Hallo Oliver!

Das hatte ich (gemeinsam mit der Lösung für die 2-Farben-Problematik) auch schon gepostet. Bei der 2-Farben-Geschichte muss aber derjenige, der sich in der Mitte einreihen will genaugenommen die schon bestehenden Reihen auseinanderschieben (was verboten ist). Da könnte man gerade noch darüber hinwegsehen, weil er ja beide Reihen gleichermassen verschiebt. Bei mehreren Reihen sieht das aber schon anders aus, da muss der neu hinzugekommene definitiv den bisher in der Mitte stehenden zu „seiner“ Reihe schieben, und das ist irgendwie äquivalent damit, dass gleich immer der letzte den vorherigen zu seiner Gruppe bringt, ohne mühsames Gedränge im Mittelpunkt.
Das sähe ja in etwa so aus (Farben Rot-Gelb-Blau-Weiss):

 R
 G G B
 W

W kommt hinzu und schiebt den mittleren G weg:

 R
 G G

Insofern halte ich das für keine korrekte Lösung (habe aber auch nichts Besseres anzubieten).

Gruß
Martin


> <small>[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]</small>
1 Hilfreich
Antwort auf Oliver_a32c43zum Beitrag ↑

Knau! Und wenn es allgemein n verschiedene Mützenfarben gibt, dann bilden die Schlümpfe keine lineare Reihe, sondern einen n-armigen Stern, und jeder zu der Gruppe neu hinzukommende Schlumpf baut sich immer in die Mitte …

Neneneneee!
Hi,

Soweit waren wir schon vor ein paar Tagen.

Das mit dem Stern oder der linearen Reihe ist de facto ein Verschieben, welches Hoda ausdrücklich nicht zulässt.
Gruss,

0 Hilfreich

Noch´n Versuch.
Hi,

im Prinzip der Stern oder die lineare Kette, nur dass diesmal von Anfang an hinreichend Platz gehalten wird, sodass kein Verschieben notwendig ist.
Dazu muss man die Anzahl Schlümpfe kennen. Durch Hochzählen, solange sie noch in der Höhle sind, läst sich das aber einfach ermitteln.
Gruss,

0 Hilfreich
Antwort auf helge_a8d83dzum Beitrag ↑

Noch´n Versuch. Hi, im Prinzip der Stern oder die lineare Kette, nur dass diesmal von Anfang an hinreichend Platz gehalten wird, sodass kein Verschieben notwendig ist. Dazu muss man die Anzahl Schlümpfe kennen. Durch Hoc …

Dazu muss man die Anzahl Schlümpfe kennen. Durch Hochzählen,
solange sie noch in der Höhle sind, läst sich das aber einfach
ermitteln.

Das funktioniert aber nur bei der Kette, nicht aber beim Stern.

0 Hilfreich
Antwort auf Oliver_a32c43zum Beitrag ↑

Dazu muss man die Anzahl Schlümpfe kennen. Durch Hochzählen, solange sie noch in der Höhle sind, läst sich das aber einfach ermitteln. Das funktioniert aber nur bei der Kette, nicht aber beim Stern.

Das ist mir nach dem Abschicken auch eingefallen. Aber es war schon ziemlich spät (20:00).
Komm du mal in mein Alter…
Gruss,

0 Hilfreich

Hallo,

hier noch ein Nachtrag zu meiner Lösung:
Nein, die neu hinzugekommenen schieben NICHT auseinander! Von Anfang an wird genug Platz gelassen. Der letzte braucht Platz für einen Schlumpf, der vorletzte muß also links und rechts von sich einen Platz freilassen, er braucht also eine Lücke von 3 Schlumpfbreiten (SB) = (4-1) SB, der vorvorletzte braucht eine SB für sich und links und rechts je 3 SB, also 7 SB = (8-1) SB, der vorvorvorletzte (viertletzter) braucht 2*7 + 1 also 15 SB = 16-1, der n-letzte braucht somit 2^n-1 SB. Also braucht der erste (2^N-1) SB. Kann man noch etwas optimieren wenn der erste sich so stellt, dass links von ihm ein Drittel des zur Verfügung stehenden Platzes ist und rechts von ihm zwei Drittel, der zweite stellt sich dann so, dass er die zwei Drittel halbiert. Erst der dritte muß sich ja überlegen wo er hinmuss.

Noch eine Vereinfachung: mit punktförmigen Schlümpfen ist das ganze gar kein Problem mehr, zwischen zwei Schlümpfe passt dann immer noch ein weiterer.

Zu den Sternlösungen: das kann man hinbiegen, so dass es mit drei Farben geht, weil man dann zu den „innersten“ 3 verschiedenfarbigen Schlümpfen einen neuen Mittelpunkt finden kann der vom nächsten besetzt wird, bei vier Farben muß man dann aber schon in drei Dimensionen stapeln, für n Farben muß man die Schlümpfe im n-dimensionalen Raum unterbringen. Mathematisch kein Problem 😄

Ciao, Holger

0 Hilfreich
Antwort auf Holger_f05344zum Beitrag ↑

Hallo, hier noch ein Nachtrag zu meiner Lösung: Nein, die neu hinzugekommenen schieben NICHT auseinander! Von Anfang an wird genug Platz gelassen. Der letzte braucht Platz für einen Schlumpf, der vorletzte muß also links …

Kleine Anmerkung
Hallo Holger,

Noch eine Vereinfachung: mit punktförmigen Schlümpfen ist das
ganze gar kein Problem mehr, zwischen zwei Schlümpfe passt
dann immer noch ein weiterer.

Mit „punktförmigen Schlümpfen“ hast Du überhaupt kein Problem mehr, ein Punkt (im mathematischen Sinne) hat nämlich keine Farbe. Es ist auch (physikalisch gesehen) unmöglich, dass ein (mathematischer) Punkt eine Farbe hat.

Grüße,

Anwar

0 Hilfreich
Antwort auf Anwarzum Beitrag ↑

Kleine Anmerkung Hallo Holger, Noch eine Vereinfachung: mit punktförmigen Schlümpfen ist das ganze gar kein Problem mehr, zwischen zwei Schlümpfe passt dann immer noch ein weiterer. Mit „punktförmigen Schlümpfen“ hast Du …

Hallo Anwar,

Sorry, das ist einfach gesagt Quatsch.
Ein Punkt kann sehr wohl eine Farbe haben, mathematisch gar kein Problem, dem Punkt wird ganz einfach eine bestimmte Farbe zugeordnet, schon ist er farbig. 😄

Ciao, Holger

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

0 Hilfreich
Antwort auf Holger_f05344zum Beitrag ↑

Hallo Anwar, Sorry, das ist einfach gesagt Quatsch. Ein Punkt kann sehr wohl eine Farbe haben, mathematisch gar kein Problem, dem Punkt wird ganz einfach eine bestimmte Farbe zugeordnet, schon ist er farbig. 😄 Ciao, Hol …

Genau
Hi,
ich definiere Anwar ab sofort als Punkt.
Ist hier jemand, der Anwar für farblos hält?
Gruss,

0 Hilfreich
Antwort auf Holger_f05344zum Beitrag ↑

Hallo Anwar, Sorry, das ist einfach gesagt Quatsch. Ein Punkt kann sehr wohl eine Farbe haben, mathematisch gar kein Problem, dem Punkt wird ganz einfach eine bestimmte Farbe zugeordnet, schon ist er farbig. 😄 Ciao, Hol …

Hallo Holger,

Sorry, das ist einfach gesagt Quatsch.

Irrtum, das ist (mit Verlaub gesagt) Quatsch. Farbigkeit ist ein physikalischer Effekt. Ein physikalisch nicht existierendes Objekt (z.B. ein Punkt), kann selbst keine Farbe haben.
Unbenommen davon, kannst Du natürlich, wie Du es vorschlägst, dem Punkt eine Farbe zuordnen. Das ändert nichts an der Farbigkeit (bzw. Unfarbigkeit) des Punktes.
Mathematisch kannst Du viele Dinge tun, z.B. 1 cm die Darstellung von 1 Liter zuweisen. Dann repräsentiert zwar ein cm einen Liter, aber ein cm bleibt ein cm und ein Liter ein Liter.

Grüße,

Anwar

0 Hilfreich
Antwort auf Anwarzum Beitrag ↑

Hallo Holger, Sorry, das ist einfach gesagt Quatsch. Irrtum, das ist (mit Verlaub gesagt) Quatsch. Farbigkeit ist ein physikalischer Effekt. Ein physikalisch nicht existierendes Objekt (z.B. ein Punkt), kann selbst keine …

Hallo Anwar,

sorry, bleib bei Deiner Ansicht, aber ich bleibe bei meiner.
Es ist nun mal oft hilfreich Probleme auf eine abstrakte Ebene zu heben um den Kern zu erkennen. Das nennt man Mathematik, und da haben Punkte auch durchaus Farben. Aber Mathematik ist halt nicht jedermanns Sache.

Ciao, Holger

PS:
Ein Ingenieur und ein Mathematiker sitzen im Vortrag eines Physikers der von 9-dimensionalen Objekten redet.
Ingenieur: Oh Gott, das kann ja kein Mensch verstehen.
Mathematiker: Wieso, ist doch alles ganz klar und einfach.
Ingenieur: Und was bitte schön soll ein Punkt in einem neundimensionalen Raum sein?
Mathematiker: Na, nimm einfach einen n-dimensionalen Raum und zeichne einen Punkt darin aus, dann konkretisierst Du und wählst speziell n=9.

😄)))

0 Hilfreich

LÖSUNG
Bevor wir uns die Köpfe wegen Punkten einschlagen gebe ich mal eine Lösung… Ist zwar nicht von mir aber logisch.

Die Strategie ist bei drei oder mehr Farben ähnlich wie bei zwei Farben.

Bei zwei Farben stellt sich der neue Schlumpf immer genau zwischen die beiden Gruppen. So liegt die neue Grenze zwischen den Gruppen entweder direkt rechts oder direkt links des neuen Schlumpfes.

Bei drei oder mehr Farben müssen sich die Gruppen mehr oder weniger im Kreis aufstellen. Jeder neue Schlumpf muss die Möglichkeit haben, sich zwischen alle Gruppen gleichzeitig zu stellen. D.h. er muss einen Schnittpunkt aller Gruppen finden. Nachdem sich der Schlumpf dann auf diesen Schnittpunkt gestellt hat, gehört dieser Punkt zu einer der Gruppen. Der nächste Schlumpf muss dann den neuen Schnittpunkt der Gruppen finden. Ein solcher Schnittpunkt kann immer gefunden werden, auch wenn die gesamte Figur je nach Farbverteilung sehr exzentrisch werden kann.

Es wird deutlich, dass es sehr schnell sehr eng wird. Wenn man das Problem mathematisch abstrakt betrachtet (d.h. punktförmige Schlümpfe), ist diese Enge kein Problem. Bei “echten” Schlümpfen sieht das natürlich anders aus.

Für das Problem der Enge gibt es zwei Lösungsmöglichkeiten:

  1. Die Schlümpfe stellen sich von Anfang an so weit auseinander, dass auch bei einer exentrischen Farbverteilung immer genug Platz bleibt. Das ist möglich, da die Schlümpfe vorher wissen, wieviele sie sind. (Notfalls müssen sie in der Höhle einfach durchzählen.)

  2. Wenn der Platz eng wird, dann rücken die Schlümpfe weiter auseinander. Wenn einer die Anweisung zum Auseinanderrücken gibt, ist das zwar eine Art Kommunikation (die ja eigentlich verboten ist); da hier aber nichts über die Mützenfarbe verraten wird, ist das nicht weiter tragisch.

0 Hilfreich
Antwort auf Hoda_543332zum Beitrag ↑

LÖSUNG Bevor wir uns die Köpfe wegen Punkten einschlagen gebe ich mal eine Lösung… Ist zwar nicht von mir aber logisch. Die Strategie ist bei drei oder mehr Farben ähnlich wie bei zwei Farben. Bei zwei Farben stellt sich …

Hallo Hoda,

Bei drei oder mehr Farben müssen sich die Gruppen mehr oder
weniger im Kreis aufstellen. Jeder neue Schlumpf muss die
Möglichkeit haben, sich zwischen alle Gruppen gleichzeitig zu
stellen. D.h. er muss einen Schnittpunkt aller Gruppen finden.
Nachdem sich der Schlumpf dann auf diesen Schnittpunkt
gestellt hat, gehört dieser Punkt zu einer der Gruppen. Der
nächste Schlumpf muss dann den neuen Schnittpunkt der Gruppen
finden. Ein solcher Schnittpunkt kann immer gefunden werden,
auch wenn die gesamte Figur je nach Farbverteilung sehr
exzentrisch werden kann.

wie genau dieser Punkt gefunden wird ist mir nicht klar, und ich bezweifele auch die Existenz dieses Punktes bei 4 Farben, selbst bei punktförmigen farbigen Schlümpfen, sofern diese immer noch sich nur in der Ebene also in zwei Dimensionen bewegen. 😄

Ciao, Holger

0 Hilfreich
Antwort auf Holger_f05344zum Beitrag ↑

Hallo Hoda, Bei drei oder mehr Farben müssen sich die Gruppen mehr oder weniger im Kreis aufstellen. Jeder neue Schlumpf muss die Möglichkeit haben, sich zwischen alle Gruppen gleichzeitig zu stellen. D.h. er muss einen …

Schau mal hier nach

[http://www.melchisedech.net/Logikratsel/Schlumpfe/Lo…](http://www.melchisedech.net/Logikratsel/Schlumpfe/Losung n_Farben/losung_ n_farben_.html)

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

0 Hilfreich

Deine Antwort

Zum Antworten bitte anmelden oder kostenlos registrieren.