The Urn of Possibilities
A Combinatorial Journey
Imagine you are standing before an urn. It is not just a container; it is a universe of possibilities. Inside, you have 5 Red, 4 Black, and 3 White marbles.
Your task is to reach in and pull out 4 marbles. There is a constraint that defines the rules of this game: you must have at most three red marbles.
In the high-stakes arena of JEE Advanced, problems like this are not just about calculation; they are about strategy. Let us break it down.
Phase 1
The Art of Simplification
The first step to solving any complex problem is to strip away the noise. We have three colors, but the constraint only cares about the Red ones.
The Black and White marbles are essentially "not Red." So, let us simplify our world: we have 5 Red marbles and 4+3=7 Non-Red marbles.
By grouping the Black and White marbles, we have reduced a three-variable problem into a binary one. This is the first mark of a master problem solver: simplifying the system to its core essence.
Phase 2
The Path of Summation
Now, let us look at the condition: "at most three red." This means we are satisfied with 0, 1, 2, or 3 red marbles. We can calculate the number of ways for each scenario and sum them up.
For each case, we use the Fundamental Principle of Counting. If we want k Red marbles, we must choose k from the 5 available, and then choose the remaining 4−k marbles from the 7 Non-Red ones.
1.
Zero Red Marbles: We choose
0 from
5 Red and
4 from
7 Non-Red.
5C0×7C4=1×35=35 ways
2.
Exactly One Red Marble: We choose
1 from
5 Red and
3 from
7 Non-Red.
5C1×7C3=5×35=175 ways
3.
Exactly Two Red Marbles: We choose
2 from
5 Red and
2 from
7 Non-Red.
5C2×7C2=10×21=210 ways
4.
Exactly Three Red Marbles: We choose
3 from
5 Red and
1 from
7 Non-Red.
5C3×7C1=10×7=70 ways
Summing these up: 35+175+210+70=490. We have arrived at the answer!
Phase 3
The Elegant Shortcut
As an elite student, you should always look for the "elegant" path. We can avoid calculating four separate cases by using the Complementary Method.
Think about the total number of ways to draw any 4 marbles from the 12 available. That is 12C4. This represents every possible combination, regardless of color.
12C4=4×3×2×112×11×10×9=495
The only scenario we are forbidden from having is drawing
4 Red marbles. Calculating this forbidden case is trivial:
5C4=5
Now, subtract the forbidden cases from the total:
Total Ways−Forbidden Ways=495−5=490
Look at that! In one line of logic, we reached the same result. This is the power of mathematical maturity. Whether you choose the path of summation or the path of subtraction, you are building the intuition that will carry you through the toughest exams.