Permutations

BY THE PERMUTATIONS of the letters abc we mean all of their possible arrangements:

abc, acb, bac, bca, cab,cba

There are 6 permutations of three different things. As the number of things (letters) increases, their permutations grow astronomically. For example, if twelve different things are permuted, then the number of their permutations is 479,001,600.

Now, this enormous number was not found by counting them. It is derived theoretically from the Fundamental Principle of Counting:

If something can be chosen, or can happen, or be done, in m different ways, and, after that has happened, something else can be chosen in n different ways, then the number of ways of choosing both of them is m· n.

For example, imagine putting the letters a, b, c, d into a hat, and then drawing two of them in succession. We can draw the first in 4 different ways: either a or b or c or d. After that has happened, there are 3 ways to choose the second. That is, to each of those 4 ways there correspond 3. Therefore, there are 4· 3 or 12 possible ways to choose two letters from four. ab , ba, ca, da, ac, bc, cb, db, ad, bd, cd , dc

ab means that a was chosen first and b second; ba means that b was chosen first and a second; and so on.

BY THE PERMUTATIONS of the letters abc we mean all of their possible arrangements:

abc, acb, bac, bca, cab,cba

There are 6 permutations of three different things. As the number of things (letters) increases, their permutations grow astronomically. For example, if twelve different things are permuted, then the number of their permutations is 479,001,600.

Now, this enormous number was not found by counting them. It is derived theoretically from the Fundamental Principle of Counting:

If something can be chosen, or can happen, or be done, in m different ways, and, after that has happened, something else can be chosen in n different ways, then the number of ways of choosing both of them is m· n.

For example, imagine putting the letters a, b, c, d into a hat, and then drawing two of them in succession. We can draw the first in 4 different ways: either a or b or c or d. After that has happened, there are 3 ways to choose the second. That is, to each of those 4 ways there correspond 3. Therefore, there are 4· 3 or 12 possible ways to choose two letters from four. ab , ba, ca, da, ac, bc, cb, db, ad, bd, cd , dc

ab means that a was chosen first and b second; ba means that b was chosen first and a second; and so on.

## 1 comment:

Should be more examples or more details...

Post a Comment