Welcome, %1$s. Please login or register.

September 26, 2017, 06:28:15 PM
: 1
: Find the break floor!  ( 7779 )
« : May 18, 2007, 04:17:36 PM From Poonam»



Find the break floor!


You have two eggs. you need to figure out how high an egg can fall from a 100 story building before it breaks. the eggs might break from the first floor, or might even survive a drop from the 100th floor -- you have no a priori information. what is the largest number of egg drops you would ever have to do to find the right floor? (i.e. what's the most efficient way to drop the eggs and determine an answer?) you are allowed to break both eggs, as long as you identify the correct floor afterwards.

 
Liked It? Share it!

              


« #1 : May 26, 2007, 07:44:31 AM From eashwar»

This can be done log 2 100 = 7 .
first drop from the 50th floor. then if it breaks try from 25th floor.
if doesn't break then try from 75th floor
follow the above strategy
« #2 : May 26, 2007, 10:10:35 PM From PSM»

Cant this be done in this way that i first drop the egg from 1st floor and then keep on increasing the no. of floor in this way i will be able find the right floor ....as their is no specified time constraints....
« #3 : May 26, 2007, 11:03:48 PM From Ria»

Eashwar's answer is not correct. There are only 2 eggs. If the first two attempts fail in his case then both the eggs are gone and we don't have a clue on which floor is the breaking floor!

PSM's method is the simplest way to do it. However, it is not at all efficient.

A better approach is to keep dropping on even numbered floors. Once it breaks try the on the one floor below. If this also breaks the egg than this odd floor is the breaking floor. Otherwise the
even numbered floor at which we stopped is the breaking floor.

But, I believe there has to be even more efficient way! HELP!
« #4 : May 27, 2007, 02:26:33 PM From wildhuntwidadi96»

THRO IN THE FASHION
FRST FROM 14TH, THEN 27TH ,THEN 39 TH
SO THE PATTERN IS 14,27,39,50,60,69,77,84,90,95,99
 U NEED ARD 13,12,11,10,9,8,7,6..
« #5 : May 27, 2007, 07:24:57 PM From rohit»

yups
in worst case 14 drops will do
« #6 : July 23, 2007, 10:00:47 PM From Poonam»

The general formula is here

1+2+3....+N = S

Where,
N=No. of drops required in worst case & from where to start with first drop.
S= Highest No. of levels or just above it. here it is 100.

N * (N + 1)/2 = S

N * (N + 1) = 2S
« #7 : August 08, 2007, 12:40:28 AM From sunil»

You can do it in 20 chances,,,,,,,,,,,,Throw 1st egg every 10th floor,,,,,suppose if it breaks on 40th floor then you can start throwing 2nd egg form 30th floor
« #8 : August 08, 2007, 05:45:35 PM From Shrinidhi»

Sunil, according to your solution, if the break floor is 99 then we will be doing 19 trials which is more than what wildhuntwidadi96 has suggested in his approach.
« #9 : August 14, 2007, 08:58:30 PM From spazinvader»

Sunil,
You can optimize ur solution a little bit.
It will be maximum of 18 chances to find the break floor.
Throw the eggs in this stories
1) 10
2) 20
3) 30
4) 40
5) 50
6) 60
7) 70
8) 80
9) 90
10) 91
11) 92
12) 93
13) 94
14) 95
15) 96
16) 97
17) 98
18) 99
You need not to throw the egg to find the egg in 100th floor to find it is breaking or not.It will surely breaks in the 100th floor if it has not broken yet.
« #10 : August 24, 2007, 08:17:14 PM From abhishek_akj»

the correct answer has already been posted by wildhuntwidadi96, which takes 14 trials in the worst case. so whats the need for posting worse solutions..
« #11 : September 03, 2007, 01:42:27 PM From kvk»

14 is answer
« #12 : October 26, 2007, 05:14:49 PM From jaiswal»

14
: 1
« previous next »

 

Best RatedList All>>



Latest
Random



SMF 2.0.10 | SMF © 2015, Simple Machines | Contact Webmaster | OnlineFunDb.com © 2009/10 | Legal Disclaimer