Five men and Five dogs.....

[psuresh1982]

Five men (A,B,C,D,E) and their dogs (a,b,c,d,e) went hiking. They want to cross a river that was deep and swift. One boat was there. Using that boat you can cross the river. But the problem is the boat capacity is taking only three living things at a time. The Dogs were edgy and couldn't be near another person (not even momentarily) unless its owner was present. One of the dog is highly specialized obedience school and therefore knew how to operate the boat---the other dogs lack this skill. How did the men and dogs cross the river?

--------------------------
suresh

[smart_coder]

Like one dog can row the boat ... is there any other boundation that any man can't row the boat..or evry man can row the boat?

[psuresh1982]

every man knew how to operate the boat....

------------------
suresh

[jainbrijesh]

Let skilled dog is e.
A is owner of a, in the same way, B is owner of b and so on....

Now solution is:-

A+a+e will go e will back
B+b+e will go and e will back
...

In last e+e will go, hence solution.

And one more solution can be:-

Dogs naturally knows how to swim?
First A,B,C will go through boat and their dogs will swim.

then one dog+owner will come back.
then again 3 owners + respective dogs will go, of course dogs will swim.

[smart_coder]

How every time 3 can travel in the boat? If at first time 3 living being goes from one bank to other, then how the boat will return?

[psuresh1982]

sorry smarcoder.....i am just confused...There is no condition like that...

But jainbrijesh answer is wrong. Because i mentioned in my question "The Dogs were edgy and couldn't be near another person". So how it travelling with A,B, C,D ?

I delete my previous post.

------------------------
suresh

[smart_coder]

It was very tricky and took me a long time to solve this.

Assuming e is the special dog
e+a+b will go and e will come back.
e+c will go and e will come back.
Now A+B+C will go and A+a will come back.
E+e will go and B+b will come back.
A+B+D will go and e will come back.
e+a+b will go and e will come back
e+d will go.

[psuresh1982]

what a wounderful answer....That is absolutely correct..Congrats smart coder.

--------------------
suresh