Rätsel

_Richthofen_

Professional

Posts: 794

Location: Dortmund

Occupation: GER

1

Friday, May 26th 2006, 10:56pm

Hab heut son komisches Rätsel gelesen, wo mir echt keine Lösung einfällt, vielleicht hat ja einer von euch n Plan. Das Rätsel lautet wie folgt:

Ein Gefangener kommt auf der Flucht an zwei Brücken, von denen die eine in die Freiheit und die andere ins Verderben führt.

Vor den beiden Brücken stehen drei Wächter:
- Einer von ihnen sagt immer die Wahrheit
- Einer von ihnen lügt immer
- Einer von ihnen sagt mal die Wahrheit, mal lügt er (zufällig)

Der Gefangene darf den Wächtern zwei Fragen stellen, die diese nur mit JA und NEIN beantworten dürfen. Er weis hierbei natürlich nicht, welcher Wächter nie lügt, immer lügt oder manchmal lügt und infolgedessen auch nicht, wen er gerade befragt.

Welche beiden Fragen muß der Gefangene stellen, um sicher zu erfahren, welche Brücke in die Freiheit führt ?

Hab auf die schnelle auch keine Lösung gefunden, vielleicht weiss hier einer ja mehr.

Go to the top of the page

OoK_PS

Sage

Posts: 4,352

2

Friday, May 26th 2006, 11:01pm

ich kenn das nur mit 2 wächtern von denen einer lügt und einer die wahrheit sagt.

Go to the top of the page

Imp_Akhorahil

Sage

Posts: 4,395

3

Friday, May 26th 2006, 11:03pm

dürft wohl nach dem gleichen denkprinzip gehen, nur noch einen faktor mehr mit einberechnen

Go to the top of the page

_EA_BlacK_SharK

Master

Posts: 1,837

Location: Müritzregion

Occupation: GER

4

Friday, May 26th 2006, 11:34pm

1. was würde der andere sagen, wenn ich ihn frage, welche brücke in die freiheit führt?
2. was würde der andere sagen, wenn ich ihn frage, welche brücke in die freiheit führt?

antwort auf frage1: man fragt den lügner: antwort a) er weiß es nicht (weil ich auf den mal ja mal nein lügner zeigte) ergo ich hab den mal-lügner schon gefiltert. möglichkeit b) er zeigt auf eine brücke.

nun die frage an den 2.: diese frage im fall a) an den 3. freien stellen (nicht den nun offensichtlichen mal wahrsager oder lügner) und dabei auf den 1.befraten zeigen (nicht auf den mal lügner mal wahrsager) -> immer die andere tür nehmen, sie führt in die freiheit (fragt man lügner würde er auf die falsche tür zeigen, fragt man wahrsager würde er auf die falsche tür zeigen weil ja der lügner bei einer frage drauf zeigt)

im fall b) einfach die andere nehmen, man hat bereits den wahrsager oder den lügner gefragt, eine 2. frage ist gar net notwendig.

This post has been edited 1 times, last edit by "_EA_BlacK_SharK" (May 26th 2006, 11:37pm)

Go to the top of the page

_EA_BlacK_SharK

Master

Posts: 1,837

Location: Müritzregion

Occupation: GER

5

Friday, May 26th 2006, 11:45pm

achso da die typen nur mit ja oder nein antworten dann entsprechend konkret auf eine brücke formuliert fragen, "würde der andere sagen, dass diese brücke da in die freiheit führt?

....

This post has been edited 1 times, last edit by "_EA_BlacK_SharK" (May 26th 2006, 11:45pm)

Go to the top of the page

CULT_Michel

Master

Posts: 1,927

Occupation: GER

6

Friday, May 26th 2006, 11:52pm

rüber schwimmen .

Go to the top of the page

Gottesschaf

Sage

Posts: 5,855

7

Friday, May 26th 2006, 11:54pm

