The Monkey and the Coconuts

  1. This first problem dates from the early 20th century. Five sailors find themselves washed ashore after a shipwreck. They realize they'll need food, so they spend all day gathering coconuts. Tired, they go to sleep, agreeing to divide the coconuts in the morning.

    One sailor wakes up in the night, and since he doesn't quite trust the others, he decides to take his share. He divides the coconuts into five piles. Finding one coconut left over, he gives it to a monkey watching nearby. He then hides his pile and pushes the remaining four piles into one large pile and goes back to sleep.

    Each of the other four sailors wakes up in the night and repeats the actions of the first sailor. After dividing the pile, each finds one extra coconut, which he gives to the monkey.

    In the morning, the pile of coconuts is noticeably smaller, but since each is at fault, no one mentions it. They divide the remaining coconuts evenly among themselves.

    How many coconuts did the five men originally gather?

  2. This is my own variation on the above problem. The nighttime ritual for each of the sailors finds each taking and hiding one-fifth of the coconuts, plus one-fifth of a coconut. (Sorry, no monkeys this time.) In the morning, they again divide the pile evenly. If no coconuts are cut, how many did they originally gather?
I'd also be interested in general answers to these, with N sailors.

Source: 1. Many sources. 2. Original.


Solution
Mail to Ken