The Art of Constrained Selection
A Journey into Combinatorics
Welcome, future engineer. Today, we are not just solving a problem; we are stepping into the shoes of a committee architect.
In the world of JEE Advanced, combinatorics is rarely about memorizing formulas. It is about the art of counting without counting—the ability to visualize a system, identify its boundaries, and systematically dismantle its complexity.
Phase 1
The Detective Work
Imagine you are standing in front of a room. On the left, you have 6 Indians. On the right, you have 8 foreigners.
Your task is to form a committee under two strict laws:
1. You must have at least 2 Indians (I≥2).
2. The number of foreigners must be exactly double the number of Indians (F=2I).
This is where most students rush. They see the numbers and start calculating. Don't.
First, be a detective. What are the possible configurations?
If I=2, then F=2(2)=4. This is valid because 4≤8.
If I=3, then F=2(3)=6. This is also valid because 6≤8.
If I=4, then F=2(4)=8. This is valid because 8≤8.
What about I=5? Then F=10. Stop! You only have 8 foreigners. You cannot pick 10. The universe of this problem collapses at I=5. By identifying these boundaries, you have already won half the battle.
Phase 2
The Systematic Construction
Now, let us build these committees one by one. We use the combination formula nCr, which represents the number of ways to choose r items from a pool of n.
Case 1: The I=2,F=4 Committee
We need to choose 2 Indians from 6 and 4 foreigners from 8. The math is elegant:
Calculating 6C2:
Calculating 8C4:
Multiplying these gives us 15×70=1050 ways. This is our first foundation.
Case 2: The I=3,F=6 Committee
Now we scale up. We need 3 Indians from 6 and 6 foreigners from 8. The math:
Calculating 6C3:
Here is a pro-tip: 8C6 is the same as 8C2 (the symmetry property).
Multiplying these gives us 20×28=560 ways.
Case 3: The I=4,F=8 Committee
Finally, the limit. We need 4 Indians from 6 and 8 foreigners from 8. The math:
Calculating 6C4:
Calculating 8C8:
Multiplying these gives us 15×1=15 ways.
Phase 3
The Grand Synthesis
We have three distinct, mutually exclusive worlds. In the world of combinatorics, when you have 'OR' scenarios, you add.
We are not forming three committees; we are forming one committee that could belong to any of these three configurations. Therefore, we sum them up:
Total Ways=1050+560+15=1625
The Takeaway
Look at that number: 1625. It represents every possible valid committee you could form under these constraints.
The beauty of this problem isn't the final number; it's the discipline of the process. You checked the constraints, you partitioned the problem into manageable cases, and you executed the arithmetic with precision.
This, my friend, is the JEE mindset. Never rush the setup, and the calculation will always follow. Keep this clarity, and no problem will ever be too complex for you.