Man nehme an der Typ kommt an,
fragt Waerter 1: Luegst du immer? Wenns der Luegner ist muss er mit "Ja" antworten, sind dann nur noch zwei uebrig, dann einfach den letzten fragen ob der immer die wahrheit sagt und dann auf gut glueck drueber ^^

Go to the top of the page

Imp_Akhorahil

Sage

Posts: 4,395

8

Saturday, May 27th 2006, 12:21am

das von shark hab ich mir noch nicht durchgedacht, aber so beim rüberfliegen kann ichs mir nicht vorstellen.
das von gottesschaf ist aber definitiv falsch

Go to the top of the page

DS_Tamger

Sage

Posts: 3,067

Occupation: GER

9

Saturday, May 27th 2006, 12:38am

Quoted

Original von _EA_BlacK_SharK
1. was würde der andere sagen, wenn ich ihn frage, welche brücke in die freiheit führt?
2. was würde der andere sagen, wenn ich ihn frage, welche brücke in die freiheit führt?

antwort auf frage1: man fragt den lügner: antwort a) er weiß es nicht (weil ich auf den mal ja mal nein lügner zeigte) ergo ich hab den mal-lügner schon gefiltert. möglichkeit b) er zeigt auf eine brücke.

nun die frage an den 2.: diese frage im fall a) an den 3. freien stellen (nicht den nun offensichtlichen mal wahrsager oder lügner) und dabei auf den 1.befraten zeigen (nicht auf den mal lügner mal wahrsager) -> immer die andere tür nehmen, sie führt in die freiheit (fragt man lügner würde er auf die falsche tür zeigen, fragt man wahrsager würde er auf die falsche tür zeigen weil ja der lügner bei einer frage drauf zeigt)

im fall b) einfach die andere nehmen, man hat bereits den wahrsager oder den lügner gefragt, eine 2. frage ist gar net notwendig.

Du fängst gut an. Die Idee, so den "Gelegenheitslügner" zu filtern und das ganze auf das belannte "2-Türen-Problem" zu reduzieren, gefällt mir. Das klappt aber blos, weil du den Wahrheitsager erwischt.

Danach wird's echt konfus, sorry, ich schnall nix.

Meiner Meinung nach kann man das Problem auch gar nicht lösen. Z.B. wenn man den Gelegenheitslügner fragt.

Außerdem wird aus der Aufgabenstellung nicht klar, ob der Gelegenheitslügner bei beiden Fragen lügen muß (bzw. nicht). Wenn nicht, dann kann man diese Aufgabe garantiert nicht lösen (Bauchgefühl).

Go to the top of the page

zecher_soratax

Professional

Posts: 855

Location: Bremen

Occupation: GER

10

Saturday, May 27th 2006, 12:44am

Quoted

Wenn nicht, dann kann man diese Aufgabe garantiert nicht lösen (Bauchgefühl).

lol

Go to the top of the page

Imp_Akhorahil

Sage

Posts: 4,395

11

Saturday, May 27th 2006, 12:46am

weiß nicht obs geht, kanns mir aber gut vorstellen das es gehen könnte.. hast ja 2 fragen frei und 3 leute.. ist halt noch ne spur komplizierter als das mit 2 aber dürft schon irgendwie gehen oder?

Go to the top of the page

DS_Tamger

Sage

Posts: 3,067

Occupation: GER

12

Saturday, May 27th 2006, 12:52am

Quoted

Original von soratax

Quoted

Wenn nicht, dann kann man diese Aufgabe garantiert nicht lösen (Bauchgefühl).

lol

Erklär doch bitte mal, was ich überhaupt meinte.

Go to the top of the page

GWC|lazy

Sage

Posts: 6,260

13

Saturday, May 27th 2006, 1:45am

Quoted

Original von Gottesschaf
Man nehme an der Typ kommt an,
fragt Waerter 1: Luegst du immer? Wenns der Luegner ist muss er mit "Ja" antworten, sind dann nur noch zwei uebrig, dann einfach den letzten fragen ob der immer die wahrheit sagt und dann auf gut glueck drueber ^^

