Professional Documents
Culture Documents
Per Com
Per Com
t.
L#
r?r Cnd 2hr or,w:E
1i;'nvatua.t. "Pr,
:Jl4 : 156 or, 12n2 - 50n * 72:5n2 + 5n
sorution: ,rp, = L3rl?:Il!
or,'7n2 - 65n + 72: o
,q l7l
''Pn=ffi =- l'7.16.15. 14.13!
=57120 or, Trf - 56n - 9n + 72: 0
or, 7n(n - 8) - 9 (n - 8) : 0
'h,:pffi:at#t':6840 (n- 8) (7n- 9):0
1. (ii) If 4 x nP3 = 5 x *rP3 then lind the value of n. -
.'. n - 8, tr:1
9.Vutn:i9.is not accePtable
[cB'o5l
Solution:4xTr:5 xo-rPr 2-r
7 2
because then Pr='P, is undefined.
, n! :_. (n-l)!
ot,a1T4 )G;m '
4n n-'P, + r. n-lPr-r
Solution:
or......-:)
'n-J
or, 4n:5n- 15 ' _ (n-l\! ,_ (n-1)!
-(n- I -r)!'''(n- I -r+ l)!
'
:- (n- l)! n
(n-r-l)!"n-r
or,n'-n-l4n-56 : --J!- - nprr
or, n'- l5n + 56:0
(n-r)!
or,rn'-8n-7n+56=0 1. (vi) Prove that the product of the first n odd
or,n(n-8)- 7(n-8):0
or, (n - 8) (n -7):O
numbers can be expressed in the form ffii
n: 7, 8
.'. tcB. lu
l. (iv) if *'P, , n*'P, = 5 z l2then find tlie vall:f Solution: 1.3.5........ (2n - l)
i. .4.5.6 ...;....... (2rr l\.2n
tRB.osl _ 1.2,.3
,Solution:
: t ,l.?.,*
n-'P, t o*tP,
.i
2.4.6...........,...2n
ways as the letters of the word AMERICA can .'. The number of permutations of all the letters of
be arranged. [RB. 13, DB" 04r.MB. 12, ogl second place is 2l times the number of
Solution: The word 'CALCUTTA' consists of 8 permutations of all the letters of first place.
letters of which 2 arc 'C's, 2 'A's, 2 'T's and 3. (iv) Show that the permutations of the letters of
remaining are different. the last word of the name 'rlssac Newtont' taken
all at a time is 12 times that of first word.
.'. Total numberofarrangements :
#:5040. lcB. 171
The word 'AMERICA' codsists of 7 letters of ' Solution: I st word 'Issac' consists of 5 letters of.
which 2 are 'A's, and remaining are different. which 2 are s.
Again the vowels caR.,,be arranged among 4. (vii) Find the number of different arrangements
of the letters of the woril 'Chittagong' where all
themselve rinfi: 6uays. :
:
' so that the vowels may 'dof bd iii coiisecutive Again, the . vowels can be arranged among
positions in any of theriij
.. .i ;{*
lBB. 171 themselves in 3! :6 ways.
Solution: The word'nfi)JlBNA6"ARt'consists of I 0
.'. The number of arangements that all the vowels
letters of which 4 are vowefs'(J', I, A, A) and
remain together is: 10080x6 : 60480.
among vowels 2 are'A's.
4. (viii) How many words can be formed using the
.'. Total number of arrangoper* : = 1814400 letters of the word 'Technology' where the
#
Considering 4 vowels as l,.letter, tqtal number of vowels will remain together? [RUET. 05-061
letters is 7 and the number of arrangement is Solution: The word 'Technology' consists of l0 letters
=7t:5040 of which (e, o, o) 3 are vowels and (t c, h, n, l, g, y)7 ue
Again the vowels can be aifanged among consonants.
themselves q
4t
ways Considering the vowels as I letter, total number
r: 12
:
of letters is = 10 - 3 + I 8 and can be arranged
.'. Total number of arrangement whele the vowels
in 8! ways.
occur together is : 5040 x 12:60480
Again the vowels can be arranged among
The number of ur.ungrrrunts Wheri the vowels ?t
do not occur in consecutive pwitions is themselves in fr ways.
:
11814400*S480 = 1753920 ?t
4. (vi) Find the number o$iarrarypmcnts of the .'. Required number of words is: 8! xfi. : 120960
, Ietters of the word 'DEPRfSSilO{lt' in xhich the 4. (ix) In how many ways the letters of the word
vowels will remaiu together. ; i 1.'ni,, [CtgB. 17]
'r:
'arrange' be arranged so that the two 'r's will
Solution: The word'DEFRESSI@{-1 ,wrsists of l0 not be side by side?
letters of which 4 are vowels(,E, [:*,O).
Solution: The word 'arrange' consists of 7 letters 2
Considering 4 as I letsr,,bhl ,'tnrnbel of
-vowels ,. . are 'r's, 2'{s and remaining,arc 0ife11t
"-:
anangem*
.71
ir7
:
1l
letters is 7 and the number of
.'. The number of arrangements is:51. : 1260
Again the vowels'can be"''aiianged among
Considering 2.'r' as I letter, number of letters is 6
themselveri.fi*ayi, ". ,.-
, and can be arranged in =360 ways.
*
,
4. (x) In.how many ways may 3 grffn, 5 blue and 4 4. (xii) Seven letters A, B, C, D, E, F, G'need to be
red counters be arrangd in'a,iltw? How many arranged in such a way that A and B may not be
arrangements will have' trvo'tbiie c;btnters side in consecutive positions in any of them. How
by side? many arrangements are 'possible with such
Solution: Toal number ofcounters'is: 5 + 3 + 4: 12
condition? [BUET: t8-191
Solution: The number of pennutations of the given
of which 5 are blue, 3 green alrd 4"red.
7 letters is : 7!
.'. Total nurnber of arrangement *= # = 27720. Again, considering A and B as I letter, total number
of letters is 6 and number of permutations is : 6!
Again considering 5 blue counters as l, total
Again A and B can be arranged arnong themselves
number of counters is 8 and can be,arranged in
et
in 2! ways.
:3600
-
remain side by side is:280x1:,28&. 'article' be arranged so that the vowels may
occupy the even positions?
4. (xi) Find the number of arranggments that
Solution: The word 'article' consists of 7 letters of
can be made of the letters,,sf,,,the word which 3 are vowels and 4 consonants.
'EXAMINATION' so that' ,thc cohsonants The positions that require to fill are shown below:
may not be in consecutive positions in any of o@@@o@@
them. [BUET: 17-181 3 even positions can be filled by 3 vowels in
3P, :6
Solution: The word 'EXAMINATION' consists of ways.
1l letters of whioh 5 are consonants (X, M, T, N, N) Remaining 4 positions can be filled by 4 consonants
aPa:24 ways.
out of these 2 are N's. Thi word consists 6 vowels in
(8, A, A, I, I, O) out of which 2,are A's and 2 are .'. Required number of arangement is :6 x24: 144
I's. f,. (ii) In how many ways can the letteis of the word
'equation' be arranged so that the consonants
:
:
1l ooo@o@@@
arrangement is
ffi:1260 4 odd positions can be filled by 3 consonants in
Again the consonants can .be au-apggd: ornoog
oP, : 24 ways.
5l Remaining 5 positions can be filled by 5 vowels in
tP,
=ways.
120
Total number of arrangements where the .'. The required number of permutations is
Solution: The word 'Postage' consists of 7 letters f. (v) Find the total number of arrangements that
of which 3 are vowels and4 consonants. can be made with the letters of the word
The positions that require to fill are shown below: 'Textile'. In how many of these the vowels will
o@ @@ o @ @ remain together? In how many of these will the
vowels occupy the even places? [BUTEX: 02-031
3P,
3 even positions can be filled by 3 vowels in = 3r
:6 Solution: The word 'Textile' consists of 7 letters of
ways
which 2 ars't's, 2 'e's and remaining are different.
After filling 3 even positions by 3 vowels, the
number of ways that rernaining 4 positions can be "'. Total number of arrangements ir=fi.: 1260
made out of the letters of the word The positions that require to fill are shown below:
ALLAHABAD, each of the nine letters being I, II, III, IV, V, VI, VU
used only once in each permutations? In how 3 evenpositions can be filled by 3 vowe* *||ways.
many of these permutations will 4 'A's be
Remaining 4 odd positions can be filled by 4
tegether? In how many of these will the vowels . 41,
consonants rn ways.
ftcmpy the cvcn places? lrvlB. 011 ,I
Solution: The word 'ALLAHABAD' consists of 9
letters of which 4 are 'A's, 2'L's and rernainiiig are
So required number of arrangements i, =J| ,fi = x
different. t. (vi) How many numbers of seven digits can be
formed with the digits 3, 41 3) 4, 5r 61 5 so that the
Total number of permutations iu = : 7560
.'.
#i odd digits always occupy the odd places?
Considering 4 'A's as 1 letter, number of letters is 6 Solution: Given digits 3, 4, 3, 4, 5, 6, 5.
4 digits are odd which are 3, 3, 5, 5; where two 3's
and can be arrangeo * ti: 360 ways. and two 5's.
Again 4 'A' can be arranged among themselves in And 3 digits are even which are 4,4, 6; where two
4's.
4t
Ii= l ways. The positions that required to fill are shown below:
6. Find the number of ways'in whieh the letters of E. (ii) In how many ways can the letters of the word
the word (PERIT{UTATION' mai be rearranged daughter be arranged? How many arangements
without changing the pbsiiiofst8fany vowel? begin with r and end with d?
Solution: The word "PE i1q.tl6{u.'ionsists of Solution: The word 'daughter' consists of 8 letters
I 1 letters of which 2"are'"i'i.''li' 6.ifirists'5'vowels
. ' "
'{.'{'
all of which are different.
.'. Total nurnber of arrangement is =
8Ps :40320
Without changing the' posillo, ;f,.rry vowel that is
1:. ,
Starting with 'r' and ending with 'd' remaining 6
n be arranged * :$ :360 ways. letters in 6 places can be aranged :6Po :720 ways
an 8. arrangements can be
arrangement. made of all the letters of the word 'engineering'?
, ,. . :_ ,, l
In how many of them the three 'e's stand
.'. The number of rearranggmefi! I :359
;l9O together and in how many wilt they stand first?
7. Find the number of ways in w$q!r,.t-be letters of
the word 'director' may.be f€qrraEg$ , Solution: The word 'engineering' consisb of I I letters
(i) without changing the order,,qf the,yervels of which 3 are 'e's, 3 'n's, 2 'g's,2'i's and remainlng
(ii) without changing the place gfany-,vgyel are different.
(iii) without changing the relative posithns of the
Total number of arrangements t, :
vowels and the consonants? , [BIf. m-0tl .'.
#
Solution: The word 'Director' o 4glsts of 8 letters =277200.
of which 2 are'r's and remaining are different. Considering 3 'e' as I letter, total number of letters
It consists of 3 vowels and 5 consgnants,
is 9 and can be arranged ,, =
#: l5 120 ways.
(i) Since the vowels will remain in Egng order, let
us consider that they are same:lejt€rsii],:, : Again keeping 3 'e' in first, remaining 8 letters can
So out of 8 letters 3 are same and 2 'r's.
be arranged in :#iri = t68o ways.
... The number of arrangernents is :3|+'= 3360
, ". -1.._- Ans: 277200, 15120, 1680
(ii) Without changing the position of any vowel, that is 8. (iv) In how many ways can the letters of the
only consonants can be arranged ti = 60 ways. word 'identity' be arranged? Hbw many will
+ have fi' at the beginning and 'i' at the end? In
(iii) It consists of 3 vowels.,g1fl,5 gonsonants of
how many the two'i's and two't's be together?
which 2 are 'r's.
Solution: The word 'identiff' consists of 8 letters
3 vowels can be arranged amopg;thmsplves in
of which 2 are 'i's, 2 't's and remaining are
3!=6ways. ,'.. : ...,.
different.
Again 5 consonants : can , bG, t€.mpd: among
5f .'.Total number of arrangements tr: # = 10080
themselves in
fr: 60 ways. . :, :_
,:
8. (v) How many arrangements can be made out of (ii) How many arrangements can be made out of
the letters of the wor{.'Calculus' all of which the letters of the word 'courage' all of which
have 6u' at the beginning and ,fhe 9nd? How have a vowel at the beginning?
many..arrangements begin and e1d with same Solution: The word 'courage' consists of 7 letters
letter? TBUTE>C0,6T: BIT. ece1l all of which are different. It has 4 vowels.
Solution: The word 'Calcultis' consisis of 8 letters Out of 4 vowels, 1 vowel can be arranged at the
beginning in :
aPr
of which 2 arc'c's,2 'l's and 2 'ut. = 4 ways.
Keeping 'u' at the beginning and the end, remaining Remaining 6 letters in 6 places can be arranged
: 6Po :720 ways
6 letters can be arranged h#: 180 ways.
.'. Total number of arrangements : 4 x 720 :2880
Similarly keeping 'c' at the beginning aqd the end, 9. (iii) Find the number of arrangements that can
remaining 6 letters can be,arranged ,"# ways.
be made of three letters from the letters
a, b, c, d, e, f so that each arrangement consists
Again keeping 'l' at the beginning and the end, of at least one vowel?
remaining 6 letters can be arranged khways. Solution: Among the letters a, b, c, d, e, f; 4 we
consonants and 2 vowels.
So required number of,arrangement is 6P3
Taking 3 letters from 6, words can be formed in
6! 6! 6t
=fr.* ways.
ZW*ffi.:540 Among them words consist of all 3 consonants is
aP3
9., (vi) In how many ways can the,letter tlf the word 11. (i) Out of twenty six letters of the alphabet. in
'Mechanics' be arranged so thf th6 vowels and how many ways can a word be made consisting
consonants will be separately together? of 5 different letters, two of which must be a and z?
Solutibn: The word 'Mechanici"'torriists of 3 Solution: 5 letters out of 26 will be taken that must
vowels and 6 consonants. Among consonants 2 contain a and z.
are tc's. Firstly, 2 positions out of 5 can be filled by a and z
:
.'. The number of arraBgemgiits flrat'"fits'vowels Solution: Firstly, 2 positions out of 5 can be filled
5P2
and consonants will be separately'fogether is by 2 particular things in ways.
:2x6x360:4320 ' Remaining 3 positions can be filled by remaining 8
10.
:i.,
passwords of four symbols can be ma$e without t:tffiI":ffil*
8pr
repeatition using the 26 l-etter$ of English orpermutations is:5pz x
alphabets and 10 digits of Mathst&tics. :6720 '
(i) How many passwords can be me4e in. total? 11. (iii) How many arrangements can be made out of
(ii) How many of them will startrtrvilt,striEnglish the letters of the word 'COMPUTER' all of
letter? which have 6R' at the end but not 'C' at the
(ii) How many of them will start wlth an English beginning? IBIT. 01-021
letter and end with Mathematicsl dff Solution: The word'Computer' consists of 8 letters.
26+10::36
I symbot = Except at the beginning and the end, the leffer 'C'
Number of passwords taking 4 out of 36 symbols can be arranged in 6 places in
6P1
ways.
36Pr
is = Now keeping R at the end, remaining 6 letters can
(ii) At the beginning I letter out of 26 can be
in 6! Ways.
be arranged
26P1 :26
arranged in ways.
.'.Total number of arrangement - uP,
x 6! : 4320
3 more symbols out of 35 can be aranged in
11. (iv) Words consisting of 4 letters are formed "
. .=rfprways.
from the letters of the word 'equation'. How
.'. Total number of password is :5x "P,
many of the words contain tn' but not tet?
(iiD At the beginning I letfe.r out,sf,,26 can be
-'i"' Solution: The word 'equation' consists of 8 letters
= 26 ways.
26P1
arranged in
all of which are different.
At the end ldigit out of 10 eantE'Aii$dbbtl'in 'h,
' In 4 places the letter 'n' can be aranged aP, : 4
1
=I0 ways.
a
!c 2 more symbols out of 34 can be anangid in ways.
d
ai . .:
, :,
,ipr*uy, 3 more letters out of remaining 6 letters can be
d .'. Total number of password is. arranged:6Pr : l2}ways
$
.; =26 x l0 x 3aP3* 260 x3aP2 .'. Required number of words = 4 x 120 = 480
o
il i
290 Chapter-S : Permutations and Combinations
I l. ' (v) If the number of permutations of n different 13. (i) trr how many ways can 14 I.Sc. students and
things taken r (n > r) at a time in which one l0 B.Sc. students be arranged in a line so that nc
particular thing alw*ys (rccurs is. equal to the two B.Sc. students may occupy consecutivt
'number of permutatio.ns in wlieh that thing positions? lJB.04l
does
Solution: 14 students of I. Sc class can be arangec
not occur be equal then show that, n =2r.
in a line in 14! ways.
Solution: Out of ir' positiomr 1 position can be
In this line of 14 students there are 13 positionr
filled by 1 particular thing in'P1 = r ways. between them. At the beginning and at the end thert
Remaining (r - l) positionq can be filled by (n - 1) are2 more positions.
things in
n-rPr-1
ways. These (13 + 2): 15 positions can be filled by l(
l5P1s
students of B. Sc class in ways.
.'.Number of permutations: r. *''P;-, =..ffi .'. Total number of arrangements = l4t r "P,o
Again, excluding t
paiticular thing i.e. using 13. (ii) The executive committee of a club consists o1
(n - l) things 'r' porition, can be filled in n-rP, or, 2l members of which 8 are females and 13
(n - l)!
males. Excluding 2 male members, in how man)
(n-r-tX waYs', "' ways the remaining members can be arranged in
sr
ways.
.'. Required number of arrangements is : t2Ps
x l1!
t2. (ii) In how many ways 'can 2 books on 14. (r) 5 students will stand in cyclic order. In hou
Mathematics, 5 books on,Physics and 3 books on many ways they can take position?
Chemistry be arra4g€d ee,a shelf so that books Solution: In cyclic permutation one position neec
on the same subject may be together? to be fixed.
Solution: Considering 2 books oa,Mathematics as I .'. Keeping position fixed, remaining (5 - 1) : z
I
Broup, 5 books on Physics as another group and 3 students can take position in 4! : 24 ways.
books of Chemistry as thiid grotip; 3 groups can be So total number of ways is24. :
14. liii; tn how many ways can 5 science students Solution: Given digits consist of 4 even digits and
and 5 Arts students sit at a round table so that 5 odd digits.
no tw9 Arts students may be side by side? At the beginning and at the end positions can be
lDB. 12, BB. lU filled by 4 even digits in aP2
= 12 ways.
Solution: Fixing I student of, science, remaining 4 Remaining 7 positions can be filled by remainingT
can be arranged in 4! : 24 ways. digits in
7P7 :71 :5040 ways.
There are 5 positions between'these 5 science .'. Total numbers : 5040 x 12:60480
students that can be filled by 5 arts students in 15. (iv) How many different numbers of six digits
'Pr:5! : l2o ways. may be made with the digits 3, 3, 1, lr l,4? How
.'. Total number of arrangements = 24 x 120:2880. many of them are greater than 400000?
14. (iv) In how many ways can 12 different pearls be Solution: Given digits 3,3, l, l, 1,4
strung on a band so as to form e necklace?
:
Solution: Fixing I pearl, remaining I I pearls can .'.Number of total permutations
#r:ffi: uo
bearrangedin ll!ways. Here numbers greater than 400000 will start with 4
Again for clockwise and for anti-clockwise and of 6 digits.
permutations, same necklace is fcntned.
.'.Keeping 4 at the beginning, required number of
.'.Number of ways :+
15. (i) How many numbers of three digits can be
permutations is: #r:ffi: ro
Ans: 60, 10
formed with the digits 3, 4, 5, 6, 7, 8 without
I5. (v) How many numbers lying between 5000 and
repetition of any digit?
6000 can be formed with the digits 1,2, 5, 6,7,8
Solution: Given digits 3, 4, 5, 6, 7, 8
without repetition of any dig,it? lBB, 131
Number of 3 digit numbers formed using given 6
:120 Solution: Given digits 1,2, 5, 6,7 ,8
digits is :6Pr
Numbers between 5000 and 6000 are of 5 digits and
15. (ii) How many numbers of six digits can be
start with 5.
formed with the digits 3, 4, $
6, 7, 8 without
.'. Starting with 5, number of permutations taking 3
repetition of any digit? How many of these will
not be divisible by 5? more digits out of remaining 5 digits is =
5Pr : 60
Solution: Total digits - 6 15. (vi) How many numbers of six digits can be
.'. Total numbers formed by all 6 diglts = 6l = 720 formed with the digits 6, 2, 7, 0, 9, 8? In how
Numbers divisible by 5 must have 5 in the unit many of them 0 will occupy the unit place?
place. Solution: Given digits 6,2,'1,0, 9, 8
Keeping 5 in the unit place number of Number of permutations formed with all 6 digits is
: : - uPu :61':720
permutations by remaining 5 digits is 5! 120
.'. Total numbers that are not divisible by 5 is But numbers starting with 0 are not of 6 digits.
= li,o -'l2o : 6oo .'. Keeping 0 at the ftrst, taking remaining 5 digits
15. (iii)'Find the number of numbers which can be number of permutations is: 5t : 120
formed with the digits l, 3, 4, 5, 6, 7, 8, 9 .'. Total numbers of 6 digits is :720-120 :600
,2, '
using each digit only once"lii=.a number which Again, keeping 0 in the unit place number of
will have even digits a?the beginning and at the permutations with remaining 5 digits is :'sPs : 51: 120,.
end. .'. 120 numbers will have 0 in the unit place
292 Chapter-S : Permutations and Combinations
15. (vii) How many odd,'numbers of 5 significant Even numbers have even digits in unit place. So
digits can be formed with tlre digits of the required numbers will have 6 or 2 or 0 in the unit
number10652? . ,:: lDB. 171
place.
Solution: Given digits 1o 0,,6,. 5, 2
Keeping 6 in the unit place, number of permutations
Odd nurnbers have add 4€rJs"in,'unit place. So
required numbers will heve lor 5 in the unit place. with remaining 4 digits is = 4! = 24.
Keeping 5 in the unit place,-quqb.er of permutations Again numbers starting with 0 will not be of 5
.'.Keeping 5 in the,unit placeiamd.s at the first, 17. (i) How many numbers greater thau 4000 can be
number of permutations wt& rrmaifring 3.digits is formed with the digits 0, 3, 5, 6, 8, without
3! :6.
repetition of any digit in any number?
:24-6:18 : ,r:,;i .-'
.'. 5 digit numbers
Solution: Given digits 0, 3, 5, 6, 8
Similarly, keeping 3 in the urit -place 5 digit
Here 4 digit numbers that greater than 4000 must
numbers: l8
start with 5, 6 or 8.
.'. Total 5 digit odd numtters'i= 18 + I8:36
15. (ix) How many even numbercof$slgnificant digits Number ofpermutations : 3x
4Ps:
72
can be formed with the:digits'61,5i ,2r,3, 0 using Again, number of permutations of all 5 digits
17. (ii) How many numbers of not more than three But starting with 0 and keeping 5 in the unit place
digits can be formed using the,digits 011,2,3,4 number of arrangements is :8Pr : 8
using a.digit only once? .'. Keeping 5 in the unit place total 3 digit numbers
:72 - 8: 64
Required numbers will be of I or 2 or 3 digits. Again, keeping 0 in the unit place, 2 more digits out
(a) Total I digit numbers is 4 formed by given of remaining 9 digits can be arranged in eP2 : 72
digits. ways.
(b) 2 digits out of 5 digits can be'irranged in .'.3 digits numbers that are divisible by 5 is in
total : 64 + 72: 136
.'.Total required numbers : (l + 17 + 136): 154
But numbers starting with 0 will no] be of 2 digits.
18. How many numbers of 3 digits can be formed
.'. Starting with 0, 1 more digit out of remaining 4
with the digits l, 2, 3, 4, 5 using a digit any
aP1
digits can be arranged in = 4 ways. number of times? How many of these numbers
.'. Total 2 digit numbers :2A - 4: 16. consist of two or more of the same digits?
(c) 3 digits out of 5 digits can be arranged in Solution: Given digits I , 2, 3 , 4, 5
tP, 3 digits can be arranged with repetition out of 5
= 60 ways
But numbers starting with 0 will not be of 3 digits. digits in 53 or 125 ways.
5P3
.'. Starting with 0, 2 more digit out of remaining 4 Without repetition 3 digits can be arranged in or
.'. Total 3 digit numbers : 60 - 12 = 48. Total numbers that contain two or more equal
: - 60:65
total numbers : 4 + l6 + 48 : 68
digits is 125
.'.Required
Ans: 125,65.
17. (iii) Find the number of numbe{s less than 1000
19. (i) The telephone dial is marked with the digits
, and divisible by 5 which can be formed with the from 0 to 9. How many telephone connections
digits 0rlr2r3;4,5, 617rs9 each digit occurring can be given in Dhaka city if the telephones of
not more than once in each number. Dhaka are of 7 digits? [S8.05, R8.09,20001
Solution: Required numbers will !qv-q 0 or 5 in the
Solution: Total digits = l0
unit place. Numbers can be of I or 2 or 3 digits.
.'. Number of permutations using 7 digits out of 10
(a) There is I number of 1 digit which is divisible :
digits with repetition is 107: 10000000
bv 5.
(b) Keeping 5 in the unit place, I more digit for the
So the number of telephone connections is
10000000
tenth place out of remaining 9 digits can be
arranged in
qP1
:9 ways. I9. (ii) The telephone dial is marked with the digits
But I number starts with 0. from 0 to 9. How Tany telephone connectionS
Keeping 5 in the unit place tobt 2 digit numbers can be given in Chittagong city if the telephones of
.'.Remaining 8 positions can be filled using l0 Solution: (i) Out of 6 flags 2 are white and 3 are
good conduct, one for sports ad one for general Solution: Given, nCz: oCl
proficiency be given away to-10,boys? :
,'. [ 7 + 3 ['.'
nC*
-'C, =) n : x + y]
Solution: Total number of boysE l0
One boy can get all 3 prizes.
+n: l0
.'. 3 prizes can be given to l0 boys with repetition . nrt l0!
rv8-
-ron - (lo-8)! -l0x9x8!
'"s-8! - 8! x2 -r.
-+r
in 103: 1000 ways.
Chapter-S : Permutations and Combinations 295
l. (iii) If nC, : nCn-,, then find nCp (r+ l)! (n-r- l)! _ I
.
--
urr -2
Solution: Given, nC, : nCn-
ro
r!(n-r)!
:) nCr. nC.
^- (r+ l)r! (n-r- l)! - I
nCn
= 3Cn =
' =+
nC,
= lCro
- (n - rol ['.' - r]'
orrm:,
:) n: 5 + l0 [...nC*: nC, n =x + yI r+ I I
= or,il:i. or,n-r=2r+2
n: 15
. n/^ l5n lJ! or,n- 3r:2........(i)
\.r2 - r-r2 - _ l2)!
12! (15 oCr*1 nCr,r2:2
Again, I :3
_ rs x 11 x 1?! _ ls , I,j I,l? :
lt: x3! qss
5 "::'" n!
12!
(iv) If "C, : ttC.*, then find 'Cs. lBUff:
(r+ l)! (n-r- l)! z
l. 98-99I orrT 3
Solution: ttC.- "C*, + r*r+'2 = l8 (n-r-2)!
(r+2)!
+2r=16 .'. r:8 t!
In (l) puning r:2weg.r,# =.b4fr Find the value of n and r. [KUETi 19-201
'.-' nCr* nCr*
or, n(n-l ):240or, n'- n -''24'0* =:'0 Solution: ,: 2: 15 :24
values of n and r.
Solution: nCr:oCr*1 :l:2 '. ': 'j::
nL
r! (n - r)!
otrF =-L
2
(r+ l)! (n-r- 1)!
296 Chapter-5 : Permutations and Combinations
'Again, nCr+2 nCr+3
I :24'.28 , (iii) How .many triangles can be formed by
n! .-:- n! 24 joining the angular points of a plane figure of 12
- (r+2)!(n-r-2)!' (r+3)!(n-r-3)! 28 sides? How many diagonals it has?
4linescanbeselectedoutof7intoor35ways.^l.Totalpointofintersections_,oC,:ffi
But the sum of lengths of any three sides of a
quadrilateral is greaterthan fourth side. I l0 9
-::45
x x g!
L *,,
In case of combinations (1, 2, 3,6), (1, 2, 3, 7),
(ix) There are 15 points in space no three of
(1,2, 4,7) a quadrilateral cannot b€ formed since
which are in the same straight lines and no four
the sum of smaller three sides is not greater than the
fourth.
I tn the sarne plane with the exception of 5 points
which are in the same plane. Hry many different
.'. Number of quadrilaterals = 35 - 3= 32 I planes can be formed by those points?
a (vii) Find the number of straight lines obtained
I Solution: A plane is made of 3 points.
by joining 12 different points in a plane, no three
I . The number of ways that 3 points out of 15 can
of which are collinear with the exception of 4 | be selected is
points which are collinear. Find also the number
oftrianglesformedbythem. I _,r^ _ 15!
- Cs:@:- _ 15 x 14 x 13 x 12! _,<<
I 6xl2l
Solution: I't part: A straight line can be obtained by 5 points are coplanar, they form
joining any two points.
I Again, since
sc3.
1
I plane instead of
r5cr 5c3
+I
ilIl::ll:TlTil,T::"frH:ff;ffi;,n;;
.r6aur,
we get
elrlvw f yvrrrlJ u w wvrrlrrvq,
I aC2.
line instead of
vJ JvururE rrrvrrr I
I
rota'I number orpranes =
=
= 455
-
- l0 + l:446
, nC,
, +I I
I Z. (x) There are n points in space no three of which
.'. Total number of lines - ,,tzCz- are in the same straight line and no four in the
:ffi.ffi*tl.i..uo.".1.:.Forrvha,,:,:u,:'nwill,*i,:o:1 ,- _:_-_,__ ^ ^. _
...Totalnumberoftriangles:,,C,_oC,l,is:,C3.:eP
:frm-3(4-3x
t'Lt
l2t ''r I
| - .
4t
3y the question, number of planes
.
: number of lines.
6x9l '6xl
=220-4=216
Ir
I
or,j(n-2)':lor,n-2-3.'.n=5
|
298 Chapter-5 : Permutations and Combinations
3. (i) In how many ways ean a eommittee be formed 3. (vi) In how many ways can a selection of three
of 9 genthren, d * .hdies from a
consisting consonants and two vowels be made from the
board.consisting of 12 genthuat, ard 8 lady letters of the word 'Motherland'?
directors? Solution: The word 'Motherland' consists of 10 letters
Solution: 9 gentlemen eill be selecfed q+t of 12 in all of which are different. It consists 3 vowels and 7
'2C, or 220 ways. consonants
3 tadies can be selectedout gf,,s,in'C, or 56 ways. 3C2
or 3 ways.
2 vowels out of 3 can be selected in
.'. Total ways :220 x 56 : 12320
3 consonants out of 7 canbe selected in'C, or 35 ways.
3. (il) A candidate is to answer 6 questlons out of 12
ways:35 x 3 : 105
.'.Total number of
questions. He is to select exactly 4 questions from
4. (D In an electric generator eompany, 5
the first 5 questions. In how many ways can he
mechanical engineers and 4 electric engineers
select the questions?
are acting. In how many ways a committee of 4
sorutio,,oq"l.'r;*r';t;#;3i:[];I;11i3;l'l members can be formed consisting of at least I
mechanical engineer and I electric cngineer?
(6-4) or 2 more questions,rrn out of
remaining (12-5) : 7 questions
,b-.,,re]e9!ed
lri 'e, : 2! ways. solution: committee can be #f # ii:
.'.Total ways of selection :5 x 21 :.105 following ways:
3. (iir) A man has 12 friends of whom 8 are Mechanical (5) Electricat (4)
relatives. In how many ways can he invite 7 (a) I 5
'::'
(a) 1 4
'3 -':"r":
O) 2 .'. Total number of ways
(c)32:' :(l3c7x7co * ,,cu x 7cs + t3csxTcu + ,rco*,cr)
(d)4 I : 60,060 + 36,036 + 9,009 + 715 : 1,05,820
(a) Number of ways -nC,
x 5Cl :4
x'Is':60 4. (viD For an one-day match NEWZEALAND
(b) Number of ways - ocr,x 6Cs: 6 x 20 =120 cricket team consists of 7 batsmen, 6 bowlers and
(c) Number of ways - 4Cr
x 6Cz=
4 i 15:60 2 wicketkeepers. In how many ways a team
(cl) Number of ways - oco, 6C,:1 x 6:6 consisting of l l players may be formed so as to
.'. Total number of ways = 60 + l2O +60 + 6 5 bowlers
include and at least one wicket
:246 keeper? [DjB. l7l
:
4. (v) How many different combinations'can be Solution: Team can be formed in the following
formed of eight counters marked lr 2, 31 3, 4, 5, ways:
617,8 taking them four at a time there being at Batsmen (7) Bowler (6) Wicketkeeper(2)
4. (viii) Of 14 players 5 "are bowlers and 2 are Solution: The group can travel as following ways:
wicket keepers. In how many ways a cricket I't vehicle 2nd vehicle
team consisting of 1l players may be formed so (a)72
as to include at least one wicket k€eper and three (b)63
bowlers? BB, 14; M8.20001 (c)s4
Solution: Formation of&m.is as follows: (a) Number of selections = eCt = 36
Bowler(S) wicket keeper (2) Glrcrs (7) (b) Number of selections: : 84
eCo
04, CtgB. 09, BB. 09, 05, RB. 07, 05, MB. 09,031 .'.Total numbei pf ways = 7 + 2l + 35 + 35 : 98
Chapter-5 : Permutations and Combinations 301
6. In how many ways can a selection of 5 persons Solution: Each of 8 questions has an alternative.
be made from 12 persons (i) so as always to Each question has 3 options for selection.
include, fwo particular persons (il) so as not to Taking it, taking its alternative or rejecting both.
include two particular persons? .'. Options for 8 questions is = 38 r
Solution: (i) Including2 particular pirronr always, But among these 38 options, I option is such that it
3 more persons can be selected out of remaining l0 excludes all the questions (with alternatives) which
loC3 is not acceptable.
persons in or 120 ways.
.'. Required number of ways = 38 - I
(ii) Excluding 2 particular persons always, 5
persons can be selected out of remaining 10 persons
8. (i) F'ind the number of words which can be
formed with three different consonants and two
in roC5 or 252 ways.
vowels out of 12 different consonants and 5
7. (i) There are 10 candidates for 3 vacancies, and
different vowels. lCtgB. Oel
an elector can vote for any number of Solution: 3 gonsonants out of 12 can be selected in
candidates not more than the number of
''C, ways and2 vowels out of 5 can be selected in
vacancies. In how many ways can an elector tC, ways.
vote? lDB.09l .'.3 consonants and 2 vowels can be selected in
Solution: The elector can vote for 1 or 2 or 3 tcr=2200 wa,s'
"Cr'
candidates out of 10.
Number of words formed by 5 letters is :5! : 120
.'.Total number of ways - 'oC, * loCz + 'oC, .'. Total number of words :2200 x 120 = 264000.
:10*45+120
8. (ii) In how many words will all the vowels be
:175
present if different words are formed from the
7. (ii) In an examination a minimum number is to letters of the word 'CAMBRIDGE' taking 5
be secured in each of 6 subjects for a pass. In letters at a time? lCB. 07, CtgB. 081
how many ways can a studeilt fail? Solution: The word 'CAMBRIDGE' consists of 3
- uC, 16C2",. 6Ct + uCo + uC, + uCu Number of words formed by 5 letters is = 5! = 120
7. (iii) A man has 6 friends. In how many ways can 8. (iii) Find the number of words which can be
formed with two different consonants and one
he invite one or more of his friends? [CB. 031
vowel out of 7 different consonants and 3
Solution: For each friend there are two options:
different vowels, the vowels to lie between the
Inviting him or not inviting him.
consonants.
.'.Options for 6 friends is:2x2x2x2x2x2=26 Solution: 2 consonants out of 7 can be selected in
But among these 26 options, I oplion is such that it
'Cror2l ways.
excludes all the friends which is not acceptable. I vowel out of 3 can be selected in3C1or3 ways.
.'. Required number of ways = 26 - I = 63 .'.2 consonants and I vowel can be selected in
7. (iv) Show that the number of sll possible 2l x3:63 ways.
of one or more'qutstions from eight
selections Again keeping vowel in the middle, 2 consonants
given questions, each question having an can b'e arranged in 2 sides in2t or2ways.
alternative is 38- l. .'. Total numbEr of words = 63'x 2=126
302 Chapter-5 : Permutations and Combinations
9. . (i) Find the number of cumbinations of the letters 9. (iii) In how many ways can the letters of thr
of the word 'THESIS' trkff.4 at a.fime. word 'EXAMINATION' be arranged by taking
4 letters at a time?
[DB. 13, 08, RB. 13, CB. 11, 06, 0g,
.), Solution: The word 'EXAMINATION' consists ol
j' ' l2'BB' 06' o3l I I letters.
, .: ,,',,,,P:jP'
Solution: Tlie word.:THESISI,cansrsts of 6 letters Letters are: AA, II, NN, E, X, M, T, O
of which 2 are'S's. This uryrdrsreists 5 different Combinations and permutations of 4 letters are as
'' follows:
letters. ']:-:'I::'
i': Description Combin Permutation
Lettersare: T,H,E J"',SS ., ation
,,,.,i,i;fu.,
Combinations of 4 letters,are as plfolp: (a) 2 alike,2 alike C2 3crx#i.
,
Solution: The word 'PROFESS6il' .oorists of 9 -'c,"#.*, a 3cr x?cz"#. *,cax {r'
= l8+756+ 1680:2454
Letters are: O O, S S, R R; P,:E,F 9. (iv) How many different words can be formed
Combinationi and peqnutations of'4 l€tters are as
from the letters of the word 6ADDRESSEE'
taken 4ata time? [KUET: 07-081
follows:
Solution: The word 'ADDRESSEE' consists of 9
Description Combina Permutation letters.
tbn , Letters are: DD, SS, EEE, A, R.
(a) 2 alike,2 alike 'Cz '41 Combinations and permutations of 4 letters are as
'czx znt follows:
Description Combi Permutation
(b) 2 alike, 2 'c, i tel' ' tin1":c'*fi nation
different .41
i!.r :
(a) 3 alike, I different lxaCl I x'C1x
(c) All are Ct 31
different
(b) 2 ahke,2 ahke 'Cz tc2x#i.
... Total number of combinationg=,f,7 * rCq x'C7 * (c) 2 alike,2 different 'c1 x
oc2
lcr*4Crr.r!,
=48 ,CO
.,, ,;:, :.-' (d) All.4 are different x4l
Required number of arrangem-qlt! gr per4utations
:
.'. Total number of Words
a.l at..
-'crxTii * rcr x)c2 x T)ta x 4! : l.x oc, r{i 13cz-#.a 3cr *acrrfi*tco, +,.
:18+360+360 -738 : 16 * 18 +216 + 120:370
Chapter-S : Permutations and Combinations 303
9. (v) In how many ways can the letters of the 9. (vii) In how maay ways can the letters of the
word 'PARALLEL' be :Arranged by taking 4 word'England' be arranged by taking 5 letters
letters at a time? ,,ii , at a time? [CB. l7l
Soltrtion: The word 'PARJTLLE[,,1 ,6nsists of 8 Solution: The word 'England' consists of 7 letters of
letters. ' which 2 are'rf s and remaining are different.
Letters are: LLL, AA, P, R, E Leffers are: nn, E, g, l, a, d.
Arrangements of 4 lettors ff ,fhe rvord are as Combinations and permutations of 5 letters are as
follows: follows:
Description 'iPcnntitation Description Combination Permutation
9. (vi) How nnany different words can be formed IRUET. t2-13; DB. lsl
from the letters of the word 'ENGINEERING' Solution: The word 'Permutations' consists of 5
vowels and7 consonants of which 2't's.
taken 4 at a [RUET: 10-t ll
tiine?
Solution: The word 'ENGINEERING' consists of I vowel out of 5 can be selected for middle position
5C1
in or 5 ways.
I I letters.
Letters are: EEE, f{I.fN, GG, II, R
(a) 2 consonants are alike (both are t): 2 't' out of 2
can be selected in'Cnor I way.
Combinations and permutationt,gf 4 letters are as
it
306 Cirapter-S : Permutations and Combinations
lhese
These (10 + 2) : 12 positions ;an be filled by 8
r2Ps
Creative
bmales in
femal ways.
For an one-day match NEWZEALAND cricket
\gain, I I males can be arranged in that line in I I !
Again
team consists of 7 batsmen, 6 bowlers and 2
ways.
vays.
wicketkeepers. lDjB. r7l
'. Required number of arrangements is: l2Ps
x II! (a) ff nP, = 2 x"Cothen find the value of n.
15r
5 ways. Batsmen (7) Bowler (6) Wicketkeeper(2)
I ffr.
Ern word 'England'consists of 7 letters of which 2 Considering 4 vowels as I letter, total number'of
re
are h's and remaining are different. letters is 7 and the number of arrangement is
,etters are: nn, E, g, l, a, d.
Letters 11
lombinations and permutations of
Combi 5 letters are as
:fi.:2520
followr
bllows:
Again the vowels can be arranged among
Description Combination Permutation
A]
(a) 2alike, I xrC, themselve s in gr: 6 ways.
3 different
tcr r#
.'. Totai number of arrangement where the vowels
(b) All 5 are "C 5 6c, *
5! : :
different occur together is 2520 x 6 l5 120
of the quoted word may be rearranged without made of the letters of the quoted word so that the
changing the positions of eny vowel? consonants may not be in consecutive positions
(c) In how many ways,cen the letters of the in any of them.
quoted word be arranged by taking 3 letters at (c) Find the number of combinations of the letters
a time? of the quoted word taken 5 at a time.
iorri"",E ncr==
lo Solution:[ Given nCs = nCr
1 il -rv
-!(n--l)_,.. SOn:8+3:ll
.'. nPu - t'Pu = 332640
E *r word 'AMERICA' cqnpists .of 7 letters of Again, the consonants can be arranged among
which 4 are vowels and 3 consonants. . st
Since vowels will not drangethhpsition, they
themselver ir;i or 60 ways.
are
out of consideration Number of arrangements that consonants will
So 3 consonants can be arranged at9ong themselves remain together is = 1260 x 60 = 75600 a
#.
roC3
= 179 .'. Number of words: I x'C, , x 3!
Solution: frfoUile numbers are of I I digits and (c) Find the number of combinations of the letters
I
first 3 digits are fixed. of the l't quoted word taken 6 at a time.
.'. Number of changeable digits is (l I - 3) or 8. Solution: ![ ff,t word 'PHYSICS' consists of 7
Again, total mathematical digits is l0 letters of which 2 are 'S's and remaining are
with repetition in 53 ways. letters of which 2 are 'C's, 2 'e's, 2 'r's and
.'. Keeping 5 in the unit place total2 digit numbers .'.Number of ways:35 - 5:30
:9 -l:8 I Civen digits: O, 1,2,3,4,5,6,8
Again, keeping 0 in the unit place, I more'dtgit for numbers have even digits in unit place. So
-Even
the tenth place out of remaining 9 digits can be required numbers will have 8 or 6 or 4 or 2 or 0 in
arranged in
eP1 :9 ways. the unit place.
Keeping 8 in the unit place, number of permutations
.'.2 digits numbers that are divisible 5 is in total
with remaining 7 digits is 7!
=8+9=17
(iii) Again numbers starting with 0 will not be of 8
Keeping 5 in the unit place, 2 more digits out
digits.
:
of remaining 9 digits can be arranged in ePz: 72
.'.Keeping 8 in the unit place and 0 at the first,
ways.
number of permutations with remaining 6 digits is 6!
But starting with 0 and keeping 5 in the unit place :
number of arrangements is:8Pr : 8
.'. 8 digit numbers - 6!) or 4320
(71
Similarly, keeping 6 in the unit place 8 digit
.'. Keeping 5 in the unit place total 3 digit numbers :4320
numbers
=72-8:64 Keeping 4 in the unit place 8 digit numbers 4320 :
Again, keeping 0 in the unit place, 2 more digits out Keeping 2 in the unit place 8 digit numbers 4320 :
of remaining 9 digits can be arranged in eP2 72 : And keeping 0 in the unit place 8 digit numbers: 7!
ways. or 5040.
.'.3 digits number! that are.divisible 5 is in total .'. Total numbers : 4320 + 4320 + 4320 + 4320
:64 + 72: 136 + 5040 :22320
.'. Total required numbers : (l + 17 + 136): 154
Creative Ouestion-1,4
Creative Ouestion-l3 Two cars are hired from 'BROTHERS'
0rlr2r3r 41 51 6r g MOTORS COMPANY, one of which will not
(a) If 4 x"C2 - nP, then find the value of n. hold more than eight and the other not more
(b) The last seven digits represent the lengths of than four.
seven straight lines. Find the number of ways in (a) In how many ways can 8 different pearls be
which four can be chosen to form a strung on a band so as to form a necklace?
quadrilateral. (b) If a party of 9 persons is to travel in the two
(c) How many even numbers of 8 signiflcant digits cars, then in how many ways can they travel?
(c) In how many ways the letters of the quoted
can be formed with the dtgits of the stem using-
word be arranged so that the vowels may occupy
each digit only once in a number?
even positions?
:'P3
!+ x 'C:
Solution:
Solution:[. Fixing I pearl, remaining 7 pearls can
_.,..n(n-l)_ be arranged in 7! ways.
=4xT:n(n-l)(n-2) Again for clockwise and for anti-clockwise
:+2n(n- 1)=n(n- 1)(n-2) .
permutations, same necklace is formed.
)2:n-2; [n*0,n* l] :+z :
.'. Number of ways 2520
... n:4
312 Chapter-S : Permutations and Combinations
The team can travel as fol lows: Putting r:2 in (i) we get,
I"'car 2"o car
(a) 8 I 6$1:182=W=r82 :
(b) 7
,, :+n(n-l):182 +n2-n-182=0
:0
(c) 6 3 = n'- l4n + l3n - 182
(d) 5 4
:+ n(n - 14) + l3(n - 14;: O
+(n-14)(n+13):0
.'. Total number of ways - 'C, .'- eCz .t eCo.t eCs ...n_14=0orn*13:0
=255 .'. n: 14 or n: -13 (not acceptable) 'l
I fr.n numbers have even digits in unit place. So Here among prime factor 5 is repeated 2 times.
required numbers will have 4 or 2 or 0 in the unit :.p=2
place.
Again, different prime factors are2 and 3.
Keeping 4 in the unit place, number of permutations
:. k=2
with 5 digits out of remaining 6 digits is:6Ps
Total factors of 150 is = 2k (p + I ) - I
Again numbers starting with 0 will not be of 6
=22(2+ l)- I
digits. : ll
.'. 4 in the unit place and 0 at the first,
Keeping
finat team can be formed as follows:
number of permutations with 4 digits out of I
All.
bowlerrounoer
remaining 5 digits is
5Pa Batsman wicket
So keeping 4 in the unit place 6 digit numbers
(8) (5) (4) keeper (3)
:6Ps-tPn=6oo (a)7sr2
Again, keeping 4 in the unit place 6 digit numbers (b)7422
:600 (c)7332
And keeping 0 in the unit place 6 digit numbers (d)7242
- 6Ps = 720 (a) Number of ways - tC, x sCs x 4Cr x3Cz
.'. Total numbers : 600 + 600 + 720: 1920 :96
lOigitt 1,2,3,4,5 andT
except 0 are tC, x sCo x4Czx 3Cz
(b) Number of ways -
To form a quadrilateral, 4 lines out of 6 can be :720
6Ca pr l5 ways.
selected in tC, x 5Cr x 4C: x3Cz
But the length of any thrde sides of a quadrilateral is
(c) Number of ways -
:960
greater than the fourth.
(d) Number of ways = 8Cz xsCzx 4C+
x3Cz
.'.In the combinations (1, 2,3,7) and (1, 2, 4,7)
= 240
quadrilateral cannot be formed.
.'. Total : 96 + 720 + 960+ 240 : 2016ways
.'.Number of quadrilaterals =15 - 2: 13
Ifnr word 'Bangladesh' consists of l0 letters of
Creative Ouestion-I7 which 7 are consonants and 3 vowels. Among
vowels 2 ate'a's.
20 members (Bangladesh' cricket team is formed
.'. Consonants can be ananged among themselves in
for 2017 Champions trophy of which 8 are
batsmen, 5 are bowlers, 4 are all-rounder and 3 7t or 5040 ways.
are wicketkeepers. Again, vowels can be arranged among themselves
(a) Find the total number of factors of 150. .3!
,nTorJways.
(b) In how many ways the final team consisting
.'. Total number of ways:5040 x 3 : 15120
of 15 players may be formed so as to include 2
wicket keeper and 7 batsmen? Creative Ouestion-l8
(c) Find the number of ways: in which the letters 2,31 41 5, 6 are some mathematical digits.
of the quoted word may be arranged (a) How many arrangements can be made out of
, without changing the relative positions of the the'letters of the word 'Director' all. of which
vowels and the consonants? have 5D' at the beginning?
3t4 Chapter-S : Permutations and Combinations
5 straight lines are of lengtii 2,3,4,5, 6 units. .'. Consonants will remain together in 60 x 60 or
To form a triangle, 3 lines can be selected out of 5 3600 ways.
in 5C3 or 10. .' The required number of ways that consonants may
But the length of any two sides of a triangle is not in consecutive positions is--21720n'1 - 3600
greater than the third. :273600
So, in the combinations (2,3,5), (2,3, 6) and Team can be formed as follows:
(2,4,6) triangle.cannot b" fomU, : . mechanical (5) electrical (4)
.'. Total number of ways = 10 - 3 : 7 (a) I 3
(b)
! Ciurn digits 2,3, 4, 5,6 2 2
.'. The number of arrangements ir = # : 3360 .'. Total number of permutations :720 x3 : 2160
Ans: (b)
The number of ways in which the letters of the
! fne word 'Director' consists of 8 letters of
word 'DIFFERENT' may be rearranged without
which 2 are'r's and remaining are different.
changing the positions of any vowel [DjB.17l is-
Lettersare: rr Diecto
Combination and permutation of 3 letters of this
(a)720 (b) 71e (d) 3se
(c) 360
Explanation: The word'DIFFERENT' consists of 6
word are as follows:
consonants of which 2 are'F's.
Description Combination Permutation
Without changing the positions of any vowel, the
(a) 2 alike, I xocr 1 x6}t x*
I different i": zll:ry= 360 ways.
consonants can be arranged
,Cr
(b) All 3 are 'c, x 3!
.'. Number of rearrangement is : 360 - 1 :359
different
Ans: (d)
.'. Total number of permutations/words
How mAny odd numbers of 4 significant digits can
- ?t
:IxuC,*O+7C3x3t be formed with the digits 2r3,41 5 using each digit
: l8 + 210:228 only once in a number?
(a) 6 (b) 12 (c) 2a (d) 48
Explanation: Keeping 3 in unit place, remaining
letters can be arranged to form odd numbers in 3! or
Simple multiple cholce qi estions:
6 ways.
1. 0!=? IBUTEX. tr-t2l Similarly keeping 5 in the unit place number of
(a)-* (b)* (c)0 (d)l
ways is 3! or 6.
Explanation: We know, n! : n(n - l)! :6 + 6:
.'. Total 12 ways.
Puttingn: I weget, l! : I x 0! or, I : I x0! Ans: (b)
.'.0! :l
In how many ways can a person give computer
Ans: (d)
,l password of 6 letters all of which have 'M' at the
How many words can be formed using the letters
beginning?
of the word BANANA? [DB. 171 (r) "P, (b) "Pu
(a)720 (b) 120 (c) 60 (d) 6
(.)'uP, (d)'uPu
Explanation: The word 'BANANA' consists of 6
letters of which 3 are 'A' s and 2 are N' s.
Explanation: , Keeping 'M' at the beginning, 5
Explanation: Keeping 4 and 6 fxed in 2nd and 4th Mu ltip le c o mp letio n mu ltip le c h o ic e q a estio n s :
places respectively numbers formed by 3 digits is 12. With 7 points of which any three are not
-'P'=3! =6 collinear-
{nsr (d) (i) 2l straight lines can be drawn.
8. If 4 x nCl =
nC2
then what is the value of n? (ii) 35 triangles can be formed.
(a) 4 (b) 5 (iii) form a plane ligure which has 14 diagonals.
(c) 6 (d) e
Which sentences of the above are correct?
Explanation:4 x nCr -nC, (a) i and ii (b) ii and iii
(d) i, ii and iii
=4n:ry =4n*n(n;1)
(c) i and iii
Explanation: Number of straight lines formed by
+8n:n'-n =)n2=9n .'.n:9 t'.'n*0] joining 2 points out of 7 is 7C2
or 21.
Ans: (d)
.'. (i) is correct.
9. The number of diagonals of a polygon with l6 Number of triangles formed by joining 3 points out
sides is- IDJB. t7l of 7 is 7C3 or 35.
(a) 240 @) 224 (c) r20 (d) 104
.'. (ii) is correct.
Explanation: 2 points can be selected-out of 16
Number of diagonals of a plane figure with 7
points to form a strailht line is -'ucr: 120
But the 16 sides are not diagonals. vertices is: no. of straight lines - no. of sides.
.'. Total number of diagonals: 120 - 16 = 104 :21 -7:14
Ans: (d) .'. (iii) is correct.
10. In how many lvays 6 students can De divided into Ans: (d)
two equal groups? lcB. l7l 13. All the letters of the word 'FATHER' can be-
(a) l0 (b) 20 (c) 60 (d) 120
(i) arranged in 6! ways.
Explanation: 6 students can be divided into two
(ii) rearranged in 719 ways.
equal groups of 3 students in
(iii) selected in 1 ways.
.61 =_lL__ l0 ways.
=3!3121 6x6x2 Which sentences of the above are correct?
(a) i and ii (b) ii and iii
Ans: (a)
(c) i and iii (d) i, ii and iii
11. In permutation and combinations- [DB. 171
Explanation: The word 'FATHER' consists of 6
(i) "c, = ncn -, (ii) "C, * nCr-! - n*'C,
letters all of which are different.
(iii) r! x nC, = nP, .'. Number of arrangement: 6!
\Uhich sentences of the above are correct?
.'. (i) is correct.
(a) i and ii (b) i and iii
The word'FATHER' itself an arrangement.
(c) ii and iii (d) i, ii and iii
.'. Number ofrearrangement = 6! - l:720 - l:719
rn! .t
Explanation:'Cr: r (n
r! .'. (ii) is correct.
- r)!
:6Co: I
n! Number of combinations
nCn
(n-r)! (n-n+r)! ---U-:
nrn
.'. -, (n - r)! r!
vr .'. (iii) is correct.
.'. (i) is correct. Ans: (d)
nC,
* nCr- r - n*'C, which is a formula. 14. The number of ways thAt the faces of a cube can
.'. (iD is correct. be colordd by six different colors is- [BB. l7l
(i) tP, 5c5
r! xoc,=rr *ffi:#r)r=T, , (ii) 6!
Which sentences of the above are correct?
(iii)
3C2
remaining 3 different letters in or 3 ways.
.'. Total number o combinations: I + 3:4 or, (n l) (n - 8):0
-
Ans: (d) .'. n: l, 8
Multiple choice questions of different universities But n: I is not acceptable.
' :.n:8
21. = 5 then whieh me*r:&G*talrre of n? Ans: (d)
"ffi; 24. The number of arrangements of the word
IRUET.09-101 rADMISSION'taking all the letters is-
(a) o (b) 4
' [RU: 15-16; KU: 14-151
(c) s (d)6
Explanation: Given3fr5= 5
@# (b) e!
Explanation: Since 3 boys will remain together, 36. In how many ways can 5 books of poetry, 3
considering them ffi l, number of people is 5 and books ofstory and 2 books of novel be arranged
cap be arranged in 5! ways. on a shelf so that books on the same topics may
' Again, 3 boys can be arranged among themselves in be together? lRU. 17-lEl
(a) 450 (b) 3e60
3! ways.
:720 (c) 8640 (d) none ofthese
.'. Total number of permutations is = 5! x 3l
Explanation: Considering 5 books of poetry as I
Ans: (a)
gfoup, 3 books of story as another group and 2
34. The number of arrangements of the word books of novel as third group; 3 groups can be
'SCIENCB'where the vowels occur together is- arranged in 3! :6 ways.
[DU: 97-9Ei IU: l4-l5l Again,
(a) 60 (b) 120 5 books ofpoety can be arranged in 5! : 120 ways.
Explanation: The word 'SCIENCE' consists of 7 2 books ofnovel can be arranged in}l= 2 ways.
letters of which 2 are Cand 3 vowels of which 2 areB. .'. Total number of arrangements : 120 x 6 x2 x 6
:8640
Since the vowels will remain together, considering
Ans: (c)
them as I letter number of letters is 5 and can be
<t
37. In how many ways can 6 boys seat in a bench of
arranged in ways. 3 seats?
ii [RUET.09-l0l
(a) 3! (b) 6!
But the vowels can be arranged among themselves
(c) uc, (d) uP,
m,3! ways. Explanation: 6 boys can be arranged in 3 positions
6P3
in ways.
: * = r to
Total number of permutations
lf lf Ans: (d)
38. How many"4 digit numbers can be formed with
Ans: (c)
the digits 2,3, 4, 5, 6,7 and 8 taking each digit
35. The number of arrangements of the word only once in a number?
'daughter' where the vowels wilt not occur [JU: 12-13; RU: 07-08; KU: 03-041
together is- l.II.]: 11-12; PUST: ll-l2l (a) 28 (b) 780
(a) 36000 (b) 360200 (c) 840 (d) 480
(c) 360800 (d) 360e00 Explanation: Total numbers is: 7P+: 840
Explanation: The word 'daughter' consists of 8 Ans: (c)
letters of which 5 are consonants and 3 vowels. 39. How many odd numbers of 3 significant digits
.'. Total no. of permutations = 8! : 40320
can be formed with the digits 41 51 61 7 and 8?
IKUET. ls-161
Considering 3 vowels as I letter, number of letters l"'.):" (b)25
is 6 and number of permutations is 6!
{il24
(c) s0 (d) 36
Again, the vowels can be arranged among Explanation: Keeping 5 in unit place 3 digit
themselves in 3! ways. numbers can be formed in
aP2
ways.
So the number of permutations that vowels will Again, keeping 7 in unit place 3 digit numbers can
occur together is : 6! x 3! 'be formed in aP2 ways.
.'. Required no. of permutations = 40320 - (6! x 3!) .'. Number of odd numbers of 3 significant digits is
:36000 : 2 xapr:24
Ans: (a) Ans: (a)
Chapter-S : Permutations and Combinations 321
40. How many 3 digit,numbers Sdatcr &a* 200 can 44. Horv many rearrangements is possible with the
be fonned,usingthedigits,t 3r.5;7+t$i ,, , letters of the word 'TIME' that starts with a
[CU: 12-13; DU:9G971 vowel? [DU: 98-991
(a)24' (b)48 i :.; (d) 6 (b)24
(c)
\!, 60
vv (d) 64
vT
\s,
i , (c) 1l (d) 12
Explanation: Sin93 the nua!gry,qlg.9{;$are of', 3 r;_I_
..rit. disits and
:._, ,1,ii:It .:i.i^ t; r - Explanation; The word'TIME' consists of 4 letters
greater than 200, these must start wi6 3'oi5 or 7 or 9.
nPi of which 2"are'vowels and 2 consonants.
So the l't position can be filled in dr 4 ways.
Again, remaining 2 positions cem h filled by
In I't position, I vowel can be arranged in 2P1 or
remaining 4 digits in aP2 or 12 ways. 2 ways;
3P3
.'. Required nunrber of permutatiotts,+14rx-12 : 48 Remaining 3 letters can be arranged in = 6 ways.
Ans: (b) 1.
.'. No. ofarrangements is = 2 x 6 = 12
41. How many 3 digit numbers lylu:be#veen 100 Since the word 'TIME' is rrct start with a vowel, the
and 500 carr be formed wit[:the dtsie 1r 2,3, 4, no. of rearrangement is also 12.
5,6,7 without repetition of any digit? Ans: (d)
F14l 45. How.many numbers greater than 4000 can be
(a) 60 (b) r2o G) 2lF (d) 24iry formed with the digits 0, 3, 5, 6, 8 without
Explanation: 4 x6Pr: 129
repetition of any digit in any number?
47; 'In hw .many ways 'tiro'iletters of tho word 50. ,flow many 3 digit numbers ean be formed using
tequation' can i bG' armngsd so that the the digits lr2r 41 6, 8, 9 with repetition?
cqnsonants occupy the odd positions? IDII 99-00; RU: 06-071
. lJ i [JNU: 08-09,05-06; (a) 120 (b) 216
.JIJI06-07; KU: 07-08; RU: 05-061 (c) 2 (d) 60
(a) 2080 .,(b) 2880 . Explanation: Here, total digits:6
(c) 1090 @r?rtfi J' n: 6rr:3
, Explanation:r The wgrd :equ*foml ,eonsists of 8 .'. Total number of permutations : n'= 63 = 216
letters of which 3 are consonants and 5 vowels.
Ans: (b)
The positions,that are reWird to be #illed are: 51. The telephones of 'Khulna' are of 5 digits and
o@@@ @@@,@,, ,,,:: start with 72, 73 or 74. How many telephone
' 3 consonants can be ananged in 4 odd positions in
aP3ways. connections can be given in Khulna city if the
i.r::- . : ,:r.
telephones of Khulna are of 5 digits?
Remaining 5 positions can be filled by,5 vowels in
IKUET. l0-lll
5! ways. , i
(a)loa (b) to6
.'. Number of permutatiog-ls.,i{ : tF; x 5! =,2880
(c)3xloa (d)3x106
Ans: (b)
Explanation: First 2 positions are fixed for code
48. In how many lvays can 5 students of Chemistry
numbers and can be filled by 72, 73 or 74 in 3
dept. .and 5 students of Pharqacy Dept. sit at a
ways.
round table so that no two Pharmacy Dept.
i'
Remaining 4 digits can be filled by l0 mathematical
students may be side by side?
digits with repetition in l0aways.
[RU: 15-16; RU:08-091
Total number of connections = 3 x lOa
(a) 2880 (b) 2840
Ans: (c)
(c) 2480 (d) 2440 . 52. Afsana forgot last three digits of her mother's
Explanation: Fixing I student b'f Chemistry,
remaining 4 canbe arranged ini4! ways. mobile number. How many times she should try
There are 5 positions betweenlihese 5 Chemistry to get connection? [RU. 17-l8l
students that can be' filtsd by 5' Pharmacy (a) 1000 (b) 2000
students in 5P5
= 5! ways (c) 3000 (d) 4000
.'. Total number of permutations:4! x 5! : 2880 Explanation: Total mathematical orgits = l0
Ans: (a) ': The number of ways to form last three digits of
49. In how many ways can S,dfffeient pearls be mobile number using l0 digits is : n'= 103 = 1000
Out of these 9 numbers, 3 numbers have 0 at the Explanation: We know, the formula for
beginning which are not meaningful 3 digit combination: nCr+ncr-.I :n*tC,
numbers.. . Ans: (c)
Keeping 2 in the unit place the number of three If loCr + ? = t'C, then what will set,,in the '?'
digit even numbers is = 9 -3 : 6 marked place? UU. 17-181
Similarly, keeping 0 in the unit place the number of (a) "c, (b)'oco
three digit even numbers is:6 (.) "c, (d) "cn
.'. Required total numbers is : 6 + 6: 12 Explanation: Formula: nC,
X
nCr-r
- n*tC,
63. After a meeting atl the the'peo$,st&nded there 66. 5 childrcn are needed,to select from a group of 6
handshaked with onsi another.', ff, the total boys and 4 girls to admit a course. In how many
ways the selection process can be done consisting
number of handshakes is 66, then how many
of just 2 girls? IBUET. 08-091
(a) ll0 (b) 120 (c) 125 (d) 130
(") r'l' (b) 12 (c)24:''"";' (d) 33 Explanation: 2 girls out of 4 can be selected in
aCz
71. How many different woidi cin, be f-gimed from More daltiple choice gaelionq of different
the letters of the word 'AMERICAi'tilien three universltles admtsslon:
at a time?
-lt" [.Hhi{Sl6; CU:02-031 75. The number :of arrtngements of the word
(a) 125 '(b) 135 ; 'KACHUA' where the voweh occur together is:-
(c)140 ' (d) 11J.^" ., ,
. :
[DU: l2-t3l
Exptanation: The *ora iAlififjbe\licrir;iists of z
(a)24 (b)72 (c) 1a4 (d) 8 , :
different
5 xfi: 15 is 4 and can be arranged in = 4! ways.
g+:i-:.:'rrr .-"-
Again, the 3 vowels can be arranged among
(ii) all different "Cr :20 20 x 3! =120 ?f
themselves in ways.
.'. Total number of wor.,{s = li + l2.Se .l}5 ,
ii
Ans: (b)
.'. Total number of permutations : 4t x#. : r,
72. A man has 3, 4 and 5 notes of tlc 500, 50 and 5
respectively. In how niany ways he can pay for Ans: (b)
the different products by ndt'mutiiig tn'e change 76. How many four digit numbers greater than 7000
of the money? [K[IET: 17-181, can be formed with the digits 3, 5r 7 ,8, 9 without
(a) 59 o) 60 repetition of any digit in any nurnber?
(c) 61 (it) 119 i JDU: 03-041
Explanation: No. of ways = (3 t l) (4,+ l),(5+ 1) - I (a)27 (b) 81
:4x5x6-l:l19 (c) 72 (d) s6
Ans: (d) ." .; -i i:; i tl.' Explanation: Given digits 3, 5,7 ,8,9
73. Number of factors of the number 277200 is- Here 4 digit numbers that greater than 7000 must
lru. 17-l8l start with 7,8 or 9.
(a) 120 (b) 160 Number of permutations :3 x 4Pf 72
(c) 180 (d)200 !
Ans: (c)
Explanation: 277200 : 2772 x 100 77. A committee of 6 members will be formed from a
:2x2x3 x 3'x 7 xll x2 x 50 bo.ard of 7 Englishmen and 4 Americans. In how
:2xZx3x 3 x 7 x 1l x2x2 x 5 X5' many ways the committee can be formed so as to
:24x32x52x7lxlll include at least 2 Americans? [DU: 0l-021
.'. Number of factors :
(4 + l)Q'+ I)fr.+ l).22: 180 (a) 350 (b) 371
Ans: (c) ii' -..'!i
(c) 381 (d) 41s
74. There are 4 letters and, 4 ellyelops wilh specific Explanation: Possible ways of forming committee
addresses. In how many ways each of the 4 is as follorvs:
letters can be entered into the envelops gf wrong English (7) American (4)
addresses? lRU. 16-17l
(i) 4 2
(a) 6 (b) E
(c) e (d) (ir) 3 3
12
Explanation: Out of 4 lctters't,;lffibr **ill be in (iiD 2 4
correct address and 3 othee **,$rong: address. .'. Total number of ways
Similarly for other three letters. -*'co x 4c2.. 7cs * 4cr +?cz x 4ca
.'. Required number of ways'= g t'g'i'3 + 3 '= 12 :2lj + 140 + 2l :371
Ans: (d) . ,. Ans: (b)
326 Chapter- 6: Trigonometric Ratios