JIGYASA
Would you like to react to this message? Create an account in a few clicks or log in to continue.
JIGYASA

An online placement forum.


You are not connected. Please login or register

Cross the Bridge

5 posters

Go down  Message [Page 1 of 1]

1Cross the Bridge Empty Cross the Bridge Mon May 03, 2010 9:56 pm

whyNot



There are four people who can cross a bridge in 9 , 2, 5 and 1 min respectively. They need a torch to cross the bridge, the battery in the torch will last only for 17 min. How will all the four people cross the bridge.
Conditions:
1. Only two people can cross the bridge at one time.
2. They need to take torch along with them while crossing the bridge.

2Cross the Bridge Empty Re: Cross the Bridge Sun May 09, 2010 6:50 pm

unleashed



is it really possible
i think it vil take 18 mins to cross d bridge

3Cross the Bridge Empty Re: Cross the Bridge Sun May 09, 2010 7:11 pm

codecrker



let A be the src and B be the destination..

A -> B = ( 9 , 1) = 9 minutes..

B -> A = let 1 travel for 30 secs so that it reaches the middle of the bridge.Now he will ask 2 which is on the side A to cross the bridge by assisting him using the torch (direction A->B). now 1 will travel for another 30 secs to reach side A. Total minutes = .5 + 2 + .5 = 3

A -> B = (5,1) = 5 minutes..

Total time = 9 + 3 + 5 = 17 minutes..

4Cross the Bridge Empty Re: Cross the Bridge Sun May 09, 2010 7:35 pm

unleashed



dats ridiculous

i can even say dat the torch was needed.
It wasnt specified dat only wen it is glowing one can cross d bridge

5Cross the Bridge Empty Re: Cross the Bridge Sun May 09, 2010 7:51 pm

codecrker



unleashed wrote:dats ridiculous

i can even say dat the torch was needed.
It wasnt specified dat only wen it is glowing one can cross d bridge

Well, there is something called as common sense. I won't keep a torch just for fun. I would rather use it as a light source.

6Cross the Bridge Empty @codecrcker Sun May 09, 2010 8:29 pm

whyNot



Well Buddy, the conditions are:
1)Two people have to walk together at a time to cross the bridge.
2)Out of the two people who are walking, one has to carry a torch which is glowing.

7Cross the Bridge Empty @unleashed Sun May 09, 2010 8:32 pm

whyNot



Ok Buddy, this is definitely possible. If you try with multiple combinations, you will definitely arrive at solution. All the best

8Cross the Bridge Empty @why not Mon May 10, 2010 12:52 am

sneha



Suppose there are four person A,B,C,D such that A takes 1 min,B takes 2 min, C takes 5 min, D takes 9 min to cross the bridge.

So first A&B will go. so 2 min over.
Now B will come back with torch. 2 more min over.i.e totally 4 min over.
Now C&D will go. so 9 min over. i.e totally 13 min over.
Now A will come back torch.so 1 min over.i.e totally 14 min over.
Now A&B will go so 2 more min over.i.e totally 16 min over.

So, all of them had crossed the bridge in 16 min only. we have 1 min more in torch... Very Happy

9Cross the Bridge Empty @Sneha Mon May 10, 2010 1:09 am

whyNot



Cool Sneha....Its a correct reply...Congrats

10Cross the Bridge Empty Re: Cross the Bridge Mon May 10, 2010 1:21 am

innovate



this was taught in softskills training prog @ NIE

11Cross the Bridge Empty @chaitanya Mon May 10, 2010 1:27 am

whyNot



oh...that is great, then we should expect many more replies in this thread.

12Cross the Bridge Empty Re: Cross the Bridge Mon May 10, 2010 1:29 am

innovate



its better not to reveal the answer after someone posts it bec the others wont even try for it as u ppl r revealing if its correct ot not Sad

13Cross the Bridge Empty @chaitanya Mon May 10, 2010 1:33 am

whyNot



We will take care of it buddy from next time.Only after we have had ample amount of discussion on the topic, we will reveal the correct answer.

14Cross the Bridge Empty Re: Cross the Bridge Mon May 10, 2010 1:37 am

innovate



thanks alot Smile really it helps us Smile because i have joined now and i want to ans some Q but already they have been answered by gr8 minds !!!I m posting my views for g.d pls check them and i will be happy if corrections are made!!!

Sponsored content



Back to top  Message [Page 1 of 1]

Permissions in this forum:
You cannot reply to topics in this forum