Seite 16 von 16 ErsteErste ... 61213141516
Ergebnis 226 bis 235 von 235

Thema: Richtig schwierige Rätsel

  1. #226
    Advocatus Diaboli Avatar von Mr. X
    Registriert seit
    01.04.12
    Ort
    Das grüne Herz Deutschlands
    Beiträge
    11.945
    Was sagen die Professoren eigentlich, wenn man sie fragt, was der Student sagen würde? "Weiß ich nicht"? Dann hätten wir keine Bits sondern Trits, und das Problem wäre lösbar.

    Tripelpost: Wohoo.

  2. #227
    ε•ω=1 Avatar von Ramkhamhaeng
    Registriert seit
    19.07.10
    Ort
    Aralkum
    Beiträge
    9.896
    Das ist dann eine der verbotenen Fragen.

  3. #228
    Registrierter Benutzer Avatar von Peacem4ker
    Registriert seit
    10.03.15
    Ort
    Hamburg
    Beiträge
    888
    Also, ich gebe zu: Ich habe aufgegeben und soeben gegooglet....
    Wenn ihr das rausbekommt habt ihr aber meinen allerhöchsten Respekt verdient. Ich verstehe nichtmal die Lösung

  4. #229
    Frühstücksbonze Avatar von Gullix
    Registriert seit
    22.07.10
    Beiträge
    13.327
    ...also, ich hab damals auch ein paar Tage gebraucht. Habe die Lösung inzwischen selber wieder vergessen (aber das Bauprinzip weiß ich noch).

    Man hat drei Fragen gezielt. Da stehen also drei Leute "links mitte rechts" und du kannst zB fragen "Herr Links: ist rechts der Student". Und Fragen, auf die nicht Ja oder Nein rauskommt (auch "was würde Student antworten") sind nicht erlaubt.
    Mit Naturgesetzen kann man nicht verhandeln. --Harald Lesch

    Ein Atomkrieg würde die Menschheit auslöschen. Hätte aber auch Nachteile.

  5. #230
    Registrierter Benutzer
    Registriert seit
    21.03.12
    Beiträge
    22.397
    Taugt der Anfang? Weiter weiß ich grad nicht^^

    Herr Mitte, stehst du neben dem guten Prof?
    Guter Prof sagt nein, böser Prof sagt nein, Student ja/nein. Bei nem ja ist also der Student erkannt. Einer der Profs wird dann was bekanntes gefragt (Ist 1+1=2?).

  6. #231
    Registrierter Benutzer Avatar von Peacem4ker
    Registriert seit
    10.03.15
    Ort
    Hamburg
    Beiträge
    888
    Bei nem Ja ists einfach. Aber was machst du, wenn du ein Nein bekommst?
    Also nein, ich würde sagen, der Anfang taugt nicht
    ein kleiner Tipp (den ich allerdings ja auch quasi schon geäußert habe:
    Achtung Spoiler:
    Mit der ersten Frage muss man die Position des Studenten auf 2 Möglichkeiten einschränken. Allerdings verstehe ich selbst mit Lösung nicht, wie das funktioniert

  7. #232
    ε•ω=1 Avatar von Ramkhamhaeng
    Registriert seit
    19.07.10
    Ort
    Aralkum
    Beiträge
    9.896
    Mit dem Tipp wird es, glaube ich, einfach
    Achtung Spoiler:

    Code:
    Gucken wir uns diese Fragen an:
    I) Links, steht der Student in der Mitte (Aussage A als „Grundidee“)?
    II) Links, steht entweder der Student in der Mitte (Aussage A) oder links der böse Prof (Aussage B)? (D.h. zwei mit XOR verknüpfte Aussagen)
    
    Mögliche Positionen, wobei ? - Student, 1 - guter Prof, 0 - böser Prof.
    
    L M R | I  II
    0 1 ? | 0  0  (A=0 B=0, A xor B =0 )
    0 ? 1 | 1  1  (A=1 B=0, A xor B =1 )
    1 0 ? | 1  0  (A=0 B=1, A xor B =1, gelogen also 0 )
    1 ? 0 | 0  1  (A=1 B=1, A xor B =0, gelogen also 1 )
    ? 0 1 | ?  ?  (0 oder 1)
    ? 1 0 | ?  ?  (0 oder 1)
    
    Bei I sind die Antworten des bösen Professors vertauscht und nicht zu gebrauchen, was einen auf die Frage II bringt.
    
    => Bei Frage II zerfällt dann das „Urbild“ von 0 und 1 in
    {(0 1 ?), (1 0 ?), (? 0 1), (? 1 0)} und
    {(0 ? 1), (1 ? 0), (? 0 1), (? 1 0)}
    
    => Bei Antwort 0 muss der Student links oder rechts stehen.
       und bei Antwort 1 links oder mittig.

    Und nun?
    Geändert von Ramkhamhaeng (10. November 2017 um 12:17 Uhr) Grund: II fett markiert und Wahrheitswerte für Teilaussagen dahinter ergänzt

  8. #233
    ε•ω=1 Avatar von Ramkhamhaeng
    Registriert seit
    19.07.10
    Ort
    Aralkum
    Beiträge
    9.896
    Zitat Zitat von Ramkhamhaeng Beitrag anzeigen
    Und nun?
    Achtung Spoiler:
    => Bei Frage II zerfällt dann das „Urbild“ von 0 und 1 in
    {(0 1 ?), (1 0 ?), (? 0 1), (? 1 0)} und
    {(0 ? 1), (1 ? 0), (? 0 1), (? 1 0)}

    Betrachten wir den ersten Fall, d.h. die Mitte ist kein Student.
    Wir haben noch zwei offene Fragen.

    III) Mitte, steht der böse Professor rechts vom Studenten (Nur Aussage A als Ansatz)
    IV ) Mitte, steht entweder der böse Professor rechts vom Studenten (Aussage A) oder sind sie der gute Professor (Aussage B)?

    L M R III IV
    1 0 ? | 0 0 (A=0, B=0, A xor B = 0)
    0 1 ? | 1 0 (A=0, B=1, A xor B = 1, gelogen also 0)
    ? 0 1 | 1 1 (A=1, B=0, A xor B = 1)
    ? 1 0 | 0 1 (A=1, B=1, A xor B = 0, gelogen also 1)


    => Damit trennt die Antwort von V die linken Varianten von den rechten Varianten für die Position des Studenten.
    Es muss dann nur noch eine Frage gestellt werden, an der man erkennen kann, ob M nun 1 oder 0 ist.

    =>
    V) Mitte, steht der Student an Position X? ( X = die schon erkannte Position des Studenten)


    Der andere Fall des ersten Beitrags geht dann analog.
    Geändert von Ramkhamhaeng (10. November 2017 um 12:17 Uhr) Grund: IV ausgebessert und fett hervorgehoben.

  9. #234
    Registrierter Benutzer Avatar von Peacem4ker
    Registriert seit
    10.03.15
    Ort
    Hamburg
    Beiträge
    888
    Achtung Spoiler:
    Wenn ich deinen zweiten Beitrag richtig verstehe stellst du 5 Fragen, du hast aber nur 3.
    Und beim ersten weiß ich nicht, wie du die Antworten 1 0 aus Fall 3 von den möglichen Antworten 1 0 Aus Fall 5 oder 6 unterscheiden willst.

  10. #235
    ε•ω=1 Avatar von Ramkhamhaeng
    Registriert seit
    19.07.10
    Ort
    Aralkum
    Beiträge
    9.896
    Achtung Spoiler:

    Wenn ich deinen zweiten Beitrag richtig verstehe stellst du 5 Fragen, du hast aber nur 3.
    Die Fragen I und III habe ich nur mit aufgelistet, um den Ansatz der komplexeren Variante zu erwähnen.
    Gefragt würden letztlich nur II, IV und V.
    Nach II kann man den Studenten auf zwei Positionen einschränken, nach IV kennt man dessen genaue Position und mit V erfährt man ob der Gefragte über die Position des Studenten lügt oder nicht.

    Und beim ersten weiß ich nicht, wie du die Antworten 1 0 aus Fall 3 von den möglichen Antworten 1 0 Aus Fall 5 oder 6 unterscheiden willst.
    Nach der ersten gestellten Frage kann ich sie nicht unterscheiden. Diese Varianten, zusammen mit einer weiteren haben aber alle gemeinsam, dass sie nur bei der Antwort 1 auftauchen können. Daher habe ich sie zu
    (0 ? 1), (1 ? 0), (? 0 1), (? 1 0) zusammengefasst. Wie man sieht sind die Fragezeichen hier nur links oder in der Mitte. Bei dieser Gruppe sollte man die zweite Frage also an die rechte Person stellen.

    Code:
    (abgewandelte Frage für Fall 2)
    IV' ) Rechts, steht entweder der böse Professor rechts vom Studenten (A) oder sind sie der böse Professor (B)? 
    
    L M R|  IV
    0 ? 1 |  1     (A=0, B=0, A xor B =  0)
    1 ? 0 |  1     (A=1, B=1, A xor B =  0, gelogen also 1)
    ? 0 1 |  0     (A=1, B=0, A xor B =  0)
    ? 1 0 |  0     (A=1, B=1, A xor B =  0, gelogen also X)
    Aus der Antwort kann man also schließen ob der Student links oder mittig steht.

Seite 16 von 16 ErsteErste ... 61213141516

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •