Topic Question Set


Q 11 :

From all the English alphabets, five letters are chosen and are arranged in alphabetical order. The total number of ways, in which the middle letter is 'M', is :          [2025]

  • 14950

     

  • 5148

     

  • 4356

     

  • 6084

     

(2)

Number of English alphabets before M = 12

Number of English alphabets after M = 13

∴   Required number of ways

           = C212×C213=66×78 = 5148

 



Q 12 :

Group A consists of 7 boys and 3 girls, while group B consists of 6 boys and 5 girls. The number of ways, 4 boys and 4 girls can be invited for a picnic if 5 of them must be from group A and the remaining 3 from group B, is equal to :          [2025]

  • 9100

     

  • 8925

     

  • 8750

     

  • 8575

     

(2)

Group A : 7B and 3G

Group B : 6B and 5G.

The number of ways of inviting 4 boys and 4 girls (5 from Group A and 3 from Group B) is gven by

= (3G + 2B, 1G + 2B) + (2G + 3B, 2G + 1B) + (1G + 4B, 3G + 0B)

=C33·C27·C15·C26+C23·C37·C25·C16+C13·C47·C35·C06

= 1575 + 6300 + 1050 = 8925.



Q 13 :

Let S be the set of all the words that can be formed by arranging all the letters of the word GARDEN. From the set S, one word is selected at random. The probability that the selected word will NOT have vowels in alphabetical order is :           [2025]

  • 13

     

  • 23

     

  • 14

     

  • 12

     

(4)

We have, A E G R D N

Total cases = 6!

Number of cases when A and E are in order = C26×4!

Probability, when A and E are in order = C26×4!6!=12

Probability when A and E are not in order = 1–12=12



Q 14 :

For n≥2, let Sn denote the set of all subsets of {1, 2, ..., n} with no two consecutive numbers. For example {1,3,5}∈S6 but {1,2,4}∉S6. Then n(S5) is equal to __________.          [2025]



(13)

Let A = {1, 2, 3, 4, 5, ..., n}

Number of subsets having r elements such that no two are consecutive = Crn–r+1

For n = 5, number of ways = Cr6–r

Subsets having no elements = 1 i.e., ϕ

Subsets having exactly 1 element = C15 = 5 i.e., {1}, {2}, {3}, {4}, {5}

Subsets having exactly 2 elements = C24 = 6 i.e., {1, 3}, {1, 4}, {1, 5}, {2, 4}, {2, 5}, {3, 5}

Subsets having exactly 3 elements = C33 = 1 i.e., {1, 3, 5}

∴  n(S5) = 1 + 5 + 6 + 1 = 13



Q 15 :

The number of singular matrices of order 2, whose elements are from the set {2, 3, 6, 9}, is __________.          [2025]



(36)

For any singular matrix [acbd]; we have

|acbd|=ad–bc=0 ⇒ ad=bc

Case I : Exactly one number is used

                ⇒  All like, then required number = C14 = 4

Case II : Exactly two number i.e., (a, a, a, b or a, a, b, b) are used, then required number

                ⇒ C24×2×2=24

Case III : Exactly three numbers i.e., (a, a, b, c) are used, then none will be singular.

Case IV : Exactly four number i.e., (a, b, c, d) are used, then ad = bc i.e.,

                2×9=3×6 ⇒ C14×2!=8 

Total number of matrices = 36.



Q 16 :

If ∑r=05C2r+1112r+2=mn, gcd (m, n) = 1, then m – n is equal to __________.          [2025]



(2035)

We know that,

C0+C12+C23+......+Cnn+1=2n+1–1(n+1)          ... (i)

C0–C12+C23–......+(–1)nCnn+1=1n+1          ... (ii)

Subtracting (ii) from (i), we get

2[C12+C34+......]=2n+1–1(n+1)–1(n+1)

Put n = 11, we get

2[C12+C34+......+C1112]=212–112–112

