Answer / chris uzdavinis

Taking the worst case scenario, the minimum number of
iterations required is 20. Here is why:

For N drops you can cover a range of the sum(1,..N), which
is n*(n+1) / 2.

If we have 200 potential heights to test, we solve n*(n+1) =
400, and using the quadratic equation gives us
19.5062490237426, rounding up to 20.

The sequence of tests would be drop at heights of:
20
39
57
74
90
105
119
132
144
155
165
174
182
189
195
200

(Notice, the distance between each level decreases by 1 to
account for the extra drop it took to get there.)

If the bulb does not break on a level, try the next higher
number in the above sequence. If it does break, then do a
linear search starting at the previous "level", plus 1.

Any answer that partitions segments into equal lengths will
be suboptimal.

Answer / ram kumar.y

make the stack into 14 sections such that 10 of them will
have 14 blocks each and rest of the 4 will have 15 blocks
each.i.e., 14*10+15*4=140+60=200 blocks.
coming from the bottom keep dropping the bulb from the
highest blocks in each sections. in the worst case scenario,
the bulb may break in last(14th) section.
with the second bulb, keep dropping the bulb from any one
end of that section(in this case 14th as its the worst case)
which has 15 blocks and the first bulb has been dropped from
one of the 15 blocks. so, it takes 14 more chances(at a
worst case) to find out the block from where the bulb breaks
when dropped. So, the total no. of iterations are 14+14=28(max).

Answer / shantanu_sanjeev

For the best solution the worst case max drops will be "24"

For this we divide it into
1st five blocks from bottom of size 20 : 5*20 = 100
Next ten blocks of top of size 10 : 10*10 = 100

This will have a worst case at 99 when there will be 24
drops and all other numbers above 99 will have less than 24
drops.

Answer / magnum

in the question it is asked "THE HEIGHT AT WHICH BULB BREAKS"
not the height from which u drop so the bulb breaks.so from whatever height u may drop, the bulb if it breaks,it will break only on the ground i.e. 0 feet.

Answer / md

200 feet is the max height.
Means bulb can break from any feet within the max limit.

In the worst case, no of iteration will be 200.

To make situation better.. lets segmentise the 200 feet in
X segments.
Then will experiment with one bulb from top of each
segments. Bulb may break at any trial. worst case bulb
breaks at last trial. iteration = X

Now need to find the exact feet among the particular
segment. This segment has 200/X feet span.

Hence Worst case : iteration I = X + (200/X)

Now the job is to find out value of X so that I is minimum.

X=10 or X=20 in worst case min no of iteration is 30

Answer / nikky

question is not clear!!!

Answer / chris uzdavinis

Minor typo in previous answer (#7): it should say ... we
solve n*(n+1) = 200

To help get the mindset of the answer, think of the question
differently at first. Rather than solve for the fewest
number of drops to cover a range, think about a twisted
version of that question: "given a fixed number of drops,
what range can be completely covered?"

Our constraints are we have two bulbs, and we're done once
the 2nd breaks, but if it doesn't break we can use it again.

Given only 1 drop, we can only cover a range of 1. Either
it breaks or it doesn't. (If we go higher than the first
level, we don't know if it would have broken at a lower level.)

Given 2 drops, we can cover a range of 3: first drop on 2,
if it breaks, try 1, if not, try 3.

Given 3 drops, we cover a range 1..6: First drop on 3, if
it breaks, try 1, then 2. If it doesn't break, drop #2 is
on 5. If breaks, try 4. If not, try 6.

Given 4 drops, we cover a range of 1..10:
Start on 4, if breaks, try 1,2,3. If not, try 7. If
breaks, try 5,6. If not, try 9. If breaks, try 8. If not
try 10.

And so on. Thus, for N drops, we start on level N. If it
breaks, start a linear search using the remaining bulb, from
1..N-1. Thus, it took a max of 20 drops. But if it doesn't
break, we try level N+(N-1). If it breaks, start a linear
search from N+1. Otherwise try N+(N-1)+(N-2). etc.

This series is clearly the sum from 1 to N drops.

So now that we know how big of a range we can cover given a
fixed number of drops. But the original question asks us to
cover a range of 200, and find the number of drops required.
We just find the smallest integral value for N such that
sum of 1..N >= 200, which is 20.

I gave the sequence of tests in the previous post.

Answer / vineeta agarwal

Max height = 200 feet
no of bulbs we have=2
in minimum iteration we need to find the height at which bulb will break...
i think we can find only range... not exact height...
first will divide 200/2=100 feet
we drop bulb from 100 feet if 1st bulb break than we have to find height from 0 to 100 feet.... than we drop 2nd bulb from 50 feet if break than our range is 0-50 else we do same thing from 75 feet..... just like that we do and will find the range....

Answer / viral avalani

No. of iterations will be minimum at height of 200 ft.

Answer / rajendra varma

100ft

When Alexander the Great attacked the forces of Porus, an Indian soldier was captured by the Greeks. He had displayed such bravery in battle, however, that the enemy offered to let him choose how he wanted to be killed. They told him, "If you tell a lie, you will put to the sword, and if you tell the truth you will be hanged." The soldier could make only one statement. He made that statement and went free. What did he say?

5 Answers   CTS,

A person is standing at the top of a 100mt building, he has a rope 75mts long and the only way he can come down is through the rope. He can cut the rope also he can tie the rope at any point on the building, but he cant jump and ofcourse dont even think about the stairs :D Find out the best way he'll come down.

14 Answers   Compro, Huawei, Oracle, Tech Mahindra,

1. There are six columns of coins and there are eight coins in each column. One of the columns is entirely of fake coins and other five columns contain real coins. Weight of one fake coin is 1 gm more than the real coin which is 50 gm. How you can tell which column contains fake coin by single weight? 2.You want to purchase a two wheeler. You got three options from the counter. 1) Pay Rs. 40,400 on single payment 2) Pay Rs. 20,000 now and remaining by two equal annual installment of Rs. 11,600 3) Pay Rs. 15,000 now and remaining by three equal annual installment of Rs. 10,000 Which option is most attractive? (Take annual interest rate 9%)

