Eierwerfen
Informationen |
||
|---|---|---|
Kategorie |
Schw. |
Tags |
Aufgabe |
|---|
|
Du hast zwei identische magische Eier zur Verfügung und sollst diese nun testen. Die Eier haben die Eigenschaft, dass sie genau dann kaputtgehen, wenn sie aus mehr als Höhe h herunterfallen. Für deinen Test suchst du dir das nächstbeste Hochhaus mit 100 Stockwerken. Nun willst du mit so wenigen Würfen wie möglich das niedrigste Stockwerk herausfinden, welches höher als h liegt. Wie viele Würfe benötigst du im schlimmsten Fall? |