⇒ C12+C34+......+C1112=12[212–212]          ... (iii)

Now, ∑r=05C2r+1112r+2=mn

⇒ C1112+C3114+C5116+......+C111112=mn

⇒ 12[212–212]=mn          [From (iii)]

⇒ 211–112=mn ⇒ mn=204712

∴   m – n = 2047 – 12 = 2035.



Q 17 :

If ∑r=130r2(Cr30)2Cr–130=α×229, then α is equal to __________.          [2025]



(465)

∑r=130r2(Cr30)2Cr–130=∑r=130r2(31–rr)·30!r!(30–r)!

=∑r=130(31–r)30!(r–1)!(30–r)!=30∑r=130(30–r+1)×C30–r29

=30(∑r=130(30–r)×C30–r29+∑r=130C30–r29)

=30(29×228+229)

      [∵  C1n+2C2n+3C3n+4C4n+...+nCnn=n2n–1 and C1n+C2n+C3n+...+Cnn=2n–1]

=30(29+2)228=15×31×229=465(229)

∴  α=465.



Q 18 :

Let S={p1,p2,......,p10} be the set of first ten prime numbers, Let A=S∪P, where P is the set of all possible products of distinct elements of S. Then the number of all ordered pairs (x,y), x∈S, y∈A, such that x divides y, is __________.          [2025]



(5120)

S = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29}

P={2×3,2×3×5,...}

A=S∪P={2,2×3,...,3;3×5,...}

For x = 2, the value of y can be

1+C19+C29+C39+...+C99=29

Similarly, for x = 3, 5, 7, 11, ...; y can be 29

∴   Required number of ordered pair = 10×(29)

                                                             = 10×512=5120



Q 19 :

The number of 6-letter words, with or without meaning, that can be formed using the letters of the word MATHS such that any letter that appears in the word must appear at least twice, is __________.          [2025]



(1405)

(i) Single letter is used, then number of words = 5

(ii) Two distinct letters are used, then number of words

              =C25×(6!2!4!×2+6!3!3!)=10(30+20)=500

(iii) Three distinct letters are used, then number of words

             =C35×6!2!2!2!=900

∴   Total number of words = 1405.



Q 20 :

Let ABC be a triangle. Consider four points p1,p2,p3,p4 on the side AB, five points p5,p6,p7,p8,p9 on the side BC, and four points p10,p11,p12,p13 on the side AC. None of these points is a vertex of triangle ABC. Then the total number of pentagons that can be formed by taking all the vertices from the points p1,p2,…,p13 is _________ .         [2026]



(660)

Case 1:

2 from AB, 2 from BC, 1 from AC

(42).(52).(41)=6·10·4=240

Case 2:

2 from AB, 1 from BC, 2 from AC

(42).(51).(42)=6·5·6=180

Case 3:

1 from AB, 2 from BC, 2 from AC

(41).(52).(42)=4·10·6=240



Q 21 :

The number of ways, in which 16 oranges can be distributed to four children such that each child gets at least one orange, is  [2026]

  • 403

     

  • 429

     

  • 455

     

  • 384

     

(3)

Let oranges be identical, then

x1+x2+x3+x4=16,  and x1,x2,x3,x4≥1

or x1'+x2'+x3'+x4'=12

so total number of solutions are

=C312+3=C315=455



Q 22 :

Let S denote the set of 4-digit numbers abcd such that a>b>c>d and P denote the set of 5-digit numbers having product of its digits equal to 20. Then n(S)+n(P) is equal to ______  [2026]



(260)

For n(s)=C410=210

(5,4,1,1,1),  (5,2,2,1,1)

For n(p)=5!3!+5!2!2!=50

n(s)+n(p)=210+50=260



Q 23 :

Let S={x3+ax2+bx+c: a,b,c∈ℕ and a,b,c≤20} be a set of polynomials. Then the number of polynomials in S, which are divisible by x2+2, is    [2026]

  • 10

     

  • 20

     

  • 120

     

  • 6

     