der lügner würde aber mit "nein" antworten, sonst wäre er kein lügner

wenn die antwort "nein" ist, kann es jeder von ihnen sein. einzig bei "ja" wäre es der der zufällig lügt

Go to the top of the page

kesselchen

Master

Posts: 2,297

14

Saturday, May 27th 2006, 3:34am

gibt keine lösung in dem fall, is doch offensichtlich, ihr poons

Go to the top of the page

zecher_soratax

Professional

Posts: 855

Location: Bremen

Occupation: GER

15

Saturday, May 27th 2006, 6:41am

Quoted

Original von DS_Tamger

Quoted

Original von soratax

Quoted

Wenn nicht, dann kann man diese Aufgabe garantiert nicht lösen (Bauchgefühl).

lol

Erklär doch bitte mal, was ich überhaupt meinte.

ich meinte nur, dass in diesem satz "garantiert" und "bauchgefühl" auftaucht.

Go to the top of the page

Gottesschaf

Sage

Posts: 5,855

16

Saturday, May 27th 2006, 8:05am

Quoted

Original von MfG_lazy

Quoted

Original von Gottesschaf
Man nehme an der Typ kommt an,
fragt Waerter 1: Luegst du immer? Wenns der Luegner ist muss er mit "Ja" antworten, sind dann nur noch zwei uebrig, dann einfach den letzten fragen ob der immer die wahrheit sagt und dann auf gut glueck drueber ^^

der lügner würde aber mit "nein" antworten, sonst wäre er kein lügner

wenn die antwort "nein" ist, kann es jeder von ihnen sein. einzig bei "ja" wäre es der der zufällig lügt

oh ja kleiner denkfehler... ^^

Go to the top of the page

MfG_Stefan

Professional

Posts: 1,113

17

Saturday, May 27th 2006, 10:25am

Dazu fragt man A: Sagt B wahrscheinlicher die Wahrheit als C?

Damit kann man herausfinden, wer nicht der 50/50 Typ ist.

This post has been edited 1 times, last edit by "MfG_Stefan" (May 27th 2006, 10:28am)

Go to the top of the page

CF_LittleYzer

Professional

Posts: 870

Occupation: GER

18

Saturday, May 27th 2006, 10:56am

Wenn A der Lügner ist,weisst du das dann auch nicht.

Go to the top of the page

MfG_Stefan

Professional

Posts: 1,113

19

Saturday, May 27th 2006, 11:15am

Angenommen A lügt und sagt nein => B sagt wahrscheinlicher die Wahrheit => B sagt die Wahrheit => nächste Frage geht an B.
falls er ja sagt => alles umgekehrt => nächste Frage geht an C

Go to the top of the page

Pigov

Sage

Posts: 5,678

20

Saturday, May 27th 2006, 11:50am

geht auch nur wenn a der lügner ist , da sich die antwort ja auch danach richtet wer b oder c sind ...

nein kann also sowohl die wahrheit als auch gelogen sein -> bringt einen null weiter

This post has been edited 2 times, last edit by "Pigov" (May 27th 2006, 11:51am)

Go to the top of the page

MfG_Stefan

Professional

Posts: 1,113

21

Saturday, May 27th 2006, 12:06pm

geht´s jetzt nur wenn A lügt oder gerade dann nicht

Falls A die Wahrheit sagt und mit nein antwortet => B ist der Lügner, also egal wie es verteilt ist bei nein immer B fragen.
Falls A ja antwortet => C ist der Lügner, d.h. bei ja immer C fragen.

Go to the top of the page

jens

Sage

Posts: 4,790

22

Saturday, May 27th 2006, 1:13pm

so weißt du dann bei der antwort nein aber immer noch nicht ob b jetzt lügt oder die wahrheit spricht, bringt dir also garnix.

Go to the top of the page

Hijacker87

Professional

Posts: 608

Location: SH

Occupation: GER

23

Saturday, May 27th 2006, 1:19pm

