Python-Programm für Puzzle zum Fallenlassen von Eiern | DP-11
Das Folgende ist eine Beschreibung der Instanz dieses berühmten Puzzles mit n=2 Eiern und einem Gebäude mit k=36 Stockwerken.
Angenommen, wir möchten wissen, aus welchen Stockwerken in einem 36-stöckigen Gebäude Eier sicher fallen können und aus welchen die Eier bei der Landung zerbrechen. Wir machen ein paar Annahmen:
…..Ein Ei, das einen Sturz überlebt, kann wieder verwendet werden.
…..Ein zerbrochenes Ei muss entsorgt werden.
…..Die Auswirkung eines Sturzes ist bei allen Eiern gleich.
…..Wenn ein Ei zerbricht, wenn es fallen gelassen wird, dann würde es zerbrechen, wenn es von einem höheren Stockwerk fallen würde.
…..Wenn ein Ei einen Sturz überlebt, dann würde es einen kürzeren Sturz überleben.
…..Es ist nicht ausgeschlossen, dass die Fenster im ersten Stock Eier zerbrechen, und es ist auch nicht ausgeschlossen, dass im 36. Stock kein Ei zerbricht.
Wenn nur ein Ei zur Verfügung steht und wir sicher sein wollen, das richtige Ergebnis zu erhalten, kann der Versuch nur auf eine Weise durchgeführt werden. Lassen Sie das Ei aus dem Fenster im ersten Stock fallen; Wenn es überlebt, lassen Sie es aus dem Fenster im zweiten Stock fallen. Fahren Sie weiter nach oben, bis es bricht. Im schlimmsten Fall kann diese Methode 36 Kot erfordern. Angenommen, 2 Eier sind verfügbar. Was ist die Mindestanzahl an Eierkot, die garantiert in allen Fällen funktioniert?
Das Problem besteht nicht wirklich darin, den kritischen Boden zu finden, sondern lediglich zu entscheiden, von welchen Böden Eier fallen gelassen werden sollten, so dass die Gesamtzahl von Versuchen minimiert wird.