12.08.2013 Aufrufe

Cheating Husbands - David R. Piegdon

Cheating Husbands - David R. Piegdon

Cheating Husbands - David R. Piegdon

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Einführung <strong>Cheating</strong> <strong>Husbands</strong> Synchronisationsprobleme Quick Elemination Ergebnisse<br />

ein „klassischer“ Algorithmus<br />

Die Königin befiehlt<br />

• versammelt alle Frauen auf dem Marktplatz<br />

• „Mindestens ein Ehemann betrügt seine Frau.“<br />

• „Jede von euch weiß, welche Männer untreu sind,<br />

ausgenommen euren eigenen.“<br />

• „Kommunikation über die Treue der Ehemänner ist<br />

untersagt.“<br />

• „An dem Tag, an dem ihr herausfindet, dass euer Mann<br />

untreu ist, erschiesst ihr ihn um Mitternacht.“<br />

• Alle diese Punkte sind nun Allgemeinwissen<br />

<strong>David</strong> R. <strong>Piegdon</strong> RWTH Aachen University of Technology<br />

Das "<strong>Cheating</strong> <strong>Husbands</strong>"-Puzzle

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!