(1)

x3+ax2+bx+c=(x2+2)(x+c2)

x2:a=c2

x : b=2

b=2, a=c2,  c∈{2,4,…,20}

Number of polynomials in S will be 10.



Q 24 :

Which of the following must be the true value of the statements below in that order.

Statement I: There are ''n'', (n≥3) straight lines, drawn in a plane, no two of which are parallel and no three pass through the same point, and the points of intersection of these lines are joined. Then the number of fresh lines, hence made is n(n-1)(n-2)(n-3)8

Statement II: Vertices of n-sided regular polygon, joined to form a triangle then number of obtuse angled triangle, is n.n2-1C2, if n is even (n>4)

  • TT

     

  • TF

     

  • FT

     

  • FF

     

(1)

Refer P & C synapses             Integrated and objective



Q 25 :

Given that x+y+z+t=30. Match the number of solutions to this equation in List-II with constraints placed on x, y, z, t in List-I.

  List-I  

List-II

P) x,y,z,t∈I; x≥-1, y≥3, z≥5, t≥0 I) 585
Q) x,y,z,t∈I; x≥0, 2≤y≤7, 4≤z≤8, t≥1 II) 680
R) x,y,z,t∈W and x,y are odd while z,t are even III) 816
S) x,y,z,t∈N and t is a multiple of 5 IV) 580
    V) 2600

 

The correct option is:

  • P → (V), Q → (I), R → (II), S → (IV)

     

  • P → (I), Q → (V), R → (III), S → (II)

     

  • P → (II), Q → (V), R → (III), S → (I)

     

  • P → (III), Q → (V), R → (IV), S → (IV)

     

(1)

(P)  C328=2600

(Q)  C326-C320-C321+C315=585

(R)  C317=680

(S)  C224+C219+C214+C29+C24=580



Q 26 :

Match the following

  Column 1   Column - 2
A) Number of triangle that can be made using the vertices of a polygon of 10 sides as their vertices and having exactly one side common with the polygon is p) 75
B) Number of triangle that can be made using the vertices of a polygon of 10 sides as their vertices and having exactly 2 sides common with the polygon is q) 110
C) Number of quadrilaterals that can be made using the vertices of a polygon of 10 sides as their vertices and having exactly 2 sides common with the polygon is r) 60
D) Number of quadrilaterals that can be made using the vertices of a polygon of 10 sides as their vertices and having 3 sides common with the polygon is s) 10

 

  • A-r, B-s, C-p, D-q

     

  • A-s, B-r, C-p, D-s

     

  • A-r, B-s, C-p, D-s

     

  • None of these

     

(3)

(A) No. of such triangles = 10×C16=60

(B) No. of such triangles = 10

(C) No. of such quadrilaterals =10×5+10×52=50+25=75

(D) No. of such quadrilaterals = 10 (when four consecutive points are taken)



Q 27 :

If p,q,r are prime numbers and α,β,γ are positive integers such that L.C.M. of α,β,γ is p3q2r and greatest common divisor of α,β,γ is pqr, then the number of possible triplets (α,β,γ) will be:

  • 36

     

  • 72

     

  • 144

     

  • 60

     

(2)

LCM of α,β,γ=p3q2r & HCF=pqr    ∴ α=pm1qn1r

β=pm2qn2r,    γ=pm3qn3r

Minimum of (m1,m2,m3)=1 & maximum of (m1,m2,m3)=3

∴  Number of possibilities for m1,m2,m3=12

And minimum of n1,n2,n3=1 and maximum (n1,n2,n3)=2

∴  Number of possibilities =6

∴   Total Number of ordered triplets =12×6=72



Q 28 :

The number of seven-digit numbers, that can be formed by using the digits 1, 2, 3, 4, 5 and 7 such that each digit is used at least once, is:         [2026]

  • 15400

     

  • 17800

     

  • 16800

     

  • 29400

     

