2 Türen sind ein massives Problem
2 Türen sind ein massives Problem
Damit wir jetzt auch alle Rätsel durch haben:
Es gibt 2 Türen.
Öffnest du die eine bekommst du einen neuen PC.
Bei der anderen musst du deinen abgeben.
Vor der Tür stehen 2 Männer. Die sind etwas einsilbig und können nur Ja oder Nein sagen. Der eine sagt immer die Wahrheit der andere lügt immer.
Du darfst einem von beiden eine Frage stellen.
Leider weißt du nicht wer lügt und darfst auch nicht beide Türen asuprobieren.
Wie kriegst du raus hinter welcher Tür der PC ist?
Es gibt 2 Türen.
Öffnest du die eine bekommst du einen neuen PC.
Bei der anderen musst du deinen abgeben.
Vor der Tür stehen 2 Männer. Die sind etwas einsilbig und können nur Ja oder Nein sagen. Der eine sagt immer die Wahrheit der andere lügt immer.
Du darfst einem von beiden eine Frage stellen.
Leider weißt du nicht wer lügt und darfst auch nicht beide Türen asuprobieren.
Wie kriegst du raus hinter welcher Tür der PC ist?
-
- Beiträge: 6291
- Registriert: 29.08.2004 08:37
- Computerausstattung: Hoffentlich bald keine mehr
- Kontaktdaten:
Klingt ja fast wie Schrödingers Katze.Kiffi hat geschrieben:> immerhin hat meine theorie eine Chance von 50%
ja, weniger geht ja auch nicht![]()


Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
100% sind schon drin Unix.
Vorrausgesetzt natürlich, die beiden Männer wissen was hinter den Türen ist.
@Lupo: Wie willst du denn noch mehr verraten?
Vorrausgesetzt natürlich, die beiden Männer wissen was hinter den Türen ist.

@Lupo: Wie willst du denn noch mehr verraten?

Zuletzt geändert von Batze am 12.12.2005 20:50, insgesamt 1-mal geändert.
> Klingt ja fast wie Schrödingers Katze.

wie? ich denke, der hat 'nen Hund:
http://www.mdr.de/brisant/promi-klatsch/1700432.html
Grüße ... Kiffi


wie? ich denke, der hat 'nen Hund:
http://www.mdr.de/brisant/promi-klatsch/1700432.html
Grüße ... Kiffi

Ich kenne das so, dass man jeweils eine Frage stellen kann. Und dann fragt man den ersten, "was würde der Gegenüber sagen, befindet sich hinter deiner Tür?" Diese Frage stellt man beiden.
Gehen wir davon aus, bei dem der lügt, steht der neue PC hinter.
Also sagt derjenige, der lügt, "hinter meiner Tür steht er NICHT", denn der Gegenüber würde sagen, er steht dahinter, aber da er lügt, sagt er das Gegenteil. Dann fragt man denjenigen, der die Wahrheit sagt. Er würde antworten, "hinter meiner Tür steht er", denn der Lügende weiß, er steht nicht dahinter, also sagt er, er steht dahinter. Und damit sagen beide, er steht hinter der Tür des Typs der die Wahrheit sagt. Und daher weiß man dann, dass er dort eben nicht steht, sondern man die andere Tür nehmen muss.
(Wie das mit nur einer Frage an einen der beiden funktionieren soll weiß ich nicht.)
Gehen wir davon aus, bei dem der lügt, steht der neue PC hinter.
Also sagt derjenige, der lügt, "hinter meiner Tür steht er NICHT", denn der Gegenüber würde sagen, er steht dahinter, aber da er lügt, sagt er das Gegenteil. Dann fragt man denjenigen, der die Wahrheit sagt. Er würde antworten, "hinter meiner Tür steht er", denn der Lügende weiß, er steht nicht dahinter, also sagt er, er steht dahinter. Und damit sagen beide, er steht hinter der Tür des Typs der die Wahrheit sagt. Und daher weiß man dann, dass er dort eben nicht steht, sondern man die andere Tür nehmen muss.
(Wie das mit nur einer Frage an einen der beiden funktionieren soll weiß ich nicht.)