Adventskalender 2004: Türchen 19

Guten Morgen!

Auf die Schnelle noch ne Idee und ein Rätsel, inspiriert durch Berni...

Wie wär's mit nem Buch Algorithmik für die Programmiersprachenerklärer hier bei Wikibooks?

Damit man auch mal was mit der erklärten Syntax anfangen kann? So die typischen Informatikerprobleme halt. Von den Königsberger Klopsen oder waren es Brücken, über Handlungsreisende und Rucksäcke und dem seltsamen P=NP, dass man ja angeblich von Zeit zu Zeit immer wieder als Problem gelöst ansieht...

Einige der Informatiker hier werden hoffentlich wissen, wovon ich spreche, oder? Interesse?

Informatiker haben es von Zeit zur Zeit zur Aufgabe, seltsame Aufgaben in ihrem Studium zu lösen, die wunderschön als Rätsel verpackt werden. In kleinen und nicht verallgemeinerten Ausgaben sind da schöne und lösbare Tüfteleien so für fünf Minuten nachdenken oder ausprobieren dabei. Alt bekannt sind dabei sogenannte Überfahrtsprobleme mit Bootchen an einem Fluss und Bräutigam und passende Bräute. Aber diesmal nicht ganz!

Hier eine Variante, da der Herr der Augenringe und Harry dieses Jahr nicht stattfinden:

Da kommen drei Trolle und drei Hobbits an einen Fluss. Diesen wollen alle überqueren. Trolle sind ja feige Säcke. Das weiß man ja. Und nervig sind sie auch. Das merkt man ja von Zeit zu Zeit. *seufz* Am Fluss finden die sechs Kerle ein Bootchen, indem, egal wie man es dreht, immer nur zwei Kerlchen Platz finden.

Und gleich haben wir's: Sind irgendwo mehr Trolle als Hobbitse, so fressen die dicken blöden Trolle die Hobbits oder den Hobbit auf. Da haben Hobbits keine Lust darauf. Also wollen die immer entweder gleich viel Hobbitse als Trolle oder mehr Hobbits als Trolle sein.

Tja... wie geht's über den Fluss und alle bleiben hungrig?

Lösung sag ich nicht. Das ist eh einfach. Außerdem kenn ich die ja nicht. Sonst hätte ich ja die Frage nicht, oder?

Anfangssituation mit

  • | als Ufer
  • <==> als Boot mit zwei Sitzen
  • h als Hobbit
  • T als Troll
  • ~ als Blub, äh … Wasser

hhhTTT|<==>~~~~~~~~~~~~~~~~~~~|


Das Türchen vom 18. Dez. 2004 Adventskalender 2004 Das Türchen vom 20. Dez. 2004