Hints and Solution Permutation and Combination
Hints and Solution Permutation and Combination
A-2. There are 10 buses operating between places A and B. In how many ways a person can go from place
A to place B and return to place A, if he returns in a different bus?
nks LFkkuksa A vkSj B ds chp 10 cls lapkfyr gksrh gSaA ,d O;fDr LFkku A ls LFkku B ij tkdj okil LFkku A ij
fdrus rjhdksa ls vk ldrk gS ;fn og okilh esa nwljh cl dk mi;ksx djsaA
Ans. 90
Sol. 10 × 9 = 90
A-3. There are 4 boys and 4 girls. In how many ways they can sit in a row
(i) there is no restriction. Ans. 40320
(ii) not all girls sit together. Ans. 37440
(iii) no two girls sit together. Ans. 2880
(iv) all boys sit together and all girls sit together . Ans. 1152
(v) boys and girls sit alternatively. Ans. 1152
pkj yM+ds ,oa pkj yM+fd;k¡ gSA os ,d iafDr esa fdrus rjhds ls cSB ldrs gS tcfd&
(i) dksbZ izfrcU/k u gks! Ans. 40320
(ii) lHkh yM+fd;k¡ lkFk u cSBsA Ans. 37440
(iii) dksbZ Hkh nks yM+fd;k¡ lkFk u cSBsA Ans. 2880
(iv) lHkh yM+ds lkFk&lkFk ,oa lHkh yM+fd;k¡ lkFk&lkFk cSBs gksA Ans. 1152
(v) yM+ds ,oa yM+fd;k¡ ,dkUrj Øe esa cSBs gksA Ans. 1152
Sol. (i) Boys-4 Girls-4
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 1
Permutation & Combination
4! 4!
Ways = 4! 4! 2! = 1152
G B G B G B G B
(v) 4! 4! 2! = 1152
B G B G B G B G
Hindi (i) yM+ds-4 yM+fd;k¡ -4
dqy rjhds = 8! = 40320
(ii) lHkh yM+fd;ksa ds lkFk cSBus ds rjhds
Girls
5!
4!
vHkh"B rjhds = 8! – 5!4! = 37440
(iii) 5
C4 . 4!
vHkh"B rjhds = 4! 5C4 . 4! = 2880
lHkh yM+ds lHkh yM+fd;k¡
(iv)
4! 4!
rjhds = 4! 4! 2! = 1152
G B G B G B G B
(v) 4! 4! 2! = 1152
B G B G B G B G
A-4. Find the number of words those can be formed by using all letters of the word ‘DAUGHTER’. If
(i) Vowels occurs in first and last place. Ans. 4320
(ii) Start with letter G and end with letters H. Ans. 720
(iii) Letters G, H, T always occurs together. Ans. 4320
(iv) No two letters of G, H, T are consecutive Ans. 14400
(v) No vowel occurs together Ans. 14400
(vi) Vowels always occupy even place. Ans. 2880
(vii) Order of vowels remains same. Ans. 6720
(viii) Relative order of vowels and consonants remains same. Ans. 720
(ix) Number of words are possible by selecting 2 vowels and 3 consonants. [16JM110180]
Ans. 3600
‘DAUGHTER’. ‘'kCn ds lHkh v{kjksa ls cuus okys 'kCnksa dh la[;k Kkr dhft, tcfd
(i) Loj izFke ,oa vfUre LFkku ij gksA Ans. 4320
(ii) G ls vkjEHk ,oa H ls vUr gksA Ans. 720
(iii) G,H,T lnSo lkFk&lkFk gks Ans. 4320
(iv) G,H,T esa ls dksbZ Hkh nks Øekxr u gksA Ans. 14400
(v) dksbZ Hkh Loj LkkFk&lkFk u gksA Ans. 14400
(vi) Loj le LFkkuksa ij vk;sA Ans. 2880
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 2
Permutation & Combination
A-5. Words are formed by arranging the letters of the word "STRANGE" in all possible manner. Let m be the
number of words in which vowels do not come together and 'n' be the number of words in which vowels
come together. Then find the ratio of m: n.(where m and n are coprime natural number)
'kCn "STRANGE" ds v{kjksa dks lHkh lEHko rjhdksa ls O;ofLFkr dj 'kCn cuk;s tkrs gSaA ekukfd 'm' mu 'kCnksa dh
la[;k gS ftuesa Loj ,d lkFk ugha vkrs gSa vkSj 'n' mu 'kCnksa dh la[;k gS ftuesa Loj ,d lkFk vkrs gS] rks vuqikr
m: n dk eku Kkr dhft,A (tgk¡ m vkSj n lg vHkkT; izkÑr la[;k gS)
Ans. 5: 2
5! 6 C2 . 2! 5
Sol.
6! 2! 2
A-6. In a question paper there are two parts part A and part B each consisting of 5 questions. In how many
ways a student can answer 6 questions, by selecting atleast two from each part? [16JM110181]
,d iz'u i=k esa nks Hkkx gS Hkkx A vkSj Hkkx B rFkk izR;sd Hkkx esa 5 iz'u gSaA ,d Nk=k 6 iz'uksa ds mÙkj fdrus rjhdksa
ls ns ldrk gS ;fn mls izR;sd Hkkx esa ls de ls de nks iz'u vo'; p;u djus gSA
Ans. 200
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 3
Permutation & Combination
Ans. 7. 7P3
Sol. Total number of 6 digit number that ends with 21
6 vadksa dh dqy la[;k;sa tks 21 ls lekIr gksrh gSA
i.e.
Hence total number of ways is
7 × 7 × 6 × 5 = 7 × 7P3
dqy rjhdksa dh la[;k = 7 × 7 × 6 × 5 = 7 × 7P3
A-9. The digits from 0 to 9 are written on slips of paper and placed in a box. Four of the slips are drawn at
random and placed in the order. How many out comes are possible?
dkxt dh ifpZ;ksa ij 0 ls 9 rd vad fy[kdj ,d cDls esa Mky nh tkrh gSA cDls esa ls ;kn`fPNd :i ls 4 ifpZ;k¡
fudkydj Øe ls j[kh tkrh gSaA lEHkkfor urhtksa dh la[;k fdruh gksxh\
Ans. 10
P4
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 4
Permutation & Combination
Sol.
10! 10
total ways dqy rjhds = 10 × 9 × 8 × 7 = = P4
6!
A-10. Find the number of natural numbers from 1 to 1000 having none of their digits repeated.
1 ls 1000 rd ,slh izkd`r la[;kvksa dh la[;k Kkr dhft, ftuesa ,d Hkh vad dh iqujko`fÙk ugha gksrh gSA
Ans. 738
Sol. Number of one digit numbers = 9
Number of 2 digits numbers = 9 × 9 = 81
Number of 3 digits numbers = 9 × 9 × 8 = 648
total numbers = 9 + 81 + 648 = 738
Hindi. ,d vad dh la[;kvksa dh la[;k = 9
2 vadksa dh la[;kvksa dh la[;k = 9 × 9 = 81
3 vadksa dh la[;kvksa dh la[;k = 9 × 9 × 8 = 648
dqy la[;k,¡ = 9 + 81 + 648 = 738
A-11. A number lock has 4 dials, each dial has the digits 0, 1, 2, ........,9. What is the maximum unsuccessful
attempts to open the lock?
,d la[;kRed rkys ds 4 Mk;y gSaA izR;sd Mk;y esa 0, 1, 2, ........, 9 rd vad gSaA rkys dks [kksyus ds vf/kdre
vlQy iz;klksa dh la[;k fdruh gksxh \
Ans. 9999
Sol. Total unsuccessful attempts to open the lock is
= (total attempt – successful attempt) = 10 × 10 × 10 × 10 – 1 = 10000 – 1 = 9999
Hindi. rkys dks [kksyus dh dqy vlQy iz;kl
= (dqy iz;kl & lQy iz;kl) = 10 × 10 × 10 × 10 – 1 = 10000 – 1 = 9999
A-12. In how many ways we can select a committee of 6 persons from 6 boys and 3 girls, if atleast two boys
& atleast two girls must be there in the committee? [16JM110182]
6 yM+dks vkSj 3 yM+fd;ksa esa ls 6 O;fDr;ksa dh ,d lfefr fdrus rjhdksa ls cukbZ tk ldrh gS ;fn lfefr esa de ls
de nks yM+ds vkSj de ls de nks yM+fd;ksa dks vo'; 'kkfey fd;k tk;sA
Ans. 65
Sol. case-I If select 4 boys and 2 girls
6C × 3C = 15 × 3 = 45
4 2
case-II If select 3 boys and 3 girls
6C × 3C = 20 × 1 = 20
3 3
Hence total number of ways
= 45 + 20 = 65
Hindi. fLFkfr-I ;fn 4 yM+ds o 2 yM+fd;ka pquh tk;s
6C × 3C = 15 × 3 = 45
4 2
fLFkfr-II ;fn 3 yM+ds o 3 yM+fd;ka pquh tk;s
6C × 3C = 20 × 1 = 20
3 3
vr% dqy rjhdksa dh la[;k = 45 + 20 = 65
A-13. In how many ways 11 players can be selected from 15 players, if only 6 of these players can bowl and
the 11 players must include atleast 4 bowlers?
15 f[kykfM+;ksa esa ls 11 f[kykfM+;ksa dh ,d Vhe fdrus rjhdksa ls pquh tk ldrh gS ;fn bu f[kykfM+;ksa esa ls dsoy 6
f[kykM+h xsanckth dj ldrs gSa vkSj 11 f[kykfM+;ksa esa de ls de 4 xsanckt vo'; 'kkfey fd;s tk;saA
Ans. 1170
Sol. Total No. of bowlers = 6
Now, (i) If 4 bowlers are including the no. of ways
selecting 11 players out of 15 players = 6C4 × 9C7 = 15 × 36 = 540
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 5
Permutation & Combination
A-14. A committee of 6 is to be chosen from 10 persons with the condition that if a particular person 'A' is
chosen, then another particular person B must be chosen.
10 O;fDr;ksa esa ls 6 dh ,d lfefr fdrus rjhdksa ls cukbZ tk ldrh gS ;fn ,d fo'ks"k O;fDr 'A' dks pquk tkrk gS]
rks nwljs fo'ks"k O;fDr 'B' dks vo'; pquuk gksxk\
Ans. 154
Sol. If ‘A’ is not chosen, then number of selections = 9C6
If ‘A’ is chosen, then ‘B’ is also chosen, then number of selection = 8C4
number of ways = 9C6 + 8C4 = 154
Hindi. ;fn ‘A’ dk p;u u gks] rks p;uksa dh la[;k = 9C6
;fn ‘A’dk p;u gks] rks ‘B’ dk Hkh p;u djuk gS] rks p;uksa dh la[;k = 8C4
dqy rjhds = 9C6 + 8C4 = 154
A-15. In how many ways we can select 5 cards from a deck of 52 cards, if each selection must include atleast
one king. [16JM110183]
52 iÙkksa dh ,d xM~Mh esa ls 5 iÙks fdrus rjhdksa ls pqus tk ldrs gSa ;fn izR;sd p;u esa de ls de ,d ckn'kkg
vo'; vk;s\
Ans. 886656
Sol. Total number of ways
= 4C1 × 48C4 + 4C2 × 48C3 + 4C3 × 48C2 + 4C4 × 48C1 = 4 × 194580 + 6 × 17276 + 4× 1128 + 1 × 48
= 778320 + 103776 + 4512 + 1 × 48 = 886656
Hindi. dqy rjhdksa dh la[;k = 4C1 × 48C4 + 4C2 × 48C3 + 4C3 × 48C2 + 4C4 × 48C1
= 4 × 194580 + 6 × 17276 + 4× 1128 + 1 × 48 = 778320 + 103776 + 4512 + 1 × 48 = 886656
A-16. How many four digit natural numbers not exceeding the number 4321 can be formed using the digits 1,
2, 3, 4, if repetition is allowed?
vad 1,2,3,4 dh lgk;rk ls pkj vadksa dh fdruh izkd`r la[;k,¡ cukbZ tk ldrh gS tks 4321 ls cM+h ugha gks]
tcfd vadks dh iqujko`fÙk gks ldrh gSaA
Ans. 229
Sol. Total no. of ways
= 64
= 64
= 64
= 16
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 6
Permutation & Combination
= 16
= 4
=1
Adding = 229
Hindi. adqy rjhds
= 64
= 64
= 64
= 16
= 16
= 4
=1
tksM+us ij = 229
A-17. How many different permutations are possible using all the letters of the word MISSISSIPPI, if no two
's are together?
'kCn MISSISSIPPI ds lHkh v{kjksa dk mi;ksx djrs gq;s dqy fdrus 'kCn cuk, tk ldrs gSa] ;fn dksbZ Hkh nks
lkFk&lkFk ugha vk;sa \
Ans. 7350
Sol. Total no. of M are = 1
Total no. of are = 4
Total no. of P are = 2
Total no. of S are = 4
First we arrange all the words other than 's are
7! 765
105
2! 4! 1 2
Now, there are 8 places which can be fulfilled by I's i.e. the number of ways is 8C4
105 8 7 6 5
Total required no. = 105 × 8C4 = = 105 × 70 = 7350
1 2 3 4
Hindi. M dh dqy la[;k = 1
dh dqy la[;k = 4
P dh dqy la[;k = 2
S dh dqy la[;k = 4
igys ge I dks NksM+dj lHkh v{kjksa dks O;ofLFkr djrs gSaA
7! 765
105
2! 4! 1 2
vc 8 LFkku cpsaxsa tks fd }kjk Hkjs tk ldrs gSa blds rjhdksa dh la[;k 8C4
105 8 7 6 5
dqy vHkh"V 'kCnksa dh la[;k = 105 × 8C4 = = 105 × 70 = 7350
1 2 3 4
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 7
Permutation & Combination
A-18. If A = {1, 2, 3, 4 .....n} and B A ; C A, then the find number of ways of selecting
(i) Sets B and C
(ii) Order pair of B and C such that B C =
(iii) Unordered pair of B and C such that B C =
(iv) Ordered pair of B and C such that B C = A and B C =
(v) Unordered pair of B and C such that B C = A, B C =
(vi) Ordered pair of B and C such that B C is singleton
;fn A = {1, 2, 3, 4 .....n} rFkk B A ; C A, rc pquus ds Øep;ksa dh la[;k gS&
(i) leqPp; B rFkk C
(ii) B rFkk C ds Øfer ;qXe tcfd B C =
(iii) B rFkk C ds vØfer ;qXe tcfd B C =
(iv) B rFkk C ds Øfer ;qXe tcfd B C = A rFkk B C =
(v) B rFkk C ds vØfer ;qXe tcfd B C = A, B C =
(vi) B rFkk C ds Øfer ;qXe tcfd B C ,dy leqPp; gSA
3n – 1
Ans. (i) 4n (ii) 3n (iii) 1 (iv) 2n
2
(v) 2n–1 (vi) n
C1 . 3n–1
Sol. (i) There are four choices for each element
(a) Present in Set B but not in Set C
(b) Present in Set C but not in Set B
(c) Present in both sets B & C
(d) Not present in any Set
so 4n
(ii) There are three choices for each element
(a) Present in Set B but not in Set C
(b) Present in Set C but not in Set B
(c) Not present in any Set
so 3n
(iii) Every pair is being repeated twice except in last part
3n – 1
Hence 1
2
(iv) There are two choices for each element
(a) Present in Set B but not in Set C
(b) Present in Set C but not in Set B so 2n
(v) Every pair is being repeated twice in last part so 2n/2 = 2n–1
(vi) One element is in both sets and rest (n – 1) elements has 3 choices each.
B
N
C
1
} N –1
3
} N –1
3
A-19. For a set of six true or false statements, no student in a class has written all correct answers and no
two students in the class have written the same sequence of answers. What is the maximum number of
students in the class, for this to be possible. [16JM110184]
N% lR; ;k vlR; dFkuksa ds ,d leqPp; ds ckjs esa] ,d d{kk ds fdlh Hkh Nk=k us lHkh lgh mÙkj ugh fn;s gS rFkk
fdUgh Hkh nks Nk=kksa us mÙkjksa dk leku Øe esa mÙkj ugh fn;k gsS rks ,slk laHko gks blds fy, d{kk esa vf/kdre Nk=kksa
dh la[;k Kkr dhft,A
Ans. 63
Sol. Each statement can be answered in two ways. Hence all the six statements can be answered in
2 × 2 × 2 × 2 × 2 × 2 = 26 ways.
So, there are almost 64 sequences of answers are possible. Out of these one is totally correct which no
student has attempted. So, there are almost 64 – 1 = 63 students in the class.
Hindi. çR;sd dFku dk mÙkj nks rjhds ls fn;k tk ldrk gSA vr% bu lHkh N% dFkuksa dk mÙkj 2 × 2 × 2 × 2 × 2 × 2 =
26 rjhds ls ns ldrs gSA
blfy,] mÙkj nsus ds rjhdksa ds 64 fofHkUu ;qXe laHko gSA bu rjhdksa esa ,d rjhds esa lHkh ç'uksa ds”mÙkj lgh gksxsa
ftls fdlh Hkh Nk=k usa ugh fn;k gksxkA vr% d{kk esa laHko vf/kdre Nk=kksa dh la[;k = 64 – 1 = 63 Nk=k
A-20. How many arithmetic progressions with 10 terms are there, whose first term is in the set {1, 2, 3, 4}
and whose common difference is in the set {3, 4, 5, 6, 7} ?
10 inks okyh dqy fdruh lekUrj Jsf.k;k¡ cuk;h tk ldrh gS ftudk çFke in leqPp; {1, 2, 3, 4} dk vo;o gS
rFkk lkoZ vUrj leqPp; {3, 4, 5, 6, 7} dk vo;o gSA
Ans. 20
Sol. First term can be chosen in 4 ways and the common difference again in 5 ways.
Hence possible number of arithmetic progressions
= 4 × 5 = 20
Hindi. çFke in 4 rjhdks ls pquk tk ldrk gS rFkk lkoZ vUrj Hkh 5 rjhdksa ls pquk tk ldrk gS vr %
laHko lekUrj Jsf.k;ksa dh dqy la[;k = 4 × 5 = 20
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 9
Permutation & Combination
A-21. Find the number of all five digit numbers which have atleast one digit repeated. [16JM110185]
ik¡p vdksa dh mu lHkh la[;kvksa dh la[;k Kkr dhft;s ftuesa de ls de ,d vad dh iqujko`fr gks jgh gksA
Ans. 62784
Sol. The number of all 5-digited number is = 9 × 10 × 10 × 10 × 10 = 90000 and the number of those five
digited numbers which have no digit repeated = 9 × 9P4 = 9 × 9 × 8 × 7 × 6 = 27216
Required number = 90000 – 27216 = 62784
Hindi. 5 vadks dh dqy la[;kvksa dh la[;k = 9 × 10 × 10 × 10 × 10 = 90000 rFkk 5 vadks dh mu la[;kvks dh la[;k
ftuesa fdlh Hkh vad dh iqujko`fÙk ugh gks jgh gS = 9 × 9P4 = 9 × 9 × 8 × 7 × 6 = 27216
vHkh"V la[;k;sa = 90000 – 27216 = 62784
A-22. There are 3 white, 4 blue and 1 red flowers. All of them are taken out one by one and arranged in a row
in the order. How many different arrangements are possible (flowers of same colurs are similar)?
3 lQsn] 4 uhys vkSj 1 yky Qwy esa ls ,d ds ckn ,d Qwy dks fudkydj mUgsa ,d iafDr esa O;ofLFkr fd;k tkrk
gSaA ,slh fdruh fofHkUu O;oLFkk,¡ lEHko gSa \ ¼leku jax ds Qwy leku gSaA½
Ans. 280
Sol. Total number of possible arrangements are
8!
= 280
3! 4!
8!
dqy lEHko foU;klksa dh la[;k = = 280
3! 4!
Section (B) : Grouping and Circular Permutation
Section (B) :
B-1. In how many ways 18 different objects can be divided into 7groups such that four groups contains
3 objects each and three groups contains 2 objects each.
18 fofHkUu oLrqvksa dks 7 lewgksa esa fdrus izdkj ls foHkkftr fd;k tk ldrk gS ;fn buesa ls
4 lewgksa esa ls izR;sd esa 3 ,oa 'ks"k 3 lewgksa esa ls izR;sd esa 2 oLrq,¡ gksa\
18!
Ans.
(3!)4 . (2!)3 4! 3!
18! 1 1
Sol. Total ways dqy rjhds =
(3!)4 (2!)3 4! 3!
B-2. In how many ways fifteen different items may be given to A, B, C such that A gets 3, B gets 5 and
remaining goes to C.
15 fofHkUu oLrqvksa dks A, B rFkk C esa fdrus izdkj ls ck¡Vk tk ldrk gS] tcfd A dks 3, B dks 5 rFkk 'ks"k
oLrq,sa C dks nsrs gksA
Ans. 360360
Sol. No. of ways 3 item can be given to A is 15C3
then no. of ways 5 item can be given to B is 12C5
Rest are given to C is 7C7
Hence total no. of ways if all item is given is
15
C3 × 12C5 × 7C7 = 455 × 792 × 1 = 360360
Hindi. A dks 3 oLrq,¡ nsus ds dqy rjhds = 15C3
rc B dks 5 oLrq,¡ nsus dqy rjhds = 12C5
vr% 'ks"k cph gqbZ oLrq,¡ C dks 7C7 rjhds ls nh tk ldrh gSA
;fn lHkh oLrq,¡ nh x;h gks] rks dqy rjhds
15
C3 × 12C5 × 7C7 = 455 × 792 × 1 = 360360
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 10
Permutation & Combination
B-3. Find number of ways of distributing 8 different items equally among two children.
8 fofHkUu oLrqvksa dks nks cPpksa esa leku :i ls fdrus izdkj ls ck¡V ldrs gSA
Ans. 70
Sol. Total no. of ways = First distribute 4 items from 8
to a child, then remaining 4 item to other = 8C4 × 4C4 = 70 × 1 = 70
Hindi. dqy rjhds = igys 4 oLrqvksa dks 8 esa ls ,d cPps dks nsrs gaS] blds i'pkr~ cph gqbZ
4 oLrq,¡ nwljs cPPks dks nsrs gSaA = 8C4 × 4C4 = 70 × 1 = 70
B-4. (a) In how many ways can five people be divided into three groups? [16JM110189]
(b) In how many ways can five people be distributed in three different rooms if no room must be
empty?
(c) In how many ways can five people be arranged in three different rooms if no room must be
empty and each room has 5 seats in a single row.
(a) 5 O;fDr;ksas dks 3 lewgksa esa fdrus izdkj ls foHkkftr fd;k tk ldrk gS\
(b) 5 O;fDr;ksa dks 3 fofHkUu dejksa esa fdrus izdkj ls ck¡Vk tk ldrk gS ;fn dksbZ Hkh dejk [kkyh u jgs \
(c) 5 O;fDr;ksa dks 3 dejksa esa fdrus izdkj ls O;ofLFkr fd;k tk ldrk gS ;fn dksbZ Hkh dejk [kkyh u jgs
rFkk izR;sd dejs dh ,d iafDr esa ik¡p LFkku gSA
Ans. (a) 25 (b) 150. (c) 270000
Sol. (a) five people can be divided into three groups in the following way;
1, 1, 3 or 1, 2, 2
Hence, total number of ways
5! 1 5! 1
= × + 2
× = 10 + 15 = 25
3! 2! (2!) 2!
(b) The three different rooms can be filled in the following ways;
Room Room
or
People 1 1 3 People 1 2 2
Number of ways = ways in which such groups can be formed ways in which the groups can be
× arranged in the three different rooms
5! 1
Case - Number of ways = 3 ! = 60
3! 2!
5! 1
Case - Number of ways =
(2!)2 2!
3! = 90
Hence, required number of ways = 60 + 90 = 150.
(c) In this case, the positioning of the people amongst themselves is also to be taken into account.
Case - Number of ways = 60 × 5C3 × 5C1 × 5C1 × 3! = 90000
Case - Number of ways = 90 × 5C2 × 5C2 × 5C1 × 2! × 2! = 180000
Hence, required number of ways = 90000 + 180000 = 270000.
Hindi. (a) 5 O;fDr;ksa dks 3 lewgksa esa fuEu rjhdks ls foHkkftr fd;k tk ldrk gSA
1, 1, 3 ;k 1, 2, 2
5! 1 5! 1
vr% dqy rjhds = × + 2
× = 10 + 15 = 25
3! 2! (2!) 2!
(b) 3 fofHkUu dejksa dks fuEu izdkj ls Hkjk tk ldrk gSA
Room Room
or
People 1 1 3 People 1 2 2
dqy rjhds = lewgksa dks cukus ds rjhds × lewgksa dks rhu dejksa esa O;ofLFkr djus ds rjhds
5! 1
fLFkfr - dqy rjhds = 3 ! = 60
3! 2!
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 11
Permutation & Combination
5! 1
fLFkfr - dqy rjhds = 2 3 ! = 90
(2!) 2!
vr% vHkh"V rjhds = 60 + 90 = 150.
(c) bl fLFkfr esa O;fDr;ksa dks vkil esa fLFkfr dks Hkh x.kuk esa ysuk gksxkA
fLFkfr - dqy rjhds = 60 × 5C3 × 5C1 × 5C1 × 3! = 90000
fLFkfr - dqy rjhds = 90 × 5C2 × 5C2 × 5C1 × 2! × 2! = 180000
vr% vHkh"V rjhds = 90000 + 180000 = 270000.
200!
B-5. Prove that : is an integer [16JM110190]
(10!)20 19!
200!
fl) dhft,: ,d iw.kk±d gSaA
(10!)20 19!
Sol. Number of ways of distributing 200 objects into 20 groups each containing 10 objects
200!
= = an integer say x
(10!)20 .20!
200!
then 20x = which must be an integer.
(10!)20 .19!
200!
Hindi. 200 oLrqvksa dks 20 lewgksa esa] izR;sd esa 10 oLrq,a gS] ckaVus ds dqy rjhds = = ,d iw.kk±d gksxk] ekuk
(10!)20 .20!
;g x gSA
200!
rc 20 x = tks fd ,d iw.kkZad la[;k gks
(10!)20 .19!
B-6. In how many ways 5 persons can sit at a round table, if two of the persons do not sit together?
,d xksy est ds pkjksa vksj 5 O;fDr fdrus rjhdksa ls cSB ldrs gSa ;fn buesa ls nks fo'ks"k O;fDr ,d lkFk ugha cSBrs
gSa\
Ans. 12
Sol. First find if all the person are sitting in a round table is 4! = 24 ways
if two of the person are sitting together i.e.
3! × 2! = 12 ways
Hence required number of ways = 24 – 12 = 12 ways
Sol. ;fn lHkh O;fDr xksy est ds pkjksa rjQ cSBrs gSa] rks rjhdksa dh dqy la[;k 4! = 24 rjhds
;fn nks fo'ks"k O;fDr ,d lkFk cSBrs gSa] rks rjhdksa dh la[;k = 3! × 2! = 12 rjhds
vr% vHkh"V rjhdksa dh la[;k = 24 – 12 = 12 rjhds
B-7. In how many ways four men and three women may sit around a round table if all the women are
together?
pkj iq:"k rFkk rhu efgyk,sa ,d xksy est ds pkjksa vkSj fdrus izdkj ls cSB ldrs gSa] tcfd lHkh efgyk,sa lkFk esa
cSBs\
Ans. 144
Sol. Total number of women are sit together then total number of person is 5 hence required ways = 4! × 3!
= 24 × 6 = 144
Hindi. lHkh efgykvksa dks ,d lkFk cSBkrs gq, O;fDr;ksa dks xksy est dh pkjks vkSj cSBus ds dqy rjhds = 4! × 3!
= 24 × 6 = 144
B-8. Seven persons including A, B, C are seated on a circular table. How many arrangements are possible if
B is always between A and C? [16JM110187]
A, B, C lfgr lkr O;fDr ,d xksy est ds pkjksa vksj fdrus izdkj ls cSB ldrs gSa tcfd B lnSo A rFkk C ds
e/; cSBs\
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 12
Permutation & Combination
Ans. 48
Sol. Here B is always between A and C so i.e. either ABC or CBA
so total required number of ways is 4! × 2! = 24 × 2 = 48 ways
Hindi. ;fn B lnSo A o C ds lkFk cSBrk gS rks ;k rks ABC ;k CBA
vr% dqy vHkh"V rjhdksa dh la[;k 4! × 2! = 24 × 2 = 48 rjhds
B-9. In how many ways four '+' and five '–' sign can be arranged in a circles so that no two '+' sign are
together.
pkj '+' rFkk ikap '–' fpUg~ksa dks ,d o`Ùk ds pkjksa vkSj fdrus izdkj ls O;ofLFkr fd;k tk ldrk gS ;fn dksbZ Hkh nks
'+' fpUg~ lkFk u gksa\
Ans. 1
Sol. By simple diagram it is obvious that there is only one way.
Hindi. ljy fp=k dh lgk;rk ls ;g Li"V gS fd ,slk ,d gh rjhdk lEHko gSA
Section (C) : Problem based on distinct and identical objects and divisors
[k.M (C) : nh xbZ oLrqvksa ds le:i rFkk fHkUu&fHkUu gksus ls lEcfU/kr leL;k
C-1. Let N = 24500, then find [DRN1101]
(i) The number of ways by which N can be resolved into two factors.
(ii) The number of ways by which 5N can be resolved into two factors.
(iii) The number of ways by which N can be resolved into two coprime factors.
ekuk N = 24500 rks Kkr djks :
(i) mu rjhdksa dh la[;k] ftuesa N dks nks xq.ku[k.Mksa esa fo;ksftr fd;k tk ldrk gS
(ii) mu rjhdksa dh la[;k] ftuesa 5N dks nks xq.ku[k.Mksa esa fo;ksftr fd;k tk ldrk gS
(iii) mu rjhdksa dh la[;k] ftuesa N dks nks lg&vHkkT; xq.ku[k.Mksa esa fo;ksftr fd;k tk ldrk gS
Ans. (i) 18 (ii) 23 (iii) 4
Sol. (i) N = 22 . 53 . 72
3.4.3
18
2
(ii) 5N = 22. 54. 72
3.5.3 1
23
2
(iii) N = 22. 53. 72
23 – 1 = 4
C-2. Find number of ways of selection of one or more letters from AAAABBCCCDEF
E 1
F 1
(ii) A 3
B 1
C 3 (3 + 1) (1 + 1) (3 + 1) (1 + 1) (1 + 1) (1 + 1) = 16 × 16 = 256
D 1
E 1
F 1
(iii) Only one letter selected 6C1 = 6 (dsoy ,d v{kj pquus ds rjhds 6C1 = 6)
(iv) Atleast two letters selected =Total–(no letter is selected)–(One letter selected) = 480–1– 6= 473
de ls de ,d v{kj pquus ds rjhds = dqy–(,d Hkh v{kj ugha pquus ds rjhds)–
(,d v{kj pquus ds rjhds) = 480– 1 – 6= 473
C-3. Find number of ways of selection of atleast one vowel and atleast one consonant from the word
TRIPLE
TRIPLE 'kCn ds v{kjksa esa ls de ls de ,d Loj rFkk de ls de ,d O;atu dk p;u fdrus izdkj ls dj ldrs
gS\
Ans. 45
Sol. Total number of ways out of 4 consonant and 2 vowels is
2C × {4C + 4C + 4C + 4C } + 2C × {4C + 4C + 4C + 4C }
1 1 2 3 4 2 1 2 3 4
= 2 × {4 + 6 + 4 + 1} + 1 × [4 + 6 + 4 + 1] = 2 × 15 +15 = 45
(iii) x + y + z + w = 10
1 x, y, z, w 10 = coefficient of x10 in (x + x2 + ......+ x7)4
= coefficient of x6 in (1 + x + x2 + ......+ x6)4 = 4+6–1C6 = 9C6
Alter
First find any one is exceed 10
i.e. 10 + x1 + y + z + w = 20 Hence x1 , y , z , w 1
So y1 , y2 , y3 , y4 0 = y1 + y2 + y3 + y4 = 6
number of solution = 9C3
Hence number of solution if all variable may exceed 10, zero values exclude is 19
C3 – 4.9C3
(iv) Let the number be x = 2x1 + 1
y = 2x2 + 1
z = 2x3 + 1
w = 2x4 + 1
So A/Q (2x1 + 1) + (2x2 + 1) + (2x3 + 1) + (2x4 + 1) = 20
2 (x1 + x2 + x3 + x4) = 16 x1 + x2 + x3 + x4 = 8
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 15
Permutation & Combination
D-4. A person has 4 distinct regular tetrahedron dice. The number printed on 4 four faces of dice are –3, –1,
1 and 3. The person throws all the 4 dice. Find the total number of ways of getting sum of number
appearing on the bottom face of dice equal to 0.
,d O;fDr ds ikl pkj fHkUu&fHkUu leprq"Qyd ikls gSA iklksa dh pkj lrgksa ij –3, –1, 1, 3 fy[kk x;k gSA
O;fDr lHkh pkj iklksa dks Qsdrk gS rFkk ikls dh fupyh lrg ij vkus okyh la[;kvksa dk ;ksx 'kwU; gksus ds dqy
rjhds Kkr dhft,A
Ans. 9C
3 – 4 × 5C3 = 44
= Coefficient of x6 in (1 – x4)4 (1 – x) –4
= 9C3 – 4 × 5C3 = 44
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 16
Permutation & Combination
D-5. Five balls are to be placed in three boxes in how many diff. ways can be placed the balls so that no box
remains empty if
(i) balls and boxes are diff,
(ii) balls identical and boxes diff.
(iii) balls diff. and boxes identical
(iv) balls as well as boxes are identical
ik¡p xsanksa dks 3 lUnwdksa esa bl izdkj j[kk tkrk gS fd dksbZ Hkh laUnwd [kkyh u jgs rks rjhdksa dh la[;k Kkr dhft,
tcfd
(i) xsans ,oa lUnwd fHkUu&fHkUu gksA
(ii) xsans leku gks rFkk lUnwd fHkUu&fHkUu gksA
(iii) xSnsa fHkUu&fHkUu ,oa lUnwd leku gksA
(iv) xSnsa ,oa lUnwd nksuksa leku gks
Ans. (i) 150, (ii) 6, (iii) 25, (iv) 2
b
ekuk Dn, 'n' oLrqvksa dh iquZO;oLFkk dks O;kDr djrk gS ;fn Dn+2 = a Dn+1 + b Dn n N, rc Kkr dhft,A
a
Ans. 1
Sol. a=b=n–1
D-7. A person writes letters to five friends and addresses on the corresponding envelopes. In how many
ways can the letters be placed in the envelopes so that
(a) all letters are in the wrong envelopes?
(b) at least three of them are in the wrong envelopes?
,d O;fDr vius 5 fe=kksa dks i=k fy[krk gS vkSj laxr fyQkQks ij irs fy[krk gSA ;s i=k fyQkQksa esa fdrus izdkj ls
j[ks tk ldrs gSa rkfd
(a) lHkh i=k xyr fyQkQksa esa gks\
(b) de ls de rhu i=k xyr fyQkQksa esa gksa\
Ans. (a) 44 (b) 109
1 1 1 1 1
Sol. (a) Required number of ways = 5! 1 = 44
1! 2! 3! 4! 5!
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 17
Permutation & Combination
E-2. Find the total number of ways of selecting two number from the set of first 100 natural number such that
difference of their square is divisible by 3
izFke izkd`r la[;kvksa ds leqPp; ls nks la[;k,a 100 ftuds oxksZ dk vUrj 3 ls foHkkftr gS] dks pquus ds rjhds
gksxsaA
Ans. 34C + 33C2 + 33C2 + 34C1 . 33C1
2
Sol. Total number of ways of selecting two number of the type 3 ( ) is 33C2
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 18
Permutation & Combination
Total number of ways of selecting two number of the type 3 + 2( ) is 33C2
Total number of ways of selecting one number of the type 3 + 1 and one number of the type
3 + 2 ( ) is 33C1 . 34C1
E-3. A four digit number plate of car is said to be lucky if sum of first two digit is equal to sum of last two
digit. Then find the total number of such lucky plate. (Assume 0000, 0011, 0111, ......... all are four digit
number)
,d dkj dh pkj vad dh uEcj IysV dks yDdh dgk tk,xk ;fn blds izFke nks vadks dk ;ksxQy] vafre nks vadks
ds ;ksxQy ds cjkcj gSA rc bl izdkj dh dqy yDdh IysV dh dqy la[;k gS&.
(ekuk fd 0000, 0011, 0111, ......... lHkh pkj vad la[;k gS)
Ans. 670
Sol. Total number of lucky plate having sum of first two digits = 0 is 12
Total number of lucky plate having sum of first two digits = 9 is 102
Hindi. yDdh IysV dh dqy la[;k gS ftuds izFke nks vadks dk ;ksx = 0 gS 12 gSA
yDdh IysV dh dqy la[;k gS ftuds izFke nks vadks dk ;ksx = 1 gS 22 gSA
yDdh IysV dh dqy la[;k gS ftuds izFke nks vadks dk ;ksx = 2 gS 32 gSA
yDdh IysV dh dqy la[;k gS ftuds izFke nks vadks dk ;ksx = 9 gS 102 gSA
yDdh IysV dh dqy la[;k gS ftuds izFke nks vadks dk ;ksx = 10 gS 92 gSA
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 19
Permutation & Combination
yDdh IysV dh dqy la[;k gS ftuds izFke nks vadks dk ;ksx = 18 gS 12 gSA
dqy yDdh IysV = 12 + 22 + ..........+92 + 102 + 92 + ..........+ 22 + 12 = 670
E-4. Let each side of smallest square of chess board is one unit in length.
(i) Find the total number of squares of side length equal to 3 and whose side parallel to side of
chess board.
(ii) Find the sum of area of all possible squares whose side parallel to side of chess board.
(iii) Find the total number of rectangles (including squares) whose side parallel to side of chess
board.
'krjat ds cksMZ ij lcls NksVs oxZ dh izR;sd Hkqtk dh yEckbZ 1 bdkbZ gSA
(i) 3 yEckbZ dh Hkqtk ds oxksZ dh la[;k Kkr dhft,] tcfd Hkqtk] 'krjat cksMZ ds Hkqtk ds lekUrj gSA
(ii) lHkh lEHkkfor oxksZ dk {ks=kQy Kkr dhft,A tcfd oxZ dh Hkqtk] 'krjat cksMZ ds Hkqtk ds leku gSA
(iii) vk;rksa ¼oxksZ dks 'kkfey djrs gq,½ dh dqy la[;k gksxh tcfd vk;r dh Hkqtk 'krjat cksMZ ds lekUrj gSA
E-5. A person is to walk from A to B. However, he is restricted to walk only to the right of A or upwards of A.
but not necessarily in the order shown in the figure. Then find the number of paths from A to B.
B
A
,d O;fDr dks A ls B rd igq¡puk gS tcfd og fcUnq A ds nka;h rjQ ;k A ds Åij dh rjQ gh pysxk ;g izfrcU/k
fn;k x;k gS iajrq fn;s x;s fp=k ds Øe esa pys vko';d ugh gS rks ml O;fDr ds A ls B rd tkus ds fofHkUu iFkksa
dh la[;k Kkr dhft;sA [16JM110191]
B
A
Ans. 126
Sol. No matter which path the person choses, he must walk 9 steps in total, 4 in the right direction and 5 in
the upwards direction. So we have to arrange 9 steps (or which 4 are of one kind and 5 of the other),
9!
which can be done in ways.
4!5!
9! 9.8.7.6.5!
Hence, the required number of ways = = 126
4!5! 4.3.2.1.5!
Hindi. og O;fDr fdlh Hkh iFk ls tk;s mls dqy 9 dne pyuk iM+sxk] 4 nka;h rjQ dh fn'kk esa rFkk 5 Åij dh fn'kk esa
9!
vr% gesa 9 dneksa (4 ,d izdkj ds rFkk 5 nwljs izdkj ds) dks O;ofLFkr djuk gS] tks fd rjhdksa ls fd;k tk
4!5!
ldrk gS
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 20
Permutation & Combination
9! 9.8.7.6.5!
vr% vHkh"V rjhdks dh la[;k = = 126 .
4!5! 4.3.2.1.5!
Hkkx - II : dsoy ,d lgh fodYi çdkj (ONLY ONE OPTION CORRECT TYPE)
A-2. 8 chairs are numbered from 1 to 8. Two women & 3 men wish to occupy one chair each. First the
women choose the chairs from amongst the chairs marked 1 to 4, then the men select the chairs from
among the remaining. The number of possible arrangements is: [16JM110192]
vkB dqflZ;ksa ij 1 ls 8 rd uEcj yxs gSaSA 2 vkSjrsa vkSj 3 vkneh izR;sd ,d&,d dqlhZ ij cSBuk pkgrs gSaA igys
vkSjrsa 1 ls 4 uEcj yxh gqbZ dqflZ;ksa esa ls dqflZ;k¡ pqurh gSa vkSj blds ckn vkneh cph gqbZ dqflZ;ksa esa ls dqflZ;k¡
pqurs gS] rks laHkkfor O;LFkkiuksa dh la[;k gksxh&
(A) 6C3. 4C4 (B) P2. 4P3 (C) 4C3. 4P3 (D*) 4P2. 6P3
Sol. Total number of possible arrangements is
4
p2 × 6p3 .
Hindi. dqy laHko foU;kvksa dh la[;k
4
p2 × 6p3.
A-3. Number of words that can be made with the letters of the word "GENIUS" if each word neither begins
with G nor ends in S, is:
"GENIUS" 'kCn ds v{kjksa ls ,sls fdrus 'kCn cuk, tk ldrs gSa tks u rks G ls 'kq: gksrs gSa vkSj u gh S ij lekIr
gksrs gSa&
(A) 24 (B) 240 (C) 480 (D*) 504
Sol. First we have to find all the arrangements of the word ‘GENIUS’ is
6 ! = 720
number of arrangement which in either started with G ends with S is
(5! + 5! – 4!) = (120 + 120 – 24)= 216
Hence total number of arrangement which is neither started with G nor ends with S is.
(720 – 216) = 504
Hindi. loZizFke ge 'kCn ‘GENIUS’ ds lHkh laHko foU;klksa dh la[;k Kkr djsxsaA
6 ! = 720
mu foU;klksa dh la[;k tks ;k rks G ls izkjEHk gks rks S ij lekIr gks
(5! + 5! – 4!) = (120 + 120 – 24)= 216
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 21
Permutation & Combination
vr% mu foU;klksa dh la[;k tks u rks G ls izkjEHk gksrs gSa vkSj u gh S ij lkeIr gksrs gSa
(720 – 216) = 504.
A-4. The number of words that can be formed by using the letters of the word ‘MATHEMATICS’ that start as
well as end with T, is [16JM110193]
‘MATHEMATICS’ 'kCn ds v{kjksa ls ,sls fdrus 'kCn cuk, tk ldrs gSa tks T ls izkjEHk gksrs gSa vkSj T ij gh lekIr
gksrs gS&
(A) 80720 (B*) 90720 (C) 20860 (D) 37528
Sol.
9!
Total arrangement is = 90720
2!.2!
Hindi.
9!
dqy foU;klksa dh la[;k = = 90720
2!.2!
A-5. 5 boys & 3 girls are sitting in a row of 8 seats. Number of ways in which they can be seated so that not
all the girls sit side by side, is:
5 yM+ds vkSj 3 yM+fd;k¡ ,d iafDr esa fLFkr 8 lhVksa ij cSBs gq, gSaA ;fn lHkh yM+fd;k¡ ,d lkFk ugha cSBs] rks os
lHkh fdrus rjhdksa ls cSB ldrs gSa&
(A*) 36000 (B) 9080 (C) 3960 (D) 11600
Sol. Total no. of arrangement if all the girls do not sit
side by side is = [all arrangement – girls seat side by side]
= 8! – (6! × 3!) = 6! (56 –6) = 6! × 50 = 720 × 50 = 36000
Hindi. ;fn lHkh yM+fd;k¡ ,d lkFk ugha csBsa rks dqy foU;klksa dh la[;k
= [dqy foU;kl – tc lHkh yM+fd;ka lkFk&lkFk cSBs]
= 8! – (6! × 3!) = 6! (56 –6) = 6! × 50 = 720 × 50 = 36000.
A-6. Out of 16 players of a cricket team, 4 are bowlers and 2 are wicket keepers. A team of 11 players is to
be chosen so as to contain at least 3 bowlers and at least 1 wicketkeeper. The number of ways in
which the team be selected, is
,d fØdsV Vhe ds 16 f[kykfM+;ksa esa 4 xsanckt vkSj 2 fodsV dhij gSA 11 f[kykfM+;ksa dh ,d Vhe fdrus rjhdks ls
cuk;h tk ldrh gSa] ftlesa de ls de 3 xsanckt vkSj de ls de ,d fodsV&dhij gks \
(A) 2400 (B*) 2472 (C) 2500 (D) 960
Sol. Number of bowlers = 4
Number of wicketkeeper = 2
Let total number required selection
4C .2C .10C + 4C .2C .10C +4C . 2C .10C + 4C . 2C .10C
3 1 7 4 1 6 3 2 6 4 2 5
960 + 420 + 840 + 252 = 2472
Hindi. xsanksa dh l[;k = 4
fodsV dhijksa dh la[;k = 2
vHkh"V pqukoksa dh la[;k
4C .2C1 .10C7 + 4C4 .2C1 .10C6 +4C3 . 2C2 .10C6 + 4C4 . 2C2 .10C5
3
960 + 420 + 840 + 252 = 2472
A-7 Passengers are to travel by a double decked bus which can accommodate 13 in the upper deck and 7
in the lower deck. The number of ways that they can be divided if 5 refuse to sit in the upper deck and 8
refuse to sit in the lower deck, is
,d nks eaftyk cl ds Åijh eafty ij 13 rFkk fupyh eafty ij 7 O;fDr cSB ldrs gSaA ;fn bu 20 O;fDr;ksa esa ls
5 O;fDr Åij cSBus ls euk djrs gSa rFkk 8 O;fDr uhpsa cSBus ls euk djrs gSa] rks bUgs fdrus izdkj ls foHkkftr fd;k
tk ldrk gSa&
(A) 25 (B*) 21 (C) 18 (D) 15
Sol. upperdeck - 13 seats 8 in upper deck.
lowerdeck - 7 seats 5 in lower deck
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 22
Permutation & Combination
Remains passengers = 7
Now Remains 5 seats in upper deck and 2 seats
in lower deck
for upper deck number of ways = 7C5
for lower deck number of ways = 2C2
7.6
So total number of ways = 7C5 × 2C2 = = 21
2
Hindi. Åijh eafty - 13 lhVsa Åijh eafty esa 8 ;k=kh
fupyh eafty - 7 lhVsa fupyh eafty esa 5 ;k=kh
cps gq, ;k=kh = 7
vr% 5 lhVs Åijh eafty esa rFkk 2 lhVs fupyh eafty esa cprh gSaA
Åijh eafty ds fy;s lhVsa Hkjus ds rjhds = 7C5
uhps dh eafty esa lhVsa Hkjus ds rjhds = 2C2
7.6
vr% dqy rjhds = 7C5 × 2C2 = = 21
2
A-8. The number of permutations that can be formed by arranging all the letters of the word ‘NINETEEN’ in
which no two E’s occur together. is
'kCn ‘NINETEEN’ ds lHkh v{kjksa dks fdrus izdkj ls O;ofLFkr fd;k tk ldrk gSa rkfd dksbZ Hkh nks 'E' ,d lkFk
ugha vk;s&
8! 5! 5! 6 8! 6
(A) (B) (C*) × C3 (D) × C3 .
3! 3! 3! C2 6 3! 5!
Sol. NINETEEN
N3: , T
E3
First we arrange the word of N, N, N, I and T
5!
then the number of ways = .
3!
Now total 6 number of place which are arrange E is 6C3
5! 6
Hence total number of ways = . C3
3!
Hindi. NINETEEN
N3: , T
E3
loZizFke ge N, N, N, I vkSj T dks O;ofLFkr djsxsaA
5!
vr% rjhdksa dh la[;k = .
3!
vc 6 LFkkuksa ij E-3 dks j[kus ds rjhds = 6C3
5! 6
vr% dqy rjhdksa dh la[;k = . C3
3!
A-9. 10 different letters of an alphabet are given. Words with 5 letters are formed from these given letters,
then the number of words which have atleast one letter repeated is:
(A*) 69760 (B) 30240 (C) 99748 (D) none
vaxzsth o.kZekyk ds 10 v{kj fn;s x;s gSaA bu v{kjksa dh lgk;rk ls 5 v{kj okys 'kCn cuk;s tkrs gS] rks ,sls fdrus
'kCn gksxsa ftuesa de ls de ,d v{kj dh iqujko`fÙk gksrh gS&
(A) 69760 (B) 30240 (C) 99748 (D) buesa ls dksbZ ugha
Sol. Number of words which have at least one letter repeated = total words – number of words
which have no letter repeated = 105 – 10 × 9 × 8 × 7 × 6 = 69760
Hindi. ‘'kCnksa dh la[;k ftuesa de ls de ,d v{kj dh iqujko`fÙk gks = dqy 'kCn – mu 'kCnksa dh la[;k
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 23
Permutation & Combination
A-10. In a conference 10 speakers are present. If S1 wants to speak before S2 & S2 wants to speak after
S3, then the number of ways all the 10 speakers can give their speeches with the above restriction if the
remaining seven speakers have no objection to speak at any number is : [16JM110194]
,d lEesyu esa 10 oDrk mifLFkr gSaA ;fn oDrk S1 , S2 ls igys cksyuk pkgrk gS vkSj S2 , S3 ds ckn cksyuk pkgrk
gS vkSj ;fn 'ks"k lkr oDrk fdlh Hkh LFkku ij cksy ldrs gSa] rks lHkh 10 oDrk vius Hkk"k.k fdrus izdkj ls ns ldrs
gSa \
10 !
(A) 10C3 (B) 10P8 (C) 10P3 (D*)
3
Sol. First we select 3 speaker out of 10 speaker and put in any way and rest are no restriction i.e. total
10 !
number of ways = 10C3 . 7!.2 ! =
3
Hindi. loZizFke ge 10 oDrkvksa esa ls 3 oDrkvksa dk p;u djsxsa rFkk mUgsa fdlh Hkh rjhds ls j[k nsxsa vc cps gq,s oDrkvksa
ds fy, dksbZ Hkh izfrca/k ugha gksxkA
10 !
vr% dqy rjhdksa dh la[;k = 10C3 . 7!.2 ! =
3
A-11. If all the letters of the word "QUEUE" are arranged in all possible manner as they are in a dictionary,
then the rank of the word QUEUE is:
;fn 'kCn "QUEUE" ds v{kjksa ls fufeZr lHkh 'kCnksa dks 'kCndks"k ds Øekuqlkj O;ofLFkr fd;k tk;s] rks 'kCn
QUEUE dk Øe gS&
(A) 15th (B) 16th (C*) 17th (D) 18th
Sol. Word QUEUE
E 2, Q , U - 2
= 18
4!
2!
=3
3!
2!
=1
=1 17th rank
A-12. The sum of all the numbers which can be formed by using the digits 1, 3, 5, 7 all at a time and which
have no digit repeated, is
vadks 1, 3, 5, 7 dk ,d lkFk mi;ksx djrs gq, cukbZ tk ldus okyh lHkh la[;kvksa dk ;ksx fdruk gksxk tcfd vadks
dh iqujko`fÙk ugha gks ldrh gSa&
(A) 16 × 4! (B) 1111 × 3! (C*) 16 × 1111 × 3! (D) 16 × 1111 × 4!.
Sol. If 1 be unit digit then total no. of number is 3! = 6
Similarly so on if 3, 5, or 7 be unit digit number
then total no. of no. is 3! = 6
Hence sum of all unit digit no. is = 6× (1+3+5+7) = 6× 16 = 96
Hence total sum is = 96 × 103 + 96 × 102 + 96 × 101 + 96 × 100
= 96000 + 9600 + 960 + 96 = 106656 = 16 × 1111 × 3!
Hindi. ;fn bdkbZ dk vad 1 gks] rks dqy la[;kvksa dh la[;k = 3! = 6
blh izdkj ;fn 3, 5 ;k 7 bdkbZ vad gks] rks dqy la[;kvksa dh la[;k = 3! = 6
vr% lHkh bdkbZ vadksa dh la[;kvksa dk ;ksx = 6× (1+3+5+7) = 6× 16 = 96
vr% dqy ;ksx = 96 × 103 + 96 × 102 + 96 × 101 + 96 × 100
= 96000 + 9600 + 960 + 96 = 106656 = 16 × 1111 × 3!
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 24
Permutation & Combination
A-13. How many nine digit numbers can be formed using the digits 2, 2, 3, 3, 5, 5, 8, 8, 8 so that the odd
digits occupy even positions? [16JM110195]
vadks 2, 2, 3, 3, 5, 5, 8, 8, 8 dh lgk;rk ls 9 vadks dh fdruh la[;k,¡ cukbZ tk ldrh gSa] tcfd fo"ke vad le
LFkkuksa ij vk;s&
(A) 7560 (B) 180 (C) 16 (D*) 60
Sol. Even place
4!
There are four even places and four odd digit number so total number of filling is rest are also
2!.2!
5!
occupy is ways
3!.2!
4! 5!
Hence total number of ways = = 60
2!.2! 3!.2!
Sol. le LFkku
4!
;gka pkj le LFkku gS o pkj fo"ke vad gSA vr% fo"ke vadksa dks le LFkkuksa ij Hkjus ds rjhds gS rFkk vU;
2!.2!
5!
vadksa dks rjhdksa ls Hkjk tk ldrk gSA
3!.2!
4! 5!
vr % dqy rjhdksa dh la[;k = = 60
2!.2! 3!.2!
A-14. There are 2 identical white balls, 3 identical red balls and 4 green balls of different shades. The number
of ways in which they can be arranged in a row so that atleast one ball is separated from the balls of
the same colour, is :
(A*) 6 (7 ! – 4!) (B) 7 (6 ! – 4 !) (C) 8 ! – 5 ! (D) none
2 loZle lQsn xsan] 3 loZle yky xsan vkSj 4 fofHkUu gjh xsan gSA bUgs ,d iafDr esa fdrus rjhdksa ls O;OfLFkr fd;k
tk ldrk gS tcfd de ls de ,d xsan vius leku jax dh xsanksa ls vyx vk;s&
(A*) 6 (7 ! – 4!) (B) 7 (6 ! – 4 !) (C) 8 ! – 5 ! (D) buesa ls dksbZ ugha
Sol. Total number of ways of arranging 2 identical white balls.
9!
3 identical red balls and 4 green balls of different shades = 6.7!
2! 3!
Number of ways when balls of same colour are together = 3! × 4! = 6.4!
Number of ways of arranging the balls when atleast one ball is separated from the balls of the same
colour = 6.7! – 6.4! = 6(7! – 4!)
9!
Hindi 2 loZle lQsn xsan] 3 loZle yky xsan vkSj 4 fofHkUu gjh xsanksa dks O;ofLFkr djus ds rjhds = 6.7!
2! 3!
A-15. A box contains 2 white balls, 3 black balls & 4 red balls. In how many ways can three balls be drawn
from the box if atleast one black ball is to be included in draw (the balls of the same colour are
different). [16JM110196]
(A) 60 (B*) 64 (C) 56 (D) none
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 25
Permutation & Combination
,d lUnwd esa 2 fHkUu lQsn] 3 fHkUu dkyh vkSj 4 fHkUu yky xsnsa gSaA lUnwd esa ls 3 xsansa dqy fdrus rjhdksa ls
fudkyh tk ldrh gS tcfd izR;sd p;u esa de ls de ,d dkyh xsan vo'; lfEefyr gks ¼leku jax dh xsnsa
fofHkUu gS½
(A) 60 (B) 64 (C) 56 (D) buesa ls dksbZ ugha
Sol. First we find 3 ball from 9 ball
9C
3 = 84
Now number of ways if any one black ball not selected is 6C3 = 20
Here required no is 84 - 20 = 64
Hindi. loZizFke 9 xsnksa esa ls 3 xsans pquus ds rjhds = 9C3 = 84
vr% mu rjhdksa dh la[;k ftuesa dksbZ Hkh dkyh xsan ugha pquh xbZ gks = 6C3 = 20
vr% vHkh"V rjhdksa dh la[;k 84 – 20 = 64.
A-16. Eight cards bearing number 1, 2, 3, 4, 5, 6, 7, 8 are well shuffled. Then in how many cases the top 2
cards will form a pair of twin prime equals
8 iÙkksa ij ukekafdr la[;k1, 2, 3, 4, 5, 6, 7, 8 gSA fdruh fLFkfr;ksa esa muesa ls Åijh nks iÙks ;qxy vHkkT; la[;kvksa
dk ;qXe cukrs gSA
(A) 720 (B) 1440 (C*) 2880 (D) 2160
Sol. Out of 8 integers 1,.....8 the pairs of twin primes are
(3, 5), (5, 3), (5, 7), and (7, 5). We consider the following 3 cases.
Hence 4 × 6! = 2880.
Hindi. 8 iw.kkZadks esa ls 1,.....8 ;qxy vHkkT; ;qXe gSA
(3, 5), (5, 3), (5, 7), vkSj (7, 5) ekuk fd rhu fLFkfr;ka gSA
vr% 4 × 6! = 2880.
A-17. Number of natural number upto one lakh, which contains 1,2,3, exactly once and remaining digits any
time is - [16JM110197]
,d yk[k rd dh mu izkd`r la[;kvksa dh la[;k ftuesa vad 1, 2, 3 Bhd ,d ckj vk;s rFkk ckdh cps vad fdruh
Hkh ckj vk lds] gkasxhA
(A*) 2940 (B) 2850 (C) 2775 (D) 2680
Sol. First fill 3 places by 1,2,3 in 5P3 ways and then remaining one in 7 x 7 ways so total no. of ways
= 5P3 x 7 x 7 = 2940
Hindi. loZizFke 3 LFkkuksa dks vadks 1, 2, 3 }kjk 5P3 rjg ls Hkjk tk ldrk gS rFkk ckdh cps LFkkuksa dks 7 x 7 rjhds ls Hkjk
tk ldrk gS vr% dqy rjhds = 5P3 x 7 x 7 = 2940
A-18. The sum of all the four digit numbers which can be formed using the digits 6,7,8,9 (repetition is allowed)
vadksa 6,7,8,9 dh lgk;rk ls cuk;h tk ldus okyh lHkh pkj vadks dh la[;kvksa dk ;ksxQy gS (iqujko`fÙk laHko gS)
(A*) 2133120 (B) 2133140 (C) 2133150 (D) 2133122
Sol. (1 + 10 + 102 + 103) × 43 × (6 + 7 + 8 + 9)
A-19. If the different permutations of the word ‘EXAMINATION’ are listed as in a dictionary, then how many
words (with or without meaning) are there in this list before the first word starting with M.[16JM110198]
'kCn ‘EXAMINATION’ ds v{kjksa ls cuus okys lHkh Øep;ksa dks 'kCndks'k ds vuqlkj O;ofLFkr fd;k tk;s rks M ls
izkjaHk gksus okys izFke 'kCn ls igys dqy fdrus 'kCn ¼ftudk vFkZ gks ;k uk gks½ bl lwph esa gksxsaA
(A*) 2268000 (B) 870200 (C) 807400 (D) 839440
Sol. Words starting with A
10! 10.9.8.7.6.5.4.3.2.1
= = 907200.
2! 2! 2.2
Words starting with E
10! 907200
E: = = 453600.
2! 2! 2! 2
Words starting with I
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 26
Permutation & Combination
10!
= 907200.
2! 2!
Hence Total word starting with M = 907200 + 453600 + 907200 = 2268000.
Hindi. ,sls 'kCn tks A ls 'kw: gksrs gSa
10! 10.9.8.7.6.5.4.3.2.1
= = 907200.
2! 2! 2.2
,sls 'kCn tks E ls 'kw: gksrs gSa
10! 907200
E: = = 453600.
2! 2! 2! 2
,sls 'kCn tks I ls 'kw: gksrs gSa
10!
= 907200.
2! 2!
vr% M ls 'kq: gksus okys dqy 'kCn = 907200 + 453600 + 907200 = 2268000.
A-20. The number of ways in which a mixed double tennis game can be arranged from amongst 9 married
couple if no husband & wife plays in the same game is:
9 fookfgr ;qxyksa dks fefJr ;qxy Vsful fdrus izdkj ls f[kyk;k tk ldrk gS ;fn dksbZ Hkh ifr vkSj iRuh ,d gh
[ksy (game) esa ugha [ksy ldrs gSa ?
(A) 756 (B) 3024 (C*) 1512 (D) 6048
Sol. There are 9 married couple so first we select 2
man out of 9 and then we select 2 women out of
rest 7 then, we arranged them, so required no. is 9C2 × 7C2 × 2! = 36 × 21 × 2 = 1512
Hindi. 9 fookfgr ;qxy gS vr% igys ge 9 esa ls 2 iq:"kksa dk p;u djsaxsa rFkk ckdh 7 efgykvksa esa ls 2 dk p;u djsaxsa
rFkk bUgsa O;ofLFkr djsxsa] vr% vHkh"V la[;k 9C2 × 7C2 × 2! = 36 × 21 × 2 = 1512
(A)
5 ! 2 (B)
9!
(C*)
9!
(D) none
3 ! 2 !
8 2 3
9 vyx&vyx f[kykSus fofHkUu vk;q oxZ ds 4 cPpksa esa fdrus rjhdksa ls ckaVs tk ldrs gS ;fn 3 cM+s cPpksa dks le
la[;k esa f[kykSus feys vkSj lcls NksVs cPps dks ,d f[kYkkSuk T;knk feys&
(A)
5 ! 2 (B)
9!
(C)
9!
(D) buesas ls dksbZ ugha
3 ! 2 !
8 2 3
Sol. Here first three children receive 2 each and younger receives 3 toys
then total number of distribution is
9C . 7C . 5C . 3C × 3! = 9! 7! 5! 3! 9!
2 2 2 2 . . . =
3! 2!.7! 2!.5! 2!.3! 3!.0! 3!.(2!)3
Hindi. 3 cM+scPpksa esa izR;sd dks nks f[kyksus rFkk lcls NksVs cPps dks 3 f[kyksus nsrs gSa
vr% ckaVus ds dqy rjhdks dh la[;k
9C 3! 9! 7! 5! 3! 9!
2 . 7C2 . 5C2 . 3C2 ×
= . . . =
3! 2!.7! 2!.5! 2!.3! 3!.0! 3!.(2!)3
B-2. In an eleven storeyed building (Ground floor + ten floor), 9 people enter a lift cabin from ground floor. It
is know that they will leave the lift in groups of 2, 3 and 4 at different residential storeys. Find the
number of ways in which they can get down.
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 27
Permutation & Combination
Hindi ,d X;kgj eaftyk bekjr (/kjkry + 10 ekys), esa 9 O;fDr] /kjkry ls fy¶V esa p<+rs gSA ;g fn;k gS fd os
vyx&vyx vkoklh; eafty ij 2, 3 vkSj 4 ds lewg esa fy¶V ls mrjrs gSA rc muds }kjk mrjus ds rjhds gSA
9 9! 8 9! 2 10! 10!
(A) (B) (C) (D*)
4 4 9 4
Sol. Note that in an eleven storeyed building there will be 10 floors and one ground floor
9!
9 people can be divided into groups of 2, 3 and 4 in ways
2!3!4!
9! 10 9 8 10!
Thus the required number of ways = × 3!
2!3!4! 3! 4
Hindi Note that in an eleven storeyed building there will be 10 floors and one ground floor
9!
9 O;fDr dks 2, 3 vkSj 4 ds lewg esa forfjr djus ds rjhds
2!3!4!
vc izR;sd lewg dks (10C3 . 3!) rjhdksa esa forjhr fd;k tkrk gSA
9! 10 9 8 10!
vr% vHkh"VØePp; = × 3!
2!3!4! 3! 4
B-3. The number of ways in which 8 different flowers can be strung to form a garland so that 4 particulars
flowers are never separated, is:
8!
(A) 4 !. 4 ! (B) (C*) 288 (D) none
4!
8 fofHkUu Qwyksa ls ,d gkj fdrus rjhdksa ls cuk;k tk ldrk gSa ;fn 4 fo'ks"k Qwy dHkh Hkh vyx u gksa&
8!
(A) 4 !. 4 ! (B) (C) 288 (D) buesa ls dksbZ ugha
4!
Sol. First be find all 4 particulars flowers are together then the total number of ways is
4! 4!
= ........ 288
2
4! 4!
Hindi. 4 fo'ks"k Qwyksa dks lkFk j[krs gq, gkj cukusds rjhdks dh la[;k = = ........ 288
2
B-4. The number of ways in which 6 red roses and 3 white roses (all roses different) can form a garland so
that all the white roses come together, is [16JM110201]
6 yky xqykcksa vkSj 3 lQsn xqykcksa ¼lHkh xqykc vyx&vyx gSa½ ls ,d ekyk fdrus rjhdksa ls cukbZ tk ldrh gSa
tcfd lHkh lQsn xqykc ,d lkFk jgsa&
(A) 2170 (B) 2165 (C*) 2160 (D) 2155
Sol. Total number of ways is
dqy rjhdksa dh la[;k
6! 3!
= 720 × 3 = 2160
2!
B-5. The number of ways in which 4 boys & 4 girls can stand in a circle so that each boy and each girl is one
after the other, is:
4 yM+ds vkSj 4 yM+fd;k¡ ,d o`Ùk esa fdrus rjhdksa ls [kM+s jg ldrs gSa rkfd izR;sd yM+dk vkSj yM+dh ,dkUrj Øe
esa jgsa&
(A*) 3!. 4! (B) 4!. 4! (C) 8! (D) 7!
Sol. First we arrange all the boy so no. of ways of all
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 28
Permutation & Combination
= 4! × 3!
Hindi. igys ge yM+dksa dks O;ofLFkr djrs gSa vr% lHkh yM+dksa dks 3! rjhds ls [kM+k fd;k tk ldrk gSA
vc yM+fd;ksa dks 4 ! rjhds ls O;ofLFkr fd;k tk ldrk gS vr% dqy rjhds = 4! × 3!
B-6. The number of ways in which 5 beads, chosen from 8 different beads be threaded on to a ring, is:
(A*) 672 (B) 1344 (C) 336 (D) none
8 fHkUu&fHkUu eksfr;ksa esa ls 5 eksrh dks pqudj ,d fjax esa yxkus ds rjhdksa dh la[;k gSa&
(A*) 672 (B) 1344 (C) 336 (D) buesa ls dksbZ ugha
Sol. First we select 5 beads from 8 different beads to C5 8
B-7. Number of ways in which 2 Indians, 3 Americans, 3 Italians and 4 Frenchmen can be seated on a
circle, if the people of the same nationality sit together, is:
(A) 2. (4 !)2 (3 !)2 (B*) 2. (3 !)3. 4 ! (C) 2. (3 !) (4 !)3 (D) 2. (3 !)2 (4 !)3
2 Hkkjrh;] 3 vesfjdu] 3 bVkfy;u vkSj 4 ÝsUp ,d o`Ùk esa fdrus rjhdks ls cSB ldrs gSa ;fn leku jk"Vªh;rk ds
O;fDr ,d lkFk cSBuk pkgrs gks\
(A) 2. (4 !)2 (3 !)2 (B) 2. (3 !)3. 4 ! (C) 2. (3 !) (4 !)3 (D) 2. (3 !)2 (4 !)3
Sol. Indians - 2
Americans - 3
Italians - 3
Frenchmen - 4
total number arranging in row of same nationality are together
= 3 ! × 2! × 3! × 3! × 4 ! = 3 ! × 2! × 3! × 3! × 4 ! = 2 . (3!)3 . 4!
Hindi. Hkkjrh; - 2
vesfjdu - 3
bVkfy;u - 3
ÝsUp - 4
leku jk"Vªh;rk ds O;fDr dks ,d lkFk j[kdj cSBkus ds rjhds
= 3 ! × 2! × 3! × 3! × 4 ! = 3 ! × 2! × 3! × 3! × 4 ! = 2 . (3!)3 . 4!
Section (C) : Problem based on distinct and identical objects and divisors
[k.M (C) : nh xbZ oLrqvksa ds le:i rFkk fHkUu&fHkUu gksus ls lEcfU/kr leL;k
C-1. The number of proper divisors of apbqcrds where a, b, c, d are primes & p, q, r, s N, is
la[;k apbqcrds ¼tgk¡ a, b, c, d vHkkT; la[;k,¡ gSa vkSj p, q, r, s N gSa½ ds 1 vkSj Loa; ds vykok Hkktdksa dh la[;k
gSa–
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 29
Permutation & Combination
(A) p q r s (B) (p + 1) (q + 1) (r + 1) (s + 1) 4
(C) p q r s 2 (D*) (p + 1) (q + 1) (r + 1) (s + 1) 1
Sol. Total number of proper divisors is
dqy Hkktdksa dh la[;k
(p + 1) (q + 1) (r + 1) (s + 1) – 2
C-2. N is a least natural number having 24 divisors. Then the number of ways N can be resolved into two
factors is [16JM110199]
(A*) 12 (B) 24 (C) 6 (D) None of these
N ,d ,slh lcls NksVh izkd`r la[;k gS ftlds 24 Hkktd gS] rks N dks fdrus izdkj ls nks xq.ku[k.Mksa ds :i esa
ifjofrZr fd;k tk ldrk gS&
(A*) 12 (B) 24 (C) 6 (D) buesa ls dksbZ ugha
Sol. N = 2.3 5 = 23 .32 .5
( + 1) ( + 1) ( + 1) = 4.3.2
N = 360 = 23 . 32.5
4.3.2
12
2
C-3. How many divisors of 21600 are divisible by 10 but not by 15?
(A*) 10 (B) 30 (C) 40 (D) none
21600 ds 10 ls foHkkftr gSa ysfdu 15 ls foHkkftr ugha gksus okys Hkktdksa dh la[;k gS&
(A) 10 (B) 30 (C) 40 (D) buesas ls dksbZ ugha
Sol. Here 21600 = 25. 33. 52 (2 × 5) × 24 × 33 × 51
Now numbers which are divisible by 10 = (4 + 1)(3 + 1)(1 + 1) = 40
(2 × 3 × 5) × (24 × 32 × 51) now numbers which are divisible by both 10 and 15
= (4 +1)(2 +1)(1+1) = 30
So the numbers which are divisible by only 40 – 30 = 10
Hindi. ;gk¡ 21600 = 25. 33. 52 = (2 × 5) × 24 × 33 × 51
vc os Hkktd tks fd 10 ls HkkT; gS = (4 + 1)(3 + 1)(1 + 1) = 40
21600 = (2 × 3 × 5) × (24 × 32 × 51)
vc os Hkktd tks fd 10 o 15 nksuksa ls HkkT; gSa = (4 +1)(2 +1)(1+1) = 30
vr% os la[;k;s tks fd dsoy 10 ls HkkT; gS 40 – 30 = 10
C-4. The number of ways in which the number 27720 can be split into two factors which are co-primes, is:
la[;k 27720 dks nks lgvHkkT; xq.ku[k.Mksa esa fdrus rjhdksa ls foHkkftr fd;k tk ldrk gS& [16JM110200]
(A) 15 (B*) 16 (C) 25 (D) 49
2 27720
2 13860
5 6930
2 1386
Sol. 3 693
3 231
7 77
11
3 2
2 3 . 5. 11
Hence number of co-prime factor lg vHkkT; xq.ku[k.Mksa dh la[;k
25–1 = 24 = 16
C-5. The number of words of 5 letters that can be made with the letters of the word "PROPOSITION".
"PROPOSITION" 'kCn ds v{kjksa ls 5 v{kj ds fdrus 'kCn cuk, tk ldrs gSa \
(A*) 6890 (B) 7000 (C) 6800 (D) 6900
Sol. Word is PROPOSITION
Here P’s = 2, O's = 3, 's = 2 and T, R, N, S = 1
We have to made 5 letters words
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 30
Permutation & Combination
7!
Case :When All 5 are different = 7p5 = = 2520
2!
5!
Case : When 2 alike ,3 different = 3C1 × 6C3 × = 3600
2!
5!
Case : When 2 alike , 2 alike, 1 different = 3C2 × 5C1 × = 450
2!2!
5!
Case IV :When 3 alike, 2 different = 1C1 × 6C2 × = 300
3!
5!
Case V : When 3 alike , 2 alike = 1C1 × 2C1 × = 20
3!2!
So total required number = 6890 Ans.
Hindi. 'kCn PROPOSITION gSA
;gk¡ P’s = 2, O's = 3, 's = 2 rFkk T, R, N, S = 1
gesa ik¡p v{kj dk 'kCn cukuk gSSA
7!
fLFkfr :tc lHkh 5 v{kj fHkUu fHkUu gks = 7p5 = = 2520
2!
5!
fLFkfr : tc 2 ,d leku] 3 fHkUu&fHkUu v{kj gks = 3C1 × 6C3 × = 3600
2!
5!
fLFkfr : tc 2 leku, 2 nwljs izdkj ds leku rFkk ,d fHkUu v{kj gks = 3C2 × 5C1 × = 450
2!2!
5!
fLFkfr IV :tc 3 leku rFkk 2 fHkUu v{kj gks = 1C1 × 6C2 × = 300
3!
5!
fLFkfr V : tc 3 leku rFkk 2 vU; ijUrq leku v{kj gks = 1C1 × 2C1 × = 20
3!2!
vr% dqy 'kCnksa dh la[;k = 6890
C-6. Let fruits of same kind are identical then how many ways can atleast 2 fruit be selected out of 5
Mangoes, 4 Apples, 3 Bananas and three different fruits.
ekuk fd leku izdkj ds Qy loZle gS] rc 5 vke, 4 lsc, 3 dsys rFkk 3 fHkUu Qyksa esa ls de ls de nks Qyksa dks
fdrus izdkj ls pquk tk ldrk gS\
(A) 959 (B*) 953 (C) 960 (D) 954
Sol. We have to select At least one fruit from 5 mangoes, 4 Apples , 3 Bananas and 3 different fruit is .
(5 + 1) (4 + 1) (3 + 1) 23 – 1 = 6 × 5 × 4 × 8 – 1 = 960 – 1 = 959 Ans.
exactly one fruit selection from 5 mangoes, 4 Apples , 3 Bananas and 3 different fruit is.
(1 + 1 + 1 + 3C1) = 6 ways
So number of selection at least 2 fruit from 5 mangoes, 4 Apples , 3 Bananas and 3 different fruit
= 959 – 6 = 953
Hindi. 5 vke] 4 lsc, 3 dsys ,oa 3 vyx Qyksa esa ls de ls de ,d Qy pquus ds dqy rjhds
= (5 + 1) (4 + 1) (3 + 1) 23 – 1 = 6 × 5 × 4 × 8 – 1 = 960 – 1= 959
5 vke] 4 lsc , 3 dsyksa ,oa 3 vyx Qyksa esa ls Bhd ,d Qy ds p;u ds rjhds
= (1 + 1 + 1 + 1 + 1 + 1) = 6
vr% 5 vke] 4 lsc] 3 dsys ,oa 3 vyx Qyksa esa ls de ls de 2 Qyksa ds p;u ds rjhds = 959 – 6 = 953
Sol. Coefficient x10 in (x + x2 .....x5)6 = coefficient of x4 in (x0 + x1 .......x4)6 = 6 + 4 – 1C4 = 9C4 = 126
Hindi (x + x2 .....x5)6 esa x10 dk xq.kkad = (x0 + x1 .......x4)6 esa x4 dk xq.kkad = 6 + 4 – 1C4 = 9C4 = 126
D-2. Number of ways in which 3 persons throw a normal die to have a total score of 11, is [16JM110203]
3 O;fDr;ksa }kjk ,d ikls dks Qsadusa ij vadksa dk ;ksx 11 vkus ds rjhdksa dh la[;k gS&
(A*) 27 (B) 25 (C) 29 (D) 18
Sol. Using multinomial theorem
Find the co-efficient of x11 in the expansion
(x + x2 + x3 + .......+ x6)3 = x3 (1 – x6)3.(1–x)–3 is
= 10C8 –3 . 4C2 = 45 – 18 = 27
Hindi. cgqinh; izes; dk iz;ksx djus ij
(x + x2 + x3 + .......+ x6)3 ds izlkj esa x11 dk xq.kkad
= x3 (1 – x6)3.(1–x)–3 ds izlkj esa x11 dk xq.kkad = 10C8 –3 . 4C2 = 45 – 18 = 27
D-3. If chocolates of a particular brand are all identical then the number of ways in which we can choose
6 chocolates out of 8 different brands available in the market, is:.
(A*) 13C6 (B) 13C8 (C) 86 (D) none
;fn fdlh fo'ks"k czk.M dh lHkh pkdysV loZle gks] rks cktkj esa miyC/k 8 fofHkUu czk.Mks esa ls 6 pksdysV pquus ds
rjhdksa dh la[;k gSa&
(A) 13C6 (B) 13C8 (C) 86 (D) buesa ls dksbZ ugha
Sol. Using multinomial theorem
Total no. of ways of choosing 6 chocolates out of
8 different brand is = 8 + 6–1C6 = 13C6
Hindi. cgqinh; izes; dk iz;ksx djus ij
8 fofHkUu czk.Mks esa ls 6 pkdysV pquus ds dqy rjhds = 8 + 6–1
C6 = 13C6
dqy rjhds = 3 ! 1 . 3 ! 1 = 4
1 1 1 1 1 1
1! 2! 3! 1! 2! 3!
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 32
Permutation & Combination
D-6. Seven cards and seven envelopes are numbered 1, 2, 3, 4, 5, 6, 7 and cards are to be placed in
envelopes so that each envelope contains exactly one card and no card is placed in the envelope
bearing the same number and moreover the card number 1 is always placed in envelope number 2 and
2 is always placed in envelope numbered 3, then the number of ways it can be done is
lkr iÙks rFkk lkr fyQkQksa ij ukekafdr 1, 2, 3, 4, 5, 6, 7 gSA iÙkksa dks fyQkQs esa bl izdkj ls j[kk tkrk gSA fd
izR;sd fyQkQk Bhd ,d iÙkk j[ks vkSj dksbZ Hkh iÙkk leku la[;k ds fyQkQs esa ugh gks tcfd ;g fn;k gS fd iÙkk
la[;k 1 lnSo] fyQkQk la[;k 2 esa gks vkSj 2 lnSo ukekafdr 3, fyQkQs esa j[kk x;k tk, rc ;g fdrus izdkj ls
fd;k tk ldrk gSA
(A*) 53 (B) 44 (C) 9 (D) 62
Sol. If 3 goes in 1 then it is dearrangement of 4 things which can be done in 9 ways.
And if 3 does not goes in 1 then it is dearrangement of 5 things which can be done in 44 ways
total ways = 9 + 44 = 53
Hindi. ;fn 3,1 esa gS rc ;g 4 oLrqvksa dh iquZO;oLFkk gS ftldks 9 rjhdksa ls fd;k tkrk gSA rFkk ;fn 3,1 esa ugha gS rc
;g 5 oLrqvksa dh iquZO;oLFkk 44 rjhdksa ls dh tk ldrh gSA dqy rjhds = 9 + 44 = 53
x, y, z {1, 2, 3 ......, n} is
f=kd (x, y, z) pquus ds rjhdksa dh la[;k gksxh tcfd z max {x, y} rFkk x, y, z {1, 2, 3 ......, n} gSA
n
n(n 1)2
(A*) t
t 1
2
(B) n+1C3 – n+2C3 (C) 2 (n+2C3) + n+1C2 (D)
2
n(n 1)(2n 1)
number of ways of choosing triplets (x, y, z) = 12 + 22 + ....... + n2 =
6
Hindi. tc z = 1, rc x, y = 1
tc z = 2, t x, y = 1, 2..........
tc z = n, t x, y = 1, 2, ........, n
n(n 1)(2n 1)
pqus x, f=kiysV (x, y, z) dh la[;k = 12 + 22 + ....... + n2 =
6
E-2. The streets of a city are arranged like the lines of a chess board. There are m streets running North to
South & 'n' streets running East to West. The number of ways in which a man can travel from NW to SE
corner going the shortest possible distance is:
,d 'kgj dh xfy;ksa dks 'krjat dh fclkr dh js[kkvksa dh rjg O;ofLFkr fd;k x;k gSA mÙkj ls nf{k.k dh vksj tkus
okyh m xfy;k¡ gS vkSj iwoZ ls if'pe dh vksj tkus okyh n xfy;k¡ gSA ,d O;fDr mÙkj&if'pe dksus ls nf{k.k&iwoZ
dksus rd fdrus rjhdksa ls tk ldrk gSa tcfd og U;wure lEHkkfor nwjh ls tk;sA
(m n) ! (m n 2) !
(A) m2 n2 (B) (m 1)2 . (n 1)2 (C) (D*)
m! . n! (m 1) ! . (n 1) !
Sol. Here we should go (n –1) steps to east and (m –1)
steps to south so total steps which we have to go are (m + n – 2) ways.
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 33
Permutation & Combination
(m n 2) !
Hence total no. of ways = m + n – 2Cm–1 . n –1Cn–1 =
(m 1) ! . (n 1) !
Hindi. gesa (n –1) xfy;ka iwoZ dh vksj rFkk (m –1) xfy;ka nf{k.k dh vksj r; djuh gS
(m n 2) !
vr% dqy pyh x;h xfy;ka = (m + n – 2) vr% dqy rjhds = m + n – 2Cm–1 . n –1Cn–1 =
(m 1) ! . (n 1) !
E-3. Number of ways of selecting pair of black squares in chessboard such that they have exactly one
common corner is equal to :
'krjat ds cksMZ ij nks dkys oxksZ ds ;qXe dks pquus ds rjhds gksaxs tcfd os Bhd ,d mHk;fu"B dksuk j[krk gSA
(A) 64 (B) 56 (C*) 49 (D) 50
Sol. (1 + 3 + 5 + 7 + 5 + 3 + 1) + (2 + 4 + 6 + 6 + 4 + 2) = 49
(C) vlhfer la[;k esa mifLFkr yky] dkyh] lQsn vkSj gjh xsnksa esa ls (r) 59
10 xsans pquus ds rjhdksa dh la[;k] tcfd leku jax dh lHkh xsnsa
loZle gaS] gksxh&
(D) 'kCn ‘MATHEMATICS’ ds v{kjksa ls cuk, tk ldus okys 'kCnksa (s) 75600
dh la[;k gksxh tcfd O;atu lkFk&lkFk gks
Ans. (A) (r), (B) (p), (C) (q), (D) (s)
Sol.
(A) Required number of ways = (2 + 1) (3 + 1) (4 + 1) – 1 = 59.
(B) 10
C3 = 120
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 34
Permutation & Combination
(D) The word ‘MATHEMATICS’ consists of 11 letters of which 7 are consonants namely M,M, T,
T,H,C,S and 4 vowels and a group of consonants can be
5
P5 5!
arranged in ways. ( A is repeated twice)
2! 2
In any such arrangement, seven consonants can be reshuffled among themselves in
7
P7 7!
ways. (Either of M and T is repeated twice)
2! 2! 2! 2!
5! 7! 120 5040
Hence, the required number of ways = = = 75600.
2! 2! 2! 8
(D) Hindi. 'kCn ‘MATHEMATICS’ esa 11 v{kj gS ftuesa 7 O;atu gS tks fd M,M, T, T,H,C,S rFkk 4 Loj gSA
5
P5 5!
O;atuksa ds lewg dks O;ofLFkr djus ds rjhds = rjhds ( A dh nks ckj iqujko`fÙk gks jgh gS)
2! 2
bu lHkh rjhdksa esa] lkr O;atuks dks ijLij vkil esa
7
P7 7!
O;ofLFkr djus ds rjhds = rjhds (M vkSj T dh nksckjk iqujko`fÙk gks jgh gS )
2! 2! 2! 2!
5! 7! 120 5040
vr% vHkh"V rjhdksa dh la[;k = = = 75600.
2! 2! 2! 8
2. Match the column [16JM110206]
Column-I Column-II
(A) There are 12 points in a plane of which 5 are collinear. (p) 185
The maximum number of distinct convex quadrilaterals which can be
formed with vertices at these points is:
(B) If 7 points out of 12 are in the same straight line, then (q) 420
the number of triangles formed is
(C) If AB and AC be two line segemets and there are 5, 4 points on (r) 126
AB and AC (other than A), then the number of quadrilateral, with
vertices on these points equals
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 35
Permutation & Combination
Sol. (A) 8
C4 + 8 C3 × 5 C1 + 8 C2 × 5 C2
(B) The number of ways of selecting 3 points out of 12 points is 12C3 .
Three points out of 7 collinear points can be selected in 7C3 ways.
Hence, the number of triangles formed is 12C3 – 7C3 = 185.
(C) m
C2 × n C2
(D) Two circles intersect in 2 points.
Maximum number of points of intersection of two circles = 2 × number of selections of two
circles from 8 circles.
= 2 × 8C2 = 2 × 28 = 56
Maximum number of points of intersection of two straight line = 1 × number of selections of two
straight line from 4 straight line = 4C2 = 6
Maximum number of points of intersection of one straight line and one circle = 2 × number of
selections of one straight line from 4 straight line and number of selections of one circles from 8 circles
= 4C1.8C1.2 = 64
Hindi. (A) 8
C4 + 8 C3 × 5 C1 + 8 C2 × 5 C2
Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 36
Permutation & Combination
2. A family consists of a grandfather, m sons and daughters and 2n grand children. They are to be seated
in a row for dinner. The grand children wish to occupy the n seats at each end and the grandfather
refuses to have a grand children on either side of him. In how many ways can the family be made to sit.
,d ifjokj esa ,d nknkth, m csVs&csfV;k¡ vkSj 2n iksrs&iksfr;k¡ gSA os fMuj ds fy, ,d iafDr esa cSBrs gSaA
iksrs&iksfr;k¡ izR;sd fljs dh n lhVksa ij cSBuk pkgrs gSa vkSj nknkth ugha pkgrs fd muds fdlh Hkh rjQ dksbZ iksrk
;k iksrh cSBsA fdrus rjhdksa ls ;g ifjokj fMuj ds fy, cSB ldrk gSa\ [16JM110207]
(A*) (2n)! m! (m 1) (B) (2n)! m! m (C) (2n)! (m –1)! (m 1) (D) (2n – 1)! m! (m1)
Sol. First we select n grand children from 2n grand children is 2nCn
Now arrangement of both group is n! × n!
Now Rest all (m + 1) place where we occupy the grandfather and m sons but grandfather refuse the
sit to either side of grand children so the out of m – 1 seat one seat can be selected
Now required number of sitting in 2nCn × n ! × n ! × (m –1)C1 . m !
12n
= × n ! × n ! × (m –1)C1 . m ! = 2n ! . m ! . (m –1)
n! n!
Hindi. 2n iksrs&iksfr;ksa esa n iksrs iksrh pquus ds rjhds = 2nCn
vc nksuks lewgksa dks O;ofLFkr djus ds rjhd = n! × n!
vc cps gq, (m + 1) LFkkuksa ij m csVs&csfV;ka rFkk nknkth csBsxsa ijUrq nknkth ds nksuksa rjQ dksbZ Hkh iksrs&iksrh ugha
cSBkuk gS vr% cph gqbZ (m – 1) esa ls ,d lhV pquuh gSA
vr% cSBkus ds vHkh"V rjhdksa dh la[;k 2nCn × n ! × n ! × (m –1)C1 . m !
12n
= × n ! × n ! × (m –1)C1 . m ! = 2n ! . m ! . (m –1)
n! n!
3. A bouquet from 11 different flowers is to be made so that it contains not less than three flowers. Then
then number of different ways of selecting flowers to form the bouquet.
11 fofHkUu Qwyksa dh lgk;rk ls ,d xqynLrk cuk;k tkrk gS tcfd blesa rhu ls de Qwy ugha gksA xqynLrksa dks
cukus ds fy, Qwyksa dks pquus ds rjhdksa dh la[;k gS&
(A) 1972 (B) 1952 (C*) 1981 (D) 1947
Sol. 11
C3 + 11C4 + ....... + 11C11 = 211 – 11C0 – 11C1 – 11C2 = 1981
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 1
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 1
Permutation & Combination
4. If = x1 x2 x3 and = y1 y2 y3 be two three digit numbers, then the number of pairs of and that can
be formed so that can be subtracted from without borrowing. [16JM110208]
;fn = x1 x2 x3 rFkk = y1 y2 y3 rhu vadksa dh nks la[;k,¡ gks] rks o ds dqy ;qXeksa dh la[;k gksxh] ftlesa
dks esa ls fcuk gkfly fy;s ?kVk;k tk ldsA
(A) 55 . (45)2 (B*) 45 . (55)2 (C) 36 . (45)2 (D) 553
Sol. –
= y1 y2 y3
– x1 x2 x3
__________
Number of pairs ;qXeksa dh la[;k = (10 + 9 + 8 + + 1)2 . (9 + 8 + + 1) = (55)2 .45
5. 'n' digits positive integers formed such that each digit is 1, 2, or 3. How many of these contain all three
of the digits 1, 2 and 3 atleast once ?
n vadks ds /kukRed iw.kk±d cuk, tkrs gSa ftudk izR;sd vad 1, 2 ;k 3 gks \ buesa ls ,slh fdruh la[;k,¡ gksxh ftuesa
lHkh rhuksa vad 1, 2, 3 de ls de ,d ckj vk;s\
(A) 3(n –1) (B) 3n – 2.2n + 3 (C) 3n – 3.2n – 3 (D*) 3n – 3.2n + 3
Sol. Total n-digit numbers using 1, 2 or 3 = 3n
total n-digit numbers using any two digits out of 1, 2 or 3 = 3C2 × 2n – 6 = 3 × 2n – 6
total n-digit numbers using only one digit of 1, 2 or 3 = 3
the numbers containing all three of the digits
1, 2 and 3 at least once = 3n – (3 × 2n – 6) – 3 = 3n – 3 . 2n + 3
Hindi. 1, 2 ;k 3 dk iz;ksx djds dqy n vad okyh la[;k,¡ = 3n
1, 2 ;k 3 esa ls fdUgh nks vadksa dk iz;ksx djds dqy n vad okyh la[;k,¡ = 3C2 × 2n – 6 = 3 × 2n – 6
1, 2 ;k 3 esa ls dsoy ,d vad dk iz;ksx djds cuh la[;k,¡ = 3
1, 2 vkSj 3 esa ls izR;sd vad dk de ls de ,d ckj iz;ksx djds cuh la[;k,¡ = 3n – (3 × 2n – 6) – 3
= 3n – 3 . 2n + 3
6. There are ' n ' straight line in a plane, no two of which are parallel and no three pass through the same
point. Their points of intersection are joined. Then the maximum number of fresh lines thus introduced
is [16JM110209]
,d lery esa ' n ' ljy js[kk,¡ gS ftuesa ls dksbZ Hkh nks lekUrj ugha gS vkSj dksbZ Hkh rhu js[kk,¡ leku fcUnq ls ugha
xqtjrh gSaA muds izfrPNsn fcUnqvksa dks feyk;k tkrk gSaA bl izdkj cuus okyh u;h vf/kdre ljy js[kkvksa dh la[;k
gSa&
(A) 1 n (n 1)2 (n 3) (B) 1 n (n 1) (n 2) (n 3)
12 8
(C*) 1 n (n 1) (n 2) (n 3) (D) 1 n (n 1) (n 2) (n 3)
8 8
Sol. If 'n' straight line intersect each other then total
n(n 1)
number of intersection point is nC2 =
2
n(n 1)
Now, from these nC2 points we can make 2 C
2
n1
lines. (total old + new lines) and number of old lines are C2 × n
n(n 1)
So fresh lines are 2 C
2 – n1
C2 × n = 1 n (n 1) (n 2) (n 3)
8
n(n 1)
Hindi. ;fn 'n' ljy js[kk,¡ ,d nwljs dks izfrPNsn djrh gS] rks dqy izfrPNsn fcUnqvksa dh la[;k nC2 =
2
n(n 1)
vc nC2 fcUnqvksa ls ge 2 C
2 js[kk,¡ cuk ldrs gS (dqy iqjkuh + u;h js[kk;s)
n1
RkFkk iqjkuh js[kkvksa dh la[;k C2 × n gksxhA
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 2
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 2
Permutation & Combination
n(n 1)
vr% u;h cuh js[kkvksa dh la[;k 2 C
2 – n1
C2 × n = 1 n (n 1) (n 2) (n 3)
8
7. X = {1, 2, 3, 4, ...... 2017} and A X ; B X ; A B X here P Q denotes that P is subset of Q(P
Q). Then number of ways of selecting unordered pair of sets A and B such that A B X.
X = {1, 2, 3, 4, ...... 2017} rFkk A X ; B X ; A B X tgk¡ P Q, Q dks P dk mileqPp; dks O;ä djrk
gSA Q(P Q) leqPp; A rFkk B ds vØfer ;qXeksa ds pquus ds Øep;ksa dh la[;k tcfd A B X.
(42017 32017 ) (22017 1) (42017 32017 )
(A*) (B)
2 2
4 2017
3 2017
2 2017
(C) (D) None of these buesa ls dksbZ ugha
2
Sol. Ordered pair = total – (A B = X) = 4n – 3n
Subsets of X = 2n will not repeat in both but here the whole set X has not been taken
So subsets of x which are not repeated (2n – 1)
(4n 3n ) (2n 1)
Hence unordered pair = + (2n – 1)
2
Hindi Øfer ;qXe = dqy – (A B = X) = 4n – 3n
X dk mileqPp; = 2n dk nksuksa esa iqujko`fÙk ugha gksxkA
ijUrq ;gk¡ lEiw.kZ leqPp; x ugha fy;k x;k gSA blfy, x dk mileqPp; tks fd (2n – 1) ckj iqujko`fÙk ugha gSA
(4n 3n ) (2n 1)
vr% vØfer ;qXe = + (2n – 1)
2
8. The number of ways in which 15 identical apples & 10 identical oranges can be distributed among three
persons, each receiving none, one or more is:
(A) 5670 (B) 7200 (C*) 8976 (D) 7296
15 le:i lsc vkSj 10 le:i larjks dks rhu O;fDr;ksa esa fdrus rjhdksa ls ckaVk tk ldrk gS ;fn izR;sd O;fDr dks
'kwU;] ,d ;k vf/kd feysA
(A) 5670 (B) 7200 (C*) 8976 (D) 7296
Sol. Using multinomial theorem
17 16 12 11
Total no. of ways = 15 + 3 – 1C15 × 10 + 3 – 1C10 = 17
C15 × 12C10 = = 8976
2 2
Hindi. cgqinh; izes; dk iz;ksx djus ij
17 16 12 11
dqy rjhds = 15 + 3 – 1C15 × 10 + 3 – 1C10 = 17C15 × 12C10 = = 8976
2 2
9. Two variants of a test paper are distributed among 12 students. Number of ways of seating of the
students in two rows so that the students sitting side by side do not have identical papers & those
sitting in the same column have the same paper is: [16JM110210]
,d iz'u i=k ds nks dksM 12 fo|kfFkZ;ksa esa ck¡Vs tkrs gSa] rks bu fo|kfFkZ;ksa dks nks iaf Dr;ksa esa fdrus izdkj ls fcBk;k
tk ldrk gS fd izR;sd iafDr esa ikl&ikl cSBs fo|kfFkZ;ksa dks leku iz'u&i=k ugha feys rFkk izR;sd LrEHk ds lHkh
fo|kfFkZ;ksa dks leku iz'u i=k feysA
12! (12)!
(A) (B) (C) (6!)2. 2 (D*) 12! × 2
6! 6! 25 . 6!
Sol. = total number of required possible is vfHk"V la[;k
12C 12!
6 × 6 ! × 6! × 2! = × 6 ! × 6 ! × 2! = 2 × 12!
6! 6!
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 3
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 3
Permutation & Combination
10. How many ways are there to invite one of three friends for dinner on 6 successive nights such that no
friend is invited more than three times ?
6 Øekxr jk=kh ij Hkkstu ds fy, rhu fe=kks esa ls ,d dks fdrus rjhds ls vkeaf=kr dj ldrk gS tcfd og fdlh
Hkh fe=k dks rhu ls vf/kd ckj ugh cqykrk gSA
6 6! 6! 6! 6 6! 6! 6!
(A*) + 3 + (B) + 6 +
1!2!3! 3!3! 2!2!2! 1!2!3! 3!3! 2!2!2!
6 6! 6! 6! 3 6! 6! 6!
(C) + + (D) + 3 +
1!2!3! 3!3! 2!2!2! 1!2!3! 3!3! 2!2!2!
Sol. Let friend 1 invites 'a' times, friend 2 invites 'b' times, friend 3 invites 'c' times
6 6! 6! 6!
total number of ways equal to + 3 +
1!2!3! 3!3! 2!2!2!
Hindi. ekuk fe=k 1 'a' ckj vkrk gS fe=k 2 'b' ckj vkrk gSA
fe=k 3, c ckj vkrk gSA vØfer (a, b, c), (1, 2, 3), (0, 3, 3), (2, 2, 2)
6 6! 6! 6!
dqy rjhds + 3 +
1!2!3! 3!3! 2!2!2!
11. If n identical dice are rolled, then number of possible out comes are.
6n (n 5)
(A) 6n (B) (C*) c5 (D) None of these
n!
;fn n loZle iklksa (dice) dks Qsadk tkrk gS] rks laHkkfor ifj.kkeksa dh la[;k gS&
6n (n 5)
(A) 6n (B) (C) c5 (D) buesa ls dksbZ ugha
n!
Sol. Let i appears on ai dice i = 1, 2, 3, 4, 5, 6
so no. of out comes is equal to no. of solution of a1 + a2 + a3 + a4 + a5 + a6 = n = (n 5) c 5
Hindi. ekukfd ai ikls ij i ifj.kke vkrk gS tcfd i = 1, 2, 3, 4, 5, 6
vr% ifj.kkeksa dh la[;k lehdj.k a1 + a2 + a3 + a4 + a5 + a6 = n ds gyksa dh la[;k ds cjkcj gksxhA
vr% lEHkkfor ifj.kke = (n 5) c5
12. Number of ways in which a pack of 52 playing cards be distributed equally among four players so that
each have the Ace, King, Queen and Jack of the same suit, is [16JM110211]
rk'k ds 52 iÙkksa dks 4 O;fDr;ksa esa leku :i ls ckVusa ds fdrus rjhdsa gksaxsa tcfd izR;sd O;fDr dks leku izdkj
(same suit) ds bDdk] ckn'kkg] csxe vkSj xqyke feyrs gks&
36 ! . 4 ! 36 ! 52 ! . 4 ! 52 !
(A*) (B) (C) (D)
9 ! 4
9 ! 4
13 ! 4
13 !4
36!
Sol. Required number of ways 36C9 . 27C9 . 18C9 . 9C9 . 4 ! = ×4!
(9!)4
36!
Hindi vHkh"V rjhdksa dh la[;k 36C
9 . 27C9 . 18C9 . 9C9 . 4 ! = ×4!
(9!)4
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 4
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 4
Permutation & Combination
Hindi. x1 + x2 + x3 = 20 – t
t = 0, 1, 2, 3, 4
4
vHkh"V eku = 19–t C2 = 20C3 – 15C3 = 1140 – 455 = 685
t 0
14. Seven person P1, P2, ........., P7 initially seated at chairs C1, C2 ........ ,C7 respectively. They all left their
chairs symultaneously for hand wash. Now in how many ways they can again take seats such that no
one sits on his own seat and P1 sits on C2 and P2 sits on C3 ?
lkr O;fDr P1, P2, ........., P7 izkjEHk esa Øe'k% C1, C2 ........ ,C7 dqflZ;k ij cSBs gS oks lHkh ,d lkFk gkFk /kksus viuh
dqflZ;ksa ls mBdj tkrs gS vkSj iqu% dqflZ;ksa ij cSBrs gS rks ,sls rjhdksa dh la[;k ftuesa dksbZ Hkh O;fDr Loa; dh dqlhZ
ij u cSBs ,oa P1 , dqlhZ C2 ij ,oa P2 , dqlhZ C3 ij cSBs] gksxh &
(A) 52 (B*) 53 (C) 54 (D) 55
Sol. If P3 sits on C1
;fn P3 dqlhZ C1 ij cSBrk gSA
1 1 1 1
4! 1– –
1! 2! 3! 4!
= 4.3 – 4 +1 = 9
If P3 does not sit on C1
;fn P3 dqlhZ C1 ij cSBrk gSA
1 1 1 1 1
= 5! 1– – – = 44
1! 2! 3! 4! 5!
total number of ways = 44 + 9 = 53
P1 C1
P C P
2 2 1
P3 C3 P2
P4 C4
P C
5 5
P6 C6
P7 C7
15. Given six line segments of length 2, 3, 4, 5, 6, 7 units, the number of triangles that can be formed by
these segments is [16JM110212]
N% js[kk[k.M fn;s x;s gS ftudh yEckbZ;k¡ 2, 3, 4, 5, 6, 7 bdkbZ gSaA bu js[kk[k.Mksa dh lgk;rk ls cuk, tk ldus
okys f=kHkqtksa dh la[;k gSa&
(A*) 6C3 – 7 (B) 6C3 – 6 (C) 6C3 – 5 (D) 6C3 – 4
Sol. First we select 3 length from the given 6 length so the no. of ways = 6c3
But these some pair i.e. (2, 3, 7), (2, 3, 6), (2, 3, 5) (2, 4, 6), (2, 4, 7), (2, 5, 7), (3, 4, 7) are not form a
triangle so that total no. of ways is
6
C3 – 7 ways
Hindi. nh xbZ 6 yEckb;ksa esa ls 3 yEckbZ;ksa ds p;u ds rjhds = 6c3
ijUrq (2, 3, 7), (2, 3, 6), (2, 3, 5) (2, 4, 6), (2, 4, 7), (2, 5, 7), (3, 4, 7) lewgksa esa 'kkfey yEckbZ;k¡ f=kHkqt dk
fuekZ.k ugha djrh gS vr% dqy f=kHkqtksa dh la[;k = 6C3 – 7
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 5
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 5
Permutation & Combination
16. There are m apples and n oranges to be placed in a line such that the two extreme fruits being both
oranges. Let P denotes the number of arrangements if the fruits of the same species are different and
Q the corresponding figure when the fruits of the same species are alike, then the ratio P/Q has the
value equal to :
(A*) nP2. mPm. (n 2) ! (B) mP2. nPn. (n 2) ! (C) nP2. nPn. (m 2) ! (D) none
m lscksa vkSj n lUrjksa dks ,d iafDr esa bl izdkj j[kk x;k gSa fd nksuksa fdukjksa ij j[ks gq, Qy lUrjs gSaA ekukfd P
mu dqy foU;klksa dh la[;k dks iznf'kZr djrk gS tcfd leku iztkfr ds Qy vyx&vyx gSa vkSj Q mu dqy
foU;klksa dh la[;k dks iznf'kZr djrk gS tcfd leku iztkfr ds Qy ,d leku gSa] rks vuqikr P/Q dk eku gksxk –
(A*) nP2. mPm. (n 2) ! (B) mP2. nPn. (n 2) ! (C) nP2. nPn. (m 2) ! (D) buesa ls dksbZ ugha
Sol. For P If same species are different
Total number of arragements is nP2 . (m + n – 2) !
(m n 2)!
For Q If same species are alike then number of arrangement is
m! .(n 2)!
P n
Hence = P2 . m! . (n – 2)! = nP2 . mPm . (n – 2)!
Q
Hindi. P ds fy, ;fn leku iztkfr;ksa ds Qy fHkUu&fHkUu gks] rks
dqy O;oLFkk,sa = np2 . (m + n – 2) !
(m n 2)!
Q ds fy, ;fn leku iztkfr;ksa ds lHkh Qy ,d leku gks] rks dqy O;oLFkk,sa =
m! .(n 2)!
P
vr% = np2 . m! . (n – 2)! = np2 . mpm . (n – 2)!
Q
17. The number of intersection points of diagonals of 2009 sides regular polygon, which lie inside the
polygon. [16JM110213]
2009 Hkqtkvksa okys cgqHkqt esa fod.kksZ ds izfrPNsn fcUnqvksa dh la[;k Kkr dhft, tks fd cgqHkqt ds vUnj fLFkr gSA
(A*) 2009C4 (B) 2009C2 (C) 2008C4 (D) 2008C2
Sol. We know that in odd sides polygon no two or more then two diagonals are parallel, so if we take any 4
vertices, we get one point of intersection of diagonals,
Hence required no of points will be 2009C4.
Hindi. ge tkurs gS fd fo"ke Hkqtk okys cgqHkqt esa dksbZ Hkh nks ;k nks ls T;knk fod.kZ lekUrj ugh gksrs gS] vr% ;fn ge
dksbZ 4 'kh"kZ ys rksa gesa ,d izfrPNsn fcUnq fod.kZ ij feysxk
vRk% vHkh"V fcUnqvksa dh la[;k = 2009C4.
18. A rectangle with sides 2m – 1 and 2n – 1 is divided into squares of unit length by drawing parallel lines
as shown in the diagram, then the number of rectangles possible with odd side lengths is [DRN1173]
,d vk;r ftldh Hkqtk,¡ 2m – 1 ,oa 2n – 1 bdkbZ gS dks lekUrj js[kkvksa }kjk fp=k esa fn[kk, vuqlkj bdkbZ yEckbZ
ds oxks± esa ckaVk tkrk gS] rks mu lEHko vk;rksa dh la[;k ftudh Hkqtkvksa dh yEckbZ fo"ke gSa] gksxh&
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 6
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 6
Permutation & Combination
Sol.
Hindi
m
(i) 0 < < 1, (ii) m and n are relatively prime (iii) m n = 25!
n
m
Hindi lHkh ifjes; la[;k dh la[;kvksa dh la[;k Kkr dhft, tcfd&
n
m
(i) 0 < < 1, (ii) m vkSj n lg vHkkT; gSA (iii) m n = 25!
n
Sol. m, n both product of element of one of the subset of {2 22, 310, 56, 73, 112, 13, 17, 19, 23} such that
mn = 25! number of ways of selecting 'm' is 29 ways (here n is automatically fixed according to m)
29
Total number of required ways = = 256
2
m m
{because in half of the ways > 1 and in half of the ways 0 < <1}
n n
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 7
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 7
Permutation & Combination
Hindi. m, n ds mileqPp; esa ls ,d {222, 310, 56, 73, 112, 13, 17, 19, 23} nksuksa vo;oksa dk xq.ku bl izdkj gS fd
mn = 25! m dks pquus ds rjhds 29 rjhdsA (n, m dds vuqlkj gSA)
29
dqy rjhds = = 256
2
m m
{D;ksfd rjhdksa esa vk/ks > 1 rFkk rjhdksa esa vk/ks 0 < <1}
n n
INSTRUCTION :
The answer to each question is NUMERICAL VALUE with two digit integer and decimal upto two digit.
If the numerical value has more than two decimal places truncate/round-off the value to TWO decimal
placed.
funsZ'k :
bl [k.M esa izR;sd iz'u dk mÙkj la[;kRed eku ds :i esa gS ftlesa nks iw.kk±d vad rFkk nks vad n'keyo ds ckn esa gSA
;fn la[;kRed eku esa nks ls vf/kd n’'keyo LFkku gS] rks la[;kRed eku dks n'keyo ds nks LFkkuksa rd VªadsV@jkmaM
vkWQ (truncate/round-off) djsaA
1. Number of five digits numbers divisible by 3 and divisible by 4 that can be formed using the digits 0, 1,
M
2, 3, 4, 7 and 8 if, each digit is to be used atmost one is M and N are respectively then value of is
N
vadks 0, 1, 2, 3, 4, 7 vkSj 8 dk mi;ksx djrs gq, 3 ls foHkkftr rFkk 4 ls foHkkftr gksus okyh 5 vadks dh N la[;k,¡
M
cukbZ tk ldrh gSa tcfd izR;sd vad dk mi;ksx vf/kdre 1 ckj gqvk gks] M rFkk N gks rks dk eku gksxk&
N
Ans. 01.16 or 01.17
Sol. Number divisible by 3 if sum of digits divisible
case-I If 1 + 2 + 3 + 4 + 8 = 18 Number of ways = 120
case-II If 1 + 2 + 3 + 7 + 8 = 21 Number of ways = 120
case-III If 2 + 3 + 4 + 7 + 8 = 24 Number of ways = 120
case-IV If 1 + 2 + 0 + 4 + 8 = 15 Number of ways = 96
case-V If 1 + 2 + 0 + 7 + 8 = 18 Number of ways = 96
case-VI If 2 + 0 + 4 + 7 + 8 = 21 Number of ways = 96
case-VII If 0 + 1 + 3 + 4 + 7 = 15 Number of ways = 96
___________________
total number 744
Number will be divisible by 4 if last two digit will be divisible by 4
Hence last two digit can be 04, 08, 12, 20, 24, 28, 32, 40,48, 72, 80, 84
Case-I : if last two digit will be 04, 08, 20, 40, 80,
Then number divisible by 4 will be = 5 4 3 5 = 300
Case-II : if last two digit will be 12, 24, 28, 32, 48, 72, 84
Then number divisible by 4 will be = 4 4 3 7 = 336
Hence total = 300 + 336 = 636
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 8
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 8
Permutation & Combination
M 744
Hence = = 1.16
N 636
Hindi. dksbZ Hkh la[;k 3 ls foHkkftr gksxh ;fn vadksa dk ;ksx 3 ls HkkT; gksA
fLFkfr-I If 1 + 2 + 3 + 4 + 8 = 18 rjhdksa dh la[;k = 120
fLFkfr-II If 1 + 2 + 3 + 7 + 8 = 21 rjhdksa dh la[;k = 120
fLFkfr-III If 2 + 3 + 4 + 7 + 8 = 24 rjhdksa dh la[;k = 120
fLFkfr-IV If 1 + 2 + 0 + 4 + 8 = 15 rjhdksa dh la[;k = 96
fLFkfr-V If 1 + 2 + 0 + 7 + 8 = 18 rjhdksa dh la[;k = 96
fLFkfr-VI If 2 + 0 + 4 + 7 + 8 = 21 rjhdksa dh la[;k = 96
fLFkfr-VII If 0 + 1 + 3 + 4 + 7 = 15 rjhdksa dh la[;k = 96
___________________
dqy la[;k 744
Number will be divisible by 4 if last two digit will be divisible by 4
Hence last two digit can be 04, 08, 12, 20, 24, 28, 32, 40,48, 72, 80, 84
Case-I : if last two digit will be 04, 08, 20, 40, 80,
Then number divisible by 4 will be = 5 4 3 5 = 300
Case-II : if last two digit will be 12, 24, 28, 32, 48, 72, 84
Then number divisible by 4 will be = 4 4 3 7 = 336
Hence total = 300 + 336 = 636
M 744
Hence = = 1.16
N 636
2. The sides AB, BC & CA of a triangle ABC have 3, 4 & 5 interior points respectively on them. If the
number of triangles that can be constructed using these interior points as vertices is k and number of
k
lines segments including sides of triangle is p then is [16JM110214]
p
f=kHkqt ABC dh Hkqtkvksa AB, BC vkSj CA ij Øe'k% 3, 4 vkSj 5 vH;kUrj fcUnq (interior points) fLFkr gSaA bu
vH;kUrj (interior) fcUnqvksa dks 'kh"kZ ekudj cuk, x, f=kHkqtksa dh la[;k k gS rFkk js[kk[k.Mksa dh la[;k p gks rks
k
dk eku gksxk&
p
Ans. 04.02
Sol. Total number of triangle = Two points taken from AB and one point either BC or CA + similarly BC +
similarly A + one point each sides.
= 3C2 [4C1 + 5C1] + 4C2 [5C1 + 3C1] + 5C2 [3C1 + 4C1] + 3C14C15C1 = 205
Total – (collinear points used)
= 12C3 – (3C3 + 4C3 + 5C3) = 220 – 15 = 205
Alternate
Total – Collinear points used = 12C3 – (3C3 + 4C3 + 5C3) = 220 – 15 = 205
number of line segment = 1+1+1 +3c1 4c1 + 3c1 5c1 + 4c1 5c1 = 50
k 201
Hence
p 50
Hindi. f=kHkqtksa dh dqy la[;k = nks fcUnq AB ij ls rFkk ,d fcUnq BC ;k CA ls ysxsa + blh izdkj BC + blh izdkj CA
+ ,d fcUnq izR;sd Hkqtk ij ls
= 3C2 [4C1 + 5C1] + 4C2 [5C1 + 3C1] + 5C2 [3C1 + 4C1] + 3C14C15C1 = 205
dqy – (lajs[kh; fcUnq ysdj cuk;s x;s f=kHkqt)
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 9
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 9
Permutation & Combination
oSdYifd
dqy – lajs[kh; ysdj cuk;s x;s f=kHkqt = 12C3 – (3C3 + 4C3 + 5C3) = 220 – 15 = 205
js[kk[k.M+ksa dh la[;k = 1+1+1 +3c1 4c1 + 3c1 5c1 + 4c1 5c1 = 50
k 201
vr%
p 50
3. Shubham has to make a telephone call to his friend Nisheeth, Unfortunately he does not remember the
7 digit phone number. But he remembers that the first three digits are 635 or 674, the number is odd
and there is exactly one 9 in the number. The maximum number of trials that Shubham has to make to
N
be successful is N then is equal to
100
'kqHke vius fe=k fuf'kFk dks VsyhQksu djuk pkgrk gSA nqHkkZX;o'k mldks 7 vadksa dk Qksu uEcj irk ugha gSA ijUrq
mldks ;g irk gS fd izFke rhu vad 635 ;k 674 gSa] uEcj fo"ke gS vkSj Bhd ,d '9' j[krk gS] rks 'kqHke }kjk mlds
fe=k dks VsyhQksu yxkus ds vf/kdre iz;klksa dh la[;k] N gS rc
N
cjkcj gSA
100
Ans. 34.02
Sol. Let the number starts with 635 then two cases arise
Case-1 If 9 occurs at units place then the number of numbers = 9 × 9 × 9 = 729
Case-2 If 9 does not come at units place then number of ways for 9 to occur at either of the rest three
places = 3C1 = 3
the number of numbers = 3 × 9 × 9 × 4 = 972
total numbers starting with 635 = 729 + 972 = 1701
Similarly total number starting with 674 = 1701
Maximum number of trials = 1701 × 2 = 3402
Hindi ekuk uEcj 635 ls 'kq: gks rc nks fLFkfr;ka gS
fLFkfr -1 ;fn bdkbZ LFkku ij 9 vkrk gSA rc la[;k,a ds Øep; = 9 × 9 × 9 = 729
fLFkfr -2 ;fn bdkbZ LFkku ij 9 ugha vkrk gSA rks 'ks"k rhu LFkkuksa ij 9 vk ldrk gS rc Øep; = 3C1 = 3
la[;kvksa ds Øep; = 3 × 9 × 9 × 4 = 972
dqy la[;k,a tks 635 ls 'kq: gks = 729 + 972 = 1701
blh izdkj dqy la[;k,a tks 674 ls 'kq: gks = 1701
vf/kdre iz;kl = 1701 × 2 = 3402
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 10
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 10
Permutation & Combination
4. Seven different coins are to be divided amongst three persons. If no two of the persons receive the
same number of coins but each receives atleast one coin & none is left over, then the number of ways
in which the division may be made is k, then number of ways in which k can be resolve as a product of
two coprime number is [16JM110215]
7 fofHkUu flDds rhu O;fDr;ksa esa ckaVs tkrs gSaA ;fn fdUgh Hkh nks O;fDr;ksa dks leku la[;k esa flDds ugha feyrs gSa
ysfdu izR;sd dks de ls de ,d flDdk feyrk gS vkSj dksbZ flDdk 'ks"k ugha jgrk gS] rks bl izdkj ds foHkktu ds
rjhds k gks rks] k dks nks lgvHkkT; la[;kvksa ds xq.ku[k.M+ ds :I esa fy[kus ds rjhds gksxsaA
Ans. 08.00
Sol. Coin dividing in any are possible i.e.
1, 2, 4
so the number of ways is
k = 7C1 . 6C2 . 4C4 . 3! = 7 × 15 × 6 = 630 = 2 × 32 × 5 × 7
hence number of ways = 24–1 = 8
Hindi. flDds fuEu rjhdks ls ckaVs tk ldrs gSa vFkkZr~ 1, 2, 4
vr% dqy rjhdksa dh la[;k
k = 7C1 . 6C2 . 4C4 . 3! = 7 × 15 × 6 = 630 = 2 × 32 × 5 × 7
vr% rjhdsa = 24–1 = 8
5. Number of ways in which five vowels of English alphabets and ten decimal digits can be placed
in a row such that between any two vowels odd number of digits are placed and both end
places are occupied by vowels is 20(b!)(5!) then b equals to
vaxszth o.kZekyk ds ik¡p Lojksa rFkk nl n'keyo vadksa dks ,d iafDr esa bl rjg O;ofLFkr fd;k tk, fd nks Lojkasa ds
e/; fo"ke la[;k esa vad vk;sa rFkk nksuksa fljksa ij Loj vk;sa rks rjhdksa dh la[;k 20(b!)(5!) gS rc b cjkcj gS&
Ans. 10.00
Sol. Ten digits can be partitioned into four parts as
1+1+3+5; 1+1+1+7;1+3+3+3 (each partitioning has odd number of digits)
The number of ways in which these can be placed in the four spaces =
4! 4! 4!
+ + = 20 ways
2! 3! 3!
also numbers of arrangements of vowels = 5 !
Number of arrangements of digits = 10 !
total ways = 20 (10 !) (5 !)
Hindi. nl vadksa dks bl izdkj foHkkftr fd;k tk ldrk gS
1 + 1 + 3 + 5 ; 1 + 1 + 1 + 7 ; 1 + 3 + 3 + 3 ¼izR;sd Hkkx esa fo"ke la[;k esa vad gS½
mu rjhdksa dh la[;k ftuesa budks pkj LFkkuksa ij j[kk tk ldrk gS
4! 4! 4!
= + + = 20
2! 3! 3!
lkFk gh Lojksa dks O;ofLFkr djus ds rjhds = 5 !
vadksa dks O;ofLFkr djus ds rjhds = 10 !
dqy rjhds = 20 (10 !) (5 !)
6. The number of integers which lie between 1 and 106 have the sum of the digits equal to 12 is A and
A
number of such 6 digit integer which have the sum of the digits equal to 12 is B then =
B
[16JM110216]
1 vkSj 106 ds chp iw.kkZad dh la[;k ftuds vadks dk ;ksx 12 gks A gS rFkk blh rjg dh 6 vadksa dh la[;k,sa ftuds
A
vadksa dk ;ksx 12 gks] B gS rc =
B
Ans. 01.40
Sol. Let number be x1 x2 x3 x4 x5 x6
But Here x1 + x2 + .... x6 = 12
so coefficient of x12 in expansion (1 + x + x2 + .... + x9)6 = (1 – x10)6 . (1 – x)–6
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 11
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 11
Permutation & Combination
17C
12 – C1 . C2 = 6188 – 126 = 6062
6 7
7. The number of ways in which 8 non-identical apples can be distributed among 3 boys such that every
N
boy should get atleast 1 apple & atmost 4 apples is N then is equal to
100
8 fofHkUu lsc dks 3 yM+dks esa ckaVus ds rjhdksa dh la[;k N gS] tcfd izR;sd yM+ds dks de ls de ,d vkSj vf/kd
ls vf/kd 4 lsc feyrs gSa rc
N
cjkcj gS
100
Ans. 46.20
Sol. 8 - non identical
number of ways = B1 B2 B3
1 3 4
2 3 3
2 2 4
8
C2 .6 C3 .3 C3 8 C2 .6 C2 .4 C4
Here required number of ways = 3! {8C1. 7C3 .4C4 + + }
2 ! 2 !
8! 8! 6! 8! 6!
=6 = 6[280 + 280 + 210] = 6 × 770 = 4620
3!.4! 2!.6! 3!.2!.2! 2!.6! 2!.4!.2!
Hindi. 8 fofHkUulsc
dqy rjhdksa dh la[;k = B1 B2 B3
1 3 4
2 3 3
2 2 4
8
C2 .6 C3 .3 C3 8
C2 .6 C2 .4 C4
;gk¡ vHkh"V rjhdksa dh la[;k = 3! {8C1 . 7C3 .4C4 + + }
2 ! 2 !
8! 8! 6! 8! 6!
=6 = 6[280 + 280 + 210] = 6 × 770 = 4620
3!.4! 2!.6! 3!.2!.2! 2!.6! 2!.4!.2!
8. In a hockey series between team X and Y, they decide to play till a team wins ‘10’ match. If N is number
of ways in which team X wins and if M is number of ways in which team X win while first match is win by
N
team X then =
M
Vhe X vkSj Y ds e/; ,d gkWdh J`a[kyk [ksyh tkrh gSA os tc rd [ksyrs gS tc rd dh ,d Vhe ‘10’ eSp u thr
ysrh gSA ;fn N Vhe X }kjk Ja`[kyk thrus ds rjhds rFkk M Vhe X }kjk Ja`[kyk thrus ds rjhds tcfd igyk eSPk
N
Vhe X thrh gks] gks rks =
M
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 12
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 12
Permutation & Combination
Ans. 01.90
Sol. Let team X wins 'm' matches, if it wins (m + r)th match and wins m – 1 match from the first m + r – 1
matchs ,
m 20
m r 1 Cm
so total no. of ways = C m 1 = hence m = 10 = 19C9
r 0
2
If first match is win by team X then number of ways = 9C9 + 9C8 + 10C
8 + 11C
8 + ………..+ 17C
8 (last
match will be win by team X) = 18C9
19
N C 19
Hence = 18 9 =
M C 9 10
Hindi. Vhe X J`a[kyk thrsxh ;fn og (m + r)oka eSp thrrh gks rFkk izFke (m + r – 1) eSpks esa ls m – 1 eSp thrrh gksA
m 20
m r 1 Cm
vr% dqy rjhds = C m 1 = vr% hence m = 10 = 19C9
r 0
2
;fn izFke eSp Vhe X }kjk thrk x;k gks] rks rjhdsa = 9C9 + 9C8 + 10C
8 + 11C
8 + ………..+ 17C
8 (vafre eSp
Vhe X }kjk thrk tk;sxk) = 18C9
19
N C9 19
vr% = 18
=
M C9 10
9. Three ladies have brought one chlid each for admission to a school. The principal wants to
interview the six persons one by one subject to the condition that no mother is interviewed
before her chlid. Then find the number of ways in which interviews can be arranged
rhu efgyk,¡ izR;sd vius ,d cPps dks fo|ky; esa izos'k fnykus vkrh gSA iz/kkuk/;kid N% O;fDr;ksa dk ,d ds ckn
,d lk{kkRdkj ysuk pkgrk gS tcfd fdlh Hkh eka dk mlds cPps ls igys lk{kkRdkj ugha fy;k tkrk gS] rks lk{kkRdkj
ysus ds dqy rjhds gksxsaA
Ans. 90.00
Sol. Each lady and her child can be arranged in a fixed order only.
6 !
The total no. of ways in which interview can be held = = 90
2 ! 2 ! 2 !
Hindi. izR;sd efgyk rFkk mldk cPpk ,d fuf'pr Øe esa O;ofLFkr fd;s tk ldrs gSaA
6 !
vr% lk{kkRdkj ysus ds dqy rjhdksa dh la[;k = = 90
2 ! 2 ! 2 !
10. In a shooting competition a man can score 0, 2 or 4 points for each shot. Then the number of different
ways in which he can score 14 points in 5 shots is
,d fu'kkusckth izfr;ksfxrk esa ,d O;fDr izR;sd fu'kkus ds fy, 0, 2 ;k 4 vad izkIr dj ldrk gSaA og 5 fu'kkuksa esa
14 vad izkIr djus ds fofHkUu rjhdksa dh la[;k cjkcj gS
Ans. 30.00
Sol. Find the coefficient of x14 in the expansion of
5
1 x6
(x + x + x ) = (1 + x + x ) =
0 2 4 5 2
1 x2
4 5
= (1 – x6)5 (1 – x2)–5
= (1 – 5x6 + 10x12............) 1 5
C1x2 6
C2 x 4 7
C3 x6 ........ = 11
C7 – 5 . 8C4 + 10.5
11 10 9 8 8765
= 5. + 50 = 330 – 350 + 50 = 30
1 2 3 4 1 2 3 4
Hindi. (x0 + x2 + x4)5 = (1 + x2 + x4)5 ds izlkj esa x14 dk xq.kkad Kkr djus ij
5
1 x6
=
1 x2 = (1 – x6)5 (1 – x2)–5
= (1 – 5x6 + 10x12............) 1 5
C1x2 6
C2 x 4 7
C3 x6 ........ ds izlkj esa x14 dk xq.kkad
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 13
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 13
Permutation & Combination
11 10 9 8 8765
= 11
C7 – 5 . 8C4 + 10.5 = 5. + 50 = 330 – 350 + 50 = 30
1 2 3 4 1 2 3 4
11. Six persons A, B, C, D, E and F are to be seated at a circular table. The number of ways this can be
done if A must have either B or C on his right and B must have either C or D on his right is
N% O;fDr;ksa A, B, C, D, E vkSj F dks ,d xksy est ds pkjksa vksj fdrus rjhdksa ls cSBk;k tk ldrk gSa ;fn A ds
nka;h vksj lnSo B ;k C cSBrs gSa vkSj B ds nka;h vksj lnSo C ;k D cSBrs gSaA [16JM110218]
Ans. 18.00
Sol. Case- If B is right on A Subcase - C is right on B
then no. of ways = (4 –1)! = 6 Subcase- If D is right on B then no. of ways = (4 –1)! = 6
Case- If C is right on A D must be right on B = (4 – 1)! = 3! = 6
Hence total no. of ways is 6 + 6 + 6 = 18
12. The number of permutations and combination which can be formed out of the letters of the word
a
"SERIES" taking three letters together is a & b respectively then find
b
SERIES 'kCn ds v{kjksa esa ls 3 v{kjksa dks ,d lkFk ysdj cuk, tk ldus okys Øep;ksa rFkk lap;ksa dh la[;k
a
Øe'k% a vkSj b gks] rks dk eku Kkr dhft;sA
b
Ans. 04.20
Sol. SERIES
S - 2, E - 2 , R,
case-I when all letter distinct is
4C × 3! = 4 × 6 = 24
3
case-II when 2 letters are same the
2C . 3C × 3! = 2 . 3 . 3 = 18
1 1
2!
total number is 24 + 18 = 42
Number of ways in which 3 letters can be select
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 14
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 14
Permutation & Combination
Hindi. SERIES
S - 2, E - 2 , R,
fLFkfr-I tc lHkh v{kj fHkUu gSaA
4C × 3! = 4 × 6 = 24
3
fLFkfr-II tc 2 v{kj leku gSaA
2C . 3C × 3! = 2 . 3 . 3 = 18
1 1
2!
dqy la[;k,¡ 24 + 18 = 42
rhu v{kjksa ds p;u ds rjhdsa
Case I : lHkh v{kj fHké = 4C3 = 4
Case I : nks v{kj leku ,oa ,d v{kj fHké = 2C1 × 3C1 = 6
vr% rhu v{kjksa ds lap;ksa dh la[;k = 4 + 6 = 10
a 42
vr% = = 4.2
b 10
13. A box contains 6 balls which may be all of different colours or three each of two colours or two each of
three different colours. The number of ways of selecting 3 balls from the box (if ball of same colour are
identical) is [16JM110219]
,d cDls esa 6 xsans ftuesa ls lHkh vyx&vyx jax dh gks ldrh gSa ;k nks jax dh rhu&rhu xsans gks ldrh gS ;k rhu
fofHkUu jax dh nks&nks xsans gks ldrh gSaA ¼;fn leku jax dh xsans loZle gks½] rks cDls esa ls 3 xsans pquus ds rjhds
gS&
Ans. 31.00
Sol. Case -I If all are different then no. of ways is = 6
C3 = 20
Case-II If three each of two colours, then combination is
3 0 2!
2 1 2! = 2! + 2! = 4 ways
14. Five friends F1, F2, F3, F4, F5 book five seats C1, C2 , C3 ,C4 , C5 respectively of movie KABIL
independently (i.e. F1 books C1, F2 books C2 and so on). In how many different ways can they sit on
these seats if no one wants to sit on his booked seat, more over F1 and F2 want to sit adjacent to each
other.
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 15
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 15
Permutation & Combination
ik¡p fe=k F1, F2, F3, F4, F5 fQYEk ^dkfcy^ ns[kus ds fy;s flusek gky esa ik¡p lhVsa Øe'k% C1, C2 , C3 ,C4 , C5
Lora=k :i ls vkjf{kr djokrs gS rks bu lhVksa ij cSBus dk ,sl k rjhdksa dh la[;k Kkr dhft;s ftuesa dksbZ Hkh Loa;
}kjk vkjf{kr lhV ij ugha cSBs rFkk F1 vkSj F2 lkFk&lkFk cSBsA
Ans. 21.00
F1 F2 F3 F4 F5
Sol.
C1 C2 C3 C4 C5
1 1 1
– F1 F2 – – 1 3! 1– – 1 2 3
1! 2! 3!
F2 F1 – – – 1 1 1
3! 1– – 2
1! 2! 3!
– – F1 F2 – 2.2! 4
– – – F1 F2 2.2! 4
– – F2 F1 – 2.2! 4
– – – F2 F1 2.2! 4
Total number of ways dqy rjhds = 3 + 2 + 4 × 4 = 16 + 5 = 21
15. The number of ways in which 5 X's can be placed in the squares of the figure so that no row remains
empty is:
fn;s x;s fp=k ds oxks± esa ik¡p X fdrus izdkj ls j[ks tk ldrs gSa rkfd dksbZ Hkh iafDr [kkyh u jgs \
A
Ans. 98.00
Sol. A B C
1 1 3 2
C1 . 3C1 . 4C3 = 24
1 2 2 2
C1 . 3C2 . 4C2 = 26
1 3 1 2
C1 . 3C3 . 4C1 = 8
2 1 2 2
C2 .3C1 . 4C2 = 18
2 2 1 2
C2 .3C2 . 4C1 = 12
______________
98
N
16. Sum of all the numbers that can be formed using all the digits 2, 3, 3, 4, 4, 4, is N then is
1111110
equal to [16JM110220]
N
vadks 2, 3, 3, 4, 4, 4 dks ,d lkFk iz;qDr djrs gq, fufeZr lHkh la[;kvksa dk ;ksx N gksxk rc la[;k
1111110
cjkcj gS
Ans. 20.00
5!
Sol. = = 10
2!3!
5!
= = 20
3!
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 16
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 16
Permutation & Combination
5!
= = 30
2!2!
17. Six married couple are sitting in a room. Number of ways in which 4 people can be selected so that
there is exactly one married couple among the four is N then (N–225) is equal to
,d dejs esa N% fookfgr ;qxy cSBs gq, gSaA buesa ls pkj O;fDr dks pquus ds rjhds N gS tcfd bu pkjksa esa Bhd ,d
fookfgr ;qxy vk, rc (N – 225) cjkcj gS&
Ans. 15.00
Sol. First we select one married couple out of 6 married couple i.e. 6C1 ways
total number of required case 6C1 × 5C1 × 4C1 × 2 = 6 × 5 × 4 × 2 = 240
N = 240
Hindi. loZizFke ge 6 fookfgr ;qxy esa ls ,d fookfgr ,d ;qxy dk p;u djsxsa 6C1
vr% dqy vHkh"V rjhdksa dh la[;k 6C1 × 5C1 × 4C1 × 2 = 6 × 5 × 4 × 2 = 240
18. Let Pn denotes the number of ways of selecting 3 people out of ' n ' sitting in a row, if no two of them are
Pn
consecutive and Qn is the corresponding figure when they are in a circle. If P n Qn = 6, then find
Qn
[16JM110221]
ekuk fd Pn ,d iafDr esa cSBs gq, ' n ' O;fDr;ksa esa ls 3 O;fDr;ksa ds p;u djus ds dqy rjhdksa dks iznf'kZr djrk gS
tcfd muesa ls dksbZ Hkh nks Øekxr ugha gS vkSj Qn mu laxr rjhdksa dks iznf'kZr djrk gS tcfd os ,d o`Ùk esa cSBs
P
gksA ;fn Pn Qn = 6 gks] rks n dk eku Kkr dhft;s&
Qn
Ans. 01.12
Sol. Here ;gk¡ Pn =
x1 + x2 + x3 + x4 = n – 3 x1 , x 4 0
x1 + y2 + y3 + x4 n – 5 x2 , x 3 1
pn = n – 5 + 4 – 1c3 = n – 2c3 y2 , y3 0
Qn =
x1 + x2 + x3 = n – 3 y1 + y2 + y3 = n – 6
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 17
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 17
Permutation & Combination
Now vc Pn – Qn = 6
(n – 2) (n – 3) (n – 4) n(n – 4) (n – 5)
– = 6 n = 10
1.2.3 1.2.3
Pn = 56, Qn = 50
19. The number of ways selecting 8 books from a library which has 10 books each of Mathematics,
N
Physics, Chemistry and English, if books of the same subject are alike, is N then find
10
,d iqLrdky; esa xf.kr] HkkSfrdh] jlk;u 'kkL=k vkSj vaxzsth izR;sd fo"k; dh 10 iqLrdsa gSaA ;fn ,d fo"k; dh lHkh
N
iqLrds ,d leku gks] rks iqLrdky; esa ls 8 iqLrdsa p;u djus ds dqy rjhdsa N gS rc dk eku gS&
10
Ans. 16.50
Sol. Using multinomial theorem total number of required selection is 8+3C8 = 11C8 = 11C3 = 165
Hindi. cgqifn; izes; ds mi;ksx ls dqy vHkh"V p;u ds rjhdksa dh la[;k 8+3C8 = 11C8 = 11C3 = 165
N
20. The number of three digit numbers of the form xyz such that x < y and z y is N then is equal to
100
[16JM110222]
N
xyz :i dh rhu vadks dh la[;kvksa dh la[;k N gksxh tcfd x < y vkSj z y gksxh rc cjkcj gS&
100
Ans. 02.76
Sol. x < y and rFkk z y
= 3, =8
2. The kindergarten teacher has 25 kids in her class. She takes 5 of them at a time, to zoological garden
as often as she can, without taking the same 5 kids more than once. Then the number of visits, the
teacher makes to the garden exceeds that of a kid by: [16JM110223]
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 18
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 18
Permutation & Combination
,d ulZjh d{kk dh f'kf{kdk viuh d{kk ds 25 cPpksa dks 5–5 ds leqgksa esa fpfM+;k?kj fn[kkus ys tkrh gS tcfd mUgh
leku 5 cPpksa ds lewg dks nwckjk ugha ys tk;k tkrk gS] rks f'kf{kdk fdlh ,d cPps ds Hkze.kksa dh la[;k ls fdruh
T;knk ckj Hkze.k djsxh&
(A*) 25C5 24C4 (B*) 24C5 (C) 25C5 24C5 (D) 24C4
Sol. Total no. of visits that a teacher goes is = C525
(selection of 5 different kids each time & teacher goes every time)
Number of visits of a boy = select one particular boy & 4 from rest 24 = 24C4
So extra visits of a teacher from a boy is = 25C5 – 24C4 = 24C5
HINDI. f'kf{kdk ds Hkze.kksa dh la[;k = 25C5
(izR;sd ckj 5 fHkUu cPps rFkk f'kf{kdk izR;sd ckj esa tkrh gS)
,d cPps ds Hkze.kksa dh la[;k = ,d fof'k"B cPps dk p;u rFkk ckfd 24 esa ls 4 = 24C4
vr% f'kf{kdk dk cPps ls vfrfjDr Hkze.k = 25C5 – 24C4 = 24C5
3. A student has to answer 10 out of 13 questions in an examination. The number of ways in which he can
answer if he must answer atleast 3 of the first five questions is:
,d fo|kFkhZ dks ,d ijh{kk esa 13 iz'uksa esa ls 10 iz'uksa ds mÙkj nsus gSaA og fdrus rjhdksa ls mÙkj ns ldrk gS ;fn
mls izFke 5 iz'uksa esa ls de ls de 3 ds mÙkj nsuk vko';d gks \
(A*) 276 (B) 267
(C*) 13C10 – 5C3 (D*) 5C3 . 8C7 + 5C4 . 8C6 + 8C5
Sol. Total number of required possibilities
10 – C3 = 276
5C . 8C + 5C . 8C + 5C . 8C 5 8 5 8 8 13C 5
3 7 4 6 5 5 = C 3 . C7 + C4 . C 6 + C5 =
4. Number of ways in which 3 different numbers in A.P. can be selected from 1, 2, 3,...... n is:
(n 2)(n 4) n2 4n 5
(A) if n is even (B) if n is odd [16JM110224]
4 2
n 12 n n 2
(C*) if n is odd (D*) if n is even
4 4
la[;kvksa 1, 2, 3,...... n esa ls lekUrj Js<+h esa 3 fHkUu&fHkUu la[;k,¡ fdrus izdkj ls pquh tk ldrh gSa \
(n 2)(n 4) n2 4n 5
(A) ;fn n le gSa (B) ;fn n fo"ke gSa
4 2
n 12 ;fn n n 2
(C) n fo"ke gSa (D) ;fn n le gSa
4 4
Sol. Here given no. be 1,2,3,.........n
Let common difference = r
Total way of selection = (1, 1 + r, 1+2r),(2, 2 + r, 2 + 2r), ..(n – 2r, n – r, n)
Total numbers are = (n – 2r)
Here rmin. = 1 and rmax. = (n – 1)/2
Case- I When n is odd
n 1 n 1
2
2 2 n 1
(n 1) / 2 2
(n 1) n(n 1)
rmax =
2
& total no. of selection is =
r 1
(n 2r) =
2
–
2
=
2
n2
Case - II when n is even = rmax = so total no. selection is
2
n2n
2
2 2 n 2
(n 2) / 2
n(n 2) n n(n 2)
= (n 2r) = – = n =
r 1
2 2 2 2 4
Hindi. nh x;h la[;k,¡ 1,2,3,.........n
ekuk fd lkoZvUrj = r
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 19
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 19
Permutation & Combination
5. 2m white identical coins and 2n red identical coins are arranged in a straight line with (m + n) identical
coins on each side of a central mark. The number of ways of arranging the identical coins , so that the
arrangements are symmetrical with respect to the central mark.
(A*) m+nCm (B*) m+nCn (C) m+nC|m–n| (D) m+nC|n–m|
2m loZle lQsn flDdksa rFkk 2n loZle yky flDdks dks ,d dsUnzh; fpUg ds nksukas rjQ ,d ljy js[kk esa bl
rjg O;ofLFkr djrs gSa fd izR;sd rjQ (m + n) loZle flDds vk;sa] rks loZle flDdksa ds O;ofLFkr djus ds rjhdksa
dh la[;k gksxh tcfd O;oLFkkiu dsUnzh; fpUg ds nksuksa rjQ lefer gksA
(A*) m+nCm (B*) m+nCn (C) m+nC|m–n| (D) m+nC|n–m|
6. The number of ways in which 10 students can be divided into three teams, one containing 4 and others
3 each, is
10 fo|kfFkZ;ksa dks 3 Vheksa esa fdrus izdkj ls foHkkftr fd;k tk ldrk gSa ;fn ,d Vhe esa 4 fo|kFkhZ gSa vkSj 'ks"k nks esa
izR;sd esa 3 fo|kFkhZ gks \
10 ! 10 ! 1
(A) (B*) 2100 (C*) 10C4 . 5C3 (D) .
4 ! 3 ! 3 ! 6 ! 3 ! 3 ! 2
Sol. Total required number of teams is
1
= 10 C4 . 6C3 . 3C3 . 2100 = 10C4 . 5C2 = 2100
2!
Hindi. dqy vHkh"V Vheksa dh la[;k
10 1
= C4 . 6C3 . 3C3 . = 2100 = 10
C4 . 5C2 = 2100
2!
7. If all the letters of the word 'AGAIN' are arranged in all possible ways & put in dictionary order, then
(A*) The 50th word is NAAIG (B*) The 49th word is NAAGI
(C*) The 51st word is NAGAI (D*) The 47th word is INAGA
;fn 'AGAIN' 'kCn ds lHkh v{kjksa dks lHkh lEHko rjhdksa ls O;ofLFkr dj 'kCndks"k ds Øe esa j[kk tk;s] rc
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 20
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 20
Permutation & Combination
= 12 ways rjhds
= 12 ways rjhds
and
here ;gka 50th NAAIG
8. You are given 8 balls of different colour (black, white,...). The number of ways in which these balls can
be arranged in a row so that the two balls of particular colour (say red & white) may never come
together is: [16JM110225]
(A*) 8 ! 2.7 ! (B*) 6. 7 ! (C*) 2. 6 !. 7C2 (D) none
fofHkUu jaxks (dkyh] lQsn] yky...) dh 8 xsanks dks ,d iafDr esa fdrus rjhdksa ls O;ofLFkr fd;k tk ldrk gS ;fn
fo'ks"k jax dh nks xsans ¼ekukfd yky vkSj lQsn½ dHkh Hkh ,d lkFk u vk;sa \
(A*) 8 ! 2.7 ! (B*) 6. 7 ! (C*) 2. 6 !. 7C2 (D) buesa ls dksbZ ugha
Sol. Required number of possible is
dqy vHkh"V laHkkoukvksa dh la[;k
8 ! – 2. 7 ! = 7 ! (8 – 2) = 6. 7! 2. 6!. 7C2
9. Consider the word 'MULTIPLE' then in how many other ways can the letters of the word 'MULTIPLE' be
arranged ;
(A*) without changing the order of the vowels equals 3359
(B*) keeping the position of each vowel fixed equals 59
(C*) without changing the relative order/position of vowels & consonants is 359
(D*) using all the letters equals 47! – 1
MULTIPLE 'kCn ds v{kjksa dks fdrus vU; rjhdksa ls O;ofLFkr fd;k tk ldrk gSaA tcfd
(A) Lojksa dk Øe vifjofrZr jgs] rc Øep; 3359 ds cjkcj gSA
(B) izR;sd Loj dk LFkku fuf'pr jgs] rc Øep; 59 ds cjkcj gSA
(C) Lojksa vkSj O;atuksa dk lkis{k Øe@LFkku vifjofrZr jgs] rc Øep; 359 gS
(D*) lHkh v{kjksa dh lgk;rk ls cuus okys 'kCnksa dh dqy la[;k 47! – 1 gSA
Sol. (A)Without changing the order of the vowels of MULTIPLE
So we choose the first three place in 8C3 ways and the rest are arranged is
8 ! 5! 8 !
= = 3360
3! 5! 2! 3! 2!
Hence required no. is 3360 – 1 = 3359
(B) Keeping the position of each vowel fixed M_LT_PL_
5!
Number of ways = = 60 other ways = 60–1 = 59
2
(C) without changing the relative order/position of vowels & consonants
5!
so number of ways is = 3! = 60 × 6 = 360
2!
Hence required number is = 360–1 = 359
(D) Total 8!
Hindi. (i) MULTIPLE esa Lojks dk Øe vifjofrZr jgs
vr% igys rhu Lojkas dks 8C3 rjhds ls O;ofLFkr djsxsa rFkk ckdh v{kjksa dks O;ofLFkr djsxsa
8 ! 5! 8 !
vr% dqy rjhds = = = 3360 vr% vU; rjhdks dh la[;k = 3360 – 1 = 3359
3! 5! 2! 3! 2!
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 21
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 21
Permutation & Combination
5!
(ii) izR;sd Loj dk LFkku M_LT_PL_ fuf'pr j[kus ij dqy rjhds = = 60
2
nwljs rjhds = 60–1 = 59
5!
(iii) Lojksa o O;atuks dk lkis{k Øe@LFkku vifjofrZr j[kus ij rjhdksa dh la[;k = 3! = 60 × 6 = 360
2!
vr% vU; rjhdksa dh la[;k = 360 – 1 = 359
10. The number of ways of arranging the letters AAAAA, BBB, CCC, D, EE & F in a row if the letter C are
separated from one another is: [16JM110226]
v{kjksa AAAAA, BBB, CCC, D, EE vkSj F dks ,d iafDr esa fdrus izdkj ls O;ofLFkr dj ldrs gS tcfd v{kj c
,d nwljs ls vyx jgs&
12! 13! 14! 13!
(A*) 13C3. (B) (C) (D*) 11.
5! 3! 2! 5 ! 3! 3 ! 2 ! 3 ! 3! 2 ! 6!
Sol. We have arrange all the letter except ‘CCC’ is
12!
now there are 13 place where ‘C’ can be placed 13C3
5!.3!.2!
12! 13C = 11 . 13!
Hence required number of ways is = 3
5! 3! 2! 6!
12!
Hindi. ‘CCC’ dks NksMdj lHkh v{kjksa dks O;ofLFkr djus ds rjhds =
5!.3!.2!
u;s 13 LFkku tgk¡ ‘C’ dks O;ofLFkr fd;k tkrk gS] ds rjhds = 13C3
12! 13!
vr% vHkh"V rjhds = 13C
3 = 11 .
5! 3! 2! 6!
11. The number of non-negative integral solutions of x1 + x2 + x3 + x4 n (where n is a positive integer) is
x1 + x2 + x3 + x4 n (tgk¡ n ,d /kukRed iw.kk±d gSa) ds v_.kkRed iw.kk±d gyksa dh la[;k gSa &
(A) n+3C3 (B*) n+4C4 (C) n+5C5 (D*) n+4Cn
Sol. x1 + x2 + x3 + x4 n x1 + x2 + x3 + x4 + y = n (where y is known as pseudo variable)
Total no. of required solution is = n + 5 –1Cn = n+4Cn or n+4C4
Hindi. x1 + x2 + x3 + x4 n x1 + x2 + x3 + x4 + y = n (;gk¡ y ,d Nn~e pj gS)
dqy vHkh"V gyksa dh la[;k = n + 5 –1Cn = n+4Cn = n+4C4
12. There are 10 seats in the first row of a theatre of which 4 are to be occupied. The number of ways of
arranging 4 persons so that no two persons sit side by side is:
,d flusek?kj dh izFke iafDr esa 10 lhVksa ij pkj O;fDr;ksa dks fdrus rjhdksa ls cSBk;k tk ldrk gS] tcfd dksbZ Hkh
nks O;fDr ikl&ikl u cSBsa \
(A) 7C4 (B*) 4. 7P3 (C*) 7C3. 4 ! (D*) 840
Sol.
x1 + x2 + x3 + x4 + x5 = 6 x1 + y1 + y2 + y3 + x5 = 3
but ijUrq x1, x5 0
x2, x3, x4 1 y1, y2, y3 0
vr% vHkh"V rjhdksa dh la[;k
3 + 5 – 1C . 4 ! = 7C3 . 4 ! = 7p3 . 4 = 840
3
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 22
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 22
Permutation & Combination
50! 50 50
Sol. exp of 19 in 50 ! = + 2 = 2
14! 36! 19 19
36 36
Exp. of 19 in 36 ! = 2 = 1 50C36 is divisible by 19 but not by 192
19 19
50 50 14
Exp. of 5 in 50 ! = = 12; Exp. of 5 in 14! = = 2
5
25 5
36 36
Exp. of 5 in 36 ! = = 8 Ans. A & B
5 25
50! 50 50
Hindi. 50! esa 19 dk ?kkarkd = + 2 =2
14! 36! 19 19
esa 19 dk ?kkarkd = 2 = 1
36 36
36!
19 19
5
200 fHkUu&fHkUu oLrqvksa dks 100 ;qXeksa esa fdrus rjhdksa ls foHkkftr fd;k tk ldrk gSa&
200 ! 101 102 103 200
(A) (B*) 2 2 .... 2
2100
2
200 !
(C*) 100
(D*) (1. 3. 5...... 199)
2 (100) !
200 198
C2 . C2 . 196 C2 ......2 C2 200 !
Sol. = 100
100 ! 2 . 100 !
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 23
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 23
Permutation & Combination
PART - IV : COMPREHENSION
Hkkx - IV : vuqPNsn (COMPREHENSION)
Comprehension # 1
There are 8 official and 4 non-official members, out of these 12 members a committee of 5 members is
to be formed, then answer the following questions.
1. Number of committees consisting of at least two non-official members, are
(A*) 456 (B) 546 (C) 654 (D) 466
Sol. Two non-officials and 3 officials i.e.
4
C2 × 8C3 = 6 × 56 = 336.
Three non-official and 2 officials
4
C3 × 8C2 = 4 × 28 = 112.
Four non-officials and 1 official
4
C4 × 8 C1 = 1 × 8 = 8
Total 336 + 112 + 8 = 456.
2. Number of committees in which a particular official member is never included, are
(A) 264 (B) 642 (C) 266 (D*) 462
Sol. Required no. of ways
= 12 – 1C5 = 11C5 = 462
vuqPNsn # 1
8 ljdkjh vkSj 4 xSj&ljdkjh lnL; gS] bu 12 lnL;ksa esa ls 5 lnL;ksa dh ,d lfefr cukbZ tkrh gSA rks
fuEufyf[kr iz'uksa ds mÙkj nhft,A
1. de ls de nks xSj&ljdkjh lnL;ksa dks ysdj cukbZ tkus okyh lfefr;ksa dh la[;k gS &
(A) 456 (B) 546 (C) 654 (D) 466
Sol. nks xSj&ljdkjh rFkk 3 ljdkjh lnL;ksa okyh lfefr;k¡= C2 × C3 = 6 × 56 = 336.
4 8
rhu xSj&ljdkjh rFkk 2 ljdkjh lnL;ksa okyh lfefr;k¡= 4C3 × 8C2 = 4 × 28 = 112.
pkj xSj&ljdkjh rFkk 1 ljdkjh lnL;ksa okyh lfefr;k¡ = 4C4 × 8C1 = 1 × 8 = 8
vr% dqy lfefr;k¡ = 336 + 112 + 8 = 456.
2. ,d fo'ks"k ljdkjh lnL; dks dHkh lfEefyr ugha djrs gq, cukbZ tkus okyh lfefr;ksa dh la[;k gS &
(A) 264 (B) 642 (C) 266 (D) 462
Sol. vHkh"V rjhds = 12 – 1C5 = 11C5 = 462
Comprehenssion # 2
Let n be the number of ways in which the letters of the word "RESONANCE" can be arranged so that
vowels appear at the even places and m be the number of ways in which "RESONANCE" can be
arrange so that letters R, S, O, A, appear in the order same as in the word RESONANCE, then answer
the following questions.
3. The value of n is
(A) 360 (B*) 720 (C) 240 (D) 840
Sol. In the word RESONANCE there are 9 letters.
Consonants (5), 1R, 1S, 1C and 2N
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 24
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 24
Permutation & Combination
4. The value of m is
(A*) 3780 (B) 3870 (C) 3670 (D) 3760
9!
Sol. Required number of arrangements are = 3780
2!2!4!
vuqPNsn # 2
ekuk fd 'kCn "RESONANCE" ds v{kjksa dks O;ofLFkr djus ds mu rjhdksa dh la[;k gS ftuesa Loj le LFkkuksa ij
vkrs gS] n gSa vkSj 'kCn "RESONANCE" ds v{kjkas dks O;ofLFkr djus ds mu rjhdksa dh la[;k gS ftuesa v{kj R, S,
O, A, blh Øe eas vkrs gSa] m gS rks fuEufyf[kr iz'uksa ds mÙkj nhft, &
3. n dk eku gS &
(A) 360 (B) 720 (C) 240 (D) 840
Sol. 'kCn RESONANCE esa dqy 9 v{kj gSA
O;atu (5), 1R, 1S, 1C vkSj 2N
Loj (4), 2E, 1O, 1A
dqy le LFkkuksa dh la[;k = 4
4!
Lojksa dks le LFkkuksa ij O;ofLFkr djus ds rjhdksa dh la[;k = = 12
2!
5!
'ks"k fo"ke LFkkuksa ij O;atuksa dks O;ofLFkr djus ds rjhdks dh la[;k = = 60
2!
vr% vHkh"V rjhdks dh la[;k = n = 12 × 60 = 720
4. m dk eku gS &
(A*) 3780 (B) 3870 (C) 3670 (D) 3760
9!
Sol. vHkh"V rjhdks dh la[;k =m= = 3780
2!2!4!
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 25
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 25
Permutation & Combination
Comprehension # 3
A mega pizza is to be sliced n times, and Sn denotes maximum possible number of pieces.
5. Relation between Sn & Sn– 1 [16JM110227]
(A) Sn = Sn–1 + n + 3 (B) Sn = Sn–1 + n + 2 (C) Sn = Sn–1 + n + 2 (D*) Sn = Sn–1 + n
6. If the mega pizza is to be distributed among 60 person, each one of them get atleast one piece then
minimum number of ways of slicing the mega pizza is : [16JM110228]
(A) 10 (B) 9 (C) 8 (D*) 11
Sol. Let n lines divides the pizza into Sn pieces. Let us add new (n + 1)th line, L which cuts the previous n
lines by assumption. Now line L will cut the original pieces into 2 pieces further & we are passing trough
(n + 1) such pieces, hence
Sn + 1 = Sn + (n + 1)
n n 1
Sn = +1
2
when Sn 60 where n N
n(n + 1) + 2 60
n2 + n – 11 0
n = 10, is not satisfy
n = 11 is satisfying
n = 11
,d cM+s ihtk ds n VqdM+s fd, tkrs gS vkSj VqdM+ksa dh vf/kdre laHkkfor la[;k Sn gSA
5. Sn vkSj Sn– 1 esa lEcU/k gS&
(A) Sn = Sn–1 + n + 3 (B) Sn = Sn–1 + n + 2 (C) Sn = Sn–1 + n + 2 (D*) Sn = Sn–1 + n
6. ;fn ,d cM+s ihtk dks 60 O;fDr;ksa esa ckVk tkrk gS rc muesa ls izR;sd de ls de ,d VqdM+k izkIr djrk gS rc cM+s
ihtk ds fd, x, VqdM+ks ds U;wure Øep;ksa dh la[;k gS&
(A) 10 (B) 9 (C) 8 (D*) 11
Sol. ekuk ihtk dks] n js[kkvksa esa foHkkftr djds Sn VqdMs+ cuk, tkrs gSA ekuk fd vc u;h (n + 1)th js[kk,a ls] ekukfd
js[kk L iwoZ dh x js[kkvksa dks dkVrh gSA vc js[kk L, ewy VqdM+s dks nks VqdM+ksa esa dkVsxh iqu% (n + 1) VqdM+ksa ls tkus
ij vr%
Sn + 1 = Sn + (n + 1)
n n 1
Sn = +1
2
tc Sn 60 tgk¡ n N
n(n + 1) + 2 60
n2 + n – 11 0
n = 10, lUrq"V ugha gksrk gS
n = 11 lUrq"V gksrk gSA
n = 11
Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 26
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 26
Permutation & Combination
2. The total number of ways in which 5 balls of different colours can be distributed among 3 persons so
that each person gets at least one ball is [IIT-JEE 2012, Paper-1, (3, –1), 70][P & C]
fofHkUu jaxksa dh ikap xsanksa dks rhu yksxksa esa bl izdkj ck¡Vus ds dqy rjhdksa dh la[;k ftlesa izR;sd O;fDr dks de ls
de ,d xsan vo'; feys] fuEu gS
(A) 75 (B*) 150 (C) 210 (D) 243
Sol. Ans (B)
B1 B2 B3
Case-1: 1 1 3
Case-2: 2 2 1
5! 5!
Ways of distribution = . 3! + .3! = 150
1!1!3!2! 2!2!1!2!
Hindi Ans (B)
B1 B2 B3
Case-1: 1 1 3
Case-2: 2 2 1
5! 5!
ck¡Vus ds rjhds = . 3! + .3! = 150
1!1!3!2! 2!2!1!2!
Paragraph for Question Nos. 3 to 4
iz'u 3 ls 4 ds fy, vuqPNsn
Let an denote the number of all n-digit positive integers formed by the digits 0,1 or both such that no
consecutive digits in them are 0. Let bn = the number of such n-digit integers ending with digit 1 and cn =
the number of such n-digit integers ending with digit 0.
ekukfd an mu lHkh n- vadksa okys /kukRed iw.kk±dksa (n-digit positive integers) dh la[;k gS tks 0, 1 vFkok nksuksa
vadksa ls curs gS vkSj ftuesa vad 0 Øfed (consecutive) ugha gSA eku yas fd bn = mijksDr mu lHkh n- vadkas okys
/kukRed iw.kk±dksa dh la[;k ftuds var esa vad 1 gS] vkSj cn= mijksDr mu lHkh n- vadksa okys /kukRed iw.kk±dksa dh
la[;k ftuds var esa vad 0 gSA
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-3240051
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 1
Permutation & Combination
3. Which of the following is correct ? [IIT-JEE 2012, Paper-2, (3, –1), 66]
fuEu esa ls dkSu lk dFku lgh gS ?
(A*) a17 = a16 + a15 (B) c17 c16 + c15 (C) b17 b16 + c16 (D) a17 = c17 + b16
Sol. Ans. (A)
1----------------- 1 # an–1
----------------- 1 0 #an–2
So an = an–1 + an–2
So A choice is correct
consider B choice c17 c16 + c15
c15 c14 + c13 is not true
consider C choice b17 b16 + c16
a16 a15 + a14 is not true
consider D choice a17 = c17 + b16
a17 = a15 + a15 which is not true
Aliter
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-3240052
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 2
Permutation & Combination
c1 = 0 , c2 = 1 , c3 = 1, c4 = 2, c5 = 3, c6 = 5 ..........
mi;ksx djus ij bn–1 = cn n 2
5. Let n1 < n2 < n3 < n4 < n5 be positive integers such that n1 + n2 + n3 + n4 + n5 = 20. Then the number of
such distinct arrangements (n1, n2, n3, n4, n5) is
;fn n1 < n2 < n3 < n4 < n5 bl izdkj ds /kukRed iw.kk±d gS ftuds fy, n1 + n2 + n3 + n4 + n5 = 20 gSA rc ,sls
fofHkUu foU;klksa (distinct arrangements) (n1, n2, n3, n4, n5) dh dqy la[;k gSA
[JEE (Advanced) 2014, Paper-1, (3, 0)/60]
Ans. (7)
Sol. n2 = n1 + t1 + 1
n3 = n2 + t2 + 1
n4 = n3 + t3 + 1
n5 = n4 + t4 + 1
The given equation becomes
5n1 + 4t1 + 3t2 + 2t3 + t4 = 10 where n1 1 ; t1 0
n1 = t0 + 1 5t0 + 4t1 + 3t2 + 2t3 + t4 = 5
t0 = 1 will yield only 1 solution.
so t0 = 0,
4t1 + 3t2 + 2t3 + t4 = 5.
t1 = 0 = t2. there will be 3 solution
t1 = 0, t2 = 1 will yield 2 solution.
t1 = 1, t2 must be zero 1 solution.
Hence in total there will be 7 solution.
Alternative :
n1 n2 n3 n4 n5
1 2 3 4 10
1 2 3 5 9
1 2 3 6 8
1 2 4 5 7
1 2 4 6 8
1 3 4 6 7
2 3 4 5 6
Hindi. n2 = n1 + t1 + 1
n3 = n2 + t2 + 1
n4 = n3 + t3 + 1
n5 = n4 + t4 + 1
nh xbZ lehdj.k ls
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-3240053
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 3
Permutation & Combination
6. Let n 2 be an integer. Take n distinct points on a circle and join each pair of points by a line segment.
Colour the line segment joining every pair of adjacent points by blue and the rest by red. If the number
of red and blue line segments are equal, then the value of n is
ekuk fd n 2 ,d iw.kkZad gSA ,d o`Ùk ij n fofHkUu fcUnq ysdj mu fcUnqvksa ds izR;sd ;qXe dks js[kk[k.M ls tksMsA
bu js[kk[k.Mksa esa ls vklUu fcUnqvksa (adjacent points) dks tksM+us okys izR;sd js[kk[k.M dks uhyk rFkk vU;
js[kk[k.Mksa dks yky jax nsaA ;fn yky o uhys js[kk[k.Mksa dh la[;k leku gS rks n dk eku gS :
[JEE (Advanced) 2014, Paper-1, (3, 0)/60]
Ans. (5)
Sol. Number of adjacent lines = n
Number of line segment joining non-adjacent points is nC2 – n.
n(n 1)
Now, n = (nC2 – n) 2n = n = 0, 5
2
But n 2. so, n = 5.
P1
P2
Pn
P3
Pn – 1
P4
Hindi. vklUu js[kkvksa dh la[;k = n
tks vklUu fcUnq ugha gS mudks feykus okyh js[kk[k.Mks dh la[;k nC2 – n.
n(n 1)
vc, n = (nC2 – n) 2n = n = 0, 5
2
ijUrq n 2. blfy,, n = 5.
P1
P2
Pn
P3
Pn – 1
P4
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-3240054
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 4
Permutation & Combination
7. Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards are to be placed in envelopes so
that each envelope contains exactly one card and no card is placed in the envelope bearing the same
number and moreover the card numbered 1 is always placed in envelope numbered 2. Then the
number of ways it can be done is [JEE (Advanced) 2014, Paper-2, (3, –1)/60]
(A) 264 (B) 265 (C) 53 (D) 67
N% dkMZ vkSj N% fyQkQs 1, 2, 3, 4, 5, 6 vadksa ls lwphc) gSA dkMkZsa dks fyQkQksa esa bl rjg Mkyuk gS fd gj
fyQkQs esa dsoy ,d gh dkMZ gks] dkMZ o fyQkQs ij vafdr la[;k leku u gks rFkk dkMZ la[;k 1 ges'kk fyQkQk
la[;k 2 esa gh gks] rks bldks djus ds dqy rjhdksa dh la[;k gS& [JEE (Advanced) 2014, Paper-2, (3, –1)/60]
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-3240055
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 5
Permutation & Combination
9. A debate club consists of 6 girls and 4 boys. A team of 4 members is to be selected from this club
including the selection of a captain (from among these 4 members) for the team. If the team has to
include at most one boy. Then the number of ways of selecting the team is
[JEE (Advanced) 2016, Paper-1, (3, –1)/62]
,d okn&fookn lewg (club) esa 6 yM+fd;k¡ vkSj 4 yM+ds gSaA bl lewg esa ls ,d pkj lnL;h; ny pquuk gS ftlesa
ny ds ,d dIrku (captain) ¼mUgha pkj lnL;ksa ls½ dk pquko Hkh lfEefyr gSA ;fn ny esa vf/kdre ,d yM+dk
lfEefyr gks rc ny dks pqusa tkus ds rjhdksa dh la[;k gS
(A*) 380 (B) 320 (C) 260 (D) 95
Ans. (A)
Sol. 1 Boy + 0 Boy
4 C1.6 C3 6 C4 4 = (4 × 20 + 15) × 4 = 95 × 4 = 380
Hindi. 1 yM+dk + 0 yM+dk
4
C1.6 C3 6 C4 4 = (4 × 20 + 15) × 4 = 95 × 4 = 380
10. Words of length 10 are formed using the letters A, B, C, D, E, F, G, H, I, J. Let x be the number of such
words where no letter is repeated; and let y be the number of such words where exactly one letter is
y
repeated twice and no other letter is repeated. Then, = [JEE(Advanced) 2017, Paper-1,(3, 0)/61]
9x
v{kjksa A, B, C, D, E, F, G, H, I, J ls 10 yEckbZ ds 'kCn cuk;s tkrs gSaA ekuk fd x bl rjg ds mu 'kCnksa dh la[;k
gS ftuesa fdlh Hkh v{kj dh iqujko`fr ugh gksrh gS] rFkk y bl rjg ds mu 'kCnksa dh la[;k gS ftu esa dsoy ,d
y
v{kj dh iqujko`fr nks ckj gksrh gS o fdlh vU; v{kj dh iqujko`fr ugh gksrh gSA rc =
9x
Ans. (5)
Sol. A, B, C, D, E, F, G, H, I, J
x = 10!
y 10
C1.10 C2 .8! 9 10! 45
= =5
9x 9 10! 9 10!
11. Let S = {1, 2, 3, ......, 9}. For k = 1, 2,......,5, let N k be the number of subsets of S, each containing five
elements out of which exactly k are odd. Then N1 + N2 + N3 + N4 + N5 =
ekuk fd S = {1, 2, 3, ......, 9} gSA k = 1, 2,......,5 ds fy;s] ekuk fd Nk, leqPp; S ds mu mileqPp;ksa dh l¡[;k gS
ftuesa izR;sd mileqPp; esa 5 vo;o gS ,oe~ bu vo;oksa esa fo"ke vo;oksa dh l¡[;k k gSA rc
N 1 + N 2 + N 3 + N4 + N5 =
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-3240056
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 6
Permutation & Combination
Ans. (C)
Sol. N1 = 5C1.4C4 = 5
N2 = 5C2.4C3 = 40
N3 = 5C3.4C2 = 60
N4 = 5C4.4C1 = 20
N5 = 5C5.4C0 = 1
12. The number of 5 digit numbers which are divisible by 4, with digits from the set {1, 2, 3, 4, 5} and the
repetition of digits is allowed, is _______. [JEE(Advanced) 2018, Paper-1,(3, 0)/60]
mu 5 vadh; (digits) la[;kvksa (numbers), tks 4 ls foHkkT; (divisible) gS , ftuds vad leqPp; (set)
{1, 2, 3, 4, 5} esa ls gS] vkSj vadksa dh iqujko`fÙk (repetition) dh vuqefr gS] dh la[;k gS _______.
Ans. (625)
Sol. Last two digits are vfUre nks vad 12, 32, 24, 52, 44
13. In a high school, a committee has to be formed from a group of 6 boys M1, M2, M3, M4, M5, M6 and 5
girls G1, G2, G3, G4, G5. [JEE(Advanced) 2018, Paper-2,(3, –1)/60]
(i) Let 1 be the total number of ways in which the committee can be formed such that the committee
has 5 members, having exactly 3 boys and 2 girls.
(ii) Let 2 be the total number of ways in which the committee can be formed such that the committee
has at least 2 members, and having an equal number of boys and girls.
(iii) Let 3 be the total number of ways in which the committee can be formed such that the committee
has 5 members, at least 2 of them being girls.
(iv) Let 4 be the total number of ways in which the committee can be formed such that the committee
has 4 members, having at least 2 girls and such that both M1 and G1 are NOT in the committee
together.
LIST-I LIST-II
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-3240057
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 7
Permutation & Combination
(5) 381
(6) 461
(A) P 4; Q 6; R 2; S 1
(B) P 1; Q 4; R 2; S 3
(C) P 4; Q 6; R 5; S 2
(D) P 4; Q 2; R 3; S 1
,d gkbZ Ldwy (high school) esa, 6 ckydks boys M1, M2, M3, M4, M5, M6 vkSj 5 ckfydkvksa G1, G2, G3, G4, G5 ds
lewg (group) esa ls ,d lfefr (committee) cukbZ tkuh gSA
(i) ekuk fd 1 lfefr dks bl izdkj ls cukus ds rjhdksa (ways) dh dqy la[;k gS fd lfefr esa 5 lnL; gS] ftuesa
ls Bhd (exactly) 3 ckyd vkSj 2 ckfydk,a gSA
(ii) ekuk fd 2 lfefr dks bl izdkj ls cukus ds rjhdks dh dqy la[;k gS fd lfefr esa de ls de (at least) 2
lnL; gS] vkSj ckydksa vkSj ckfydkvksa dh la[;k cjkcj (equal) gSA
(iii) ekuk fd 3 lfefr dks bl izdkj ls cukusa ds rjhdksa dh dqy la[;k gS fd lfefr esa 5 lnL; gS] ftuesa ls de
ls de 2 ckfydk,a gSA
(iv) ekuk fd 4 lfefr dks bl izdkj ls cukusa ds rjhdksa dh dqy la[;k gS fd lfefr esa 4 lnL; gS] ftuesa ls de
ls de 2 ckfydk,a gS vkSj M1 o G1 lfefr esa ,d lkFk ugha gSA
(5) 381
(6) 461
(A) P 4; Q 6; R 2; S 1
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-3240058
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 8
Permutation & Combination
(B) P 1; Q 4; R 2; S 3
(C) P 4; Q 6; R 5; S 2
(D) P 4; Q 2; R 3; S 1
Ans. (C)
1 number of ways of selecting exactly 3 boys & 2 girls 6C3 × 5C2 = 200
1 Bhd (exactly) 3 yMds vkSj 2 yMfd;ks dks pquus ds rjhds gSA 6C3 × 5C2 = 200
3 5 lnL;ksa dks pquus ds rjhds ftuesa de ls de nks yMfd;ka gS 11C5 – 6C5 – 6C4 . 5C1 = 11C5 – 81 = 381
G1 vkSj M1 nksuksa 'kkfey ugha gks 4C4 + 4C3 . 5C1 + 4C2 . 5C2 = 81
14. Five persons A,B,C,D and E are seated in a circular arrangement. If each of them is given a hat of one
of the three colours red, blue and green, then the numbers of ways of distributing the hats such that the
person seated in adjacent seats get different coloured hats is {[PC-AD]-T-305}
ik¡p O;fDr;ksa A,B,C,D rFkk E dks o`Ùkh; Øe es cSBk;k tkrk gSA ;fn izR;sd O;fDr dks rhu jaxks ¼yky] uhyk rFkk
gjk½ esa ls ,d jax dh Vksih nh tkrh gS] rks Vksfi;ksa dks fdrus rjhdksa ls ck¡Vk tk ldrk gS tcfd ikl&ikl cSBs
O;fDr;ksa ds ikl fHkUu&fHkUu jax dh Vksfi;k¡ gks& [JEE(Advanced) 2019, Paper-2 ,(4, –1)/62]
[Permutation & Combination_T]
Ans. (30.00)
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-3240059
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 9
Permutation & Combination
Sol. Maximum number of hats used of same colour are 2. They can not be 3 otherwise atleast 2 hats of
same colour are consecutive.
Now, numbers of ways of distributing blue hat (single one) in 5 person equal to 5
A B
(Blue)
E C
Now either position B & D are filled by green hats and C & E are filled by Reds hats
Or B & D are filled by Red hats and C & E are filled by Green hats
1. Statement-1 : The number of ways of distributing 10 identical balls in 4 distinct boxes such that no box
is empty is 9 C3 . [AIEEE 2011, I, (4, –1), 120]
Statement-2 : The number of ways of choosing any 3 places from 9 different places is 9 C3 .
(1*) Statement-1 is true, Statement-2 is true; Statement-2 is a correct explanation for Statement-1.
(2) Statement-1 is true, Statement-2 is true; Statement-2 is not a correct explanation for Statement-1.
(3) Statement-1 is true, Statement-2 is false.
(4) Statement-1 is false, Statement-2 is true.
dFku-1 : 10 ,d tSlh xsanksa dk 4 fofHkUu cDlksa esa ckaVus ds rjhdksa dh la[;k rkfd dksbZ cDlk [kkyh u gks] 9 C3 gSA
dFku-2 : 9 fofHkUu LFkkuksa esa ls 3 LFkku pqus tkus ds rjhdksa dh la[;k 9 C3 gSA [AIEEE 2011, I, (4, –1), 120]
(1) dFku-1 lR; gS] dFku-2 lR; gSA dFku-2, dFku-1 dh lgh O;k[;k gSA
(2) dFku-1 lR; gS] dFku-2 lR; gSA dFku-2, dFku-1 dh lgh O;k[;k ugh gSA
(3) dFku-1 lR; gS] dFku-2 vlR; gSA
(4) dFku-1 vlR; gS] dFku-2 lR; gSA
Sol. (1)
Statement - 1 :
B1 + B2 + B3 + B4 = 10 = coefficient of x10 in (x1 + x2 + .....+ x7)4
= coefficient of x6 in (1 – x7)4 (1 – x)–4 = 4+6–1C6 = 9C3
10
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 10
Permutation & Combination
3. Assuming the balls to be identical except for difference in colours, the number of ways in which one or
more balls can be selected from 10 white, 9 green and 7 black balls is : [AIEEE-2012, (4, –1)/120]
;g ekurs gq, fd lHkh xsans le:i gSa rFkk muds jax fHkUu&fHkUu gSa] rks 10 lQsn] 9 gjh rFkk 7 dkyh xsanksa esa ls ,d
;k ,d ls vf/kd xsan fudkyus ds rjhdksa dh la[;k gS % [AIEEE-2012, (4, –1)/120]
(1) 880 (2) 629 (3) 630 (4*) 879
Sol. Ans (4)
(10 + 1) (9 + 1) (7 + 1) – 1 = 11.10.8 – 1 = 879
4. Let Tn be the number of all possible triangles formed by joining vertices of an n-sided regular polygon. If
Tn+1 – Tn = 10, then the value of n is : [AIEEE - 2013, (4, –1),360]
ekuk ,d n-Hkqtkvksa okyh lecgqHkqt ds 'kh"kks± dks feykdj cuus okys lHkh laHko f=kHkqtksa dh la[;k Tn gSA ;fn Tn+1 –
Tn = 10 gS] rks n dk eku gS : [AIEEE - 2013, (4, –1),360]
(1) 7 (2*) 5 (3) 10 (4) 8
Sol. (2)
Tn = nC3
T n + 1 = n + 1C 3
Tn + 1 – Tn = n + 1C3 – nC3 nC2 = 10 n = 5.
5. The number of integers greater than 6,000 that can be formed, using the digits 3, 5, 6, 7 and 8, without
repetition, is : [JEE(Main) 2015, (4, – 1), 120]
(1) 216 (2) 192 (3) 120 (4) 72
vadks 3, 5, 6, 7 rFkk 8 ds iz;ksx ls fcuk nksgjk;s] cuus okys 6,000 ls cMs+ iw.kkZdks dh la[;k gSA :
[JEE(Main) 2015, (4, – 1), 120]
(1) 216 (2) 192 (3) 120 (4) 72
Ans. (2)
Sol.
Number of integer greater than 6000 may be 4 digit or 5 digit
C-1 when number is of 4 digit
C-2 when number is of 5 digit = 5! = 120
total = 120 + 72 = 192 digit
Hindi.
6000 ls cM+s iw.kkZadks dh la[;k 4 vad ;k 5 vad gksxh
C-1 tc la[;k esa 4 vad gks
C-2 tc la[;k esa 5 vad gks = 5! = 120
11
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 11
Permutation & Combination
6. If all the words (with or without meaning) having five letters, formed using the letters of the word SMALL
and arranged as in a dictionary; then the position of the word SMALL is : [JEE(Main) 2016, (4, – 1),
120]
‘'k‘Cn SMALL ds v{kjksa dk iz;ksx djds] ik¡p v{kjksa okys lHkh 'kCnksa (vFkZiw.kZ vFkok vFkZghu) dks 'kCndks"k ds
Øekuqlkj j[kus ij] '‘kCn SMALL dk LFkku gS :
(1) 59 oka (2) 52 oka (3) 58 oka (4) 46 oka
Ans. (3)
Sol. SMALL
4!
A___ _ # 12
2!
L___ _ # 4! = 24
4!
M___ _# 12
2!
3!
SA _ _ _ # 3
2!
SL _ _ _ # 3! = 6
SMALL # 1
58th position ¼Øe½
7. A man X has 7 friends, 4 of them are ladies and 3 are men. His wife Y also has 7 friends, 3 of them are
ladies and 4 are men. Assume X and Y have no common friends. Then the total number of ways in
which X and Y together can throw a party inviting 3 ladies and 3 men, so that 3 friends of each of X and
Y are in this party, is [JEE(Main) 2017, (4, – 1), 120]
,d O;fDr X ds 7 fe=k gS] ftuesa 4 efgyk,a gS rFkk 3 iq:”"kksa gS] mldh iRuh Y ds Hkh 7 fe=k gS] ftuesa 3 efgyk,a
rFkk 4 iq:”"k gSA ;g ekuk x;k gS fd X rFkk Y dk dksbZ mHk;fu”B (common) fe=k ugha gSA rks mu rjhdksa dh la[;k
ftuesa X rFkk Y ,d lkFk 3 efgykvksa rFkk 3 iq:”"kksa dks ikVhZ ij cqyk,a fd X rFkk Y izR;sd ds rhu&rhu fe=k vk;sa]
gS&
(1) 485 (2) 468 (3) 469 (4) 484
Ans. (1)
4L 3L
X Y
3M 4M
Sol.
X Y X Y X Y X Y
0L 3L +1L 2L + 2L 1L + 3L 0L
3M 0M 2M 1M 1M 2M 0M 3M
3
C3 3C3 4C1 3C2 3C2 4C1 4C2 3C1 3C1 4C2 4C3 4C3 = 1 + 144 + 324 + 16 = 485
8. From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and
arranged in a row on a shelf so that the dictionary is always in the middle. The number of such
arrangements is : [JEE(Main) 2018, (4, – 1), 120]
(1) at least 500 but less than 750 (2) at least 750 but less than 1000
12
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 12
Permutation & Combination
6 fHkUu miU;klksa rFkk 3 fHkUu 'kCndksa'kksa esa ls 4 miU;klksa rFkk 1 'kCndks'k dks pqudj ,d iafDr esa ,d 'kSYQ ij bl
izdkj ltk;k tkuk gS fd 'kCndks'k lnk e/; esa gksA bl izdkj ds foU;klksa dh la[;k gS %
Sol. (3)
9. Let S be the set of all triangles in the xy-plane, each having one vertex at the origin and the other two
vertices lie on coordinate axes with integral coordinates. If each triangle in S has area 50 sq. units, then
the number of elements in the set S is : [JEE(Main) 2019, Online (09-01-19),P-2 (4, – 1), 120]
ekuk S, xy-ry esa fLFkr ,slh lHkh f=kHkqtksa dk leqPp; gS ftudk ,d 'kh"kZ ewy fcUnq ij gS rFkk nwljs nks 'kh"kZ
funsZ'kkad v{kksa ij gSa rFkk ftuds funsZ'kkad iw.kk±dh; gSaA ;fn S dh izR;sd f=kHkqt dk {ks=kQy 50 oxZ bdkbZ gS] rks
leqPp; S ds vo;oksa dh la[;k gS&
(1) 32 (2) 36 (3) 18 (4) 9
P & C XI M,
Ans. (2)
1
Sol. xy = 50 xy = 100 possible (x, y) can be
2
(),(),(),(),(),(),(),(),()
1
Hindi. xy = 50 xy = 100 (x, y) ds laHko eku
2
(),(),(),(),(),(),(),(),()
10. Consider three boxes, each containing 10 balls labelled 1,2,....,10. Suppose one ball is randomly drawn
from each of the boxes. Denote by ni, the label of the ball drawn from the ith box, (i = 1, 2, 3). Then, the
number of ways in which the balls can be chosen such that n1 < n2 < n3 is :
rhu ,sls fMCcksa ij fopkj dhft, ftuesa izR;sd esa 1,2,....,10 rd la[;kvksa ls vafdr 10 xsansa gSA ekukfd izR;sd fMCcs
esa ;s ;kn`fPN;k ,d xsan fudkyh xbZA ;fn i osa (i = 1, 2, 3) fMCcs esa ls fudkyh xbZ xsan ij vafdr la[;k dks ni ls
iznf'kZr fd;k tk, rks ftrus rjhdksa ls ;g xsansa fudkyh tk ldrh gS] rkfd n1 < n2 < n3 gS] gS&
[JEE(Main) 2019, Online (12-01-19),P-1 (4, – 1), 120]
Ans. (1)
10
Sol. C3 is number of ways of selecting 3 numbers from 1 to 10. Let us consider one such case : (2,5,6)
then 2 would be picked from B1, 5 from B2 & 6 from B3
13
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 13
Permutation & Combination
la[;kvksa 1 ls 10 esa ls 3 rhu la[;k,a pquus ds rjhds 10C3 gSA ekukfd muesa ls ,d fLFkfr : (2,5,6) rc 2 dks B1 ls,
5 dks B2 ls rFkk 6 dks B3 ls fy;k gSA
11. Let S = {1, 2, 3....., 100}. The number of non-empty subsets A of S such that the product of element in
A is even is :
ekuk S = {1, 2, 3....., 100} rks S ds mu lHkh vfjDr (non-empty) mileqPp;ksa A ftuds vo;oksa dk xq.kuQy le
gS] dh la[;k gS& [JEE(Main) 2019, Online (12-01-19),P-1 (4, – 1), 120]
Ans. (2)
Hence required number of subset = total subsets – number of subsets all whose elements are odd
vr% vHkh"V mileqPp;ksa dh la[;k = dqy mileqPp; – lHkh mileqPp;ksa dh la[;k ftuds lHkh vo;o fo"ke gSA
= 2100 – 250
1. How many positive integers are there such that n is a divisor of one of the numbers 10 40, 2030?
fdruh /kukRed iw.kkZad la[;k,a bl izdkj dh gS fd la[;kvksa 1040, 2030 esa ls dksbZ ,d la[;k dk Hkktd n gS&
Ans. 2301
We first note that the number of +ve divisors of a +ve integer n is (a1 + 1) (a2 + 1)....(ak + 1)
If n = p1a1 pa22 ..... pkak
where p1......,pk are integers.
Now, a = 1040 = 240 540 ; b = 2030 = 260 530
gcd of a, b is c = 2 5
40 30
2. Six cards are drawn one by one from a set of unlimited number of cards, each card is marked with
numbers 1, 0 or 1. Number of different ways in which they can be drawn if the sum of the numbers
shown by them vanishes, is:
Ans. 141
vlhfer iÙkksa ds ,d lewg esa ls ,d ds ckn ,d N% iÙks [khaps tkrs gSa vkSj izR;sd iÙks ij vad – 1, 0 ;k 1 fy[kk
gqvk gSA fdrus fofHkUu rjhdksa ls ;s iÙks [khaps tk ldrs gSa ;fn bu ij vkus okyh la[;kvksa dk ;ksx 'kwU; gksA
Sol. Here the sum of the numbers are vanishes of six cards i.e
Case If selected 3 cards each of number –1 or 1 i.e
6!
The number of arrangement = = 20
3!3!
Case : If selected 2 cards each of no. –1, 0 or 1 i.e
6!
number of arrangement = = 90
2!2!2!
Case : If selected one card each of number –1 and 1 and 4 cards of no. 0.
6!
so no. of arrangement is = 30
1!1!4!
Case IV : If all cards selected fram the no. 0
6!
So no. of arrangement is =1
6!
Hence total no. of arrangement is 20 + 90 + 30 + 1 = 141
Hindi. ;gk¡ 6 iRrksa ij vkus okys vadksa dk ;ksx 'kwU; gS vFkkZr
Case ;fn p;fur 3 iRrksa esa izR;sd ij la[;k –1 ;k 1
6!
vr% dqy p;u dh fof/k;k¡ = = 20
3!3!
Case : ;fn p;fur 2 iRrksa esa izR;sd ij la[;k –1, 0 ;k 1
6!
vr% dqy p;u dh fof/k;k¡ = = 90
2!2!2!
Case : ;fn p;fur izR;sd 1 iRrsa esa la[;k –1 RkFkk 1 gks rFkk 'ks"k pkj iRrksa ij 0 gSA
6!
vr% dqy p;u dh fof/k;k¡ = = 30
1!1!4!
Case IV : ;fn p;fur lHkh iRrksa esa izR;sd ij la[;k 0 gks
6!
vr% dqy p;u dh fof/k;k¡ = =1
6!
vr% dqy p;u dh fof/k;k¡ = 20 + 90 + 30 + 1 = 141
3. A five letter word is to be formed such that the letters appearing in the odd numbered positions are
taken from the letters which appear without repetition in the word "MATHEMATICS". Further the letters
appearing in the even numbered positions are taken from the letters which appear with repetition in the
same word "MATHEMATICS". The number of ways in which the five letter word can be formed is:
Ans. 540
ik¡p v{kjksa dk ,d 'kCn bl izdkj cuk;k tkrk gS fd fo"ke LFkkuksa ij vkus okys v{kj 'kCn "MATHEMATICS" ds
mu v{kjksa esa ls pqus tkrs gSa ftudh iqujko`fÙk ugha gks jgh gS rFkk le LFkkuksa ij vkus okys v{kj 'kCn
"MATHEMATICS" ds mu v{kjksa esa ls pqus tkrs gSa ftudh iqujko`fÙk gks jgh gSa] rks ik¡p v{kjksa dk 'kCn fdrus
rjhdksa ls cuk;k tk ldrk gSa \
Sol.
There are 2M, 2T, 2A and 1 H, E, , C, S
15
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 15
Permutation & Combination
First find the number of ways if odd’s no. position place be filled is 5p3 = 60
Now Case If even place words is same i.e no. of ways = 3
Case If even place words is different i.e no. of ways = 3c2 × 2! = 6
Hence total no. of arragment is
60 × (3 + 6) = 540
Hindi.
fn;s x;s 'kCn esa 2M, 2T, 2A rFkk 1 H, E, , C, S gSA
loZizFke fo"ke LFkkuksa dks Hkjus dh fof/k;k¡ = 5P3 = 60
vc Case ;fn le LFkkuksa ij leku v{kj gks] rks O;oLFkk,sa = 3
Case ;fn le LFkkuksa ij fHkUu&fHkUu v{kj gks] rks O;oLFkk,sa = 3c2 × 2! = 6
vr% dqy O;oLFkk,sa = 60 × (3 + 6) = 540
4. In how many ways 4 square are can be chosen on a chess-board, such that all the squares lie in a
diagonal line.
'krjat ds cksMZ ij pkj oxZ fdrus izdkj pqus tkrs gS fd lHkh oxZ ,d fod.kZ js[kk ij fLFkr gSA
Ans. 364
Sol. Let us consider the ABC. Number of ways in which 4 selected squares are along the lines
A4C4, A3C3, A2, C2, A1C1 and AC are 4C4, 5C4, 6C4 and 8C4 respectively.
A
A1
A2
A3
A4
B
C4 C3 C2 C1 C
Similarly, in ACB, number of ways in which 4 selected squares are along the diagonal line parallel to
AC are 4C4, 5C4, 6C4, 7C4 and 8C4 but 8C4 triangles occur only once.
Hence the total number of ways in which the 4 selected squares are in a diagonal line parallel to AC are
2(4C4 + 5C4 + 6C4 + 7C4) + 8C4
Also same is the case of selecting 4 squares on a chess-board. Such that the 4 squares are in a
diagonal line = 2 [2(4C4 + 5C4 + 6C4 + 7C4) + 8C4]
Hindi. ekuk fd ABC gS js[kkvksa A4C4, A3C3, A2, C2, A1C1 vkSj AC ds vuqfn'k 4 oxksZ dks pquus ds Øep; Øe'k% 4C4,
5
C4, 6C4 vkSj 8C4 gSA
A
A1
A2
A3
A4
B
C4 C3 C2 C1 C
blh izdkj ACB esa] AC ds lekUrj fod.kZ js[kk ds vuqfn'k 4 oxksZ dks pquus ds Øe'k% 4C4, 5C4, 6C4, 7C4 vkSj 8C4
tcfd 8C4 f=kHkqt dsoy ,d ckj gh vkrk gSA
16
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 16
Permutation & Combination
vr% dqy Øep;ksa dh la[;k 2(4C4 + 5C4 + 6C4 + 7C4) + 8C4 gS ftlesa AC ds lekUrj fod.kZ js[kk esa 4 oxZ pqus x,
gSA
rFkk blh izdkj dh fLFkfr esa 'krajt ij 4 oxZ pqus tkrs gSA ftlesa fod.kZ js[kk esa 4 oxZ pqus tkrs gSA
= 2 [2(4C4 + 5C4 + 6C4 + 7C4) + 8C4]
5. Find the number of functions f : A B where n(A) = m , n(B) = t , which are non decreasing,
Qyu f : A B esa Qyuksa dh la[;k Kkr dhft, tcfd n(A) = m , n(B) = t tks fd g~kleku ugha gS&
Ans. (t m 1)cm ways
(t m 1)cm rjhds
Sol. Let A = {a1, a2, ..... am} , B = {b1, b2, ..... bt } with a1 > a2 > ....> am and b1 > b2 > ....... > bt
Now for non decreasing function
f(a1) > f(a2) >..... > f(am)
where {f(a1) , f(a2) ...... f(am)} {b1, b2, ..... bt }
Let us introduce (m – 1) dummy numbers C1, C2, .... Cm – 1 and add into the set B, and then take m
numbers from the new B in (t m 1)cm ways
it is the required no. of non decreasing function from A B.
Hindi. ekukfd A = {a1, a2, ..... am} , B = {b1, b2, ..... bt } tcfd a1 > a2 > ....> am rFkk b1 > b2 > ....... > bt
vc o`f)eku Qyu (non decreasing) ds fy;s
f(a1) > f(a2) >..... > f(am)
tgk¡ {f(a1) , f(a2) ...... f(am)} {b1, b2, ..... bt }
vc ge (m – 1) izfrfyfi la[;k,¡ (Dummy Number) C1, C2, .... Cm – 1 ysrs gS rFkk bUgsa leqPp; B esa tksM+rs gSa
rFkk blds i'pkr~ u;s leqPp; B ls m la[;k,¡ ysrs gS tks fd (t m 1)cm rjhds ls fd;k tk ldrk gSA
tks fd A B esa ifjHkkf"kr mu Qyuksa dh la[;k gksxh tks fd g~kleku ugha gSA
6. Find the number of ways of selecting 3 vertices from a regular polygon of sides ‘2n+1’ with vertices
A1, A2, A3 ,......, A2n+1 such that centre of polygon lie inside the triangle.
‘2n+1’ Hkqtkvksa
okys lecgqHkqt ds 'kh"kksZ A1, A2, A3 ,......, A2n+1 esa ls 3 'kh"kksZ dk p;u djus ds ,sls rjhdksa dh la[;k
Kkr dhft;s ftuesa lecgqHkqt dk dsUnz p;fur 'kh"kksZ ls cus f=kHkqt ds vUnj fLFkr gksA
2n 1 2n
Ans. ( C2 – 3.nC2)
3
A
Sol.
O
B C
2
If between A and C , there are ‘r’ vertices then AC will subtends (r + 1) at the centre.
2n 1
2
According to condition (r + 1) < r < n – 1
2n 1
So required no of triangle will be no. of solution of
a1 + a2 + a3 = 2n – 2
a1 < n – 1 , a2 < n – 1 , a3 < n – 1
which is 2nC2 – 3. nC2
17
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 17
Permutation & Combination
Hindi.
O
B C
2
;fn A RkFkk C ds e/; ‘r’ 'kh"kZ gks] rks Hkqtk AC dsUnz ij (r + 1) dk dks.k cuk;sxhA
2n 1
2
izfrca/k ds vuqlkj (r + 1) < r < n – 1
2n 1
vr% vHkh"V f=kHkqtksa dh la[;k fuEu lehdj.k ds gyksa dh la[;k ds cjkcj gksxhA
a1 + a2 + a3 = 2n – 2
8. The integers from 1 to 1000 are written in order around a circle. Starting at 1, every fifteenth number is
marked (that is 1, 16, 31, .... etc.). This process in continued untill a number is reached which has
already been marked, then find number of unmarked numbers.
1 ls 1000 rd ds iw.kk±dksa dks o`Ùk ij fy[kk tkrk gSA 1 ls izkjEHk djrs gq, izR;sd 15 oha la[;k fpfUgr~
(vFkkZr~ 1, 16, 31, .... bR;kfn) dh tkrh gSA ;g izfØ;k rc rd tkjh j[kh tkrh gS tc rd fd igys ls fpfUgr~
la[;k izkIr ugha gks tkrh] rks vfpfUgr la[;kvksa dh la[;k Kkr dhft,A
Ans. 800
Sol. In one round, marked numbers are 1, 16, 31, ..., 991 67 numbers
In second round marked numbers are 6, 21, 36, ..., 996 67 numbers
In third round marked numbers are 11, 26, 41, ..., 986 66 numbers
the next number will be 1 which has already been marked
18
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 18
Permutation & Combination
9. Find the number of ways in which n ‘1’ and n ‘2’ can be arranged in a row so that upto any point in the
row no. of ‘1’ is more than or equal to no. of ‘2’
n, ‘1’ rFkk n, ‘2’ dks ,d iafDr esa fdrus rjhdksa ls O;ofLFkr fd;k tk ldrk gS rkfd iafDr esa fdlh fcUnq rd ‘1’
dh la[;k ‘2’ dh la[;k ds cjkcj ;k mlls vf/kd gks\
2n
Cn
Ans.
n 1
Sol. No. of solution will be no. of paths below or on AB
B
A
Hindi. gyksa dh la[;k] AB ij ds Åij ;k uhps laEHko jkLrksa dh la[;k ds cjkcj gksxhA
B
10. Find the number of positive integers less than 2310 which are relatively prime with 2310.
2310 ls NksVh /kukRed iw.kkZadksa dh la[;k Kkr dhft, tks 2310 ds lkFk lgvHkkT; gSA
Ans. 480
Sol. Prime divisor of 2310 are 2, 3, 5, 7, 11.
So number of positive integers less than 2310 which are relatively prime with 2310
1 1 1 1 1
= 2310 1 1 1 1 1 = 2 × 4 × 6 × 10 = 480
2 3 5 7 11
Hindi. 2310 ds vHkkT; Hkktd 2, 3, 5, 7, 11 gSA
blfy, 2310 ls NksVh /kukRed iw.kkZadksa dh la[;k tks 2310 ds lkFk lgvHkkT; gS mudh la[;k gksxh
1 1 1 1 1
= 2310 1 1 1 1 1 = 2 × 4 × 6 × 10 = 480
2 3 5 7 11
11. In maths paper there is a question on "Match the column" in which column A contains 6 entries & each
entry of column A corresponds to exactly one of the 6 entries given in column B (and vice versa) written
randomly. 2 marks are awarded for each correct matching & 1 mark is deducted from each incorrect
matching. A student having no subjective knowledge decides to match all the 6 entries randomly. Find
the number of ways in which he can answer, to get atleast 25 % marks in this question.
19
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 19
Permutation & Combination
xf.kr ds ,d iz'u i=k esa LrEHk feyku dk ,d iz'u gSa ftlesa LrEHk A esa 6 izfof"V;k¡ gS vkSj LrEHk A dh izR;sd
izfof"V LrEHk B esa ;kn`fPNd :i ls fy[kh gqbZ 6 izfof"V;ksa esa ls ,d ls esy [kkrh ¼vkSj ,sls gh mYVk Hkh½ gSaA izR;sd
lgh feyku ds fy;s 2 vad fn;s tkrs gSa vkSj izR;sd xyr feyku ds fy, 1 vad de dj fn;k tkrk gSaA ,d fo|kFkhZ
ftldks fo"k; dk dksbZ Kku ugha gSa] lHkh 6 izfof"V;ksa dks ;kn`fPNd :i ls feykus dk fu'p; djrk gSA og fdrus
rjhdksa ls mÙkj ns ldrk gSa rkfd mls bl iz'u esa de ls de 25% vad izkIr gks tk;s\
Ans. 56 ways
Sol. Students can get maximum marks = 12
condition to get At least 25% marks
25
i.e. 12 × = 3 marks
100
Case : When we get exactly 3 marks i.e. 3 correct Answer and 3 wrong Answer
1 1 1 654 1 1 3 – 1 2
= 6C3 × 3! 1– = 2 – 6 × 6 = 20 × × 6 = 20 × 6 × 6 = 40
1! 2! 3! 1 2 3 6
1 1 1
Case : When 4 correct Answer and 2 wrong = 6C4 × 2! 1 = 15 × 2 × = 15
1 ! 2 ! 2
Case : When 5 correct Answer and one wrong = 6C5 × 1! (1 – 1) = 0 (i.e. not possible)
Case IV : when all 6 correct Answer = 6C6 = 1. Hence total no. of ways = 40 + 15 + 1 = 56 Ans.
Hindi. fo/kkFkhZ vf/kdre vad izkIr dj ldrk gS = 12 de ls de 25% vad izkIr djus dk izfrca/k gS
25
vFkkZr~ 12 × = 3 vad
100
fLFkfr : tc Bhd 3 vad izkIr djs vFkkZr~ 3 lgh ,oa 3 xyr tckc gks
1 1 1 654 1 1 3 – 1 2
= 6C3 × 3! 1– = 2 – 6 × 6 = 20 × × 6 = 20 × 6 × 6 = 40
1! 2! 3! 1 2 3 6
1 1 1
fLFkfr : tc 4 lgh ,oa nks xyr tokc gks = 6C4 × 2! 1 = 15 × 2 × = 15
1 ! 2 ! 2
fLFkfr : tc 5 lgh ,oa ,d xyr tokc gks = 6C5 × 1! (1 – 1) = 0 (laHko ugha gS)
fLFkfr IV : tc lHkh 6 lgh tokc gks = 6C6 = 1. vr% dqy rjhds gksxs = 40 + 15 + 1 = 56 Ans.
12. Find the number of positive unequal integral solution of the equation x + y + z = 20.
lehdj.k x + y + z = 20 ds /kukRed fHkUu&fHkUu iw.kk±d gyksa dh la[;k Kkr dhft,A
Ans. 144
Sol. The given equation is x + y + z = 20 .........(1)
We have to find the number of different values of x, y, z
Such that x y z and x, y, z 1
Let us assume that x < y < z
And x = x1, y – x = x2 and z – y = x3
Then x = x1 ; y = x1 + x2 and z = x1 + x2 + x3
Also x1 , x2 , x3 1
Substitution these values in (1) we get
3x1 + 2x2 + x3 = 20 ..........(2)
Where x1 , x2 , x3 1
Now No. of solution of equation (2) is
= Co-efficient of x20 in (x3 + x6 + x9 + ....) × (x2 + x4 + x6 + ....) × (x + x2 + x3 + ...)
= Co-efficient of x14 in (1 + x3 + x6 + x9 + ....) (1 + x2 + x4 + -....) × (1 + x + x2 +....)
= (1 + x2 + x3 + x4 + x5 + 2x6 + x7 + 2x8 + 2x9 +2x10 + 2x11 + 3x12 + 2x13 + 3x14 + 3x15 + ....)
(1 + x + x2 + x3 + .......)
20
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 20
Permutation & Combination
Co-efficient of x14 is 1 + 1 + 1 + 1 +1 + 2 +1 + 2 + 2 + 2 + 2 + 3 + 2 + 3 = 24
But x , y and z are arranged in 3! ways
So Required no of solution = 24 × 6 = 144 Ans.
Hindi. nh x;h lehdj.k x + y + z = 20 gSA .........(1)
gesa x, y, z ds eku bl izdkj Kkr djus gS fd x y z ,oa x, y, z 1
ekuk x<y<z
,oa x = x1, y – x = x2 ,oa z – y = y3
rc x = x1 ; y = x1 + x2 ,oa z = x1 + x2 + x3
tgk¡ x1 , x2 , x3 1
bu lHkh ekuksa dh (1) esa izfrLFkkfir djus ij
3x1 + 2x2 + x3 = 20 ..........(2)
tgk¡ x1 , x2 , x3 1
vc lehdj.k (2) ds gyksa dh la[;k
= (x3 + x6 + x9 + ....) × (x2 + x4 + x6 + ....) × (x + x2 + x3 + ...) esa x20 dk xq.kkad
= (1 + x3 + x6 + x9 + ....) (1 + x2 + x4 + -....) × (1 + x + x2 + .....) esa x14 dk xq.kkad
= (1 + x2 + x3 + x4 + x5 + 2x6 + x7 + 2x8 + 2x9 +2x10 + 2x11 + 3x12 + 2x13 + 3x14 + 3x15 + ....)
(1 + x + x2 + x3 + .......) esa x14 dk xq.kkad
vr% x14 dk xq.kkad = 1 + 1 + 1 + 1 +1 + 2 +1 + 2 + 2 + 2 + 2 + 3 + 2 + 3 = 24
ysfdu x , y o z dks 3! rjg ls O;ofLFkr fd;k tk ldrk gS&
vr% gyksa dh la[;k = 24 × 6 = 144
13. If we have 3 identical white flowers and 6m identical red flowers. Find the number of ways in which a
garland can be made using all the flowers.
;fn gekjs ikl 3 loZle lQsn Qwy rFkk 6m loZle yky Qwy gS] rks bu lHkh Qwyksa dks iz;ksx esa ysrs gq, fdrus
rjg ls ekyk cuk;h tk ldrh gS\
Ans. 3m2 + 3m + 1
Sol. No. of garlands will be equal to no. of solutions of the equation
a1 + a2 + a3 = 6m
with a1 a2 a3
Case I a1 = a2 = a3, so we have only one solution
9m
Case II only two are equal, we have = 3m solutions
3
18m2 9m 1– 9m – 1
Case III If all are different, we have = 3m2
6
Solution, so total no. of garlands will be 3m 2 + 3m + 1
a3
a1
a2
21
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 21
Permutation & Combination
18m2 9m 1– 9m – 1
fLFkfr III ;fn lHkh fHkUu gks] rks gesa = 3m2 gy feysaxsA
6
vr% dqy ekyk;sa 3m2 + 3m + 1 gksxhA
a3
a1
a2
14. Number of times is the digit 5 written when listing all numbers from 1 to 10 5?
1 ls 105 dh lHkh la[;kvksa dks fy[kus ij vad 5 fdruh ckj fy[kk x;k gSA
Ans. 50000
Sol. We have to count the occurrences of digit 5 consider integers t such that 0 t 105
The largest number t having 5 in the units place is 99995.So there are
1 + 9999 = 104 numbers t having 5 in the units place
The are 5, 15, 25,............99995
We can describe these numbers as t = x 5
Where x is any one of 0, 1, 2,......9999. Similarly numbers t = x5y.
ie.e., numbers having 5 in the ten's place are in all (1 + 999) × 10 = 10 4 as x can be any one of 0, 1,
2,..999 and y can be anyone of 0, 1,2,.......9
In the same way, there are 104 numbers in each of the following cases: numbers with 5 in the hundreds
place or thousands place or ten thousands place.
Hence, the total number of times 5 is written 104 × 5
Hindi. ;gka t iw.kkaZdks esa 5 vad dh fxurh tcfd 0 t 105 gSA
vf/kdre la[;k tcfd 99995 bdkbZ LFkku esa 5 gSA 1 + 9999 = 104 la[;k t esa 5 bdkbZ LFkku ij gSA
The are 5, 15, 25,............99995
ge dsoy bu la[;kvkas dks ys ldrs gSA
tgka x, 0, 1, 2,......9999 esa ls ,d gSA blh izdkj la[;k t = x5y.
la[;k,a ftuds ngkbZ la[;k dk vad (1 + 999) × 10 = 104 gS rc x dksbZ Hkh vad 0, 1, 2,..999 rFkk y dksbZ Hkh vad
0, 1,2,.......9 gks ldrk gSA
blh izdkj 104 la[;k,a ftuesa izR;sd dh fLFkfr gSA vad 5 ftlesa lSd.Mk LFkku gtkj la[;k LFkku] nl gtkoka LFkku
gSA vr% 5 dks dqy ckj fy[kus ij 104 × 5
15. The number of combinations of n letters together out of 3n letters of which n are a and n are b and the
rest unlike.
3n i=kksa ¼ftuesa ls n i=k, a izdkj ds gSa n i=k, b izdkj ds gSa rFkk 'ks"k i=k fHkUu gSaA½ esa ls n i=kksa ds fdrus lap;
cuk;s tk ldrs gSaA
Ans. (n + 2). 2n 1
Sol. a a a .......a b b b .......b all diff.
n times n times n
selection of n objects = coefficient of xn in (1 + x + .....+ xn)2 (1 + x)n
on solving = (n + 2). 2n–1
Hindi. a a a .......a b b b .......b all diff.
n times n times n
n oLrqvksa
dks pquus ds rjhdksa dh la[;k = (1 + x + .....+ xn)2 (1 + x)n esa xn dk xq.kkad
gy djus ij = (n + 2). 2n–1
22
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 22
Permutation & Combination
16. In a row, there are 81 rooms, whose door no. are 1,2,.......,81, initially all the door are closed. A person
takes 81 round of the row, numbers as 1st round, 2nd round ........ 81th round. In each round, he
interchage the position of those door number, whose number is multiple of the round number. Find out
after 81st round,How many doors will be open.
,d iafDr esa 81 dejs gSa ftuds }kj la[;k 1, 2,......., 81 gSA izkjEHk esa lHkh }kj cUn gSA ;fn ,d O;fDr bl iafDr
ds 81 pDdj yxkrk gS tks fd 1st pDdj, 2nd pDdj ........ 81 oka pDdj gSA ;fn izR;sd pDdj esa og ml }kj
dh fLFkfr dks ifjofrZr (interchage) dj nsrk gS ftldh }kj la[;k pDdj la[;k dk xq.kt gks] rks 81 osa pDdj ds
i'pkr~ dqy fdrus njokts [kqy tk;sxsa\
Ans. 9
Sol. Here, we note the following.
1. A door will open if it face odd number of changes.
2. Number of changes faced by any door will be equal to number of factors of the door number
3. So only those door will open, whose number is perfect square so ans is n , [where [ ] denotes
the G.I.F.]
Hindi. ;gk¡ ge fuEu funsZ'k dks ns[ksxsaA
1. ,d }kj rHkh [kqysxk ;fn ;g mlesa fo"ke la[;k esa ifjorZu gksaA
2. fdlh Hkh }kj esa gksus okys ifjorZuksa dh la[;k }kj la[;k ds xq.ku[kaMksa dh la[;k ds cjkcj gksxhA
3. vr% os gh }kj [kqysxsa ftudh }kj la[;k iw.kZ oxZ gS]
vr% dqy [kqys njoktksa dh la[;k n gksxhA
[tgk¡ [ . ] egÙke iw.kk±d Qyu dks n'kkZrk gSA]
17. Mr. Sibbal walk up 16 steps, going up either 1 or 2 steps with each stride there is explosive material on
the 8th step so he cannot step there. Then number of ways in which Mr. Sibbal can go up.
Jheku flCcy 16 dne Åij dh vksj pyrs gS] izR;sd pky esa 1 ;k 2 dne tkrs gSA muds ikl 8osa dne esa dksbZ
txg ugha gS tgk¡ og dne j[k ldrs gS rc Jheku flCcy ds Åij dh vksj dne j[kus ds rjhds gS&
Ans. 441
Sol. x number of 1 unit steps
y number of 2 unit steps
x + 2y = 7
x=7 y=0 Number of ways = 1
x=5 y=1 Number of ways = 6
x=3 y=2 Number of ways = 10
x=1 y=3 Number of ways = 4
Total number of ways = 21 ways
Now he cannot go on 8th step. Now he reach 9th step in 1 ways and then again move from 9th to 15th
steps
x + 2y = 7
Number of ways = 21
Total number of ways = 21.21 = 441
Hindi. 1 bdkbZ dne dh x la[;k
2 bdkbZ dne dh y la[;k
x + 2y = 7
x=7 y=0 Øep;ksa dh la[;k = 1
x=5 y=1 Øep;ksa dh la[;k = 6
x=3 y=2 Øep;ksa dh la[;k = 10
x=1 y=3 Øep;ksa dh la[;k = 4
dqy Øep; = 21 rjhds
og 8oka dne c<+ ugha ldrk gS vc og 9 osa dne esa 1 rjhdk py ldrk gSA rc og 9osa ls 15osa dne esa iqu% py
ldrk gS
x + 2y = 7
rjhdksa dh la[;k = 21
23
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 23
Permutation & Combination
18. Number of numbers of the form xxyy which are perfect squares of a natural number.
xxyy :i dh la[;kvksa dh la[;k gksxh tks fd ,d izkÑr la[;k dk iw.kZ oxZ gSA
Ans. 1
Sol. xxyy
Number can be written in the form of y + 10y + 100x + 1000x = 1100x + 11y
11(100x + y) = p2 where pN
Now we can say that p is multiple of 11
p2
100x + y =
11
100x + y = 44, 99, 176, 275,396, 539, 704, 891
Now x & y are natural number from [0, 9]
only possibility
100x + y = 704
y=4
x=7
so number is
7744
Hindi. xxyy
y + 10y + 100x + 1000x = 1100 + 11y ds :i dh la[;k dks fy[kk tk ldrk gS
11(100x + y) = p2 tgk¡ pN
ge dg ldrs gS fd p, 11 dk xq.kt gSA
p2
100x + y =
11
100x + y = 44, 99, 176, 275,396, 539, 704, 891
vc [0, 9] ls x vkSj y izkÑr la[;k,a gSA
dsoy lEHkkouk,a
100x + y = 704
y=4
x=7
blfy, la[;k gS
7744
19. A batsman scores exactly a century by hitting fours and sixes in twenty consecutive balls. In how many
different ways can he hit either six or four or play a dot ball?
,d cYysckt 20 Øekxr xsnksa esa 4 ju vkSj 6 ju dh lgk;rk ls Bhd ,d 'krd yxkrk gSA fdrus rjhdksa ls og
,slk dj ldrk gS ;fn fdlh Hkh xsan ij 4 ju] 6 ju vkSj [kkyh xsan ys ldrk gS&
20! 20! 20! 20!
Ans. + + +
10! 10! 7! 12! 4! 14! 2! 16! 3!
Sol. Let the batsman hit 'x'– fours
'y' – sixes
'z' = may not yield runs
4x + 6y + 0z = 100
x + y + z = 20
make equation in y & z
y – 2z = 10
y = 10 + 2z
x y z
10 10 0
7 12 1
4 14 2
1 16 3
24
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 24
Permutation & Combination
20. In how many ways can two distinct subsets of the set A of k(k 2) elements be selected so that they
have exactly two common elements.
k(k 2) vo;oksa ds leqPp; A ds nks fofHkUu mileqPp; dks fdrus izdkj ls pquk tk ldrk gS tcfd muesa Bhd 2
vo;o mHk;fu"B gksA
k k 1
Ans. ((3)k–2 –1)
4
Sol. Let the two subset be A & B
First select two element in kC2 ways
Now remaining 'r' element for subset A are selected from (k – 2) elements and number of element for B
from k – 2 – r elements
0r k–2
number of selection = k–2Cr.2k–2–r
total number of selection
k 2
r 0
k 2
Cr .2k 2r – 1,
2
C2
r 0
Cr .2k 2r 1
k k 1
((2 + 1)k–2 –1)
4
Hindi. ekuk A vkSj B nks mileqPP; gSA
k
C2 rjhdksa esa izFke nks vo;oksa dks pquus ij
vc leqPp; A ds fy, 'ks"k 'r' vo;oksa dks (k – 2) rjhdksa ls pquk tkrk gS] k – 2 – r vo;oksa ls B ds fy, vo;oksa dh
la[;k gSA
0r k–2
dqy p;u = k–2Cr.2k–2–r
dqy p;uksa dh la[;k
k 2
r 0
k 2
Cr .2k 2r – 1,
25
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 25
Permutation & Combination
1 k k 2
k 2
2
C2
r 0
Cr .2k 2r 1
k k 1
((2 + 1)k–2 –1)
4
21. How many 5 digit numbers can be made having exactly two identical digit.
5 vadks dh la[;kvksa dh la[;k gksxh tks Bhd 2 loZle vadks ls cukbZ tk ldrh gSA
Ans. 45360
Sol. case-I Two identical digit are (0, 0)
5!
number of ways 9C3 4! = 3024
2!
case-II Two identical digit are
(1, 1), (2, 2) ...... (9, 9)
2! 2!
P-2 ;fn 0 'kkfey ugha gSA
5!
9
C1.8C3 = 3360 × 9 = 30240
2!
dqy rjhds
5! 4! 5!
C1 8 C2 + 8 C3 .
9
= 12096 + 30240 = 42336
2! 2! 2!
dqy rjhds = 42336 + 3024 = 45360.
22. Find the number of 3-digit numbers. (including all numbers) which have any one digit is the average of
the other two digits.
3-vadks dh la[;kvksa dh la[;k Kkr dhft, ftlesa dksbZ Hkh ,d vad vU; nks vadks dk vkSlr gSA
Ans. 121
Sol. Consider two at ekukfd nks
A: 1, 3, 5, 7, 9
B: 0, 2, 4, 6, 8
Total number of ways dqy rjhds
(5C2) × 3! + (4C2) × 3! + (4C1) × 4 + 9 = 121
26
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 26
Permutation & Combination
23. In how many ways can(2n + 1) identical balls be placed in 3 distinct boxes so that any two boxes
together will contain more balls than the third box.
(2n + 1) loZle xsanksa dks 3 fofHkUu lUnwdksa esa fdrus rjhdksa ls j[kk tk ldrk gS fd dksbZ Hkh nks lUnwd ,d lkFk]
rhljs lUnwd ls vf/kd xsan j[ksxkA
n n 1
Ans.
2
Sol. x1 + x2 + x3 = 2n + 1
Total number of ways of places = 2n + 3C2
Total number of ways to placed the balls so that first box have more balls than other two = n+2
C2
(first place (n + 1) balls in first box and then divide n balls in 3 boxes)
Hence total number of ways
n n 1
2n + 3
C2 – 3 n+ 2C2 =
2
Sol. x1 + x2 + x3 = 2n + 1
dqy Øep;ksa dh la[;k = 2n + 3C2
izFke lUnwd esa] vU; 2 ls vf/kd xsan j[kus ij Øep;ksa dh la[;k = n + 2C2
(izFke lUnwd esa izFke LFkku ij (n + 1) rFkk n xsnksa dks 3 lUnwdksa esa foHkkftr djus ij)
vr% dqy Øep;
n n 1
2n + 3
C2 – 3 n+ 2C2 = .
2
24. Let f(n) denote the number of different ways in which the positive integer 'n' can be expressed as sum
of 1s and 2s.
for example f(4) = 5 {2 + 2, 2 + 1 + 1, 1 + 2 + 1, 1 + 1 + 2, 1 + 1 + 1 + 1}. Now that order of 1s and 2s is
important. Then determine f(f(6))
ekuk f(n) fofHkUu Øep;ksa dh la[;k dks O;Dr djrk gS ftlesa /kukRed iw.kkZad 'n' dks 1 ;k 2 ds ;ksxQy ds :i esa
O;Dr fd;k tk ldrk gSA
mnkgj.k ds fy, f(4) = 5 {2 + 2, 2 + 1 + 1, 1 + 2 + 1, 1 + 1 + 2, 1 + 1 + 1 + 1} vc 1 ;k 2 ds Øe egRoiw.kZ gS
rc f(f(6)) Kkr dhft,A
Ans. 377
Sol. (n!)! is the product of the positive integers from 1 to n! we write integers from 1 to n! in (n – 1)! rows as
follows
1.2.3......(n)
27
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 27
Permutation & Combination
Ist day 0 1 0
IInd day 1 0 1
IIIrd day 1 1 1
IVth day 2 1 2
Vth day 3 2 3
VIth day 5 3 5
VIIth day 8 5 8
VIIIth day 13 8 13
……..
….n th day xn yn zn
28
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 28
Permutation & Combination
nwljk fnu 1 0 1
rhljk fnu 1 1 1
pkSFkk fnu 2 1 2
ikpok¡ fnu 3 2 3
NVk fnu 5 3 5
lkrok¡ fnu 8 5 8
vkBok¡ fnu 13 8 13
------
… n ok¡ fnu xn yn zn
xn = yn – 1 + xn – 1
xn = zn
xn = an – 1
an = xn + yn
an = an – 1 + xn – 1
an = an – 1 + an – 2
27. Let X = {1, 2, 3,.....,10}. Find the the number of pairs {A, B} such AX. B X. A B and A B = {5,7,8}.
[DRN1479]
ekuk X = {1, 2, 3,.....,10} rc {A, B} ;qXekas dh la[;k Kkr dhft, tc fd A X. B X. A B rFkk
A B = {5, 7, 8}.
Ans. 2186
Sol. X = {1, 2, 3, ......., 0}
So X – (A B) has 7 elements.
A will has 5, 7, 8. Rest elements can be assigned in 2 ways '1' can either go to A of B or none.
So total pairs = 37 – (1).
(When no elements has
been assigned to A or B.)
Hindi. X = {1, 2, 3, ......., 0}
blfy, X – (A B), 7 vo;o gS
A esa 5, 7, 8 gksxsaA vU; vo;oksa dks 2 rjhdksa ls A dk B ;k fdlh esa ugha gks = 37 – (1).
(;k fdlh esa ugha gksA blfy, dqy rjhdsa A ;k B)
28. Consider a 20-sided convex polygon K, with vertices A1, A2, . . . . , A20 in that order. Find the number of
ways in which three sides of K can be chosen so that every pair among them has at least two sides of
K between them. (For example (A1A2, A4A5, A11A12) is an admissible triple while (A1A2, A4A5, A19A20) is
not).
ekuk fd K ,d 20-Hkqtk okyk voeq[k cgqHkqt gS ftlds 'kh"kZ A1, A2,..., A20 mlh Øe esa gSA Kkr dhft, fd ,sls
fdrus rjhds gSa ftlesa K dh rhu Hkqtk,¡ bl rjg pquh tk ldrh gSa fd muesa ls izR;sd ;qXe esa chp esa K dh de
ls de nks Hkqtk,a gksaA
(mnkgj.kkFkZ (A1 A2, A4 A5, A11 A12) xzkg; f=kd gSa tc fd (A1 A2, A4 A5, A19 A20) ugha gSaA)
29
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 29
Permutation & Combination
Ans. 520
Sol. Any side can be selected in 20 C1 ways
Let x, y, z are gapes between two sides and
x 2 , y 2, z 2
also x + y + z = 17
Let x = t1 + 2 , y = t2 + 2, z = t3 + 2
so t1 + t2 + t3 = 11 where t1, t2, t3 W
113 1 13
so total ways C31 = C2
20
C1 13 C2
Now total required ways = = 520
3
29. Find the number of 4-digit numbers (in base 10) having non-zero digits and which are divisible by 4 but
not by 8.
4-vadksa dh la[;kvksa (vk/kkj 10 esa) dh la[;k gksxh ftlds v'kwU; vad gS vkSj tks 4 ls foHkkftr gS ijUrq 8 ls ughaA
Ans. 729
Sol. We divide the even 4-digit numbers having non-zero digits into 4 classes : those ending in 2, 4, 6, 8.
(A) Suppose a 4-digit number ends in 2. Then the second right digit must be odd in order to be divisible by
4. Thus the last 2 digits must be of the form 12, 32, 52,72 or 92. If a number ends in 12, 52 or 92, then
the previous digit must be even in order not to be divisible by 8 and we have 4 admissible even digits.
30
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 30
Permutation & Combination
Now the left most digit of such a 4-digit number can be any non-zero digit and there are 9 such ways,
and we get 9 × 4 × 3 = 108 such number. If a number ends in 32 or 72, then the previous digit must be
odd in order not to be divisible by 8 and we have 5 admissible odd digits. Here again the left most digit
of such a 4-digit number can be any non-zero digit and there are 9 such ways, and we get 9 × 5 × 2 =
90 such number. Thus the number of 4-digit number having non-zero digits, ending in 2, divisible by 4
not by 8 is 108 + 90 = 198.
(B). If the number ends in 4, then the previous digit must be even for divisibility by 4. Thus the last two digits
must be of the form 24, 44, 64, 84. If we take numbers ending with 24 and 64, then the previous digit
must be odd for non-divisibility by 8 and the left most digit can be any non-zero digit. Here we get 9 × 5
× 2 = 90 such numbers. If the last two digits are of the form 44 and 84, then previous digit must be
even for non-divisibility by 8. And the left most digit can take 9 possible values. We thus get 9 × 4 × 2 =
72 numbers. Thus the admissible numbers ending in 4 is 90 + 72 = 162.
(C) If a number ends with 6, then the last two digits must be of the form 16, 36, 56, 76, 96. For numbers
ending with 16, 56, 76, the previous digit must be odd. For numbers ending with 36, 76, the previous
digit must be even. Thus we get here (9 × 5 × 3) + (9 × 4 × 2) = 135 + 72 = 207 numbers.
(D) If a number ends with 8, then the last two digits must be of the form 28, 48, 68, 88. For numbers ending
with 28, 68, the previous digit must be even. For numbers ending with 48, 88 the previous digit must be
odd. Thus we get (9 × 4 × 2) + (9 × 5 × 2) = 72 + 90 = 162 numbers.
Thus the number of 4-digit numbers, having non-zero digits, and divisible by 4 but not by 8 is
198 + 168 + 207 + 162 = 729.
Alternative Solution : If we take any four consecutive even numbers and divide them by 8, we get
remainders 0, 2, 4, 6 in some order. Thus there is only one number of the from 8k + 4 among them
which is divisible by 4 but not by 8. Hence if we take four even consecutive numbers.
1000 a + 100 b + 10c + 2, 1000a + 100b + 10c + 4, 1000 a + 100b + 10c + 6, 1000a + 100b + 10 c + 8,
there is exactly one among these four which is divisible by 4 but not by 8. Now we can divide the set of
all 4-digit even numbers with non-zero digits into groups of 4 such consecutive even numbers with a, b,
c nonzero. And in each group, there is exactly one number which is divisible by 4 but not by 8. The
number of such groups is precisely equal to 9 × 9 × 9 = 729, since we can vary a, b.c in the set
{1, 2, 3, 4, 5, 6, 7, 8, 9}.
Hindi. v'kwU; vadks dh 4-vadksa dh le la[;kvksa dks ge 4 Hkkxksa es foHkDr djrs gSA ftuds vfUre vad 2, 4, 6, 8 gSA
(A) ekuk fd 4-vad dh la[;k dk vfUre vad 2 gSA rc 4 foHkkftr gksus ds fy, nwljk nka;k vad Øe esa vo'; fo"ke
gksxkA rc vfUre 2 vadks dk :i 12, 32, 52,72 ;k 92 gksxsaA ;fn la[;k ds vfUre vad 12, 52 ;k 92 gS rc iwoZ
dk vad Øe es vo'; le gksxk tc ;g 8 ls foHkkftr ugha gksxk vkSj ;gk¡ 4 Lohdk;Z le vad gSA vc blizdkj dh
4 vadks dh la[;k ds ck;sa vad dksbZ Hkh v'kwU; vad gks ldrk gS blds 9 rjhds gS vkSj bl izdkj dh la[;kvksa dh
la[;k 9 × 4 × 3 = 108 gSA ;fn la[;k ds vfUre vad 32 ;k 72 gS, rc 8 ls foHkkftr ugha gksus ds fy, Øe esa iwoZ
vad vo'; fo"ke gksus pkfg, ;gk¡ Lohdk;Z fo"ke vad gSA ;gk¡ iqu% blizdkj dh 4-vadks dh la[;k dk ck;ka vad
v'kwU; vad gks ldrk gS vkSj blds 9 rjhds gS rc bl izdkj dh la[;kvksa dh la[;k 9 × 5 × 2 = 90 gSA vr% 2 ls
lekIr gksus okyh v'kwU; vadks dh 4 vadkssa dh la[;kvksa dh la[;k 108 + 90 = 198 gksxh tks 4 ls foHkkftr gS ijUrq
8 ls ughaA
(B). ;fn la[;k 4 ls lekIr gksrh gS rc 4 ls foHkkftr gksus ds fy, iwoZ ds vad le gksus pkfg,A vr% vfUre nks vad 24,
44, 64, 84 ds :i ds gksaxsa. ;fn 24 vkSj 64 ls lekIr gksus okyh la[;k ysrs gS rc 8 ls foHkkftr ugha gksus ds fy,
iwoZ dk vad fo"ke gksuk pkfg, vkSj ck;ka vad dksbZ Hkh v'kwU; la[;k gks ldrh gS vr% rjhds 9 × 5 × 2 = 90 gSA ;fn
44 vkSj 84 ls lekIr gksus okyh la[;k ysrs gS rc 8 ls foHkkftr ugha gksus ds fy, iwoZ dk vad le gksuk pkfg, vkSj
ck;ka vad dksbZ Hkh v'kwU; la[;k gks ldrh gS vr% rjhds 9 × 4 × 2 = 72 gSA vr% dqy la[;k,a 90 + 72 = 162 gSA
(C) ;fn la[;k 6 ls lekIr gksrh gS rc 4 ls foHkkftr gksus ds fy, vfUre nks vadks dk :i 16, 36, 56, 76, 96 gksxkA
;fn vfUre nks vad 16, 56, 76 ds fy, iwoZ vad fo"ke gksuk pkfg, vkSj vfUre nks vad 36, 76 ds fy, iwoZ dk vad
le gksuk pkfg,A vr% dqy rjhds (9 × 5 × 3) + (9 × 4 × 2) = 135 + 72 = 207 gSA
31
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 31
Permutation & Combination
(D) ;fn la[;k 8 ls lekIr gksrh gS rc 4 ls foHkkftr gksus ds fy, vfUre nks vadks dk :i 28, 48, 68, 88 gksxkA ;fn
vfUre nks vad 28, 68 ds fy, iwoZ vad le gksuk pkfg, vkSj vfUre nks vad 48, 88 ds fy, iwoZ dk vad fo"ke gksuk
pkfg,A vr% dqy rjhds (9 × 4 × 2) + (9 × 5 × 2) = 72 + 90 = 162 gSA
v'kwU; vadks dh 4-vadks dh la[;k,sa tks 4 ls foHkkftr gS ijUrq 8 ls ugha gSA
198 + 168 + 207 + 162 = 729.
oSdfYid gy : ;fn ge dksbZ pkj Øekxr le la[;k,sa ysrs gS vkSj mudks 8 ls foHkkftr djrs gS rc 'ks"kQy 0, 2, 4,
6 fdlh Øe esa gksaxsa vr% dsoy ,d la[;k dk :i 8k + 4 gS tks 4 ls foHkkftr gS ijUrq 8 ls ugha A vr% ge pkj
Øekxr le la[;k,sa ysrs gS 1000 a + 100 b + 10c + 2, 1000a + 100b + 10c + 4, 1000 a + 100b + 10c + 6,
1000a + 100b + 10 c + 8 bu pkjksa esa ls Bhd ,d la[;k gS tks 4 ls foHkkftr gS ijUrq 8 ls ugha vc blizdkj dh
pkj Øekxr le la[;kvksa ds lewg ftuesa a, b, c v'kwU; gS] dks v'kwU; vadks dh lHkh pkj vadks dh la[;kvksa ds
leqPp; esa foHkkftr dj ldrs gS vkSj izR;sd lewg esa Bhd ,d la[;k gS tks 4 ls foHkkftr gS ijUrq 8 ls ugha A
blizdkj ds lewgksa dh la[;k 9 × 9 × 9 = 729 gS pwfda ge a, b,c dks bl {1, 2, 3, 4, 5, 6, 7, 8, 9} leqPp; ls ys
ldrs gSA
30. Find the number of all integer-sided isosceles obtuse-angled triangles with perimeter 2008.
ifjeki 2008 ds lHkh iw.kkaZd Hkqtkvksa ds lef}ckgq vf/kd dks.k f=kHkqtksa dh la[;k Kkr dhft,A
Ans. 86
Sol ekuk Hkqtk,a x, x, y gS tgk¡ x, y /kukRed iw.kkaZd gSA pwafd vf/kd dks.k f=kHkqt ds fy, y > x gksxk ;gk¡ ij 2x + y =
2008 gksxk ftlds fy, y le gksxk ijUrq f=kHkqt vlfedk ls y < x + x vr% y < 1004 vr% lEHkkfor f=kd (y, x, x)
= (1002, 503, 503), (1000, 504, 504), (998, 505, 505) gksaxsa vkSj blhizdkjA O;kid :i (y, x, x) = (1004 –
2k, 502 + k), tgk¡ k = 1, 2, 3, ..., 501 gS ijUrq izfrcU/k esa f=kHkqt ds vf/kd dks.k gks us ds fy, (1004 – 2k)2 >
2(502 + k)2 ;g ljy gksrk gS 5022 + k2 – 6(502)k > 0 f}?kkr vlfedk dks k ds fy, gy djus ds fy, k <
502(3 –2 2 ), ;k k > 502(3 + 2 2 ), tks yxHkx 86.1432 vr% k 86 blizdkj 86 f=kHkqt izkIr gksaxsa (y, x, x) =
(1004 – 2k, 502 + k), k = 1, 2, 3,.., 86 bl lkj.kh esa vfUre vf/kd dks.k (832, 588, 588). (;g vklkuh ls tk¡p
fd;k tk ldrk gS fd 8322 – 5882 – 5882 = 736 > 0, tgk¡ 8302 – 5892 – 5892 = –492 <
0.)
31. Let ABC be a triangle. An interior point P of ABC is said to be good if we can find exactly 27 rays
emanating from P intersecting the sides of the triangle ABC such that the triangle is divided by these
rays into 27 smaller triangles of equal area. Determine the number of good points for a given triangle
ABC. ekuk fd ABC ,d f=kHkqt gSA blds varLFk fcUnq P dks mÙke (good) ekurs gSa tc ge bl fcUnq
P ls fuxZr gqbZ Bhd 27 fdj.ksa Kkr dj ldrs gSa tks fd f=kHkqt ABC dh Hkqtkvksa dks izfrPNsfnr djrh gS vkSj f=kHkqt
dks 27 le{ks=kQy okys NksVs f=kHkqtksa esa foHkDr djrh gSA fdlh fn, x, f=kHkqt ABC ds fy, ,sls mÙke fcUnqvksa dh
la[;k Kkr dhft,A
Ans. 26C
2
Sol. Three of these rays will be passing through vertices.
Remaining 24 rays are to distributed in three groups such that they from equal triangles.
Let x, y, z be number of rays on three sides.
x + y + z = 24
Number of such points is equal to number of non-negative integral solutions
242 C24 26 C2
Hindi. buesa ls rhu fdj.ksa 'kh"kksZ ls xqtjsxhA 'ks"k 24 fdj.kksa dks rhu lewgksa esa bl izdkj ck¡Vrs gS fd muls leku f=kHkqt
cusA
ekuk x, y, z rhu Hkqtkvksa ij fdj.kksa dh la[;k gSA
x + y + z = 24
,sls fcUnqvksa dh la[;k mijksDr lehdj.k ds v_.kkRed iw.kk±d gyksa dh la[;k ds cjkcj gksxhA
24 2
C24 26 C2
32
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 32
Permutation & Combination
32. Let = (a1, a2, a3, ..., an) be a permutation of (1, 2, 3, ..., n). A pair (ai,aj) is said to correspond to an
inversion of , if i < j but ai > aj. (Example : In the permutation (2, 4, 5, 3, 1), there are 6 inversions
corresponding to the pairs (2, 1), (4, 3), (4, 1), (5, 3) (5, 1), (3, 1) . ) How many permutations of (1, 2, 3,
... n), (n 3), have exactly two inversions.?
ekukfd (1, 2, 3, ..., n)ds Øep; = (a1, a2, a3, ..., an) gSA ,d ;qXe (ai,aj) dks dk ,d O;qØe ds fy, laxr
dgk tkrk gS ;fn i < j ijUrq ai > aj (mnkgj.k ds fy, Øep; (2, 4, 5, 3, 1) esa 6 O;qRØe laxr ifj.kke ds ;qXe (2,
1), (4, 3), (4, 1), (5, 3) (5, 1), (3, 1) gSA) (1, 2, 3, ... n), (n 3) ds fdrus Øep;ksa ds Bhd nks
O;qRØe gS\
(n 1)(n 2)
Ans.
2
Sol. In a permutation of (1, 2, 3, ..., n), two inversions can occur in only one of the following two ways :
(A) Two disjoint consecutive pairs are interchanged :
(1, 2, 3, j, j + 1, j + 2 ... k – 1, k, k + 1, k + 2, ..., n)
(1, 2, ... j – 1, j + 1, j, j + 2, .., k – 1 k + 1, k, k + 2, ..., n).
(B) Each block of three consecutive integers can be permuted in any of the following 2 ways;
(1, 2, 3, ... k, k + 1, k + 2, ..., n) (1, 2, ..., k + 2, k, k + 1, ..., n);
(1, 2, 3, ... k, k + 1, k + 2, ..., n) (1, 2, ..., k + 1, k + 2, k, ..., n);
Consider case (A). For j = 1, there are n – 3 possible values of k; for j = 2, there are n – 4 possibilities
for k and so on. Thus the number of permutations with two inversions of this type is
(n – 3)(n – 2)
1 + 2 + ... + (n – 3) = .
2
In case (B), we see that there are n – 2 permutations of each type, since k can take values from 1 to n
– 2. Hence we get 2(n – 2) permutations of this type. Finally, the number of permutations with two
inversions is
(n – 3)(n – 2) (n 1)(n 2)
+ 2 (n – 2) = .
2 2
Hindi. (1, 2, 3, ..., n) ds Øep; esa nks O;qRØe dsoy ,d esa gks ldrs gS tks fuEu nks rjhdksa ls gSA
(A) nks folaf?kr Øekxr ;qXeksa dks vkil esa cnyk tkrk gSSA
(1, 2, 3, j, j + 1, j + 2 ... k – 1, k, k + 1, k + 2, ..., n)
(1, 2, ... j – 1, j + 1, j, j + 2, .., k – 1 k + 1, k, k + 2, ..., n).
(B) rhu Øekxr iw.kkaZdkssa ds izR;ssd lewg dks fuEu nks rjhdksa ls Øfer fd;k tk ldrk gSA
(1, 2, 3, ... k, k + 1, k + 2, ..., n) (1, 2, ..., k + 2, k, k + 1, ..., n);
(1, 2, 3, ... k, k + 1, k + 2, ..., n) (1, 2, ..., k + 1, k + 2, k, ..., n);
ekukfd fLFkfr (A). j = 1 ds fy, ;gk¡ k ds n – 3 lEHkkfor eku gSA
j = 2 ds fy, ;gk¡ k ds n – 4 lEHkkfor eku gS vkSj blhizdkjA vr% blizdkj ds nks O;qRØe ds Øep;ksa dh la[;k
(n – 3)(n – 2)
1 + 2 + ... + (n – 3) = .
2
fLFkfr (B) esa blizdkj ds n – 2 Øep; gS D;ksafd k, 1 ls n – 2 rd ds eku ys ldrk gSA vr% blizdkj ds Øep;
2(n – 2) vUrr% nks O;qRØeksa ds Øep;ksa dh la[;k
(n – 3)(n – 2) (n 1)(n 2)
+ 2 (n – 2) =
2 2
33
Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005
Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in
Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029
ADVPC - 33