The Art of Selection
Mastering Combinatorial Constraints
Welcome, future engineer. Today, we aren't just solving a combinatorics problem; we are learning how to organize chaos.
When you look at a problem like this, it is easy to feel overwhelmed by the sheer number of possibilities. But the secret to JEE Advanced success isn't brute force—it is the ability to partition a complex problem into manageable, elegant pieces.
Phase 1
Deconstructing the Constraint
We are presented with a pool of 12 courses: 5 language courses and 7 non-language courses. We need to select 5 courses total.
The constraint is the gatekeeper here: 'at most two' language courses.
Imagine you are standing in front of a course registration desk. The clerk tells you, 'You can take zero, one, or two language courses, but no more.'
This is your signal to break the problem into three mutually exclusive worlds. We don't try to solve for everything at once; we solve for Case 0, Case 1, and Case 2, and then we bring them together.
Phase 2
The Three Worlds
Let's step into these worlds one by one.
Case 1: The Non-Linguist (Zero Language Courses)
If we choose 0 language courses, all 5 of our selections must come from the 7 non-language courses. Mathematically, this is represented as:
Since 5C0=1 and 7C5 is equivalent to 7C2, we calculate:
So, there are 21 ways to walk this path.
Case 2: The Balanced Scholar (One Language Course)
What if we decide to take exactly one language course? We pick 1 from the 5 available language courses, and the remaining 4 must come from the 7 non-language courses.
This gives us:
With 5C1=5 and 7C4 (which is the same as 7C3) equaling 35, we find:
Case 3: The Maximum Limit (Two Language Courses)
Finally, we reach the limit. We select 2 language courses from the 5 available, and 3 non-language courses from the 7 available.
This is expressed as:
We know 5C2=10 and 7C3=35. Multiplying these gives us:
Phase 3
The Grand Unification
Now, we have our three distinct counts: 21, 175, and 350. Because these cases are mutually exclusive—meaning you cannot be in Case 1 and Case 2 at the same time—we use the Addition Principle.
There it is. 546 ways.
It is not just a number; it is the result of systematic, logical thinking. When you face these problems in the exam hall, remember this: don't panic at the constraint. Break it down, calculate the pieces, and trust the process.