Suppose that a dog, a goat, and a bag of tin cans are to be transported across a river in a ferry that can carry only one of these three items at once (along with a ferry driver). If the dog and goat cannot be left alone on a shore when the driver is not present, nor can the goat and tin cans, ﬁnd a scheme for getting all across the river.

Question

Twig

Mathematics

4 July, 11:15

Suppose that a dog, a goat, and a bag of tin cans are to be transported across a river in a ferry that can carry only one of these three items at once (along with a ferry driver). If the dog and goat cannot be left alone on a shore when the driver is not present, nor can the goat and tin cans, ﬁnd a scheme for getting all across the river.

+1

Answers (1)

Know the Answer?

Marco Morgan · Answer 1

The task is explained in detail below.

Step-by-step explanation:

We know that a dog, a goat, and a bag of tin cans are to be transported across a river in a ferry that can carry only one of these three items at once (along with a ferry driver).

The driver will first transport the goat to the other shore and then return empty. Then they will take a bag of tin and transport it to the other shore, and then they will return with the goat to their original place.

Then he will leave the goat there and take a dog and carry it to the other shore and then return empty.

And eventually they will take the goat and transport it to the other shore.