PERMUTATION AND COMBINATION
·
Permutation means Arrangement (only order or sequence is important).
·
Combination means Selection (only selection is important not
order or sequence, order may be anything).
Let
us take example to understand these concepts:
Suppose there are 3 person Ram,Mohan,Shyam whose order of sitting is 1,2,3 .
·
Permutation:: if
I have only two seats for sitting these three person ,then what is order of
sitting the person on seat.
Therefore they can sit in
following order
{1,2},{2,1},{1,3},{3,1},{2,3},{3,2}.
Thus there are
6 way for sitting the person.
OR
If person is too many then ordering one by
one is very difficult then use below formula to find the permutation
I.
nPr = n! / (n-r)!
where
n: total number of thing is given
r: number of thing to be arrange at a time.
(n!)=n*(n-1)*(n-2)*(n-3)……………………4*3*2*1
II.
If repetition are
allowed then
nPr = n! /(thing
that is repeated)!
·
Combination :: if
I have only two seats for sitting these three person ,then how selection
of sitting the person on seat.
Therefore since we know that order is not important in this case , Now Therefore they can sit in following order {1,2},},{1,3},{2,3} or {2,1},{3,1},{3,2}.
Thus there
are only 3 way for sitting the person.
OR
If person is too many then selecting one by
one is very difficult then use below formula to find the permutation.
I.
nCr = n! /{ (n-r)! *r!}
where n: total number of thing is given
r: number of thing to be select at
a time.
(n!)=n*(n-1)*(n-2)*(n-3)……………………4*3*2*1
II.
nCr = nC(n-r)
QUESTION
Question 1:In how many
ways the word “MAREND “ can be arrange
?.
Solution : here character are not repeated then use normal formula of arrangement
Here n=6 and r=6
Now nPr
= n! / (n-r)!
=6!/(6-6)!
=6!
=6*5*4*3*2*1
=720
Question 2:In How many different ways can the word “TAJ MAHAL”
can be arrange as vowel always come together ?.
Solution: here n=8
Total no of
vowel=3 {A}
Thus
Make sure that vowel are
arrange in differently
Consonant
vowel
= 5!
* {3!/3!}
=5!
=120
Question 3: There are
10 person in the group .They handshake to each other .Find the different number
of handshake ?.
Solution : think
at least which concept this question belong “permutation “or “combination”.
now think if you hand shake with your friend –is
ordering is required for handshake ,the answer is no because order may be
anything only necessary is hand shake with other person .
therefore n=10 , r=2
nCr= 10 !/{2!* 8!}
=10*9/2
=45
Thus if there
is 10 person in the group, then they can
hand shake with each other using 45 ways.
No comments:
Post a Comment