Professional Documents
Culture Documents
Permutation and Combination Formulas
Permutation and Combination Formulas
FACTORIAL 'n'
The continuous product of the first 'n' natural numbers is called factorial n
and is deonoted by n! i.e, n!=1×2x3x…..x(n-1)xn.
PERMUTATION
If p things are alike of one type, q things are alike of other type, r things
are alike of another type, then the number of permutations with p+q+r
things is .
CIRCULAR PERMUTATIONS
COMBINATION
1.
2.
3.
4.
c)s particular things always occurs and p particular things never occur is
.
1.Number of ways in which (m+n) items can be divided into two unequal
groups containing m and n items is .
4.The number of ways in which (m+n+p) things can be divided into three
different groups of m,n, an p things respectively is
Sum of the numbers formed by taking all the given n digits (excluding 0)
is
Sum of the numbers formed by taking all the given n digits (including 0)
is
DE-ARRANGEMENT:
In a plane if there are n points out of which m points are collinear, then
Tutorial
Permutations:
The ways in which a number of given objects can be arranged by taking
all of them or a specified number of objects out of them are called
PERMUTATIONS. Thus the number of permutations of three objects, viz.
a, b, and c, taking all of them at a time is 6 i.e., abc, acb, bcd, bac, cab
and cba.
The number of ways in which 2 objects can be taken and arranged out of
3 objects a, b and c is 6, viz. ab, ba, bc, cb, ac and ca. The number of
permutations of r things our of n things is denoted by npr.
Formulae:
1. n! = n(n-1)(n-2)....(1)
2. npr = n!/(n-r)!
10
Example: P4 = 10 x 9 x 8 x 7 = 5040
Formulae:
1. nCr = nPr/r!
2. nCr = nCn-r
Circular Permutations
(a) If clockwise and anti clock-wise orders are different, then total
number of circular-permutations is given by (n-1)!
(b) If clock-wise and anti-clockwise orders are taken as not different, then
total number of circular permutation = nPr/2r
Examples
Example 1: In how many ways can the letters of the word ABACUS be
rearranged such that the vowels always appear together?
Example 2: How many different four letter words can be formed (the
words need not be meaningful) using the letters of the word
"MEDITERRANEAN" such that the first letter is E and the last letter is R?
Therefore, one has to find two more letters from the remaining 11 letters.
Of the 11 letters, there are 2 Ns, 2Es and 2As and one each of the
remaining 5 letters.
The second and third positions can either have two different letters or
have both the letters to be the same.
Case 1: When the two letters are different. One has to choose two
different letters from the 8 available different choices. This can be done in
8 * 7 = 56 ways.
Case 2: When the two letters are same. There are 3 options - the three
can be either Ns or Es or As. Therefore, 3 ways.
8
Solution: Number of ways taking 5 flags out of 8-flags = P5
= 8!/(8-5)!
= 8 x 7 x 6 x 5 x 4 = 6720
Example 4: A child has 3 pocket and 4 coins. In how many ways can he
put the coins in his pocket?
Solution: First coin can be put in 3 ways, similarly second, third and forth
coins also can be put in 3 ways.
So total number of ways = 3 x 3 x 3 x 3 = 34 = 81
Assignment
1. A man has nine friends, four boys and five girls. In how many ways
can he invite them, if there have to be exactly three girls in the invitees?
3. The number of ways in which 10 candidates A1, A2, ……, A10 can be
ranked so that A1 is always above A2 is ?
4. A hosted a party and invited all her friends and asked them to invite
their friends.There are n people in the party.Only S is not known to
A.Each pair that does not include A or S has exactly 2 common
friends.Also,S knows everyone except A.If only 2 friends can dance at a
time,how many dance numbers will be there at the party?
6. Consider a 4 digit number. the first 2 digits are equal and last 2 digits
are also equal. How many of such digits are perfect square?
Probability
Table of ContentsTutorial Examples Assignment
Tutorial
Compound event: A subset of the sample space, which has more than
on element is called a mixed event.e.g. In throwing a dice, the event of
appearing of odd numbers is a compound event, because E={1,3,5}
which has '3' elements.
Probability of an Event
Empirical Probability
For example, a survey may have been taken by a group of people. If the
data collected is used to find the probability of an event tied to the
survey, it would be an empirical probability. Or if a scientist did research
on a topic and recorded the outcome and the data from this is used to
find the probability of an event tied to the research, it would also be an
empirical probability.
Equiprobable space
Mutually Exclusive
Events E and F are said to be mutually exclusive if and only if they have
no elements in common.
E.g. if the sample space is rolling a die, where S = {1, 2, 3, 4, 5, 6}, and
E is the event of rolling an even number, E = {2, 4, 6} and F is the event
of rolling an odd number, F = {1, 3, 5}, E and F are mutually exclusive,
because they have NO elements in common.
Bayes' Theorem The short form of Bayes' Theorem states that if E and F are events,
then
P(F|E) = P(E|F)P(F)
----------------------
P(E|F)P(F) + P(E|F')P(F')
Properties of Probability
Examples
Solution: The man will hit the target even if he hits it once or twice or
thrice or all four times in the four shots that he takes.
So, the only case where the man will not hit the target is when he fails to
hit the target even in one of the four shots that he takes.
The probability that he will not hit the target in one shot = 1 - 1/4 = 3/4
Therefore, the probability that he will not hit the target in all the four
shots =3/4 x 3/4 x 3/4 x 3/4 = 81/256
Hence, the probability that he will hit the target at least in one of the four
shots = 1 - 81/256
= 175/256 .
Solution: The total number of ways in which the word Math can be re-
arranged = 4! = 4*3*2*1 = 24 ways.
Now, if the positions in which the consonants appear do not change, the
first, third and the fourth positions are reserved for consonants and the
vowel A remains at the second position.
Assignment
2. 4 people played a game of chess, where each one plays every other
player. What is the maximum number of points that any player could
gather if every win gets him 1 point ?
3. From a pack of 52 cards, all face cards are removed and four cards are
drawn. Then the probability that they are of different suit and different
denomination is
vv