Drogentransport

Logikfragen - Drogentransport
Die Art von Rätseln sind durch logisches nachdenken lösbar (wie auch die Laterals). Meist wird ein naturwissenschaftliches Grundwissen vorausgesetzt, insbesondere in Pysik und Chemie. Diesen Fragen kann man ruhig ein paar Stunden im Geiste nachhängen, die Antworten werden einen nicht (wie oft bei den Scherzfragen) enttäuschen.
Schwierigkeit: schwer
Bewertung: Current user rating: 32% (14 votes)  You need to enable Javascript to vote

Rätseltext

Die Drogenfahnder Thomas und Andi halten mal wieder einen Drogenlaster auf der Autobahn A2 an. Der Transporter ist mit 65 Säcken Mehl beladen.

In einem dieser 65 Säcke wurden Drogen unter das Mehl gemischt.

Wie können die Drogenfahnder den überführenden Sack am schnellsten ausmachen, ohne einen Hund einzusetzen?

Auflösung / Lösung

Lösung

Die schnellste Methode wäre es, die Säcke in 2 Hälften zu teilen. Man nimmt nun aus allen Säcken der einen Hälfte etwas Mehl und testet es alles zusammen. Ist der Test positiv, so befinden sich die Drogen in dieser Hälfte, andernfalls in der anderen Hälfte. Die entsprechende Hälfte halbiert man nun wieder, testet die eine Hälfte, halbiert wieder... Diese Methode funktioniert am besten, wenn die Anzahl der zu testenden Säcke eine Zweierpotenz (2n; n N) ist. In diesem Fall benötigt man n Tests. Die Anzahl der zu testenden Säcke ist in diesem Fall 26+1. Folglich wird bei diesem Testverfahren in der zweiten Hälfte ein Sack mehr sein. Nun kann man das beschriebene Testverfahren anwenden. Im besten Fall (der Sack mit den Drogen befindet sich unter den ersten 63 Säcken) wird man mit 6 Tests auskommen. Im schlechtesten Fall (der Sack mit den Drogen befindet sich unter den letzten beiden Säcken) wird man 7 Tests benötigen.