PrepRung

JEE Advanced 2023 Paper 1 · Mathematics · Permutations and Combinations · medium

Match each counting problem in List-I with its answer in List-II. List-I (P) The number of arrangements of all letters of BANANA in which no two A's…

Single correct option

Match each counting problem in List-I with its answer in List-II.

List-I
(P) The number of arrangements of all letters of BANANA in which no two A's are adjacent.
(Q) The number of four-digit numbers, formed from the digits 1,2,3,4,51,2,3,4,5 with repetition allowed, that are divisible by 44.
(R) The number of integer solutions of x1+x2+x3=10x_1+x_2+x_3=10 with 0≤xi≤50\le x_i\le5.
(S) The number of permutations of {1,2,3,4,5}\{1,2,3,4,5\} with no fixed point.

List-II
(1) 1212
(2) 2121
(3) 4444
(4) 125125
(5) 6060
  1. A. P→1, Q→4, R→2, S→5
  2. B. P→2, Q→4, R→1, S→3
  3. C. P→1, Q→3, R→2, S→4
  4. D. P→1, Q→4, R→2, S→3
Show answer and solution

Answer: (D) P→1, Q→4, R→2, S→3

(P) Arrange B, N, N first: 3!2!=3\frac{3!}{2!}=3 ways. The three A's go into distinct gaps among the 44 gaps: (43)=4\binom43=4. Total 1212: (1).
(Q) A number is divisible by 44 iff its last two digits are. From digits 11 to 55 the valid endings are 12,24,32,44,5212,24,32,44,52: 55 choices. The first two digits are free: 52=255^2=25. Total 125125: (4).
(R) Without upper bounds: (122)=66\binom{12}{2}=66. Subtract solutions with some xi≥6x_i\ge6: 3(62)=453\binom{6}{2}=45 (two variables cannot both be ≥6\ge6 as 12>1012>10). Result 2121: (2).
(S) Derangements D5=5!(1−1+12−16+124−1120)=44D_5=5!\left(1-1+\frac12-\frac16+\frac1{24}-\frac1{120}\right)=44: (3).
All counts were confirmed by brute-force enumeration. The correct code is P→1, Q→4, R→2, S→3.
Report a mistake

Original question written in the JEE Advanced 2023 Paper 1 pattern and checked twice for the correct answer. Not an official question paper. How we write and check questions · Corrections policy · Report a mistake