# Puzzles/River Crossing

River crossing puzzles are famous recurring puzzles especially in the recreational mathematics. One of the earliest known documented originator are Alcuin of York of 8th century (See pic 1), in his book Propositiones ad Acuendos Juvenes (Problems to Sharpen Youths ). In the book, there are 3 posted problems which are similar to river crossing puzzles as below:

The listed below are the classic river crossing problem:

```Problem 17: There were  three men, each having an unmarried sister, who needed to cross a river.   Each  man was desiring of  his friend's  sister.  Coming to the river, they  found only  a small boat in which only two persons could cross at a time. Let him say, he who is able, How did they cross the river, so that none of the sisters were defiled by other men?
```
```Problem 18: A certain  man needed  to take  a wolf,  a goat  and a  load of cabbage across a  river.   However, he could only find a boat which would carry two of these  [at a  time].   Thus, what rule did he employ so as to get all of them across unharmed?
```
```Problem 19: A man  and his wife, each the weight of a loaded cart, who had two children each the  weight of  a small  cart, needed  to cross a river.  However, the boat they  came across  could only  carry the  weight of one cart.  Let him devise [a way] of crossing in order that the boat should not sink.
```

About 1000 years later, Lewis Carroll, (See pic 2) a puzzlist who often presented it to young children have added some new modern twist to the age-old puzzles. He did write a unfinished book on puzzle before he passed away and compiled by Edward Wakeling after his passing.Below are some of the puzzles that were written down in his manuscript.

```There was an old rickety bridge that connects between a town and a village. The bridges can support up to 150 pounds only and will break for even additional one pound are added to it. A young native boy coming back from town buying three beautiful cheese that he bought from town's store. The boy weighs 140pounds and each cheese weighs exactly 5 pounds. The boy knew that bridge wouldn't support him and all of three cheese. But he wouldn't leave one behind or make two trips to get all his purchase across.Being nimble in mind, he devise a way to get all of three cheeses across the old bridge in one single trip.How did he do it?
```
```Back in Africa, three missionaries and three natives had returned to the river from their trip of mission. On the way back, two of natives engaged in a fight ; their hands were so injured that they were unable to paddle a canoe. However, they are still considered to be dangerous although they are injured. How do all people can get across the river; without natives outnumbered missionaries and ; with only missionaries and the only uninjured natives, Og to paddle the boats ?
```
```Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only have one flashlight and it only has enough light left for seventeen minutes. The bridge is too dangerous to cross without a flashlight, and it’s only strong enough to support two people at any given time.
Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slow poke takes 10 minutes to cross. How do the campers make it across in 17 minutes?
```