Permutations and Combinations: Question 4

Syllabus 5.2

Structured AS 8 marks

A university robotics lab has 77 senior researchers and 55 junior researchers. A demonstration team of 66 people is to be selected from these 1212 researchers.

(a) Find the number of different teams that can be selected if there is no restriction on the number of senior or junior researchers chosen. [1]

(b) Find the number of different teams that can be selected if the team must include exactly 22 junior researchers (and therefore 44 senior researchers). [3]

(c) Find the number of different teams that can be selected if the team must include at least 44 senior researchers. [4]

Show worked solution Hide worked solution

Worked solution

Part (a): No restriction

A team of 66 is selected from 1212 researchers, and the order in which they are chosen doesn’t matter. This is a combination:

(126)=12!6!6!=924.\binom{12}{6} = \frac{12!}{6!\,6!} = 924.

Check (Pascal-style build-up): (126)=(115)+(116)=462+462=924\binom{12}{6}=\binom{11}{5}+\binom{11}{6}=462+462=924, consistent with the standard value of (126)\binom{12}{6}.

Part (b): Exactly 2 junior researchers (and 4 senior researchers)

Choose 22 of the 55 junior researchers, and independently choose 44 of the 77 senior researchers. By the multiplication principle:

(52)×(74)=10×35=350.\binom{5}{2}\times\binom{7}{4} = 10\times35 = 350.

Check: (52)=5×42×1=10\binom{5}{2}=\dfrac{5\times4}{2\times1}=10 and (74)=(73)=7×6×53×2×1=35\binom{7}{4}=\binom{7}{3}=\dfrac{7\times6\times5}{3\times2\times1}=35, so 10×35=35010\times35=350, confirming the result.

Part (c): At least 4 senior researchers (casework)

Since the team has exactly 66 people chosen from 77 seniors and 55 juniors, “at least 44 senior” splits into three cases, according to how many seniors are on the team:

Case 1: 44 senior, 22 junior (74)×(52)=35×10=350\binom{7}{4}\times\binom{5}{2} = 35\times10 = 350

Case 2: 55 senior, 11 junior (75)×(51)=21×5=105\binom{7}{5}\times\binom{5}{1} = 21\times5 = 105

Case 3: 66 senior, 00 junior (76)×(50)=7×1=7\binom{7}{6}\times\binom{5}{0} = 7\times1 = 7

Adding the cases (they can’t overlap, since a team has one definite number of seniors): 350+105+7=462.350+105+7 = 462.

Check (complement): the complement of “at least 44 senior” is “at most 33 senior”, i.e. 11, 22 or 33 seniors (senior =0=0 is impossible here, since that would need 66 juniors but only 55 exist):

  • 11 senior, 55 junior: (71)×(55)=7×1=7\binom{7}{1}\times\binom{5}{5} = 7\times1 = 7
  • 22 senior, 44 junior: (72)×(54)=21×5=105\binom{7}{2}\times\binom{5}{4} = 21\times5 = 105
  • 33 senior, 33 junior: (73)×(53)=35×10=350\binom{7}{3}\times\binom{5}{3} = 35\times10 = 350

Complement total: 7+105+350=4627+105+350 = 462. Since every team has either “at least 44 senior” or “at most 33 senior” (and not both), these two totals should add to the grand total from part (a): 462+462=924=(126).462+462 = 924 = \binom{12}{6}. This matches part (a) exactly, confirming 462462.

Final answers

  • (a) No restriction =924= \boxed{924}
  • (b) Exactly 22 junior (and 44 senior) =350= \boxed{350}
  • (c) At least 44 senior =462= \boxed{462}