Der kaputte Aufzug

Auf allen 100 Stockwerken der Weihnachtsfabrik wird auf Hochtouren gearbeitet. Leider ist der Aufzug defekt, mit dem die fertig verpackten Geschenke aus dem 1. bis 100. Stock hinunter ins Erdgeschoss zur Verladung auf den Schlitten befördert werden sollen. Jemand hat die Idee, die Geschenke einfach direkt aus dem Fenster nach unten zu werfen. Dazu müsste man aber zuerst wissen, bis zu welcher Fallhöhe dies ohne Schäden möglich ist.

Der Weihnachtsmann stellt seinen Wichteln den folgenden Auftrag: „Hier habt ihr zum Testen zwei überzählige Geschenke, die ihr von beliebigen Stockwerken aus herunter werfen dürft. Aber wir haben nicht mehr viel Zeit bis Weihnachten, also müsst ihr mit möglichst wenigen Versuchen auskommen. Los geht’s: Findet heraus, bis zu welchem Stockwerk die Geschenke ganz bleiben!“

Zur Klarstellung: Die intelligenten Wichtel wählen natürlich diejenige Vorgehensweise, bei der man die wenigsten Versuche braucht. Jeder Wurf eines der Geschenke zählt als ein Versuch. Sobald ein Geschenk kaputt gegangen ist, steht es für weitere Tests nicht mehr zur Verfügung. Sämtliche Geschenke besitzen die gleiche Stabilität, d.h. alle gehen ab der gleichen Höhe kaputt. Mit „Höhe“ bzw. „Fallhöhe“ ist das jeweilige Stockwerk gemeint, bei dem ein Geschenk aus dem Fenster geworfen wird. Beim Wurf aus dem Erdgeschossfenster bleiben die Geschenke noch heil, ab dem 1. Stock könnten sie eventuell bereits kaputt gehen, möglicherweise aber auch erst ab einem höheren Stockwerk - das sollen die Wichtel ja gerade herausfinden. Ob die Geschenke den Wurf vom obersten Stock der Fabrik überstehen oder nicht, ist den Wichteln zu Beginn natürlich ebenfalls nicht bekannt.

Frage: Wie viele Versuche müssen die Wichtel einplanen, um selbst im ungünstigsten Fall den Auftrag des Weihnachtsmanns erfüllen zu können?