Eggs have quite a unique property. They may be extremely fragile that they may break by mere a drop from your hand. However, they may not break even if they are dropped from the 100th floor. That is exactly what you have in this problem. You have two identical eggs and you have access to a 100 story building.
The question is how many drops you will make before you can find out the highest possible floor of the building from which the egg can be dropped without breaking. Remember you only have two eggs to break.
Let us first assume that the number of drops required are N.
If the egg breaks at maximum number of tries, we will have N - 1 drops till it does not break. Thus we must drop the first egg from the height N. Now if the first drop of the first egg does not break the egg, we can have N - 2 drops for the second egg if the first egg breaks in the second drop.
Let us put that into a valid example for better understanding. Suppose we need 16 drops. Now let us drop the egg from the sixteenth floor, if it breaks, we will try all the floors below sixteen. Suppose it does not breaks, then we have 15 drops left and we will drop it from 16+15+1 = 32nd floor. This is because if it breaks at 32nd floor, we can try all the way down to 17th floor in fourteen tries making the total tries to be 16.
Let us assume that 16 is the correct answer
1 + 15 16 if breaks at 16 checks from 1 to 15 in 15 drops
1 + 14 31 if breaks at 31 checks from 17 to 30 in 14 drops
1 + 13 45.....
1 + 12 58
1 + 11 70
1 + 10 81
1 + 9 91
1 + 8 100 we can easily do in the end as we have enough drops to complete the task.
Seeking the above case, we must note that we have achieved it in 14 or 14 drops but we still need to find out the optimal one. We know from above that the optimal one will require 0 linear trials in the last step.
First fill the 8 liters jug complete - 4, 8, 0
Fill the 5 liters jug with 8 liters jug - 4, 3, 5
Pour back the beer from 5 liters jug to 12 liters jug - 9, 3, 0
Pour the 3 liters from 8 liters jug to 5 liters jug - 9, 0, 3
Fill the 8 liters jug completely from 12 liters jug - 1, 8, 3
Fill the 5 liters jug from the 8 liters jug - 1, 6, 5
Pour the entire 5 liters jug back in 12 liters jug - 6, 6, 0
You have successfully split the beer into two equal parts.
Tilt the barrel until the fruit juice barely touches the lip of the barrel. If the bottom of the barrel is visible then it is less than half full.If the barrel bottom is still completely covered by the fruit juice, then it is more than half full.
They have property such that when you light the fire from one end , it will take exactly 60 seconds to get completely burn.
However they do not burn at consistent speed (i.e it might be possible that 40 percent burn in 55 seconds and next 60 percent can burn in 10 seconds).
There stand nine temples in a row in a holy place. All the nine temples have 100 steps climb. A fellow devotee comes to visit the temples. He drops a Re. 1 coin while climbing each of the 100 steps up. Then he offers half of the money he has in his pocket to the god. After that, he again drops Re. 1 coin while climbing down each of the 100 steps of the temple.
If he repeats the same process at each temple, he is left with no money after climbing down the ninth temple. Can you find out the total money he had with him initially?
Whenever you face such type of questions, it is wise to begin from the last thing. Here in this question the last thing will be the 9th temple. He climbed down 100 steps and thus you know, he had Rs. 100 before beginning climbing down. Thus, he must have offered Rs. 100 to the god in that temple too (he offered half of the total amount). Also, he must have dropped Rs. 100 while climbing the steps of the ninth temple. This means that he had Rs. 300 before he begand climbing the steps of the ninth temple.
Now, we will calculate in the similar manner for each of the temples backwards.
Before the devotee climbed the eight temple: (300+100)*2 + 100 = 900
Before the devotee climbed the seventh temple: (900+100)*2 + 100 = 2100
Before the devotee climbed the Sixth temple: (2100+100)*2 + 100 = 4300
Before the devotee climbed the fifth temple: (4300+100)*2 + 100 = 8900
Before the devotee climbed the fourth temple: (8900+100)*2 + 100 = 18100
Before the devotee climbed the third temple: (18100+100)*2 + 100 = 36,500
Before the devotee climbed the second temple: (36500+100)*2 + 100 = 73300
Before the devotee climbed the first temple: (73300+100)*2 + 100 = 146900
Therefore, the devotee had Rs. 146900 with him initially.
In a closed jar, there are three strawberry candies, two mango candies and five pineapple candies. You can't see inside the jar. Now, how many toffees you must take out from the jar to make sure that you have one of each flavor?
2 < 3 < 5
To find out the required number of candies, take one in place of the least number (i.e. take one mango candy) and then add all the greater numbers (i.e. three strawberry and five pineapple candies) to it.
You can place weights on both side of weighing balance and you need to measure all weights between 1 and 1000. For example if you have weights 1 and 3,now you can measure 1,3 and 4 like earlier case, and also you can measure 2,by placing 3 on one side and 1 on the side which contain the substance to be weighed. So question again is how many minimum weights and of what denominations you need to measure all weights from 1kg to 1000kg.