Self-paced course

Einführung in die Mathematik der Algorithmik

Offered by Dr. Timo Kötzing, Dr. Pascal Lenzner, Dr. Thomas Bläsius, Karen Seidel

Bonusfragen: Weggabelungen

HIer ein paar zusätzliche Aufgaben zum Thema Wahrsager und Lügner. Eine individuelle Rückmeldung von unserer Seite ist nicht vorgesehen, es gibt auch keine Punkte, die Aufgaben sind ausschließlich für euren Knobelspaß :) Eine mögliche Lösung wird in der zweiten Woche bekannt gegeben. Nutzt doch in der zweiten Woche das Forum, wenn ihr nicht sicher seid, ob eure Fragen zum Ziel führen. Sicherlich werden sich Diskussionspartner finden!

  1. Es steht genau eine Person an der Weggabelung die entweder zum Stamm der Wahrsager oder zum Stamm der Lügner gehört. Nur, dass diese Person leider kein Deutsch oder Englisch sprechen kann, zum Glück aber immerhin verstehen. Die Person wird dir also in ihrer Muttersprache (Wüstenländisch) antworten; du erinnerst dich, dass die Wörter für "ja"' und "nein" die Wörter "shub" und "kollo" waren, aber du hast blöderweise die Zuordnung vergessen. Welche Frage solltest du stellen, damit du auf jeden Fall den richtigen Weg erfährst?

  2. Bei der nächsten Weggabelung angekommen, hast du inzwischen eine Stammesgrenze überschritten und befindest dich nun im Bereich von drei Stämmen: wie zuvor die der Wahrsager und Lügner, zusätzlich aber nun noch ein Stamm, von welchem die Bewohner einfach irgendwas antworten, wie sie gerade Lust haben. Nun stehen drei Personen vor dir, eine von jedem Stamm. Welche zwei Fragen solltest du stellen, damit du auf jeden Fall den richtigen Weg erfährst? Die beiden Fragen dürfen an unterschiedliche Personen gerichtet werden.

Überlege dir für die erste Weggabelung welche Frage du stellen kannst, um sofort den richtigen Weg zu erfahren. An der zweiten Gabelung stellst du zunächst eine Frage und abhänging von der Antwort auf die erste Frage kannst du sowohl die Person, an die du die zweite Frage stellst, als auch die Frage an sich variieren. Gib also die entsprechenden Varianten an.