The book Pillow-Problems: Thought Out During Wakeful Hours, by Charles Dodgson, better known by the pseudonym Lewis Carroll, was first published in 1893. It contains 72 problems that Carroll thought of while lying awake at night over the course of a few decades. Carroll's intent was that the puzzler would, like he did, work out the answers to the questions mentally.
This is problem #8 in the book.
Previous problem: Problem #5.
Next problem: Problem #16
Note: For more information on British currency and coins in circulation at that time, see British Currency.
Some men sat in a circle, so that each had 2 neighbours; and each had a certain number of shillings. The first had 1/ more than the second, who had 1/ more than the third, and so on. The first gave 1/ to the second, who gave 2/ to the third, and so on, each giving 1/ more than he received, as long as possible. There were then 2 neighbours, one of whom had 4 times as much as the other. How many men were there? And how much had the poorest man at first?
Answer: men, shillings.
Let m = No. of men, k = No. of shillings possessed by the last (i.e. the poorest) man. After one circuit, each is a shilling poorer, and the moving heap contains m shillings. Hence, after k circuits, each is k shillings poorer, the last man now having nothing, and the moving heap contains mk shillings. Hence the thing ends when the last man is again called on to hand on the heap, which then contains (mk + m − 1) shillings, the penultimate man now having nothing, and the first man having (m − 2) shillings.
It is evident that that the first and last man are the only 2 neighbours whose possessions can be in the ratio ‘4 to 1’. Hence either
mk + m − 1 = 4(m − 2),
or else 4(mk + m − 1) = m − 2.
The first equation gives mk = 3m − 7, i.e. k = 3 −
, which evidently gives no integral values other than m = 7, k = 2.
The second gives 4mk = 2 − 3m, which evidently gives no positive integral values.
Hence the answer is ‘7 men; 2 shillings’.
URL: http://www.allfunandgames.ca/classics/pillowproblems8.shtml.Last update: December 12, 2013.