16. A farmer needs to take a wolf, a goat, and a cabbage across a river. He has a small boat and can only take one item at a time. If left alone, the wolf will eat the goat, and the goat will eat the cabbage. How does he get them all across safely?

Перевод задания: Фермеру нужно переправить через реку волка, козу и капусту. У него небольшая лодка, и за раз он может взять только один предмет. Если оставить их без присмотра, волк съест козу, а коза съест капусту. Как переправить всех безопасно?

Answer: First, he takes the goat across and returns alone. Then he takes the wolf across and brings the goat back. Next, he takes the cabbage across and returns alone. Finally, he takes the goat across again.

Перевод: Сначала он перевозит козу и возвращается один. Затем перевозит волка и возвращает козу обратно. Потом перевозит капусту и возвращается один. Наконец, снова перевозит козу.