Question

Difficulty: HardCombinations

A project team of 55 members is to be formed from 66 senior engineers and 44 junior engineers. If the team must contain strictly more senior engineers than junior engineers, in how many different ways can the team be selected?

  1. A
    180180
  2. B
    252252
  3. 186186Answer
  4. D
    36003600

Answer

186
To form a 55-member team where senior engineers outnumber junior engineers, we consider three mutually exclusive cases: (5 senior, 0 junior), (4 senior, 1 junior), and (3 senior, 2 junior). Evaluating 6C5×4C0=6^6C_5 \times ^4C_0 = 6, 6C4×4C1=60^6C_4 \times ^4C_1 = 60, and 6C3×4C2=120^6C_3 \times ^4C_2 = 120, and adding them together yields 6+60+120=1866 + 60 + 120 = 186 total ways.

Step-by-Step Solution

1
Identify the conditions and valid cases for team composition
The team must have 55 members. The number of senior engineers must be strictly greater than junior engineers. The valid combinations of (senior, junior) engineers are: (5,0)(5, 0), (4,1)(4, 1), and (3,2)(3, 2).
Any other breakdown (such as 2 senior and 3 junior) would result in senior engineers not outnumbering junior engineers.
2
Calculate the combinations for Case 1 (55 senior, 00 junior)
6C5×4C0=6×1=6^6C_5 \times ^4C_0 = 6 \times 1 = 6
Choosing 55 out of 66 senior engineers and 00 out of 44 junior engineers.
3
Calculate the combinations for Case 2 (44 senior, 11 junior)
6C4×4C1=15×4=60^6C_4 \times ^4C_1 = 15 \times 4 = 60
Choosing 44 out of 66 senior engineers and 11 out of 44 junior engineers.
4
Calculate the combinations for Case 3 (33 senior, 22 junior)
6C3×4C2=20×6=120^6C_3 \times ^4C_2 = 20 \times 6 = 120
Choosing 33 out of 66 senior engineers and 22 out of 44 junior engineers.
5
Sum the combinations across all mutually exclusive cases
Total ways = 6+60+120=1866 + 60 + 120 = 186
By the addition principle of counting, the total number of ways is the sum of ways from each disjoint case.

Key Concept

Conditional combinations using the formula nCr=n!r!(nr)!^nC_r = \frac{n!}{r!(n-r)!} and the addition principle for disjoint cases.
Rate this question