15,213 math problems. Every answer checked.

Free, no ads · 17 subjects · 152 topics

Problem of the day

Egg drops · Puzzles and logic · Earlier days

Egg drop with two eggs

A building has 100 floors, numbered 1 to 100. You have two identical eggs. You need to find the highest floor from which an egg can be dropped without breaking. Assume: - if an egg survives a drop from a floor, it survives drops from all lower floors; - if it breaks, it breaks when dropped from any higher floor; - an egg that survives can be reused; - a broken egg is discarded; - all eggs behave the same way. What is the minimum number of drops that guarantees finding this floor in the worst case?

Sign in to save your progress.

Start solving