(3)

Case 1: One digit appears 3 times and other four digits appear once each.

Number of such arrangements

=C15×7!3!

=5×7×6×5×4×3×2×13×2×1=4200

Case 2: Two digits appear 2 times each and other three digits appear once each.

Number of such arrangements

=C25×7!2!2!

=5×42×7×6×5×4×3×22×2=12600

Total number of arrangements

= 4200 + 12600 = 12800



Q 29 :

The number of elements in the set S={(r,k):k∈Z and Cr+136=6(Cr35)(k2–3)}, is:          [2026]

  • 2

     

  • 4

     

  • 8

     

  • 16

     

(2)

Cr+136=6Cr35(k2–3)

⇒ Cr+136Cr35=6k2–3

⇒ 36!(r+1)!×(35–r)!35!r!(35–r)!=6k2–3

⇒ 36r+1=6k2–3 ⇒ 6(k2–3)=r+1

⇒ 6k2–r=19 ⇒ r=6k2–19

Now, Cr35 is defined, so 0≤6k2≤35

⇒ 0≤k2–19≤35 ⇒ 19≤6k2≤54

⇒ 196≤6k2≤9

⇒ 3.1≤k2≤9 ⇒ k∈{–3,–2,2,3} 

⇒ r∈{35,5}

So, (r, k) = {(35, –3), (35,3), (5, –2), (5, 2)}

  Number of elements = 4.



Q 30 :

If for 3≤r≤30, (C30–r30)+3(C31–r30)+3(C32–r30)+(C33–r30)=Cr+1m, then m equals:          [2026]

  • 31

     

  • 32

     

  • 33

     

  • 34

     

(3)

Since, C30–r30=Cr30, C31–r30=Cr–130, C32–r30=Cr–230,  and C33–r30=Cr–330

∴  C30–r30+3(C31–r30)+3(C32–r30)+C33–r30=Crm

⇒ Cr30+3[Cr–130+Cr–230]+Cr–330=Crm

⇒ (Cr30+Cr–130)+2(Cr–130+Cr–230)+(Cr–230+Cr–330)=Crm

⇒ Cr31+2·(Cr–131)+Cr–231=Crm

⇒ Cr31+Cr–131+Cr–131+Cr–232=Crm

⇒ Cr32+Cr–132=Crm ⇒ +Cr33=Crm

⇒ m=33



Q 31 :

Let pn denote the total number of triangles formed by joining the vertices of an n-side regular polygon. If pn+1–pn=66, then the sum of all distinct prime divisors of n is:          [2026]

  • 7

     

  • 8

     

  • 5

     

  • 6

     

(3)

pn=C3n

We have, pn+1–pn=66

C3n+1–C3n=66

⇒ (n+1)(n)(n–1)6–n(n–1)(n–2)6=66

⇒ n(n–1)[(n+1)–(n–2)]=396

⇒ 3n(n–1)=396 ⇒ n2–n–132=0

⇒ n(n–12)(n+11)=0 ⇒ n=12, –11

We know, 12=2231

∴  Divisor are 1, 2, 3, 4, 6, 12

      Prime divisor are 2 and 3

∴  Sum = 5



Q 32 :

Let A = {(a, b, c) : a, b, c are non-negative integers and a + b + 2c = 22}. Then n(A) is equal to :          [2026]

  • 121

     

  • 124

     

  • 144

     

  • 169

     

(3)

Let A = {(a, b, c) : a, b, c are non-negative integers and a + b + 2c = 22}

Put c = 0

       a + b = 22 i.e., C123

Put c = 1

       a + b = 20 i.e., C121

Put c = 2

      a + b = 18 i.e., C119

Put c = 11

       a + b = 0 i.e., C11

       n(A) = C11+C13+C15+...+C123

            =1+3+5+...+23=(12)2=144



Q 33 :

