you live on a 100 floor building, and want to find the lowest floor at which a dropped egg will break, using two eggs and as few drops as possible, assuming that broken eggs depend only on height.

There is actually a strategy to solve with two eggs with only 14 tries. But what if we had more eggs and/or more floors? What is the minimum number of tries that guaranties finding the right floor if we live in a 200-floor and if we have 5 eggs?

Question

you live on a 100 floor building, and want to find the lowest floor at which a dropped egg will break, using two eggs and as few drops as possible, assuming that broken eggs depend only on height.

There is actually a strategy to solve with two eggs with only 14 tries. But what if we had more eggs and/or more floors? What is the minimum number of tries that guaranties finding the right floor if we live in a 200-floor and if we have 5 eggs?

Macho14 · Answer

The answer is 8. Please check this.

ironm4n · Answer

yes, you are correct