Question 99
A man has three pets: a mouse, a cat, and a dog. If the man leaves the cat and the dog alone, then the dog would kill the cat. If the man leaves the cat and the mouse alone, the cat would eat the mouse. One day the man decided to take his animals to the other side of the river. However, he has a small boat in which he can fit only one of the animals at a time. Show that it is possible for the man to take all of his animals to the other side of the river safely.