The Art of Combinatorial Harmony
Welcome, future engineer. Today, we are not just solving a counting problem; we are orchestrating a party. Imagine you are the event planner for Man X and his wife, Y.
They have distinct circles of friends, and they want to host a gathering that is perfectly balanced. This is a classic JEE Advanced problem that tests your ability to manage constraints and visualize dependencies. Let us break this down.
Phase 1
The Constraints
First, let us look at our resources. Man X has 4 ladies and 3 men in his circle. Wife Y has 3 ladies and 4 men.
They have no common friends, which is a blessing—it means our choices are independent. The rules are strict: they must invite 6 guests total, with each spouse contributing exactly 3 friends.
Furthermore, the final guest list must contain exactly 3 ladies and 3 men. This is our Gender Balance constraint.
Phase 2
The Logic of Dependency
Here is the secret to unlocking this problem: dependency. Let xL be the number of ladies Man X invites.
Since X must invite 3 friends in total, he must invite (3−xL) men. Now, look at the total requirement. We need 3 ladies in total.
If X brings xL ladies, Wife Y must bring (3−xL) ladies to reach the total of 3. Consequently, if Y brings (3−xL) ladies, she must bring xL men to complete her quota of 3 friends.
This simple algebraic link, xL∈{0,1,2,3}, defines our four distinct cases.
Phase 3
The Four Acts
Let us walk through each scenario.
Case 1: xL=3 (The All-Lady Choice for X)
If
X invites 3 ladies, he invites 0 men. The number of ways is:
4C3×3C0=4×1=4
To balance,
Y must invite 0 ladies and 3 men. The number of ways is:
3C0×4C3=1×4=4
Multiplying these, we get 4×4=16 ways.
Case 2: xL=2 (The Balanced Choice)
If
X invites 2 ladies, he must invite 1 man. The ways are:
4C2×3C1=6×3=18
Y must invite 1 lady and 2 men. The ways are:
3C1×4C2=3×6=18
Multiplying these, we get 18×18=324 ways. This is our most significant contributor!
Case 3: xL=1 (The Inverse Balanced Choice)
If
X invites 1 lady, he must invite 2 men. The ways are:
4C1×3C2=4×3=12
Y must invite 2 ladies and 1 man. The ways are:
3C2×4C1=3×4=12
Multiplying these, we get 12×12=144 ways.
Case 4: xL=0 (The All-Man Choice for X)
If
X invites 0 ladies, he invites 3 men. The ways are:
4C0×3C3=1×1=1
Y must invite 3 ladies and 0 men. The ways are:
3C3×4C0=1×1=1
Multiplying these, we get 1×1=1 way.
Phase 4
The Grand Summation
Now, we bring it all together. Because these cases are mutually exclusive—X cannot invite both 2 ladies and 1 lady simultaneously—we add the results:
There you have it. 485 ways to host the perfect party. The beauty of this problem lies in how the constraints force the variables to dance in harmony. Keep this systematic approach in your toolkit, and no combinatorics problem will ever intimidate you again.