Permutations:
Each of the different arrangement of a given set by taking some or all elements at a time are called permutations.
Example: All permutations(or arrangements) made with letters u, v, w taking two at a time are uv, vu, uz, zu, vz, zv.
Note:
1. If the arrangement is linear, it is called linear arrangement.
2. If in the given things some one alike then that arrangement is called as similar condition.
3. If the given things are in circular manner then it is called circular arrangement.
- Number of permutations of 'n' dissimilar things taken 'n' at a time is [latex]n_{{p}_{n}}[/latex].
- If, out of 'n' things 'p' are exactly a like of kind, 'q' are exactly a like of second kind and 'r' are exactly a like of third kind and the rest of all different, then the number of permutations of 'n' things taken all at a time is [latex]\frac{n!}{p!q!r!}[/latex]
- Number of circular permutations of 'n' different things taken all at a time is (n 1)!.
Formula 1:
The total number of permutations of n objects is n(n−1)....2.1
Example:
Suppose you want to arrange your English, Hindi, Mathematics, History, Geography and Science books on a shelf. In how many ways can you do it?
Solution:
We have to arrange 6 books.
The number of permutations of n objects is [latex]n![/latex] = [latex]n.(n−1).(n−2)...2.1[/latex]
Here [latex]n[/latex] = 6 and therefore, number of permutations is 6.5.4.3.2.1 = 720.
Formula 2:
Permutation of [latex]r[/latex] Objects Out of [latex]n[/latex] Objects
The number of permutations of [latex]r[/latex] objects out of [latex]n[/latex] objects is
[latex]n[/latex]([latex]n[/latex]−1)..([latex]n[/latex]−[latex]r[/latex]+1)
The number of permutations of [latex]r[/latex] objects out of [latex]n[/latex] objects is usually denoted by [latex]^{n}P_{r}[/latex].
Thus, [latex]^{n}P_{r}[/latex] = [latex]n[/latex]([latex]n[/latex]−1)([latex]n[/latex]−2)...([latex]n[/latex]−[latex]r[/latex]+1)
Example:
If you have 6 New Year greeting cards and you want to send them to 4 of your friends, in how many ways can this be done?
Solution:
We have to find number of permutations of 4 objects out of 6 objects.
This number is [latex]^{6}P_{4}[/latex] = 6(6−1)(6−2)(6−3) = 6 x 5 x 4 x 3 = 360
Therefore, cards can be sent in 360 ways.
So, using the factorial notation, this formula can be written as follows:
[latex]^{n}P_{r}[/latex] = [latex]\frac{n!}{(n−r)!}[/latex]
Permutations under Some Conditions:
- Number of permutations of [latex]n[/latex] different things, taken [latex]r[/latex] at a time, when a particular thing is to be always included in each arrangement is: [latex]r^{n - 1}P_{r - 1}[/latex]
- Number of permutations of [latex]n[/latex] different things, taken [latex]r[/latex] at a time, when a particular thing is to be always included in each arrangement is: [latex]^{n - 1}P_{r}[/latex]
- Number of permutations of [latex]n[/latex] different things, taken all at a time, when m specified things always come together is: [latex]m! \times (n - m + 1)![/latex]
- Number of permutations of [latex]n[/latex] different things, taken all at a time, when m specified never come together is: [latex]n! − [m! \times (n − m + 1)!][/latex]
- The number of permutations of [latex]n[/latex] dissimilar things taken [latex]r[/latex] at a time when [latex]k(< r)[/latex] particular things always occur is: [latex][^{n − k}P_{r−k}][/latex] x [latex][^{r}P_{k}][/latex]
- The number of permutations of [latex]n[/latex] dissimilar things taken [latex]r[/latex] at a time when [latex]k[/latex] particular things never occur is: [latex]^{n−k}P_{r}[/latex]
- The number of permutations of [latex]n[/latex] dissimilar things taken [latex]r[/latex] at a time when repetition of things is allowed any number of times is: [latex]n^{r}[/latex]
- The number of permutations of [latex]n[/latex] different things, taken not more than [latex]r[/latex] at a time, when each thing may occur any number of times is: [latex]n[/latex] + [latex]n^{2}[/latex] + [latex]n^{3}[/latex] + . . . + [latex]n^{r}[/latex] = [latex]\frac{n(n^{r} - 1)}{n - 1}[/latex]
- The number of permutations of [latex]n[/latex] different things taken not more than [latex]r[/latex] at a time:
[latex]^{n}P_{1}[/latex] + [latex]^{n}P_{2}[/latex] + [latex]^{n}P_{3}[/latex] + . . . + [latex]^{n}P_{r}[/latex]
Example 1:
Suppose 7 students are staying in a hall in a hostel and they are allotted 7 beds. Among them, Parvin does not want a bed next to Anju because Anju snores. Then, in how many ways can you allot the beds?
Solution:
Let the beds be numbered 1 to 7.
Case 1:
Suppose Anju is allotted bed number 1.
Then, Parvin cannot be allotted bed number 2.
So Parvin can be allotted a bed in 5 ways.
After allotting a bed to Parvin, the remaining 5 students can be allotted beds in 5! ways.
So, in this case the beds can be allotted in 5 × 5! = 600 ways.
Case 2:
Anju is allotted bed number 7.
Then, Parvin cannot be allotted bed number 6
As in Case 1, the beds can be allotted in 600 ways.
Case 3:
Anju is allotted one of the beds numbered 2, 3, 4, 5 or 6
Parvin cannot be allotted the beds on the right hand side and left hand side of Anju's bed.
For example, if Anju is allotted bed number 2, beds numbered 1 or 3 cannot be allotted to Parvin.
Therefore, Parvin can be allotted a bed in 4 ways in all these cases.
After allotting a bed to Parvin, the other 5 can be allotted a bed in 5! ways.
Therefore, in each of these cases, the beds can be allotted 4 × 5! = 480 ways.
=> The beds can be allotted in:
2 × 600 + 5 × 480 = 1200 + 2400 = 3600 ways
Example 2:
In how many ways can an animal trainer arrange 5 lions and 4 tigers in a row so that no two lions are together?
Solution:
They have to be arranged in the following way:
| L | T | L | T | L | T | L | T | L |
The 5 lions should be arranged in the 5 places marked 'L'.
This can be done in 5! ways.
The 4 tigers should be in the 4 places marked 'T'.
This can be done in 4! ways.
Therefore, the lions and the tigers can be arranged in 5! × 4! = 2880 ways
Example 3:
How many arrangements of the letters of the word ‘BENGALI’ can be made
(i) If the vowels are never together.
(ii) If the vowels are to occupy only odd places.
Solution:
There are 7 letters in the word ‘Bengali; of these 3 are vowels and 4 consonants.
(i) Considering vowels a, e, i as one letter, we can arrange 4 + 1 letters in 5! ways in each of which vowels are together. These 3 vowels can be arranged among themselves in 3! ways.
=> Total number of words = 5! × 3!
= 120 × 6 = 720
So there are total of 720 ways in which vowels are ALWAYS TOGEGHER.
Now,
Since there are no repeated letters, the total number of ways in which the letters of the word ‘BENGALI’ cab be arranged:
= 7! = 5040
So,
Total no. of arrangements in which vowels are never together:
= ALL the arrangements possible - arrangements in which vowels are ALWAYS TOGETHER
= 5040 − 720 = 4320
(ii) There are 4 odd places and 3 even places. 3 vowels can occupy 4 odd places in [latex]^{4}P_{3}[/latex] ways and 4 constants can be arranged in [latex]^{4}P_{4}[/latex] ways.
=> Number of words = [latex]^{4}P_{3}[/latex] x [latex]^{4}P_{4}[/latex] = 576.
Combination:
Each of the different groups or selections which are formed by taking some or all of a number of things irrespective of order is called a combination.
Example: All the combinations formed by a, b, c taking two at a time are ab, bc, ca.
Note that ab and ba are two different permutations but represent the same combination.
Note:
1. Repetition is not allowed.
2. If the repetition is allowed then the number of permutations of 'n' dissimilar things taken r at a time [latex]n^{r}[/latex].
3. [latex]n_{{p}_{n}}[/latex] = n!
4. [latex]n_{{c}_{n}}[/latex] = 1.
5. [latex]n_{{c}_{0}}[/latex] = 1.
6. [latex]n_{{c}_{r}}[/latex] = [latex]n_{{c}_{(n - r)}}[/latex]
- Number of combinations of 'n' dissimilar things taken 'r' at a time is [latex]n_{{c}_{r}}[/latex].
- The total number of combinations of (p + q) things taken one or more at a time. When p things are a like of one kind and 'q' things are alike of second kind is (p + 1)(q + 1) - 1.
- If some or all of n things be taken at a time then the number of combinations will be [latex]2^n - 1[/latex].Fundamental theorem: If there are 'm' ways of doing a thing and 'n' ways of doing another thing then the total number of ways of doing both the things one after the another is 'mn' ways.
Formula 3:
Let n ≥ 1 be an integer and [latex]r ≤ n[/latex] Let us denote the number of ways of choosing [latex]r[/latex] objects out of [latex]n[/latex] objects by [latex]^{n}C_{r}[/latex]. Then,
[latex]^{n}C_{r}[/latex] = [latex]\frac{^{n}P_{r}}{r!}[/latex]
Example 1:
Find the number of subsets of the set {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11} having 4 elements.
Solution:
Here the order of choosing the elements doesn't matter and this is a problem in combinations.
We have to find the number of ways of choosing 4 elements of this set which has 11 elements.
This can be done in:
[latex]^{11}C_{4}[/latex] = [latex]\frac{11 \times 10 \times 9 \times 8}{1 \times 2 \times 3 \times 4}[/latex] = 330 ways.
Example 2:
12 points lie on a circle. How many cyclic quadrilaterals can be drawn by using these points?
Solution:
For any set of 4 points we get a cyclic quadrilateral. Number of ways of choosing 4 points out of 12 points is [latex]^{12}C_{4}[/latex] = 495
Therefore, we can draw 495 quadrilaterals.
Example 3:
The Indian Cricket team consists of 16 players. It includes 2 wicket keepers and 5 bowlers. In how many ways can a cricket eleven be selected if we have to select 1 wicket keeper and at least 4 bowlers?
Solution:
We are to choose 11 players including 1 wicket keeper and 4 bowlers
or, 1 wicket keeper and 5 bowlers.
Number of ways of selecting 1 wicket keeper, 4 bowlers and 6 other players
= [latex]^{2}C_{1}[/latex] X [latex]^{5}C_{4}[/latex] X [latex]^{9}C_{6}[/latex] = 840
Number of ways of selecting 1 wicket keeper, 5 bowlers and 5 other players
= [latex]^{2}C_{1}[/latex] X [latex]^{5}C_{5}[/latex] X [latex]^{9}C_{5}[/latex] = 252
=> Total number of ways of selecting the team:
= 840 + 252 = 1092
Definition of rank:
If the words, that can be formed from the letters of a given word, are listed as in a dictionary and if given word appears at the nth place in this list, then n is called the rank of the given word(in the list).