Hint to Riddle #60: 2 Egg Drop, Finding the Highest Floor.

60. There is a building of 100 floors
-If an egg drops from the Nth floor or above it will break.
-If it's dropped from any floor below, it will not break.
You're given 2 eggs.

How do you find N in the minimum number of drops?
2 eggs for drop test There's an extent to which the best form of clue might be to read the answer page. It covers what you might do if you only had one egg, an infinite supply of eggs, then builds on those two techniques to work out the best model to minimise the maximum number of drops you have to do.

I can tell you the best floor to start is the 14th then go to the 27th and 39th if your egg does not break. That might be enough of a pattern for you to workout what's going on.

Where next?
Questions Answer





© Nigel Coldwell 2004 -  – The questions on this site may be reproduced without further permission, I do not claim copyright over them. The answers are mine and may not be reproduced without my expressed prior consent. Please enquire using the link at the top of the page.
 


PayPal
I always think it's arrogant to add a donate button, but it has been requested. If I help you get a job though, you could buy me a pint! - nigel

This Website Uses Cookies

Mostly, but not entirely to remember if you have dismissed this very box. Also to increase the functionality of the site. The cookies I apply do not uniquely identify you, by continuing to use this site you agree to let me place a cookie. I also have advert and analytics providers, for more information click here here.x