Permutation And Combination PDF
Permutation And Combination PDF
76 486
J 648 ~
•
6)
846
864
✓
q """1'( 1, 2.~.-0 ~., .•,"I)
-l,,r,'s plc,.19 9 wo' ( 1, i li] l.f , ~,• ,8,9,o)
Un,\- plou -= S l,)Q' ( 0 , I , 7 , ½, b ,7 ,ll ,q}
---------=--
Ram travels from De lhi to Mumbai. He can ei ther trave l b 3 differe nt buses
or 2 different trains or by plane. Now, from Mumbai, he can travel to
Andaman on 2 different lanes. How many differe nt ways he can reach
Andaman via Mumbai?
(6 6
0 18
,F12
!l
r-
JO
On a railway route, there are 20 stations. What is the number of differer,
tickets required in ord er t hat it may be possible to travel from eve ry stati on
to every other station?
1j 40
. ,380
8 400
0 420
l!I
In a class consisting o 25 boys nd 15 girls, he teacher wants to appoint:
a a re prese ntative f the cl ass,
b) a bo monitor and a irl monitor.
In how many ways the teacher can appoint respectively?
60,225
40,3 25
,Jtf' 40,3 75
~ 30.4 25
Permutations
In troduction to Factorials (
Factorial represe nts the product of fi rst n natural number s
n! = 1 x 2 x 3 x ... 1e (n-2) x (n-1) x n
1 = 1! IOI IO VGilyB-,(7ybY'5"1t.0'3,'>C'P' 1
1 X 2 : 2!
Jx2 x3=3 !
1 X 2 X 3 X 4 :;;; 4!
1 x 2 x 3 x ... x (n- 1) x n = n!
~ote O! = 1
"Permutation Formula"
"Whe 'r' number of things are arranged ut o ' ''number
number
of things available. Then the number of permutations
utations Is
given by - "
\O s l vde~1g
no _ nl
' JL - 0
(Tl•'i.J l
3 bo,p
S, s, 5~
- <'o1 0 f'\1
l!l:J ~ (~fil
lf P5 = 20 "P 3, then n =?
0
ys
0' 9
8 10
6) 11
ln ,) I
(hi)/ .
A g c D E
!So~
Groupism
Wh en ' n' numbers of th ings are arranged in ord er and 'k'
numbers of things are always kept together. Then this
cla use restricts some of the arrangements.
II
./ ,./ ,./ ,./
0 70
f R i3, D [ci"_jJ
n Cb k cZ
0 ISO qo,
•
. ,240
180 An&
=--
KlY ( r-"1--i') I
aJ y (6-.Q.~1J J 9n-.i&!>
Ou11si&P 13.o;< ~
\~ox cc
51
"
21 --
"
- \ ?I.)
'z__
fll:IOU
l?.o, 2-
G) None of these
II
t ~~~~
In how man wa scan 10 students be:2!si!_: so that two particula,
students never si t to ether?
=======-------------------l---
0 10!-9! v-:,, l!, o.t. to~{.-d-,on @- s, s, s s., s, S. s, 'as, '•
0 8 X 10!
ci 9 X 10!
Number of Permutations=
0 3780
0 1890
~560
G) 9!
How many different words can be made using all the letters of the word
MISSISSIPPI ith o r without meaning?
(11 )!
4! X 3! X 3!
( 11 )!
4! X 4! X 3!
~ (11)!
_)'I/ !x4!x2!
~ None or these
Circular Arrangements
Wh en 'n' num ber of things re arranged i a circle. he n
the total number of pe rmutations i~
~
Also, the number of circular permutations of 'n' different
things taken 'r' at a time is
P(n. r )
r
0 H,_,,,,,
ono"r
-- ri PJ,_
9-L .\t,'cls
anon'(- C ~'~•j
$ ,l,,nn»- f,.,,,.,_-lol,f/V\ 01oJ= 11,._.,..,,.,t <ti'"""
v,,,-:::'.i p. ' \ ~ I'/ B :::\_
fs
f\ g
C
C,
D
D
f
E
f)
(
i) " - (,
; \
£ ,______, !)
;
S•""e X S om!' . /
of OY
rt~t{lfll ~ c;t~,re_..t ~
Necklace and Beads Problems
( n- l}t
:o,,o
rent poss1bl~ necklaces - 2-
I) I) C.
S~e\~(!c V
nIn how many ways can 6 students be seated in a circle so that 2 particular
~
students always sit together?
o' 120
Ci) 24
648
G) 240
!,_
II ~
Out of 6 students, 4 students are to be sitting in a circle. How many different
arrangements are possible?
o'
Ci)
120
45
An, 6p
'1
(~;~)
~ ~
G) 75 6~s )( 5
-=- 1 ()
X
\--(w
o' 135
.
Ci)
G)
90
60
75
If the le tte rs of the word ZENITH a re rearranged in di cti ona ry order. Fi nd th e ran k of
th e wo rd ZEN ITH
"TI. I 1S'. 1J[ y lI.
• 524 7. E tJ I T H
5" 0 2 0
, 6 16
'11 31 ll II 01
e
51
•
•
44B
600+ o +- 12..+2.. +I +o =- bl$"
576
Kan\<. =- 615" +) =- hii,
F\13,C.D e IR
If words a re fo rm ed usi ng th e letters of the w ord CARBIDE and th e words are
rearra nged in dictionary order. then fi nd the 1265 1h word
i2bO
t 4
IH~
If word s are for med us ing t he lette rs of the word SC HOOL a nd the word s ar
rearra nged in di cti ona ry order, th en find th e rank of the word SC II QQ L?
e 40 5
s C. H 0 0 L
e 5 0 0 0
~,. ,,• .
•
256 2\ >I 2.1 '21
0
,; I 21 II 0/
289
sav + 0 + D + + 1+ 0 =- 3o2
Rank ~ 3o l +- I = 303
di
If words are form ed using the letters of the word NATIONAL and the words a re
rearranged in di cti ona order, th en find the ra nk of th e word NAT IONAL?
•e t. n
.llC 311 1l. Y. T I![
Sb~o
4332
~
N A
D
T
s
I 0
~
"-'
2
I\
0
L--
D
n,~
43 56
2-1 2. I 11
. 5 6S 6
,,
•
6 5687 •I bl .s::i '1 \ 31 2.1 01
4988
5040 + 0 + 600 + ~4 t- I II + 4 -t- 0 -t- 0 =- 5686
0
•e
51
L, (3w °1')
3' B,
L,_ (3t.0'<J")
~ s
L3 (3 .. ,. ) g,
5'
L~ (3 """'1'>)
83
ls (3i,0a')
Aw 3 X 3X3 X3X3 :
,-
3
In how many ways can 6 letters be put into 3 letter boxes so that no box remains
empty?
0 270 C.ue I.
'540 (w) ( 4 ,I , I)
• 450
: 1oX ~ :,C,. l 'lC.. ~
G Noneof these
( ,, ,, '-) f>r,J, . 3.bo
qo
2
'c. .
-
x '1 l
2..
x,, C.
2.
X 31
-
qo
31
::. IS ;ic.. b X l x. 1 ::. qo "
In how many ways ca n 6 rin gs can be worn on 4 fingers so that no fi nger remains
empty?
, 1 560
• 4096
• 2520
~ ': 2o .X.. '; )(. 2- X Lj
W No ne of these
=- 4So
. , , 1 26
• 252
11+-c-1 4 +b- 1
• 378 L
C. 6-1
G Noneof thcse
The number of ways in wh id1 10 identica l app les ca n be d istributed amo ng 6 children
so th at eac h chil d receives at least one a pple, is -
6'126
0 252
e 378
0+1"-1
C.
.,- - 1
~
4 +&-1
L
6-1
G None of these
: 126
0 545
0 345
11+4 -I
nrh - 1 ':. (_
~ 55 l-,.. _, 4 -I
. . 256
(3,3,i_) ~
7
7(.
3
"1
1
ll.\')(. L2...X L 1 1' 31
1 3.1
= G3o
42-o
0
C.'¼.el.. =
3>'-c.. xc. X.-
'-I
3 1
1226
C'1\.e ~ >) 3
(3 , 1,
~
7 (
3
><. '-\ C.2.,.X l. C.2,. ')(._I = s 3o
'-1
. . 954 (o.t.ti1 : (5 ,, ' 0 ~ ,C. x i.L x.'c.1 )(.~ = lib
S" I
11
• 122 4
,30
630
4,0
12. b
I\\Of,
Permutations and Combinations
1. How many number-s between 10 and I0000 can be 8, The number of different words ending and beginning
fonned by using the digits J, 2. 3, 4. 5 if no digit is with a consonant which can be made out of the letters
repeated in any number? of the word "EQUATION" is
(A) 325 (B) 156 (A) 5200 (B) 4320
(C) 200 (D) 196 (C) 3000 (D) 2160
2. How many numbers between IO and IOOOO can be 9. A tea party is arranged for 16 people along two sides
formed by using the digits I , 2, 3, 4, 5 if digits can be of a long table with eight chairs on either side. Four
repeated? particular men wish lo sit on one particular side and
(A) 595 (BJ 775 two particular men on the other side. The number of
(C) 325 (D) 675 ways they can be sealed as-
(A) 24 x 8! x 8! ( B) (81/
3. How many nine-digit numbers can be formed using (C) 2 10 x 8! x 8! (DJ 16!
the digits 2, 2, 3, 3, 5. 5, 8, 8, 8 so that the odd digits
occupy the even positions?
10. How many words can be formed using all the letters
(A) 7560 (B) 180 of the word "NATION" so that aU three vowels
(C) 16 (D) 60 should never come together?
(A) 354 (B) 348
4. Number of words that can be made with letters of the (C) 288 (D) None of these
word GENIUS if each word neither begins with G oor
ends in S, is:
(A) 24 (B) 240
lL The number of ways in which 6 boys and 5 girls can
sit in a row so that no two girls are together, is-
(C) 480 (D) 504
1 6
(A) 6! X Ps (B) 7! X P5
s. A two-wheeler agent sells scooters and molorcycles. (C) 5! x 6P5 (D) None of these
In each body pattern two capacities 100cc and 150cc
available. In each capacity there are five colors. The 12. Number of ways of permuting the letters of the word
number of choices a customer will have to buy a " ENGINEERING" so that the order of the vowels is
vehicle is - 00( changed -
1S. lf Zn+I P,,_1 : Zn- IP,, = 3 : 5 , then n =? 19. The number of ways in which 8 red roses and 5 white
(A) 5
roses of different sizes can be made out to form a
(B) - I
(C) 4
garland so that no two white rose come together is
(D) 12
(A) 8! Sp, (B) 7! Sp,
16. In how many ways can we arrange 6 different flowers 2" 5 2" 5
in a c ircle to form a garland?
(CJ 7!
2x 9p,
5 (D) 7! x
4
J?i
(A) 90 (B) 45
(C) 60 ( D) 80
20. A round table conference is to be held between 20
17, 20 persons were invited to a party. In bow many ways delegates. The number of ways in which they can be
can they and the host be seated at a circular table so seated if two particular delega1es are always to sit
that two particular persons will be seated on either together is-
side of the host? (A) 19! 2! (BJ 18! 2!
(A) 2x 19! (B) 2 X (8! (C) 18! (D) 19!
(C) 4 x 18! (D) 3x 19!
9. (C)
Arrange 4 people = 'P,
4!
Odd digits can be placed = ! ! = 6 Arrange 2 people = 'P,
2 2
Arrange remaining to people = 10P10
Even digits can be placed = ~ = 10
3!2! Required No. of arrangement = !'x ~ x IO!
4! 6!
Total No. of 9 digit numbers= 6 x 10 = 60
= 210x8! x8!
4. (D)
10. (C)
No. of words (without restriction) = 6! = 720
6! 4!
No. of words (stans with G) = 5 ! = 120 Required No. of =gements = - 2t 3!
No. of words (ends with S) = 5! = 120 21
=360 - 72
No. of words (stans with G and sends with S) = 4! =
24 = 288
Required No. of words = 720 - 120 - 120 + 24 11. (A)
1 7. (B)
= ~ + r (n - J)! 21 people oot of 3 people including host always sit
(n - r-l)! (n - r)!
together
= (II - I) ! [n - r + r ) No. of arrangements = (21 - 3 + I - I)! x 2!
(n - r) ! = 18! X 2!
2.!+s.2.! = ~
4! 5! (10- r ) ! 19. (B)
20. (B)
15. (C) No. of arrangements= (20 - 2 + I - I)! x 2!
= }8! X 2!
(11 -l)!
(2n+ l)(2n)
(n + 2)(n + l)(n) =;3
⇒ 20n + 10 = 3n' + 9n + 6
⇒ 311' - lln - 4 = 0
⇒ (3n+ l )(n - 4)= 0
⇒ n=~orn=4
3
⇒ n=4
Perm utatio ns and Combinatio ns
1. How many different colour code can be made using 9. A commince of 8 is to be formed from 6 women and
any number of colour cards out of 5 diffcrcnl such 5 men. ln how many ways this can he done if men arc
cards? in majority?
(A) 32 (B) 63 (A) 20 (B) 45
(C) 31 (D) 30 (C) 105 (D) 210
2. ln how many ways can 2 rings be selected out of IO 10. From a group of 12 girls and 15 boys. 12 students are
identicnJ rings? to be chosen for a competitio n including 7 boys and 5
(A) 8 (B) 45 girls. The two girls and three boys who won the prizes
last year should be included In how many ways cnn
(C) 2 (D)
the selection be made?
1
of its inlerior a ngle is - (C) '°C3 x 1'.:"7 (D) None of these
(A) 84° (B) 136°
(C) 144° (D) 72•
11. Fmd 1hc number of ways in which a mixed double
game can be arranged from amongst 9 married
15 15 couples if no hus band nod wife play in the same
4. If C3, = C,+3. then the vnJue of r is
game?
(A) 3 (B) 4
(A) 915 (B) 785
(C) 5 (D) 8
(C) 1SI 2 (D) None of these
5. lf "C,_1 : "C, : "C,+1 = 3: 4: 5. fiod the value of n. 1l. 154 + IS¼ - 15C7 - ISC6 equal 10-
(A) 33 (B) 62 16
(A) Cro (B) 0
(C) 47 (D) 53
(D ) None of these
16. The number of parallelograms that can be formed 19. Find the number of combinations that can be formed
from a set of four parallel lines intersecting 1111other with 5 oranges. 4 mangoes and 3 b11J1anaS when it is
set of three paraUel lines - essential to take at least one fruit
(B) 18 (A) 120 (8) I IS
{A) 6
{D) 9 (C) 116 (D) 119
(C) 12
17. ln a group of 13 cricket players, 4 are bowlers. ln how 20. Find the number of combinations that can be formed
many ways can we form a cricket learn of 11 players with 5 oranges, 4 mangoes and 3 bananas when it is
in which n1 least 2 bowlers arc included • essential to take at least one fruit of each type •
(A) 5! /2! (B) S!
(A) 55 (B) 72
(C) S! - 4 1 (D) 3!
(C) 78 (D) 75