Professional Documents
Culture Documents
Permutation
Permutation
Permutation
None of these
Answer: Option B
Explanation:
55 x 50 + 60 x 55 + 45 x 60
Required average =
55 + 60 + 45
8750
=
160
= 54.68
15. A pupil's marks were wrongly entered as 83 instead of 63. Due to that the average marks for the
class got increased by half (1/2). The number of pupils in the class is:
A. 10 B. 20
C. 40 D. 73
Answer: Option C
Explanation:
1 x
Total increase in marks = xx =
2 2
x x
= (83 - 63) = 20 x= 40.
2 2
1. Factorial Notation:
Let n be a positive integer. Then, factorial n, denoted n! is defined as:
Examples:
i. We define 0! = 1.
ii. 4! = (4 x 3 x 2 x 1) = 24.
iii. 5! = (5 x 4 x 3 x 2 x 1) = 120.
2. Permutations:
The different arrangements of a given number of things by taking some or all at a time, are
called permutations.
Examples:
i.All permutations (or arrangements) made with the letters a, b, c by taking two at a
time are (ab, ba, ac, ca, bc, cb).
ii. All permutations made with the letters a, b, c taking all at a time are:
( abc, acb, bac, bca, cab, cba)
3. Number of Permutations:
n
n!
Pr = n(n - 1)(n - 2) ... (n - r + 1) =
(n - r)!
Examples:
6
i. P2 = (6 x 5) = 30.
7
ii. P3 = (7 x 6 x 5) = 210.
iii. Cor. number of all permutations of n things, taken all at a time = n!.
4. An Important Result:
If there are n subjects of which p1 are alike of one kind; p2 are alike of another kind;p3 are
alike of third kind and so on and pr are alike of rth kind,
such that (p1 + p2 + ... pr) = n.
n!
Then, number of permutations of these n objects is =
(p1!).(p2)!.....(pr!)
5. Combinations:
Each of the different groups or selections which can be formed by taking some or all of a
number of objects is called a combination.
Examples:
1. Suppose we want to select two out of three boys A, B, C. Then, possible selections are
AB, BC and CA.
5.
Note that ab ba are two different permutations but they represent the same
combination.
Number of Combinations:
n
n! n(n - 1)(n - 2) ... to r factors
Cr = = .
(r!)(n - r)! r!
Note:
n
. Cn = 1 and nC0 = 1.
n
i. Cr = nC(n - r)
Examples:
11
(11 x 10 x 9 x 8)
i. C4 = = 330.
(4 x 3 x 2 x 1)
16 16 16
16 x 15 x 14 16 x 15 x 14
ii. C13 = C(16 - 13) = C3 = = = 560.
3! 3x2x1
1. From a group of 7 men and 6 women, five persons are to be selected to form a committee so that
at least 3 men are there on the committee. In how many ways can it be done?
A. 564 B. 645
C. 735 D. 756
E. None of these
Answer: Option D
Explanation:
We may have (3 men and 2 women) or (4 men and 1 woman) or (5 men only).
7x6x5 6x5
= x + (7C3 x 6C1) + (7C2)
3x2x1 2x1
7x6x5 7x6
= 525 + x6 +
3x2x1 2x1
= 756.
2. In how many different ways can the letters of the word 'LEADING' be arranged in such a way that
the vowels always come together?
A. 360 B. 480
C. 720 D. 5040
E. None of these
Answer: Option C
Explanation:
When the vowels EAI are always together, they can be supposed to form one letter.