Problem #PRU-100405

Problems Discrete Mathematics Set theory and logic Logic and set theory

Problem

A battalion of soldiers was marching towards a captured city. Their progress was stopped by a wide river. Fortunately, close to the shore there were two boys sailing in a small boat. They escaped from the city and were eager to help the soldiers to cross the river. The only obstacle was that their boat could fit either two boys or one soldier. Taking into account one person was enough to handle that kind of boat (i.e. to sail from one shore to another) and the fact that on the next day the city was liberated so the boys could reunite with their families describe how the battalion was capable of crossing the river.