Q 1 :

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                  [2016]

  • 380

     

  • 320

     

  • 260

     

  • 95

     

(1)

Either one boy will be selected or no boy will be selected.

Also out of four members one captain is to be selected.

Required number of ways =(C14×C36+C46)×C14

=(80+15)×4=380



Q 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             [2012]

  • 75

     

  • 150

     

  • 210

     

  • 243

     

(2)

 Each person gets at least one ball.

3 persons can have 5 balls as follows.

Person No. of balls No. of balls
I 1 1
II 1 2
III 3 2

 

The number of ways to distribute balls 1,1,3 in first to three persons =C15×C14×C33

Also 3 persons having 1,1 and 3 balls can be arranged in 3!2! ways.

 Total number of ways to distribute 1,1,3 balls to the three persons =C15×C14×C33×3!2!=60

Similarly, total number of ways to distribute 1, 2, 2 balls to three persons =C15×C24×C22×3!2!=90

 The required number of ways =60+90=150



Q 3 :

A rectangle with sides of length (2m1) and (2n1) units 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                    [2005]

[IMAGE 27]

  • (m+n-1)2

     

  • 4m+n-1

     

  • m2n2

     

  • m(m+1)n(n+1)

     

(3)

[IMAGE 28]

If we see the blocks in terms of lines then there are 2m vertical lines and 2n horizontal lines. To form the required rectangle, we must select two horizontal lines, one even numbered (out of 2,4,,2n) and one odd numbered (out of 1,3,,2n-1) and similarly two vertical lines.

The number of rectangles =C1m·C1m·C1n·C1n=m2n2

 



Q 4 :

Let Tn denote the number of triangles which can be formed using the vertices of a regular polygon of n sides. If Tn+1-Tn=21, then n equals            [2001]

  • 5

     

  • 7

     

  • 6

     

  • 4

     

(2)

Tn=C3n;  Tn+1=C3n+1

Now, Tn+1-Tn=21  C3n+1-C3n=21

(n+1)n(n-1)3·2·1-n(n-1)(n-2)3·2·1=21

n(n-1)(n+1-(n-2))=126

n(n-1)=42

n(n-1)=7×6  n=7



Q 5 :

A group of 9 students, s1,s2,,s9 is to be divided to form three teams X, Y, and Z of sizes 2, 3, and 4, respectively. Suppose that s1 cannot be selected for the team X, and s2 cannot be selected for the team Y. Then the number of ways to form such teams is ________.             [2024]



(665)

Number of required ways

=9!2!3!4!-(n(s1X)+n(s2Y)-n(s1X and s2Y))

=9!2!3!4!-(8!1!3!4!+8!2!2!4!-7!1!2!4!)=665



Q 6 :

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 repeated twice and no other letter is repeated. Then, y9x=                     [2017]



(5)

x=10!  and  y=C110×C89×10!2!=10×9×10!2!

  y9x=10×9×10!29×10!=5



Q 7 :

Let n be the number of ways in which 5 boys and 5 girls can stand in a queue in such a way that all the girls stand consecutively in the queue. Let m be the number of ways in which 5 boys and 5 girls can stand in a queue in such a way that exactly four girls stand consecutively in the queue. Then the value of mn is                    [2015]



(5)

Here, _B1_B2_B3_B4_B5

Out of 5 girls, 4 girls are together and 1 girl is separate. Now, to select 2 positions out of 6 positions between boys =C26             ...(i)

4 girls are to be selected out of 5 =C45                ...(ii)

Now, 2 groups of girls can be arranged in 2! ways             ...(iii)

Also, the group of 4 girls and 5 boys is arranged in 4!×5! ways        ...(iv)

Now, total number of ways =C26×C45×2!×4!×5!                  [from Eqs. (i), (ii), (iii) and (iv)]

  m=C26×C45×2!×4!×5!    and  n=5!×6!

mn=C26×C45×2!×4!×5!6!×5!=15×5×2×4!6×5×4!=5

 



Q 8 :

Let n2 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                    [2014]



(5)

Number of adjacent lines =n

Number of non-adjacent lines =C2n-n

 C2n-n=n  n(n-1)2-2n=0

n2-5n=0  n=0 or 5      But n2  n=5



Q 9 :

Let S be the set of all seven-digit numbers that can be formed using the digits 0, 1 and 2. For example, 2210222 is in S, but 0210222 is NOT in S.

Then the number of elements x in S such that at least one of the digits 0 and 1 appears exactly twice in x, is equal to ______.            [2025]



(762)

Let A “0” appear exactly twice, and B “1” appear exactly twice.

 AB“0” and “1” both appear exactly twice.

[IMAGE 29]----------

=C26(placing zero)·(1)·25=6×52×25=480  

For n(B)

Case 1: 1 at first place

[IMAGE 30]----------

Number of ways =C16(placing 1)·(1)·25=192  

Case 2: 2 at first place

[IMAGE 31]----------

Number of ways =C26(placing 1)·(1)·24 =6×52×24=240  

n(B)=240+192

For n(AB)

[IMAGE 32]----------

For n(AB)

=C26placing zero·(1)×C25placing 1·(1)×(1) 2 at rest places 1

=6×52×5×42=150

 n(AB)=n(A)+n(B)-n(AB)

=480+(192+240)-150=762



Q 10 :

An engineer is required to visit a factory for exactly four days during the first 15 days of every month and it is mandatory that no two visits take place on consecutive days. Then the number of all possible ways in which such visits to the factory can be made by the engineer during 1–15 June 2021 is ______.             [2020]



