Raterunde!

[xManUx]

Zwei Personen stehen unter einem Baum. Durch den Schatten siehst du sie nicht, weißt aber, dass es nur Personen vom Typ Ritter oder Dieb sein können. Unter dem Baum können sich also
-2 Ritter
-2 Diebe oder
-1 Dieb und 1 Ritter
befinden. Du willst unbedingt rausfinden, welcher der drei Fälle zutrifft, darfst aber nur genau einer Person genau eine Frage stellen. Sowohl Dieb als auch Ritter dürfen im Falle einer Antwort nur mit "Ja" oder "Nein" antworten, man weiß aber, dass der Ritter immer die Wahrheit spricht, während der Dieb immer lügt. Man geht davon aus, dass die 2 Personen unter dem Baum wissen, ob der jeweils andere ein Ritter oder Dieb ist.

Welche Frage musst du stellen, um genau den vorliegenden Fall zu bestimmen?

[wahsaga]

Re: Raterunde!

ist das nicht sowas in der art, dass man die befragte person fragen muss, was die andere über sie sagen würde ...?

[asp2php]

ist das nicht asbach-uralt

[xManUx]

Re: Re: Raterunde!

Original geschrieben von wahsaga
ist das nicht sowas in der art, dass man die befragte person fragen muss, was die andere über sie sagen würde ...?

probiers doch.. obwohl.. warten wir mal, was unser mrhappi zu melden hat

OffTopic:

---

könntet ja mal fragen, ob Berni das als Newsletter versendet... nur so, für Testzwecke! O:-)

---

[asp2php]

Re: Re: Raterunde!

Original geschrieben von wahsaga
ist das nicht sowas in der art, dass man die befragte person fragen muss, was die andere über sie sagen würde ...?

Yepp

'ne andere Version:

Ein Bettler sollte dafür bestraft werden, dass er ein Huhn gestohlen hatte. Der Richter war der Meinung, der Bettler habe aus der Not heraus gehandelt und wollte ihn laufenlassen. Um seiner Richterpflicht dennoch nachzukommen, stellte er dem Bettler aber ein Rätsel: "Vor dir sind zwei Türen. Eine führt in die Freiheit und die andere in die Gefangenschaft. An jeder Tür steht ein Wächter. Die Wächter unterscheiden sich äußerlich nicht, aber einer spricht immer die Wahrheit, während der andere immer lügt. Stelle einem von ihnen eine Frage und entscheide nach seiner Antwort, welche Tür in die Freiheit führt."

noch eine:

Ein Wanderer will in ein Dorf in dem die Bewohner nur die Wahrheit sagen.
An eine Gabelung weiß er nicht mehr weiter:
ein Weg führt in das Dorf der Wahrheitsstreuen Bewohner und der andere Weg in ein Dorf wo alle Bewohner nur lügen.
Zum Glück trifft er einen Mann, doch er weiß leider nicht zu welchem Dorf er gehört:
Was muss der Wanderer dem Mann sagen damit er in das Dorf der Wahrheit kommt

und noch eine:

Einen anderen Forschungsreisenden passiert das gleiche an der gleichen Stelle: auch er kommt an die Weggabel und weiß nicht, welcher der beiden Wege zur Brücke führt. Er hat aber zusätzlich das Pech, daß nur ein Eingeborener daherkommt, von dem er natürlich auch nicht wieß, ob er ein Wahrheitler oder ein Lügner ist, und dem er auch nur eine Frage stellen kann. Wie muss diese Frage lauten, damit er Gewißheit darüber bekommt, welcher Weg zur Brücke führt?

[Kropff]

und wer die antwort nicht kennt sollte sich einfach mal den film "labyrinth" mit david bowie ansehen. da erfährt man die lösung.

gruss
peter

[mrhappiness]

Re: Re: Re: Raterunde!

Original geschrieben von xManUx
probiers doch.. obwohl.. warten wir mal, was unser mrhappi zu melden hat

