Free puzzles / Question / Combination and Group Problems
The Barrels Of Balsam.
A merchant of Bagdad had ten barrels of precious balsam for sale. They
were numbered, and were arranged in two rows, one on top of the other,
as shown in the picture. The smaller the number on the barrel, the
greater was its value. So that the best quality was numbered "1" and the
worst numbered "10," and all the other numbers of graduating values.
Now, the rule of Ahmed Assan, the merchant, was that he never put a
barrel either beneath or to the right of one of less value. The
arrangement shown is, of course, the simplest way of complying with this
condition. But there are many other ways--such, for example, as this:--
1 2 5 7 8
3 4 6 9 10
Here, again, no barrel has a smaller number than itself on its right or
beneath it. The puzzle is to discover in how many different ways the
merchant of Bagdad might have arranged his barrels in the two rows
without breaking his rule. Can you count the number of ways?
Answer
Take your constructed pyramid and hold it so that one stick only lies on
the table. Now, four sticks must branch off from it in different
directions--two at each end. Any one of the five sticks may be left out
of this connection; therefore the four may be selected in 5 different
ways. But these four matches may be placed in 24 different orders. And
as any match may be joined at either of its ends, they may further be
varied (after their situations are settled for any particular
arrangement) in 16 different ways. In every arrangement the sixth stick
may be added in 2 different ways. Now multiply these results together,
and we get 5 x 24 x 16 x 2 = 3,840 as the exact number of ways in which
the pyramid may be constructed. This method excludes all possibility of
error.
A common cause of error is this. If you calculate your combinations by
working upwards from a basic triangle lying on the table, you will get
half the correct number of ways, because you overlook the fact that an
equal number of pyramids may be built on that triangle downwards, so to
speak, through the table. They are, in fact, reflections of the others,
and examples from the two sets of pyramids cannot be set up to resemble
one another--except under fourth dimensional conditions!