RankRizz
JEE MAIN 2024 · 30 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Combinations and selections with conditions

In an examination of Mathematics paper, there are 20 questions of equal marks and the question paper is divided into three sections: A, B and C. A student is required to attempt total 15 questions taking at least 4 questions from each section. If section A has 8 questions, section B has 6 questions and section C has 6 questions, then the total number of ways a student can select 15 questions is _________.

SOLUTION

Let a, b, ca,\,b,\,c denote the numbers of questions chosen from Sections A, B and C respectively.

Total questions to be attempted: a+b+c=15a+b+c = 15.
Minimum requirement: a≥4,  b≥4,  c≥4a \ge 4,\; b \ge 4,\; c \ge 4.
Upper limits (because of the number of questions present): a≤8,  b≤6,  c≤6a \le 8,\; b \le 6,\; c \le 6.

Introduce new variables to handle the “at least 4” condition:
a=a′+4,  b=b′+4,  c=c′+4,a′,b′,c′≥0a = a' + 4,\; b = b' + 4,\; c = c' + 4,\qquad a',b',c' \ge 0.

Substituting in a+b+c=15a+b+c=15 gives
a′+b′+c′=15−12=3−(1)a' + b' + c' = 15 - 12 = 3 \qquad -(1)

Equation (1)(1) demands non-negative integer solutions of sum 33. These are:

•  (3,0,0)\,(3,0,0) and its permutations  •  (2,1,0)\,(2,1,0) and its permutations  •  (1,1,1)\,(1,1,1).

Now apply the upper bounds.

Case 1: (a′,b′,c′)=(3,0,0)(a',b',c') = (3,0,0)
Then (a,b,c)=(7,4,4)(a,b,c)=(7,4,4) which satisfies a≤8,  b≤6,  c≤6a\le 8,\;b\le 6,\;c\le 6.
    The other two permutations give (a,b,c)=(4,7,4)(a,b,c)=(4,7,4) or (4,4,7)(4,4,7), both violating b≤6b\le6 or c≤6c\le6.
    Hence only one admissible triple: (7,4,4)(7,4,4).

Case 2: (a′,b′,c′)=(2,1,0)(a',b',c') = (2,1,0)
    All six permutations obey the limits, giving
    (6,5,4),  (6,4,5),  (5,6,4),  (4,6,5),  (5,4,6),  (4,5,6).(6,5,4),\;(6,4,5),\;(5,6,4),\;(4,6,5),\;(5,4,6),\;(4,5,6).

Case 3: (a′,b′,c′)=(1,1,1)(a',b',c') = (1,1,1)
    This single solution yields (5,5,5)(5,5,5), within the limits.

Thus the admissible (a,b,c)(a,b,c) triples are

(7,4,4),  (6,5,4),  (6,4,5),  (5,6,4),  (4,6,5),  (5,4,6),  (4,5,6),  (5,5,5).(7,4,4),\;(6,5,4),\;(6,4,5),\;(5,6,4),\;(4,6,5),\;(5,4,6),\;(4,5,6),\;(5,5,5).

For each triple, multiply the individual combinations:
  Section A: choose aa out of 8    ((8a))8 \;\;(\binom{8}{a})
  Section B: choose bb out of 6    ((6b))6 \;\;(\binom{6}{b})
  Section C: choose cc out of 6    ((6c))6 \;\;(\binom{6}{c}).

Compute every case:

(7,4,4):  (87)(64)(64)=8⋅15⋅15=1800(6,5,4):  (86)(65)(64)=28⋅6⋅15=2520(6,4,5):  28⋅15⋅6=2520(5,6,4):  (85)(66)(64)=56⋅1⋅15=840(4,6,5):  (84)⋅1⋅6=70⋅6=420(5,4,6):  56⋅15⋅1=840(4,5,6):  70⋅6⋅1=420(5,5,5):  56⋅6⋅6=2016\begin{aligned} (7,4,4):&\;\binom{8}{7}\binom{6}{4}\binom{6}{4}=8\cdot15\cdot15=1800\\[2pt] (6,5,4):&\;\binom{8}{6}\binom{6}{5}\binom{6}{4}=28\cdot6\cdot15=2520\\[2pt] (6,4,5):&\;28\cdot15\cdot6=2520\\[2pt] (5,6,4):&\;\binom{8}{5}\binom{6}{6}\binom{6}{4}=56\cdot1\cdot15=840\\[2pt] (4,6,5):&\;\binom{8}{4}\cdot1\cdot6=70\cdot6=420\\[2pt] (5,4,6):&\;56\cdot15\cdot1=840\\[2pt] (4,5,6):&\;70\cdot6\cdot1=420\\[2pt] (5,5,5):&\;56\cdot6\cdot6=2016 \end{aligned}

Add the eight results:
1800+2520+2520+840+420+840+420+2016=11376.1800+2520+2520+840+420+840+420+2016 = 11376.

Hence, a student can select the required 15 questions in 11376\mathbf{11376} different ways.

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