Problem #PRU-107628

Problems Discrete Mathematics Algorithm Theory Theory of algorithms (other)

Problem

The bank of the Nile was approached by a group of six people: three Bedouins, each with his wife. At the shore is a boat with oars, which can withstand only two people at a time. A Bedouin can not allow his wife to be without him whilst in the company of another man. Can the whole group cross to the other side?