RankRizz
JEE MAIN 2022 · 27 JUN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Combinations and selections with conditions

The number of ways, 16 identical cubes, of which 11 are blue and rest are red, can be placed in a row so that between any two red cubes there should be at least 2 blue cubes, is ______

SOLUTION

We need to arrange 16 cubes (11 blue, 5 red) in a row such that between any two red cubes there are at least 2 blue cubes.

First, we place all 11 blue cubes in a row. This creates 12 gaps (including ends): _B_B_B_B_B_B_B_B_B_B_B_\_B\_B\_B\_B\_B\_B\_B\_B\_B\_B\_B\_

Since the condition requires at least 2 blue cubes between consecutive red cubes, we can model this using a change of variable.

Let us place the 5 red cubes among the 11 blue cubes. Let b0,b1,b2,b3,b4,b5b_0, b_1, b_2, b_3, b_4, b_5 be the number of blue cubes before the first red, between consecutive red cubes, and after the last red respectively.

We need: b0+b1+b2+b3+b4+b5=11b_0 + b_1 + b_2 + b_3 + b_4 + b_5 = 11 with b1,b2,b3,b4≥2b_1, b_2, b_3, b_4 \geq 2 and b0,b5≥0b_0, b_5 \geq 0.

Substituting to remove these constraints, let bi′=bi−2b_i' = b_i - 2 for i=1,2,3,4i = 1, 2, 3, 4. Then bi′≥0b_i' \geq 0 and:

b0+(b1′+2)+(b2′+2)+(b3′+2)+(b4′+2)+b5=11b_0 + (b_1' + 2) + (b_2' + 2) + (b_3' + 2) + (b_4' + 2) + b_5 = 11

b0+b1′+b2′+b3′+b4′+b5=11−8=3b_0 + b_1' + b_2' + b_3' + b_4' + b_5 = 11 - 8 = 3

Now, the number of non-negative integer solutions to b0+b1′+b2′+b3′+b4′+b5=3b_0 + b_1' + b_2' + b_3' + b_4' + b_5 = 3 (6 variables) is:

(3+6−16−1)=(85)=56\binom{3 + 6 - 1}{6 - 1} = \binom{8}{5} = 56

The answer is 56\boxed{56}.

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

TopicCombinations and selections with conditions
TypeNumerical answer