Procedure
Selecting a fixed number from each of two groups
Algebra • Permutations and Combinations
Statement
From a group of things take exactly , and from a separate group of things take exactly . Every choice from the first can go with every choice from the second, so the number of selections is (the multiplication principle).
How to use it
- 1Split the pool by the condition: the things that have the property and those that do not.
- 2'Exactly of the special kind' fixes how many come from each group; the rest come from the other group.
- 3Multiply the two counts; never add them, and never choose from the whole pool.
Worked example
A committee of is to have exactly teacher, chosen from teachers and students. How many committees are possible?
Step-by-step
- 1Teachers: ; students:
Why: One teacher fixes the other three members as students.
- 2
Why: Each teacher can sit with each set of three students.
Answer
Watch out
Choosing all from the whole pool ignores the condition; choosing only from one group forgets the other.
Builds on
Also known as
multiplication principle for selections, fundamental principle of counting, choose from two groups