[algogeeks] Re: Poison River

2011-07-26 Thread subashree sridhar
i think this problem can be solved easily for any no of ppl if they are crossin the river using one shoe at a time :D :P On Jul 26, 10:38 am, sunny agrawal sunny816.i...@gmail.com wrote: For N=3, if the people are named A,B, and C: A wears the shoes and carries B across the river. is there

[algogeeks] Re: Poison River

2011-07-26 Thread Don
No, it might be possible for one person to carry two people. On Jul 26, 12:38 am, sunny agrawal sunny816.i...@gmail.com wrote: 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,

[algogeeks] Re: Poison River

2011-07-26 Thread Don
It is a *pair* of shoes, after all. Don On Jul 26, 2:16 am, subashree sridhar subashreesrid...@gmail.com wrote: i think this problem can be solved easily for any no of ppl if they are crossin the river using one shoe at a time :D :P On Jul 26, 10:38 am, sunny agrawal sunny816.i...@gmail.com