Aufgabe

Unter 927 Proben einer bestimmten Flüssigkeit befindet sich genau eine vergiftete Probe. Da die nötige chemische Analyse sehr teuer ist, werden die Proben zunächst in zwei Hälften geteilt. Von allen Proben einer Hälfte wird jeweils ein Tropfen entnommen und gemischt. Ist der Test dieser neuen Probe positiv, so weiß man, dass die vergiftete Probe in dieser Hälfte war. Andernfalls war sie in der nicht untersuchten Hälfte. Auf diese Weise lässt sich die Anzahl der in Frage kommenden Proben schrittweise halbieren. Wie viele Tests benötigt man höchstens, um die vergiftete Probe zu finden?


Lösung: ausklappen

© 2016 – 2024   MATHE.ZONE