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, find a scheme for getting all across the river.