Saturday, April 16, 2016

Famous Puzzles

Here are some famous puzzles, you must go through. It may help you in CSIR Part A.

1,A Box of Defective Balls
You have 10 boxes of balls (each ball weighing exactly10 gm) with one box with defective balls (each one of the defective balls weigh 9 gm).. you have given electronic weighting machine.
  1. We can find which box contain defective box by using electronic weighing machine only once.
  2. We can find which box contain defective box by using electronic weighing machine at least twice.
  3. We can find which box contain defective box by using electronic weighing machine 3 times.
  4. We can find which box contain defective box by using electronic weighing machine 5 times.
Solution: 1st option is correct. Take 1 ball from first box, 2 balls from 2nd box, 3 balls from 3rd box and so on.
Now Sum should be $1+2+3+4\dots+10$ =$55$ now if the weight of these balls =$54$ (Say) Then 1st box contains defective balls. If sum =$50$ then fifth box contains defective box.

2.Puzzle Question : 4 Quarts of Water

If you had an infinite supply of water and a 5 quart and 3 quart pails, how would you measure exactly 4 quarts? and What is the least number of steps you need?
  1. 3
  2. 4
  3.  5
  4. can not be determined.
Solution: 4 steps will be needed.
Basically 4 can be written as linear combination of 5 and 3. $4=a\times5+b\times 3$. Find its least solution.
3.An Honest Man
An honest man holds a card with one of the three possible numbers on it “1”, “2” or “3”. You can ask one question and the man allowed to answer only “Yes”,”No” and “I don’t know”. The honest man obviously never lies. Which question would you ask to say with 100% certainty which number is on the card the honest man holds?
Answer :
Question should be: "If I substract 2 from your number, and then take squery root, would the result be greater than zero?"

Man's number 3 -> Sqrt(3-2)=Sqrt(1)=1, (1>0)==TRUE, so the answer is "YES"

Man's number 2 -> Sqrt(2-2)=Sqrt(0)=0, (0>0)==FALSE, so the answer is "NO"
Man's number 1 -> Sqrt(1-2)=Sqrt(-1)=i, (i>0)==???, so the answer is "I DON't KNOW"
4.Three ants are sitting at the three corners of an equilateral triangle. Each ant starts randomly picks a direction and starts to move along the edge of the triangle. What is the probability that none of the ants collide?
Solution: So let’s think this through. The ants can only avoid a collision if they all decide to move in the same direction (either clockwise or anti-clockwise). If the ants do not pick the same direction, there will definitely be a collision. Each ant has the option to either move clockwise or anti-clockwise. There is a one in two chance that an ant decides to pick a particular direction. Using simple probability calculations, we can determine the probability of no collision.
P(No collision) = P(All ants go in a clockwise direction) + P( All ants go in an anti-clockwise direction) = $0.5 * 0.5 * 0.5 +0.5 * 0.5 * 0.5 = 0.25$
5.Microsoft Riddle :
Is Your Husband a Cheat?
Puzzle : A certain town comprises of 100 married couples. Everyone in the town lives by the following rule: If a husband cheats on his wife, the husband is executed as soon as his wife finds out about him. All the women in the town only gossip about the husbands of other women. No woman ever tells another woman if her husband is cheating on her.  So every woman in the town knows about all the cheating husbands in the town except her own. It can also be assumed that a husband remains silent about his infidelity. One day, the mayor of the town announces to the whole town that there is at least 1 cheating husband in the town. What do you think happens?
Answer :  Stumped? Let’s solve this methodically. Say there was only 1 cheating husband in the town. There will be 99 women who know exactly who the cheater is. The 1 remaining woman, who is being cheated on, would have assumed there are no cheaters. But now that the mayor has confirmed that there is at least one cheater, she realizes that her own husband must be cheating on her. So her husband gets executed on the day of the announcement.
Now let’s assume there are 2 cheaters in the town. There will be 98 women in the town who know who the 2 cheaters are. The 2 wives, who are being cheated on, would think that there is only 1 cheater in the town.  Since neither of these 2 women know that their husbands are cheaters, they both do not report their husbands in on the day of the announcement. The next day, when the 2 women see that no husband was executed, they realize that there could only be one explanation – both their husbands are cheaters. Thus, on the second day, 2 husbands are executed.
Through induction, it can be proved that when this logic is applied to n cheating husbands, they all die on the $n$th day after the mayor’s announcement.
This question was asked in CSIR Part A.
 6.How many points are there on the globe where, by walking one mile south, then one mile east and then one mile north, you would reach the place where you started?

Solution: The trivial answer to this question is one point, namely, the North Pole. But if you think that answer should suffice, you might want to think again!
Let’s think this through methodically. If we consider the southern hemisphere, there is a ring near the South Pole that has a circumference of one mile. So what if we were standing at any point one mile north of this ring? If we walked one mile south, we would be on the ring. Then one mile east would bring us back to same point on the ring (since it’s circumference is one mile). One mile north from that point would bring us back to the point were we started from. If we count, there would be an infinite number of points north of this one mile ring.
So what’s our running total of possible points? We have 1 + infinite points. But we’re not done yet!
Consider a ring that is half a mile in circumference near the South Pole. Walking a mile along this ring would cause us to circle twice, but still bring us to back to the point we started from. As a result, starting from a point that is one mile north of a half mile ring would also be valid. Similarly, for any positive integer n, there is a circle with radius
$r = 1 / (2 * pi * n)$
centered at the South Pole. Walking one mile along these rings would cause us to circle n times and return to the same point as we started. There are infinite possible values for n. Furthermore, there are infinite ways of determining a starting point that is one mile north of these n rings, thus giving us (infinity * infinity) possible points that satisfy the required condition.
So the real answer to this question is 1 + infinity * infinity = infinite possible points!

