has a boat and three animals: a dog, a cat and a fish. He wants to cross a
river, but each time he crosses he can only bring one of his animals across. If
left alone, the dog would bite the cat and the cat would eat the fish. What is
the least number of trips across the river that the man needs to get all of his
animals across the river?