Skip to main content
Back to Permutations & Combinations
JEE Main 2019
Permutations & Combinations
Permutations and Combinations
Medium

Question

A man X has 7 friends, 4 of them are ladies and 3 are men. His wife Y also has 7 friends, 3 of them are ladies and 4 are men. Assume X and Y have no common friends. Then the total number of ways in which X and Y together can throw a party inviting 3 ladies and 3 men, so that 3 friends of each of X and Y are in this party, is:

Options

Solution

Key Concepts and Formulas

  • Combinations ((nk)\binom{n}{k}): The number of ways to choose kk items from a set of nn distinct items, where the order of selection does not matter, is given by the combination formula: (nk)=n!k!(nk)!\binom{n}{k} = \frac{n!}{k!(n-k)!}

  • Product Rule (Fundamental Principle of Multiplication): If an event can occur in mm ways and an independent second event can occur in nn ways, then the two events can occur in m×nm \times n ways.

  • Sum Rule (Fundamental Principle of Addition): If an event can occur in mm ways and a separate, mutually exclusive event can occur in nn ways, then one of these events can occur in m+nm + n ways.

Step-by-Step Solution

Step 1: Define Variables and Constraints

  • LXL_X: Number of ladies among X's friends (4)
  • MXM_X: Number of men among X's friends (3)
  • LYL_Y: Number of ladies among Y's friends (3)
  • MYM_Y: Number of men among Y's friends (4)
  • lXl_X: Number of ladies invited from X's friends
  • mXm_X: Number of men invited from X's friends
  • lYl_Y: Number of ladies invited from Y's friends
  • mYm_Y: Number of men invited from Y's friends

Constraints:

  • lX+lY=3l_X + l_Y = 3 (Total ladies invited)
  • mX+mY=3m_X + m_Y = 3 (Total men invited)
  • lX+mX=3l_X + m_X = 3 (X invites 3 friends)
  • lY+mY=3l_Y + m_Y = 3 (Y invites 3 friends)
  • 0lX40 \le l_X \le 4, 0mX30 \le m_X \le 3, 0lY30 \le l_Y \le 3, 0mY40 \le m_Y \le 4

Step 2: Apply Implicit Constraint

Assume X and Y each invite at least one lady and one man. This means:

  • lX1l_X \ge 1 and mX1m_X \ge 1
  • lY1l_Y \ge 1 and mY1m_Y \ge 1

Step 3: Enumerate Possible Cases based on X's invitees

Since lX+mX=3l_X + m_X = 3, and lX1l_X \ge 1 and mX1m_X \ge 1, the possible values for lXl_X are 1 and 2.

Case 1: lX=1l_X = 1 and mX=2m_X = 2

  • X invites 1 lady and 2 men.
  • lY=3lX=31=2l_Y = 3 - l_X = 3 - 1 = 2
  • mY=3mX=32=1m_Y = 3 - m_X = 3 - 2 = 1
  • Y invites 2 ladies and 1 man.

Step 4: Calculate the number of ways for Case 1

  • Ways for X to invite 1 lady and 2 men: (41)×(32)=4×3=12\binom{4}{1} \times \binom{3}{2} = 4 \times 3 = 12
  • Ways for Y to invite 2 ladies and 1 man: (32)×(41)=3×4=12\binom{3}{2} \times \binom{4}{1} = 3 \times 4 = 12
  • Total ways for Case 1: 12×12=14412 \times 12 = 144

Step 5: Case 2: lX=2l_X = 2 and mX=1m_X = 1

  • X invites 2 ladies and 1 man.
  • lY=3lX=32=1l_Y = 3 - l_X = 3 - 2 = 1
  • mY=3mX=31=2m_Y = 3 - m_X = 3 - 1 = 2
  • Y invites 1 lady and 2 men.

Step 6: Calculate the number of ways for Case 2

  • Ways for X to invite 2 ladies and 1 man: (42)×(31)=6×3=18\binom{4}{2} \times \binom{3}{1} = 6 \times 3 = 18
  • Ways for Y to invite 1 lady and 2 men: (31)×(42)=3×6=18\binom{3}{1} \times \binom{4}{2} = 3 \times 6 = 18
  • Total ways for Case 2: 18×18=32418 \times 18 = 324

Step 7: Calculate the Total Number of Ways

  • Total ways = Ways for Case 1 + Ways for Case 2
  • Total ways = 144+324=468144 + 324 = 468

Common Mistakes & Tips

  • Forgetting the implicit constraint: Problems involving parties or group formations might implicitly require a mix of genders if possible. Always check if adding such a constraint aligns with the answer choices.
  • Incorrectly calculating combinations: Double-check your combination calculations to avoid arithmetic errors.
  • Not considering all possible cases: Ensure you've exhausted all valid cases based on the given and implicit constraints.

Summary

By considering the number of ladies and men invited by X and Y, along with the implicit constraint that each invites at least one of each gender, we systematically analyzed the possible cases and calculated the total number of ways they can throw the party. The total number of ways is 468.

Final Answer

The final answer is 468\boxed{468}, which corresponds to option (A).

Practice More Permutations & Combinations Questions

View All Questions