top button
Flag Notify
    Connect to us
      Facebook Login
      Site Registration Why to Join

    Get Free Puzzle Updates

Facebook Login
Site Registration

Puzzle: 100-story building, identify the lowest floor for which a marble will break?

+7 votes
469 views

You have a 100-story building and a couple of marbles. You must identify the lowest floor for which a marble will break if you drop it from this floor.

  1. How fast can you find this floor if you are given an infinite supply of marbles?
  2. What if you have only two marbles?
posted Jan 28, 2014 by Merry

Share this puzzle
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

+1 vote

Use Binary Search:

first step- 100/2=50, try to drop from 50th floor. not 1 cases

1- it breaks 2- It did not

If it breaks then obviously the floor should be below 50 otherwise above 50

Then again repeat Binary Search...

so in this way number of operaions = log (base 2) n, where n=100

answer Jan 28, 2014 by Atul Mishra



Similar Puzzles
0 votes

A man lives on the top floor of a 10 story building. On sunny days he uses the elevator half way up and takes the stairs the rest of the way up. On rainy days he takes the elevator all the way up to his apartment. Why does that man do this?

+1 vote

One day, a 3O story building was on fire. A man jumped out a window and nothing happened to him. Nothing was under him.
How is this possible?

+1 vote

Jack enters a lift on the 24th floor, which is going up @ 51 floors/minute speed.
At the same time Jill enters another lift on the 246th floor, which is going down @ 60 floors/minute speed.
At what floor will they be together?

Contact Us
+91 9880187415
sales@queryhome.net
support@queryhome.net
#280, 3rd floor, 5th Main
6th Sector, HSR Layout
Bangalore-560102
Karnataka INDIA.
QUERY HOME
...