Suppose a number of boxes, say 4, in each of which there are counters,
say 5, 7, 3, and 11 severally. In how many ways can one counter be
taken out of each box, the order of going to the boxes not being
regarded. _Answer_, in 5 × 7 × 3 × 11 ways. For out of the first box we
may draw a counter in 5 different ways, and to each such drawing we may
annex a drawing from the second in 7 different ways--giving 5 × 7 ways
of making a drawing from the first two. To each of these we may annex
a drawing from the third box in 3 ways--giving 5 × 7 × 3 drawings from
the first three; and so on. The following statements may now be easily
demonstrated, and similar ones made as to other cases.
If the order of going to the boxes make a difference, and if _a_, _b_,
_c_, _d_ be the numbers of counters in the several boxes, there are
4 × 2 × 3 × 1 × _a_ × _b_ × _c_ × _d_ distinct ways. If we want to
draw, say 2 out of the first box, 3 out of the second, 1 out of the
third, and 3 out of the fourth, and if the order of the boxes be not
considered, the number of ways is
_a_ - 1 _b_ - 1 _b_ - 2 _d_ - 1 _d_ - 2
_a_------- × _b_------- -------- × _c_ × _d_------- -------
2 2 3 2 3
If the order of going to the boxes be considered, we must multiply the
preceding by 4 × 3 × 2 × 1. If the order of the drawings out of the
boxes makes a difference, but not the order of the boxes, then the
number of ways is
_a_(_a_-1)_b_(_b_-1)(_b_-2)_cd_(_d_-1)(_d_-2)
The nth power of _a_, or _a_ⁿ, represents the number of ways in which
_a_ counters _differently marked_ can be distributed in _n_ boxes,
order of placing them in each box not being considered. Suppose we want
to distribute 4 differently-marked counters among 7 boxes. The first
counter may go into either box, which gives 7 ways; the second counter
may go into either; and any of the first 7 allotments may be combined
with any one of the second 7, giving 7 × 7 distinct ways; the third
counter varies each of these in 7 different ways, giving 7 × 7 × 7 in
all; and so on. But if the counters be undistinguishable, the problem
is a very different thing.
Public-domain text, read in full here on John Shaqi.
Reviews
Reviews
No reviews yet
Be the first to share your thoughts on this work.
Elsewhere in the archive
Join the Discussion
Join the discussion
Sign in to leave a comment or review.
Sign InorCreate an account