Wieviele müssen sterben?

Einklappen
X
 
  • Filter
  • Zeit
  • Anzeigen
Alles löschen
neue Beiträge

  • Wieviele müssen sterben?

    Eine Knobelei zum Thema Mathematik
    wohlgemerkt geht es hier nicht um Wahrscheinlichkeit.

    Gefängnis:
    Der Direktor macht den Gefangenen ein Angebot: Sie kommen alle frei,
    wenn sie ein Rätsel lösen.

    Zunächst dürfen sich die Gefangenen in einem Besprechungsraum
    vorbereiten. Anschliessend werden sie in ihre Zellen gebracht, in der
    sie keinen Kontakt nach aussen haben - und auch nicht nach aussen sehen
    oder hören können.

    Einer nach dem anderen wird in ein Zimmer geführt, in dem nichts ausser
    ein Lichtschalter und die dazugehörige Zimmerlampe sind.
    Die Gefangenen können in dem Zimmer nichts hinterlassen - sie können nur
    das Licht an- oder ausmachen. Keine Tricks, wie z. B. Lampe zerdeppern
    oder Kerben einkratzen oder ähnliches.

    Wer von ihnen als letzter, wer als erster dieses Zimmer betreten darf
    ist unbekannt. Sie werden jedesmal von neuem zufällig gewählt. Es kann
    also auch sein, dass einer bereits mehrmals in dem Zimmer war, während
    es ein anderer noch gar nicht betreten hat.

    Das Ziel: Sobald einer der Gefangenen sagen kann, dass jeder mindestens
    einmal das Zimmer betreten hat, sind alle frei. Ist die Aussage falsch,
    werden alle hingerichtet. Wie sieht die erfolgreiche Strategie der
    Gefangenen aus?

    Es kommt nicht darauf an, mit dem Kopf durch den Monitor zu rennen,
    sondern mit den Augen das Manual zu lesen.

  • #2
    Hab mal gegooglet ("Der Direktor macht den Gefangenen ein Angebot")

    und fand eine Lösung.

    http://www.kwick.de/forum/26/146144

    Kennst Du die andere?

    Kommentar


    • #3
      @maew: die Lösung ist aber leider falsch.

      Es ist nicht bekannt, ob die Lampe zum Anfang an oder aus ist.
      D.h. dem Zähler fehlt dann im ungünstigen Falle immer ein Gefangener.

      Gezählt werden muss doppelt!, dann ist es egal ob die Lampe Anfangs an oder aus war
      TBT

      Die zwei wichtigsten Regeln für eine berufliche Karriere:
      1. Verrate niemals alles was du weißt!


      PHP 2 AllPatrizier II Browsergame

      Kommentar


      • #4
        Die Frage ist ja eigentlich "Wieviele müssen sterben?" - wenn sie sich entschließen nichts zu sagen so müssen sie auch alle nicht sterben

        Kommentar


        • #5
          Hm, Protokolltheorie? Wo hast du das her?

          Kommentar


          • #6
            ich denke, inzwischen haben dürfte niemand mehr am Rätseln sein (ansonsten einfach nicht weiterlesen)




            Ansatz zu der Frage nach einer 2. Lösung:
            1.) um eine definitive Aussage (alle waren einmal drin) geben zu können muss eine Person alle Informationen erhalten (Zähler/Protokollant)
            2.) jede Person muss zum Ausdruck bringen, wenn/dass sie mind. einmal in Zimmer war

            Fragen:
            - Stimmen diese Aussagen?
            - Kann es dann noch eine weitere Lösung geben? (außer das Licht aus, statt an zu machen )

            OffTopic:
            @treo:
            [COLOR=royalblue]Ein großes DANKE an alle, die sich auf selbstlose Weise im Forum einbringen.[/COLOR]

            [COLOR=silver]btw: REAL PROGRAMMERs aren't afraid to use GOTOs![/COLOR]

            [color=indigo]Etwas ernster, aber auch nicht weiter tragisch, sieht die Situation bei Software-Patenten aus. Software-Patente sind eine amerikanische Erfindung und stehen auf dem selben Blatt wie genveränderte Babynahrung, die im Supermarkt nicht mehr als solche gekennzeichnet werden soll, um die Hersteller nicht gegenüber denen natürlicher Produkte zu diskriminieren ...[/color]
            (from here)

            Kommentar

            Lädt...
            X