LwennA
Elvenarexperte 2020
In einem fernen Land, wo die Polizei nur tagsüber im Einsatz ist, hat es sich zugetragen, dass ein Dieb - unerhörterweise in der Nacht - eine große Menge Gold und Diamanten gestohlen hat.
Der Dieb behält seine Beute immer bei sich, braucht aber natürlich einen Unterschlupf. Dazu hat er sich zehn aneinandergereihte Häuser, alle in gerader Linie, als Versteck ausgesucht. Welch ein Zufall, dass genau diese zur Zeit unbewohnt sind. Am Tag versteckt sich der Dieb mit seiner Beute immer in einem dieser Häuser. Das Haus am Tag zu verlassen, wäre zu gefährlich. Ebenso findet es der Dieb auch zu gefährlich, an zwei aufeinanderfolgenden Tagen im gleichen Haus zu sein. Das heißt, jede Nacht wechselt er sein Versteck. Nun ist seine Beute aber recht schwer, und so schafft er es über Nacht immer nur bis in eines der direkt angrenzenden Häuser.
Die Polizei hat aus verlässlicher, fehlerfreier Quelle - die hier nicht genannt werden möchte - erfahren, dass sich der Dieb in einem der zehn besagten Häuser versteckt und weiß ebenso, nach welchen “Regeln” der Dieb zwischen den Häusern wechseln kann. Leider ist so eine Hausdurchsuchung unheimlich aufwendig und zeitraubend, sodass die Polizei jeden Tag nur ein Haus durchsuchen kann. Wenn sie den Dieb findet - super, Fall gelöst. Wenn nicht, dann weiß die Polizei, dass der Dieb an diesem Tag in einem anderen Haus versteckt war (Die Polizei kann jedoch nicht herausfinden, ob der Dieb schon einmal in dem durchsuchten Haus war oder nicht, der Dieb verwischt seine Spuren sehr gründlich). Nächster Versuch am nächsten Tag.
Der Kriminalhauptkommissar überlegt nun, dass er mit viel Glück den Dieb ja schon bei der ersten Hausdurchsuchung, also am ersten Tag, schnappen könnte, mit Pech könnte jedoch auch viel Zeit bis dahin vergehen. Allerdings will der Kriminalhauptkommissar den Abschluss des Falls so schnell wie möglich garantieren. Hierzu überlegt er sich eine ausgeklügelte Strategie.
Hast du das Zeug zum Kriminalhauptkommissar in den fernen Landen? Mit welcher Strategie schafft es die Polizei, selbst im ungünstigsten Fall den Dieb so schnell wie möglich zu schnappen und am wievielten Tag wäre der Dieb dann spätenstens gefunden?
Der Dieb behält seine Beute immer bei sich, braucht aber natürlich einen Unterschlupf. Dazu hat er sich zehn aneinandergereihte Häuser, alle in gerader Linie, als Versteck ausgesucht. Welch ein Zufall, dass genau diese zur Zeit unbewohnt sind. Am Tag versteckt sich der Dieb mit seiner Beute immer in einem dieser Häuser. Das Haus am Tag zu verlassen, wäre zu gefährlich. Ebenso findet es der Dieb auch zu gefährlich, an zwei aufeinanderfolgenden Tagen im gleichen Haus zu sein. Das heißt, jede Nacht wechselt er sein Versteck. Nun ist seine Beute aber recht schwer, und so schafft er es über Nacht immer nur bis in eines der direkt angrenzenden Häuser.
Die Polizei hat aus verlässlicher, fehlerfreier Quelle - die hier nicht genannt werden möchte - erfahren, dass sich der Dieb in einem der zehn besagten Häuser versteckt und weiß ebenso, nach welchen “Regeln” der Dieb zwischen den Häusern wechseln kann. Leider ist so eine Hausdurchsuchung unheimlich aufwendig und zeitraubend, sodass die Polizei jeden Tag nur ein Haus durchsuchen kann. Wenn sie den Dieb findet - super, Fall gelöst. Wenn nicht, dann weiß die Polizei, dass der Dieb an diesem Tag in einem anderen Haus versteckt war (Die Polizei kann jedoch nicht herausfinden, ob der Dieb schon einmal in dem durchsuchten Haus war oder nicht, der Dieb verwischt seine Spuren sehr gründlich). Nächster Versuch am nächsten Tag.
Der Kriminalhauptkommissar überlegt nun, dass er mit viel Glück den Dieb ja schon bei der ersten Hausdurchsuchung, also am ersten Tag, schnappen könnte, mit Pech könnte jedoch auch viel Zeit bis dahin vergehen. Allerdings will der Kriminalhauptkommissar den Abschluss des Falls so schnell wie möglich garantieren. Hierzu überlegt er sich eine ausgeklügelte Strategie.
Hast du das Zeug zum Kriminalhauptkommissar in den fernen Landen? Mit welcher Strategie schafft es die Polizei, selbst im ungünstigsten Fall den Dieb so schnell wie möglich zu schnappen und am wievielten Tag wäre der Dieb dann spätenstens gefunden?