warum ich schon wieder?


etwas anspruchsvoller (nicht viel) ist da schon:
Eine Wüstenkarawane wird überfallen und alle bis auf den Karawanenführer werden umgebracht.
Die Räuber sagen dem Karawanenführer:
Wir haben heute unseren guten Tag, du darfst dir aussuchen wie du stribst.

Du musst uns etwas sagen, was wir hier auf der Stelle prüfen können.
Wenn es wahr ist, werden wir dich an den nächsten Baum knüpfen.
Wenn es falsch ist, werden wir dich in der Oase hinter dir ertränken.

Was sagt der Karawanenführer um sein Leben zu retten?

[Benny-one]

Re: Re: Re: Re: Raterunde!

Original geschrieben von mrhappiness
warum ich schon wieder?


etwas anspruchsvoller (nicht viel) ist da schon:
Eine Wüstenkarawane wird überfallen und alle bis auf den Karawanenführer werden umgebracht.
Die Räuber sagen dem Karawanenführer:
Wir haben heute unseren guten Tag, du darfst dir aussuchen wie du stribst.

Du musst uns etwas sagen, was wir hier auf der Stelle prüfen können.
Wenn es wahr ist, werden wir dich an den nächsten Baum knüpfen.
Wenn es falsch ist, werden wir dich in der Oase hinter dir ertränken.

Was sagt der Karawanenführer um sein Leben zu retten?

sand ist fein

[xManUx]

Re: Re: Re: Re: Raterunde!

Original geschrieben von mrhappiness
warum ich schon wieder?

bist doch unser schlaues köpfchen

Was sagt der Karawanenführer um sein Leben zu retten? [/B]

"Ich darf mir aussuchen, wie ich sterbe"

[Hopka]

Re: Raterunde!

Original geschrieben von xManUx
Welche Frage musst du stellen, um genau den vorliegenden Fall zu bestimmen?

Gibt es einen Optiker, der günstiger ist als Fielmann?

Denn wenn ich 2 Personen, die im Schatten stehen, nicht erkennen kann, brauche ich dringend eine Brille.

[xManUx]

Re: Re: Raterunde!

Original geschrieben von Hopka
Gibt es einen Optiker, der günstiger ist als Fielmann?

Denn wenn ich 2 Personen, die im Schatten stehen, nicht erkennen kann, brauche ich dringend eine Brille.

gab's damals schon brillen?

[mrhappiness]

kommt drauf an wen du fragst: dieb oder ritter

[Benny-one]

also man kann ja ohne probleme rausfinden wer wer ist wenn es nur die A - B, B - A Variante gäbe.

denn man könnte Fragen: Hast du einen Computer.
Darauf sagt der Ritter Nein, der Dieb JA
Weil es noch keine Computer gab hat der Dieb gelogen. So weiß man wer der Dieb ist

[xManUx]

Original geschrieben von Benny-one
also man kann ja ohne probleme rausfinden wer wer ist wenn es nur die A - B, B - A Variante gäbe.

denn man könnte Fragen: Hast du einen Computer.
Darauf sagt der Ritter Nein, der Dieb JA
Weil es noch keine Computer gab hat der Dieb gelogen. So weiß man wer der Dieb ist

[mrhappiness]

Re: Raterunde!

Original geschrieben von xManUx
Zwei Personen stehen unter einem Baum. Durch den Schatten siehst du sie nicht, weißt aber, dass es nur Personen vom Typ Ritter oder Dieb sein können. Unter dem Baum können sich also
-2 Ritter
-2 Diebe oder
-1 Dieb und 1 Ritter
befinden. Du willst unbedingt rausfinden, welcher der drei Fälle zutrifft, darfst aber nur genau einer Person genau eine Frage stellen. Sowohl Dieb als auch Ritter dürfen im Falle einer Antwort nur mit "Ja" oder "Nein" antworten, man weiß aber, dass der Ritter immer die Wahrheit spricht, während der Dieb immer lügt. Man geht davon aus, dass die 2 Personen unter dem Baum wissen, ob der jeweils andere ein Ritter oder Dieb ist.