Jungs das kann man nicht lösen. Problem ist einzig und allein der Zufallslügner. Eventuell würde es gehen wenn man 3 Fragen stellen kann, also jeden einmal fragen.

Go to the top of the page

MfG_Stefan

Professional

Posts: 1,113

24

Saturday, May 27th 2006, 1:24pm

bringt schon was und man kann es schon lösen.

Denn man weiß jetzt, daß der zweite nicht der Zufallslügner ist.
D.h. man kann ne Frage stellen, wie: "würdest du ja sagen, wenn ich dich fragen würde ob die linke Brücke in die Freiheit führt?"

Go to the top of the page

Hijacker87

Professional

Posts: 608

Location: SH

Occupation: GER

25

Saturday, May 27th 2006, 1:58pm

Quoted

Original von MfG_Stefan
D.h. man kann ne Frage stellen, wie: "würdest du ja sagen, wenn ich dich fragen würde ob die linke Brücke in die Freiheit führt?"

Der Wahrheitstyp antwortet:
"Ja" (es ist die linke Brücke) oder "Nein" (Es ist die rechte Brücke)
Der Lügner sagt:
"Nein" (Es ist die linke Brücke muhaha) oder "Ja" (Es ist die rechte Brücke, du boon)
Der Gelegenheitstyp sagt:
"Ja" (es ist die linke Brücke) oder "Nein" (Es ist die rechte Brücke) oder "Nein" (Es ist die linke Brücke muhaha) oder "Ja" (Es ist die rechte Brücke, du boon)

Wie soll dir das weiterhelfen? Du weißt ja noch nichmal wen du gefragt hast, das heißt du kannst rein nichts mit der Frage anfangen.
Und selbst wenn du sie das zweite Mal stellst weißt du wieder nicht wen du gefragt hast. Könnte theoretisch immernoch einer der Drei sein, weil du nich weißt wer die erste Frage beantwortet hat.

Go to the top of the page

myabba|abra

Sage

Posts: 4,305

Location: Regensburg

Occupation: GER

26

Saturday, May 27th 2006, 2:16pm

Quoted

Original von MfG_Stefan
Dazu fragt man A: Sagt B wahrscheinlicher die Wahrheit als C?

Damit kann man herausfinden, wer nicht der 50/50 Typ ist.

wollt des grade mit 3 fragen versuchen, aber das werden so viele fallunterscheidungen... keine lust mehr

Go to the top of the page

plexiq

Professional

Posts: 1,512

Location: Wien

27

Saturday, May 27th 2006, 2:20pm

Quoted

Dazu fragt man A: Sagt B wahrscheinlicher die Wahrheit als C?

Damit kann man herausfinden, wer nicht der 50/50 Typ ist.

Ne, kannst nicht. Für den Fall, dass du vor dem Zufallslügner stehst kriegst nie ne Info.

Das Problem is, dass man bei ner Frage an den "Zufallslügner" im allgemeinen Fall keine Information gewinnen kann. (Du kannst zwar Fragen so formuliern, dass sich der Zufallslügner bei einer der Antworten "verrät", aber das wars auch schon...)

Glaub nicht dass das lösbar is.

Go to the top of the page

MfG_Stefan

Professional

Posts: 1,113

28

Saturday, May 27th 2006, 2:27pm

@ Hijacker:
nach der ersten Frage weiß ich das ich bei der zweiten Frage NICHT vor dem 50/50 Typ stehe. Und falls die linke Brücke richtig ist, sagt einem der der die Wahrheit spricht ja, und der der lügt auch, denn er hätte auf die Frage mit nein geantwortet, da er aber lügt sagt er ja. Analog anders rum

@plexiq: wenn ich am Anfang den Zufallslügner erwische, ist es egal was er antwortet. Die zweite Frage stellt man eh nem anderen und genau das will man erreichen.

This post has been edited 1 times, last edit by "MfG_Stefan" (May 27th 2006, 2:28pm)