You’ve just been hired as head coach of a basketball club. Every week the league office needs to know how many different team sheets you could possibly submit, because their software has to reserve space for every one of them. There are different forms with different rules, and the office has been burned by formulas that only work for small rosters. This time every formula you give them must be justified for any roster size, not just checked on a few.
Your roster has 5 players: A, B, C, D and E. A lineup sheet names a different player for each of three positions: point guard, wing and center. How many different lineup sheets are possible?
A squad sheet only lists which 3 players make the team, with no positions. How many different squad sheets are possible? Find your answer by listing, not by guessing a formula.
The number of lineups (order matters) is written \({}^{n}P_{r}\). The number of squads (order does not matter) is written \({}^{n}C_{r}\), or \(\binom{n}{r}\), and read “n choose r”. Your calculator has both as nPr and nCr, but in this activity you work them out by hand.
Compare your two answers. What is the relationship between them, and why? Test your idea on a roster of 6 players, choosing 3 and then choosing 4, and write a general formula for \({}^{n}C_{r}\).
Task 1d: Prove that the relationship you found between \({}^{n}P_{r}\) and \({}^{n}C_{r}\) holds for any \(n\) and \(r\), not just the rosters you tested. Write your argument on your whiteboard.
Without a calculator, find the exact value of each: (i) \({}^{8}P_{3}\); (ii) \(\binom{10}{3}\); (iii) \(\binom{12}{4}\). Show the cancellation. Writing out \(12!\) in full is not allowed.
What should \(\binom{n}{0}\) and \(\binom{n}{n}\) equal? Explain in the coach’s story, then check that your formula from 1c agrees. What does this tell you about \(0!\)?
You've worked through all four phases of The Starting Five.
Well done, get ready for the class consolidation.