7.Four people need to cross a rickety bridge at night. Unfortunately, they have only one torch and the bridge is too dangerous to cross without one. The bridge is only strong enough to support two people at a time. Not all people take the same time to cross the bridge. Times for each person:  1 min, 2 mins, 7 mins and 10 mins. What is the shortest time needed for all four of them to cross the bridge?

Solution:

1 and 2 go cross

2 comes back
7 and 10 go across
1 comes back
1 and 2 go across (done)
Total time = $2 + 2 + 10 + 1 + 2 =17$mins

8.A train leaves City X for City Y at 15 mph. At the very same time, a train leaves City Y for City X at 20 mph on the same track. At the same moment, a bird leaves the City X train station and flies towards the City Y train station at 25 mph. When the bird reaches the train from City Y, it immediately reverses direction. It then continues to fly at the same speed towards the train from City X, when it reverses its direction again, and so forth. The bird continues to do this until the trains collide. How far would the bird have travelled in the meantime?

Solution:  Yes, you read it right. The bird is actually the fastest moving object in the problem!
Knowing that the bird is the faster than both the trains, you would only imagine that theoretically, the bird could fly an infinite number of times between the trains before they collide. This is because you know that no matter how close the trains get, the bird will always complete its trip before the crash happens. At the time of the crash, the bird would probably get squashed between the trains!
I bet sometime in school, you learnt how to sum up an infinite series. But do we have to do that?
The concept of relative speed (rings a bell?) can work handy here. Let’s assume that the distance between City X and City Y is d miles. The trains are approaching each other at a relative speed of $(20 + 15) = 35$ mph. The sum of the distances covered by the trains when they collide is d (i.e. the distance between the cities). Since distance/speed gives us time, we know that the trains collide d/35 hours after they start.
Since the speed of the bird is constant at 25 mph, we know that the bird would have covered
$25 * (d/35)$ miles =$ 5d/7$ miles
before the trains collide.

9.You’ve got someone working for you for seven days and a gold bar to pay them. You must pay the worker for their work at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker? (Assuming equal amount of work is done during each day thus requiring equal amount of pay for each day)

Solution:  The trick is not to try and how to cut in such a way to make 7 equal pieces but rather to make transactions with the worker. Make two cuts on the gold bar such that you have the following sizes of bars.
1/7, 2/7 and 4/7. For convenience sake, I would just refer to the bars as 1, 2 and 4.
At the end of Day 1: Give Bar 1 (You- 2 and 4, Worker- 1)
At the end of Day 2: Give Bar 2, Take back Bar 1 (You- 1 and 4, Worker- 2)
At the end of Day 3: Give Bar 1 (You- 4, Worker- 1 and 2)
At the end of Day 4: Give Bar 4, Take back Bar 1 and Bar 2 (You- 1 and 2, Worker- 4)
At the end of Day 5: Give Bar 1 (You- 2, Worker- 1 and 4)
At the end of Day 6: Give Bar 2, Take back Bar 1 (You- 1, Worker- 2 and 4)
At the end of Day 7: Give Bar 1 (You- Empty, Worker- 1, 2 and 4)

10.  Consider there are 10 soldiers on the one side of the river. They need to go to the over side of the rever. There is no bridge in the rever and no one can swin in the rever. One of the soldiers spots the boat with two boys inside. The boat is very small and the boys in the boats also very small. The boat can either hold two boys or one soldier. Now tell me how can all soldiers go to the other side of the river using this boat ?

Answer : First you have the two boys take the boat to one side of the river and leave a boy on that side of the river. One boy takes the boat back to the other side and stands on the shore. Then a soldier gets in the boat and rides it to the other side. When he arrives on the other side, then the boy gets in the boat and takes it back to the other side and picks up the other boy. They ride back to the other shore and drop off one of the boys and continue this process until all the soldiers are on the other side of the river.

Similar Question was asked in CSIR
11. There are three people A, B, C. Liars are of same type and Truth speaking people are of same type. Find out who is speaking truth and who is speaking false from the following statements:

a) A says: B is a liar.

b) B says: A and C are of same type.

Answer : lets assume A is speaking truth. It means B is a liar then it means A and C are not of same type.



3 comments :

  1. IN Q7 MINIMUM TIME MUST BE 12 MINUTES,
    1 AND 2 GO BOTH AFTER ONE MINUTE 1 CROSSED THE BRIDGE AND 2 IS HALF WAY.
    THEN 3 COMES WITH 2 AND AFTER 1 MINUTE 2 ALSO CROSSED THE BRIDGE.MEAN WHILE 3 COVERS THE DISTANCE FOR ONE MINUTE.NOW 4 COMES WITH THIRD AND AFTER 6 MINUTES 3 ALSO CROSSED THE BRIDGE ,MEAN WHILE FOURTH COVERS THE BRIDGE FOR 6 MINUTES .NOW WITH 4 ,2 COMES AGAIN .AND REST IN FOUR MINUTES BOTH CROSS THE BRIDGE.IN LAST TERMS 2 GOES BRIDGE FROM ONE POINT TO END POINT AND END POINT TO ONE POINT.SO TOTAL TIME 1+1+6+4=12

    ReplyDelete
  2. Aprajita u re really aryabhatt for life science students. Thanks dear

    ReplyDelete
  3. Thanks aprajita, u re aryabhatt for life science students

    ReplyDelete