Das Jahr der Mathematik - Wissenschaftsjahr 2008 Suchalgorithmus für 6 Milliarden Menschen

Springen Sie direkt: Zum Textanfang (Navigation überspringen) Zur Suche





Suchalgorithmus für 6 Milliarden Menschen

Mit wenigen Fragen das Unmögliche finden! "Suche dir einen ganz bestimmten Menschen auf der Erde aus! Ich darf dir 33 Fragen stellen und finde so heraus, wen du meinst!" Hört sich unmöglich an? Ist es aber nicht! 

Zumindest nicht in der Theorie: Alles was man braucht ist ein geschickter Suchalgorithmus. Auf der Erde leben ca. 6 Milliarden Menschen. Die erste Frage müsste lauten: Ist der Mensch in der einen Hälfte oder in der anderen? (Zugegeben, das ist wirklich theoretisch, denn die Menschen müssten für diese Rechnung ähnlich verfügbar sein, wie etwa ein Stapel Spielkarten.) Angenommen man bekommt darauf geantwortet "In der linken Hälfte!", müsste man noch durch 32 Fragen die Möglichkeiten halbieren. In der letzten Runde ständen nur noch zwei Menschen zur Auswahl. Probieren Sie mal aus, eine bestimmte Karte aus einem 32-Blatt-Kartenspiel zu finden! Wie viele Fragen benötigen Sie?


Springen Sie direkt: zur Hauptnavigation zum Seitenanfang