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 with repetition allowed, that are divisible by .
(R) The number of integer solutions of with .
(S) The number of permutations of with no fixed point.
List-II
(1)
(2)
(3)
(4)
(5)
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 with repetition allowed, that are divisible by .
(R) The number of integer solutions of with .
(S) The number of permutations of with no fixed point.
List-II
(1)
(2)
(3)
(4)
(5)
- A. P→1, Q→4, R→2, S→5
- B. P→2, Q→4, R→1, S→3
- C. P→1, Q→3, R→2, S→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: ways. The three A's go into distinct gaps among the gaps: . Total : (1).
(Q) A number is divisible by iff its last two digits are. From digits to the valid endings are : choices. The first two digits are free: . Total : (4).
(R) Without upper bounds: . Subtract solutions with some : (two variables cannot both be as ). Result : (2).
(S) Derangements : (3).
All counts were confirmed by brute-force enumeration. The correct code is P→1, Q→4, R→2, S→3.
(Q) A number is divisible by iff its last two digits are. From digits to the valid endings are : choices. The first two digits are free: . Total : (4).
(R) Without upper bounds: . Subtract solutions with some : (two variables cannot both be as ). Result : (2).
(S) Derangements : (3).
All counts were confirmed by brute-force enumeration. The correct code is P→1, Q→4, R→2, S→3.
Saved on this device. Sign in or create a free account to keep it on every device.