Re: [algogeeks] Poison River

2011-07-26 Thread sachin sharma
@Someshwar Chandrasekaran yea I think you are right. because to cross river, in the last we must have one person new and other person who came back from other end. this happens only in case of three. Solution is possible up two three persons. when you have four person in the last move you are

[algogeeks] Poison River

2011-07-25 Thread Don
A group of N people start off on one side of a poison river. They have a pair of magic shoes which allow their feet to touch the river without killing them. They can not jump across the river or throw the shoes across the river. Each person must use the shoes exactly once to cross the river. How

Re: [algogeeks] Poison River

2011-07-25 Thread Someshwar Chandrasekaran
On Tue, Jul 26, 2011 at 3:19 AM, Don dondod...@gmail.com wrote: How can the conditions be met for N=4? N=6? N=7? I believe this question cannot be solved for any values other than three. The condition of wearing it only once makes it tricky. Regards, B.C.Someshwar -- 'Talk sense to a fool

Re: [algogeeks] Poison River

2011-07-25 Thread sunny agrawal
For N=3, if the people are named A,B, and C: A wears the shoes and carries B across the river. is there any condition that one can carry only one with him? On Tue, Jul 26, 2011 at 10:02 AM, Someshwar Chandrasekaran somseka...@gmail.com wrote: On Tue, Jul 26, 2011 at 3:19 AM, Don