RankRizz
JEE ADVANCED 2022 · PAPER 2+3 / −1HARDTRANSCRIBED

JEE Advanced 2022 Mathematics question — Combinations and selections with conditions

Consider 4 boxes, where each box contains 3 red balls and 2 blue balls. Assume that all 20 balls are distinct. In how many different ways can 10 balls be chosen from these 4 boxes so that from each box at least one red ball and one blue ball are chosen?

SOLUTION

Let xix_i be the number of balls selected from the ithi^{\text{th}} box, i=1,2,3,4i = 1,2,3,4.
Each box must contribute at least one red and one blue, so xi≥2x_i \ge 2 and xi≤5x_i \le 5 (since a box contains only 5 balls).
The total number of balls to be chosen is

x1+x2+x3+x4=10−(1)x_1 + x_2 + x_3 + x_4 = 10 \quad -(1)

Write xi=2+yix_i = 2 + y_i, where yi≥0y_i \ge 0 and yi≤3y_i \le 3. Substituting in (1)(1) gives

2+y1+2+y2+2+y3+2+y4=102+ y_1 + 2+ y_2 + 2+ y_3 + 2+ y_4 = 10 ⟹y1+y2+y3+y4=2−(2)\Longrightarrow y_1 + y_2 + y_3 + y_4 = 2 \quad -(2)

Equation (2)(2) distributes 2 identical “extra” units among 4 boxes, each box receiving at most 3. Only two types of distributions are possible:

Case 1: One box gets both extras (2,0,0,02,0,0,0 and its permutations).

Case 2: Two boxes get one extra each (1,1,0,01,1,0,0 and its permutations).

Translate back to xix_i values.

Case 1: Pattern {4,2,2,2}\{4,2,2,2\} (one box contributes 4 balls, the other three contribute 2 each).

Number of ways to choose which box is the “4” box: 44.

Case 2: Pattern {3,3,2,2}\{3,3,2,2\} (two boxes contribute 3 balls each).

Number of ways to choose the two “3” boxes: 4C2=6{}^{4}C_{2}=6.

Next, count the colour-wise selections inside a single box. Let (r,b)(r,b) denote “rr red and bb blue” chosen from that box (all balls are distinct).

Possible (r,b)(r,b) pairs and their counts:

  • (1,1)  (for x=2):  3C1 2C1=3⋅2=6(1,1)\;(\text{for }x=2):\;{}^{3}C_{1}\,{}^{2}C_{1}=3\cdot2=6 ways ⇒\Rightarrow f(2)=6f(2)=6.
  • (1,2) or (2,1)  (for x=3):  3⋅1=3,  3⋅2=6(1,2)\text{ or }(2,1)\;(\text{for }x=3):\;3\cdot1=3,\;3\cdot2=6 ⇒\Rightarrow f(3)=3+6=9f(3)=3+6=9.
  • (2,2) or (3,1)  (for x=4):  3⋅1=3,  1⋅2=2(2,2)\text{ or }(3,1)\;(\text{for }x=4):\;3\cdot1=3,\;1\cdot2=2 ⇒\Rightarrow f(4)=3+2=5f(4)=3+2=5.
  • (3,2)  (for x=5):  1⋅1=1(3,2)\;(\text{for }x=5):\;1\cdot1=1 ⇒\Rightarrow f(5)=1f(5)=1.

The function f(x)f(x) gives the number of ways to choose balls from one box when that box contributes xx balls.

Case 1 (\{4,2,2,2\}):

Product of ways for a fixed box pattern: f(4) f(2)3=5⋅63=5⋅216=1080f(4)\,f(2)^3 = 5\cdot6^3 = 5\cdot216 = 1080.

Including the 4 possible positions of the “4” box:

Total ways =4×1080=4320= 4 \times 1080 = 4320.

Case 2 (\{3,3,2,2\}):

Product of ways for a fixed pattern: f(3)2 f(2)2=92⋅62=81⋅36=2916f(3)^2\,f(2)^2 = 9^2 \cdot 6^2 = 81\cdot36 = 2916.

Including the 4C2=6{}^{4}C_{2}=6 choices of the two “3” boxes:

Total ways =6×2916=17496= 6 \times 2916 = 17496.

Add the two cases:

4320+17496=218164320 + 17496 = 21816

Hence the required number of ways equals 2181621816.

Option A which is: 21816

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeMultiple choice