In the 16th century, Niccolò Tartaglia proposed the following problem.
"Three young couples want to cross a river. Only a small boat that can carry two people is available.
The men are extremely jealous, and would never accept to leave their bride with a man if they are not present as well. How many passages over the river are necessary?"