(495)

We know that total number of ways of selection of r days out of n days such that no two of them are consecutive =Crn-r+1

 Selection of 4 days out of 15 days such that no two of them are consecutive =C415-4+1=C412

=12×11×10×94×3×2=11×5×9=495

 



Q 11 :

Let S1={(i,j,k):i,j,k{1,2,,10}}

       S2={(i,j):1i<j+210, i,j{1,2,,10}}

       S3={(i,j,k,l):1i<j<k<l, i,j,k,l{1,2,,10}}

and S4={(i,j,k,l):i,j,k and l are distinct elements in {1,2,,10}}.

If the total number of elements in the set Sr is nr, r=1,2,3,4, then which of the following statements is (are) TRUE?              [2021]

  • n1=1000    

     

  • n2=44

     

  • n3=220    

     

  • n412=420

     

Select one or more options

(1, 2, 4)

Number of elements in S1=10×10×10=1000

Number of elements in S2=9(J=8)+8(J=7)+7(J=6)+6(J=5)+5(J=4)+4(J=3)+3(J=2)+2(J=1)=44

Number of elements in S3=C410=210

Number of elements in S4=P410=210×4!=5040

So, options (1), (2), (4) are correct.



Q 12 :

Let S={1,2,3,,9}. For k=1,2,,5, let Nk be the number of subsets of S, each containing five elements out of which exactly k are odd. Then N1+N2+N3+N4+N5=                             [2017]

  • 210

     

  • 252

     

  • 125

     

  • 126

     

(4)

Here set S contain 5 odd and 4 even numbers. Since each of Nk contains five elements out of which exactly are odd.

   N1=C15×C44=5

          N2=C25×C34=40

          N3=C35×C24=60

          N4=C45×C14=20

          N5=C55=1

  N1+N2+N3+N4+N5=126



Q 13 :

For non-negative integers s and r, let

(sr)={s!r!(s-r)!if rs,0if r>s.

For positive integers m and n, let

g(m,n)=p=0m+nf(m,n,p)(n+pp)

where for any non-negative integer p,

f(m,n,p)=i=0p(mi)(n+ip)(p+np-i).

Then which of the following statements is/are TRUE?                [2020]

  • g(m,n)=g(n,m)  for all positive integers m,n,

     

  • g(m,n+1)=g(m+1,n)  for all positive integers m,n

     

  • g(2m,2n)=2g(m,n)  for all positive integers m,n

     

  • g(2m,2n)=(g(m,n))2  for all positive integers m,n

     

Select one or more options

(1, 2, 4)

[IMAGE 33]

So, options (1), (2) and (4) are true.



Q 14 :

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.

(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 such that both M1 and G1 are NOT in the committee together.

  LIST-I   LIST-II
P. The value of α1 is 1. 136
Q. The value of α2 is 2. 189
R. The value of α3 is 3. 192
S. The value of α4 is 4. 200
    5. 381
    6. 461

 

The correct option is:                            [2018]

  • P → 4; Q → 6; R → 2; S → 1

     

  • P → 1; Q → 4; R → 2; S → 3

     

  • P → 4; Q → 6; R → 5; S → 2

     

  • P → 4; Q → 2; R → 3; S → 1

     

(3)

Given 6 boys M1,M2,M3,M4,M5,M6 and 5 girls G1,G2,G3,G4,G5

(i) α1Total number of ways of selecting 3 boys and 2 girls from 6 boys and 5 girls

     i.e.,  C36×C25=20×10=200  α1=200

(ii) α2Total number of ways of selecting at least 2 members having equal number of boys and girls

      i.e., C16C15+C26C25+C36C35+C46C45+C56C55

       =30+150+200+75+6=461   α2=461

(iii) α3Total number of ways of selecting 5 members in which at least 2 of them are girls

       i.e., C25C36+C35C26+C45C16+C55C06

       =200+150+30+1=381  α3=381

(iv) α4Total number of ways for selecting 4 members in which at least two girls such that M1 and G1 are not included together.

G1 is included C14·C25+C24·C15+C34=40+30+4=74

M1 is includedC24·C15+C34=30+4=34

G1 and M1 both are not included =C44+C34·C15+C24·C25=1+20+60=81

Total number =74+34+81=189  α4=189

Now, P4; Q6; R5; S2



Q 15 :

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.                        [2012]

 

Q.  The value of b6 is 

  • 7

     

  • 8

     

  • 9

     

  • 11

     

(2)

 an=number of all n-digit positive integers formed by the digits 0,1 or both such that no consecutive digits are 0.

and bn=number of such n-digit integers ending with 1

and cn=number of such n-digit integers ending with 0

Clearly, an=bn+cn  (an can end with 0 or 1)

Also bn=an-1

and cn=an-2  [ if last digit is 0, second last has to be 1]

 an=an-1+an-2,  n3

Also a1=1, a2=2

Now by this recurring formula, we get

       a3=a2+a1=3

       a4=a3+a2=3+2=5

        a5=a4+a3=5+3=8

Also b6=a5=8



Q 16 :

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.                      [2012]

 

Q.   Which of the following is correct?

  • a17=a16+a15

     

  • c17c16+c15

     

  • b17b16+c16

     

  • a17=c17+b16

     

(1)

By recurring formula, a17=a16+a15 is correct.

Also c17c16+c15

a15a14+a13  (cn=an-2)  Incorrect

Similarly, other parts are also incorrect.