A box contains 5 blue, 6 yellow and 4 red balls. The number of ways, of drawing 8 balls containing at least two balls of each colour, is:         [2026]

  • 4100

     

  • 4140

     

  • 4230

     

  • 4290

     

(1)

We first select 6 balls (2 Blue, 2 Yellow, 2 Red). Now we only need to select 2 more balls from the remaining balls.

For each colour, the coefficient of 'x' represents the number of ways to select and additional balls:

Case I: Blue (5 total): We already took 2, so 3 remaining.

Number of ways to select (0,1, or 2):

(42)+(43)x+(44)x2=6+4x+x2

Case II: Yellow (6 total): We already took 2, or 4 remaining.

Number of ways to select (0, 1, or 2):

(62)+(63)x+(64)x2=15+20x+15x2

Case III: Red (4 balls): We already took2, so 2 remaining.

Number of ways to pick (0, 1, or 2):

(42)+(43)x+(44)x2=6+4x+x2

To get 2 more balls, we look for combinations of terms from each bracket where the powers of x add up to 2:

Combination (Blue, Yellow, Red) Number of ways
2 Blue (0 Yellow, 0 Red) 5x15x6=450
2 Yellow (0 Blue, 0 Red) 15x10x6=900
2 Red (0 Blue, 0 Yellow) 1x10x15=150
1 Blue, 1 Yellow (0 Red) 10x20x6=1200
1 Blue, 1 Red (0 Yellow) 10x4015=600
1 Yellow, 1 Red (0 Red) 20x4x10=800

  Required number of ways = 450 + 900 + 150 + 1200 + 600 + 800 = 4100



Q 34 :

The number of 4-letter words, with or without meaning, each consisting of two vowels and two consonants that can be formed from the letters of the word INCONSEQUENTIAL, without repeating any letter, is:         [2026]

  • 2670

     

  • 2840

     

  • 2920

     

  • 3600

     

(4)

In word INCONSEQUENTIAL, distinct vowels are (I, E, O, A, U) and distinct consonants are (N, C, S, Q, T, L)

Total number of 4 letter words using two vowels and two consonants without repetition = C25×C26×4! = 3600



Q 35 :

A building has ground floor and 10 more floors. Nine persons enter in a lift at the ground floor. The lift goes up to the 10th floor. The number of ways, in which any 4 persons exit at a floor and the remaining 5 persons exit at a different floor, if the lift does not stop at the first and the second floors, is equal to:       [2026]

  • 2670

     

  • 2840

     

  • 7056

     

  • 11340

     

(3)

The lift does not stop at 1st and 2nd floors.

Available floors are: 3, 4, 5, 6, 7, 8, 9, 10

Let group 1 have 4 persons and group 2 have 5 persons.

Number of ways in which two groups are formed = 9!4!5!=9×8×7×64×3×2×1 = 126 ways

Number of ways of selecting 2 floors out of 8 floors 

Total number of ways in which both groups can leave at different floors = 126 x 28 x 2 = 7056.



Q 36 :

A person has three different bags and four different books. The number of ways, in which he can put these books in the bags so that no bag is empty, is:        [2026]

  • 18

     

  • 36

     

  • 39

     

  • 72

     

(2)

Bag 1: 2

Bag 2: 1

Bag 3: 1

Number of ways = ((4!)2!(1!)2.2!)×3!

                               =24×62×2=36



Q 37 :

Two players A and B play a series of games of badminton. The player, who wins 5 games first, wins the series. Assuming that no game ends in a draw, the number of ways, in which player A wins the series is ________.         [2026]



(126)

Let B's wins = k

Total games played = 5 + k

Last game is won by A so among the first 4+ k games,

A wins 4 times

B wins k times

∴  Number of ways in which A wins = 4 + k

Sum of all possible values of k

=∑k=04C44+k+C44+C45+C46+C47+C48

= 1 + 5 + 15 + 35 + 70 = 126