Exercises Videos Notes Multiple-choice questions

Related books

Combinatorial Problems and Exercises Algorithmic Puzzles Mathematical Puzzles: A Connoisseur's Collection The Art of Mathematics: Coffee Time in Memphis Mathematical Mind-Benders Suggest a Book
1

Two Eggs Puzzle

Level: unknown
 

posted Aug 15 '12

kintali gravatar image Shiva Kintali flag of United States
691 1 6 22
http://www.cs.princeton.e...

You have two eggs, and access to a 100 story building. There is some floor on the building below which the eggs will not break, if dropped.

  • What is the worst upper case bound on the number of drops you must make to determine this floor ?

  • What if the number of floors of the building is unknown?

Source: folklore
Printable version LaTeX source
delete flag offensive retag edit

Comments

What if instead of two eggs we have k, how many stories can we check with n drops?

domotorp (Aug 20 '12)edit

Stats

Posted: Aug 15 '12

Seen: 92 times

Last updated: Aug 15 '12