Re: [algogeeks] Poison River
@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 left with one person who dont have shoe in last because it is on the other end or the two person who have already taken their chance. Best Wishes Sachin Sharma University Delhi -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
[algogeeks] Poison River
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 can the entire group get across the river? For N=3, if the people are named A,B, and C: A wears the shoes and carries B across the river. B wears the shoes to go back across the river. C wears the shoes to carry B across the river. Each person used the shoes once, and all three people ended up on the other side of the river. How can the conditions be met for N=4? N=6? N=7? Don -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] Poison River
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 and he calls you foolish.' - Euripides My Blog: somsekaran.wordpress.com -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] Poison River
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 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 and he calls you foolish.' - Euripides My Blog: somsekaran.wordpress.com -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. -- Sunny Aggrawal B-Tech IV year,CSI Indian Institute Of Technology,Roorkee -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.