Free puzzles / Question / Combination and Group Problems
A Dormitory Puzzle.
In a certain convent there were eight large dormitories on one floor,
approached by a spiral staircase in the centre, as shown in our plan. On
an inspection one Monday by the abbess it was found that the south
aspect was so much preferred that six times as many nuns slept on the
south side as on each of the other three sides. She objected to this
overcrowding, and ordered that it should be reduced. On Tuesday she
found that five times as many slept on the south side as on each of the
other sides. Again she complained. On Wednesday she found four times as
many on the south side, on Thursday three times as many, and on Friday
twice as many. Urging the nuns to further efforts, she was pleased to
find on Saturday that an equal number slept on each of the four sides of
the house. What is the smallest number of nuns there could have been,
and how might they have arranged themselves on each of the six nights?
No room may ever be unoccupied.
[Illustration
+---+---+---+
| | | |
| | | |
| | | |
+---+---+---+
| |\|/| |
| |--| |
| |/|\| |
+---+---+---+
| | | |
| | | |
| | | |
+---+---+---+
]
Answer
This is quite easy to solve for any number of barrels--if you know how.
This is the way to do it. There are five barrels in each row Multiply
the numbers 1, 2, 3, 4, 5 together; and also multiply 6, 7, 8, 9, 10
together. Divide one result by the other, and we get the number of
different combinations or selections of ten things taken five at a time.
This is here 252. Now, if we divide this by 6 (1 more than the number in
the row) we get 42, which is the correct answer to the puzzle, for there
are 42 different ways of arranging the barrels. Try this method of
solution in the case of six barrels, three in each row, and you will
find the answer is 5 ways. If you check this by trial, you will discover
the five arrangements with 123, 124, 125, 134, 135 respectively in the
top row, and you will find no others.
The general solution to the problem is, in fact, this:
n
C
2n
-----
n + 1
where 2n equals the number of barrels. The symbol C, of course, implies
that we have to find how many combinations, or selections, we can make
of 2n things, taken n at a time.