Eierwerfen

Informationen

Kategorie

Schw.

Tags

Optimierung

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?