4 Answers  

4. There are five caps , 3 black and 2 white. three persons chander, sunder and maninder are standing one behind the other in a queue. the first person in the queue is chanbder and the last person is maninder . 3 caps rfrom the lot of fivce is taken and put on their heads. Maninder can see what the other two standing in front are wearing . sunder can see what chander is wearing. None of them can turn around and see what the person standing behind is wearing , they do not know the color of cap what they themselves are wearing . John comes and asks maninder,"what is the color of the cap your are wearing?", Maninder can see what sunder and chander are wearing, and based on that he says he doesn't know. sunder has over heard that answer. Now john asks sunder" what is the colour of the cap you are wearing". sunder can see chander and he has heard what maninder has said, and based on that he says he doesn't know. chander has overheard both sunder and maninder. so when john asks chander the same question, he tells the correct answer. What is the colour of the cap that chander is weaRing ? Please write in brief how did you reach to that conclusion.

7 Answers   3D PLM, College School Exams Tests,

Three friends divided some bullets equally. After all of them shot 4 bullets the total number of bullets remaining is equal to the bullets each had after division. Find the original number divided.

4 Answers  

A person wanted to withdraw X rupees and Y paise from the bank. But cashier made a mistake and gave him Y rupees and X paise. Neither the person nor the cashier noticed that. After spending 20 paise, the person counts the money. And to his surprise, he has double the amount he wanted to withdraw. Find X and Y.

6 Answers   Bajaj,

Five friends with surname Batliwala, Pocketwala, Talawala, Chunawala and Natakwala have their first name and middle name as follow. 1. Four of them have a first and middle name of Paresh. 2. Three of them have a first and middle name of Kamlesh. 3. Two of them have a first and middle name of Naresh. 4. One of them have a first and middle name of Elesh. 5. Pocketwala and Talawala, either both are named Kamlesh or neither is named Kamlesh. 6. Either Batliwala and Pocketwala both are named Naresh or Talawala and Chunawala both are named Naresh. 7. Chunawala and Natakwala are not both named Paresh. Who is named Elesh?

2 Answers  

If A * [(B + C)(D - E) - F(G*H) ] / J = 10 What number is ABCDEFGHJ where each letter is a digit?

11 Answers  

1 apple = 6 rupees(indian currency)1 orange 3 rupees and 1 lemon 10 paise. i wan to buy 100 fruits(above mentioned)for 100 rupees. tell me how much quantity of apple orange and lemon will be buy for 100 rupees. this is serious qstn.help me plzz????????

13 Answers   Broadridge,

In a sports contest there were m medals awarded on n successive days (n > 1). 1. On the first day 1 medal and 1/7 of the remaining m - 1 medals were awarded. 2. On the second day 2 medals and 1/7 of the now remaining medals was awarded; and so on. 3. On the nth and last day, the remaining n medals were awarded. How many days did the contest last, and how many medals were awarded altogether?

2 Answers  

A group of friends went on a holiday to a hill station. It rained for 13 days. But when it rained in the morning, the afternoon was lovely. And when it rained in the afternoon, the day was preceded by clear morning. Altogether there were 11 very nice mornings and 12 very nice afternoons. How many days did their holiday last?

3 Answers   Zoho,

Theere is a firm by name MR Bean and co. and in the firm there are 20 machines which produce a ball of 1000gms. The balls are packed and are delivered to another company by name royal PVT ltd .The production manager of the Royal company complained that a set of balls produced by a machine of the 20 machines of MR bean and co are defective..There is a loss of 100gm in the balls produced by a machine.... You are provided with a weighing machine ...You are to make use of the machine only once and find the defective machine.

6 Answers   Infosys,