**Permutations 排列**

How many different ordered arrangements of the letters *a*, *b*, and *c* are
possible? By direct enumeration we see that there are 6; namely, *abc*, *acb*,
*bac*, *bca*, *cab*, and *cba*. Each arrangement is known as a
** permutation**. Thus there are 6 possible permutations of a set of 3
objects. This result could also have been obtained from the basic principle,
since the first object in the permutation can be any of the 3, the second object
in the permutation can then be chosen from any of the remaining 2, and the third
object in the permutation is then chosen from the remaining 1. Thus there are
possible permutations.

Suppose now that we have *n* objects. Reasoning similar to that we have just
used for the 3 letter shows that there are

different permutations of the *n* objects.

**Example**- A class in probability theory consists of 6 men and 4 women. An examination is
given, and thestudents are ranked according to their performance. Assume that
no two students obtain the same score.

(a) How many different rankings are possible? (b) If the men are ranked just among themselves and the women among themselves, how many different rankings are possible?

*Solution:*- (a) As each ranking corresponds to a particular ordered arrangement of the 10
people, we see that the answer to this part is
10!=3,628,00.

(b) As there are 6! possible rankings of the men among themselves from the basic principle that there are possible rankings in this case.