Welche Frage musst du stellen, um genau den vorliegenden Fall zu bestimmen?

So, hab mir mal Gedanken gemacht.
Ist ja doch etwas kniffliger als die übliche Variante des Rätsels, wo einer immer lügt und einer immer die Wahrheit sagt (= Ich hätte einen Dieb und einen Ritter). Da finde ich ja mit "Ist er der Dieb?" rausfinden, wer wer ist. Das geht hier nicht, da ja auch Dieb/Dieb und Ritter/Ritter möglich ist.
Aber zum Glück ist das nicht gefragt...
Ich habe die Frage übrigens mal für mich günstig interpretiert.

Dann fangen wir mal an:

Gegeben:

1. Einer von drei Zuständen
     2 Diebe
     2 Ritter
     Dieb und Ritter
2. Eine Unterscheidung ob man bei Dieb/Ritter den Dieb oder den Ritter gefragt hat, ist nicht nötig
3. 3 Antwortmöglichkeiten (Ja, Nein, Keine Antwort)
   
   Keine Antwort ergibt sich aus

   Original geschrieben von xManUx
   Sowohl Dieb als auch Ritter dürfen im Falle einer Antwort nur mit "Ja" oder "Nein" antworten

Prämisse:

1. Zusammengesetzte Fragen durch logische Konjunktion (wie "und" oder "oder") sind zulässig, da man genau eine Antwort auf genau eine (zusammengesetzte) Frage bekommt
2. Der Dieb lügt bezüglich der Antwort auf die ganze (zusammengesetzte) Frage und nicht bezüglich der Antworten auf die Teilfragen (sonst würde er mir ja nicht meine ganze Frage beantworten), d. h. stelle ich eine Frage an einen Dieb der Art A und B, dann bekomme ich als Antwort Nicht (A und B) und nicht (Nicht A) und (Nicht B)
   Er beantwortet meine ganze Frage also wie ein Ritter und verneint dann einfach die Antwort, die der Ritter geben würde.
3. Wahrheitstabelle (altbekannt)
   A = 0; B = 0; A und B = 0
   A = 0; B = 1; A und B = 0
   A = 1; B = 0; A und B = 0
   A = 1; B = 1; A und B = 1
   
   Erweiterung:
   A = 1; B = Unbekannt; A und B = Unbekannt;
   A = 0; B = Unbekannt; A und B = 0;
   A = Unbekannt; B = Unbekannt; A und B = Unbekannt;
   
   Wer's nicht glaubt, der tippe bitte mal

   SELECT 
   	1 AND NULL,
   	0 AND NULL, 
   	NULL AND NULL

   (Wichtig ist, dass NULL - was in unserem Fall "Unbekannt" entspricht - am Ende steht)
4. Die logische Negation von Unbekannt ist Unbekannt.
   

   SELECT NOT NULL

Antwort (besser: Die gesuchte Frage):
Seid ihr zwei verschieden und regnet es morgen?


Erklärung:
Formal aufgedröselt heißt das:
A = Die zwei Personen sind unterschiedlich
B = Morgen regent es

Im Fall zweier Diebe gilt:
  A = 0
  B = Unbekannt
  A und B = 0
  Nicht (A und B) = 1
Ich bekomme also "Ja" als Antwort.

Im Fall zweier Ritter gilt:
  A = 0
  B = Unbekannt
  A und B = 0
Ich bekomme also "Nein" als Antwort.

Im Fall von Ritter und Dieb gilt:
  Wenn ich den Ritter frage:
    A = 1
    B = Unbekannt
    A und B = Unbekannt
    Ich bekomme also keine Antwort.

  Wenn ich den Dieb frage:
    A = 1
    B = Unbekannt
    A und B = Unbekannt
    Nicht (A und B) = Unbekannt
    Ich bekomme also keine Antwort.