CrazyEngineers
  • 100 floors and 2 eggs.

    circularsquare

    circularsquare

    @circularsquare-CAswn0
    Updated: Oct 26, 2024
    Views: 1.3K
    Again a famous question , similar to ones discussed by Google people and MS people when they are not working.

    You stand before a 100-story building with two eggs. Using only these two eggs, you must figure out the highest floor from which you can drop an egg such that the egg won't break when it hits the ground (we'll call this the "highest safe floor"). Every floor is equally likely to be the highest safe floor, including the top floor, and it's also just as likely that the egg will break from every floor. You can assume that if you drop an egg and it doesn't break, its shell is just as strong as it was before you dropped it.

    If you want to minimize the expected number of drops you have to perform, what strategy should you use for picking which floors to drop the eggs from?

    Apparently , the algorithm of this problem is used in many programming problems.
    0
    Replies
Howdy guest!
Dear guest, you must be logged-in to participate on CrazyEngineers. We would love to have you as a member of our community. Consider creating an account or login.
Replies
  • Dancer_Engineer

    MemberFeb 13, 2012

    #-Link-Snipped-# 😛
    Are you sure? This action cannot be undone.
    Cancel
  • circularsquare

    MemberFeb 13, 2012

    But it wasn't solved satisfactorily in that thread.
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberFeb 13, 2012

    circularsquare
    But it wasn't solved satisfactorily in that thread.
    Didn't check that. 😳
    Members can refer to it. 😛
    Are you sure? This action cannot be undone.
    Cancel
  • CE Designer

    MemberApr 12, 2012

    #-Link-Snipped-# whats the solution
    Are you sure? This action cannot be undone.
    Cancel
  • jporter892

    MemberOct 25, 2012

    Nice puzzle! Found the solution here:

    #-Link-Snipped-#
    Are you sure? This action cannot be undone.
    Cancel
Home Channels Search Login Register