Five dogs and their five owners wish to cross a river under the following constraints:
The available boat can carry no more than 3 occupants
All the owners and one of the dogs can drive the boat
Dogs can be in the presence of one another without their owners present
If any person is in the presence of a dog (even momentarily) without the dog's owner being present, that person will be viciously attacked.
They wish to cross the river without injury to any owner and in the minimum number of trips.
How can this be done?
2006-10-11 08:42:59 · 2 answers · asked by Dylan 2 in Science & Mathematics ➔ Mathematics
PLZ. Some answers that actually WORK would be appreciated.
2006-10-12 12:33:04 · update #1
This is a math question?
10 to cross with 3 per trip, but one has to go back, means only 2 cross per trip, so 5 trips minimum with no other constraints. This can be done by having a dog and his owner with another owner for each trip, and the remaining owner and his dog last.
2006-10-11 09:16:02 · answer #1 · answered by An electrical engineer 5 · 0⤊ 0⤋
I suggest you kill all the dogs. This removes the constraint involving vicious attack. Then the problem becomes easy. Exact solution is up to you.
2006-10-11 08:56:02 · answer #2 · answered by Sheik Yerbouti 4 · 0⤊ 0⤋