RankRizz
JEE MAIN 2024 · 04 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Combinations and selections with conditions

There are 4 men and 5 women in Group A, and 5 men and 4 women in Group B. If 4 persons are selected from each group, then the number of ways of selecting 4 men and 4 women is _____

SOLUTION

Select 4 from Group A (4M, 5W) and 4 from Group B (5M, 4W) such that the total is 4 men and 4 women.

Let kk men be selected from Group A, which means 4−k4-k women are chosen from Group A. Since the overall requirement is 4 men and 4 women, from Group B one must select 4−k4-k men and kk women.

The parameter kk must satisfy 0≤k≤40 \le k \le 4 for men in Group A, 4−k≤54-k \le 5 for women in Group A, 4−k≤54-k \le 5 for men in Group B, and k≤4k \le 4 for women in Group B. These conditions hold for k=0,1,2,3,4k=0,1,2,3,4.

Therefore the total number of ways is given by

N=∑k=04(4k)(54−k)(54−k)(4k)N = \sum_{k=0}^{4} \binom{4}{k}\binom{5}{4-k}\binom{5}{4-k}\binom{4}{k}

For k=0k=0, the count is (40)(54)(54)(40)=1×5×5×1=25\binom{4}{0}\binom{5}{4}\binom{5}{4}\binom{4}{0} = 1 \times 5 \times 5 \times 1 = 25

For k=1k=1, the count is (41)(53)(53)(41)=4×10×10×4=1600\binom{4}{1}\binom{5}{3}\binom{5}{3}\binom{4}{1} = 4 \times 10 \times 10 \times 4 = 1600

For k=2k=2, the count is (42)(52)(52)(42)=6×10×10×6=3600\binom{4}{2}\binom{5}{2}\binom{5}{2}\binom{4}{2} = 6 \times 10 \times 10 \times 6 = 3600

For k=3k=3, the count is (43)(51)(51)(43)=4×5×5×4=400\binom{4}{3}\binom{5}{1}\binom{5}{1}\binom{4}{3} = 4 \times 5 \times 5 \times 4 = 400

For k=4k=4, the count is (44)(50)(50)(44)=1×1×1×1=1\binom{4}{4}\binom{5}{0}\binom{5}{0}\binom{4}{4} = 1 \times 1 \times 1 \times 1 = 1

Summing these gives N=25+1600+3600+400+1=5626N = 25 + 1600 + 3600 + 400 + 1 = 5626

The correct answer is 5626.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeNumerical answer