Unordered selections
A selection records which distinct items are chosen, not their listing order. Use combinations within each composition and add disjoint compositions. When all possible groups are equally likely, divide favourable groups by total groups using the same counting model
- Ignore selection order A group and the same group written in another order are one selection \(\displaystyle \binom{5}{2}=10\)
- Multiply within one composition Multiply the combination factors for the categories represented in one group \(\displaystyle \binom{4}{1}\times\binom{6}{2}=60\)
- Add disjoint cases Add counts when the composition cases cannot occur in the same selection \(\displaystyle (3\times2)+(4\times2)=14\)
- Use one counting model For equally likely unordered groups, build favourable and total counts using the same model before dividing \(\displaystyle \Pr(A)=\frac{\binom{4}{2}}{\binom{10}{2}}=\frac{2}{15}\)
Worked example
A set contains four plain counters and five marked counters, all distinct. An unordered pair is selected uniformly at random without replacement. Find the probability that both counters are marked
- \(\displaystyle F=\binom{5}{2}=\frac{5\times4}{2\times1}=10\)Choose the 2 marked counters from the 5 marked counters
- \(\displaystyle N=\binom{9}{2}=\frac{9\times8}{2\times1}=36\)Choose any 2 counters from all 9 counters
- \(\displaystyle \Pr(E)=\frac{F}{N}=\frac{10}{36}=\frac{5}{18}\)Divide the favourable unordered count by the total unordered count and reduce
Common mistakes
Difficulty levels
Questions about this topic
When is a combination used instead of an arrangement?+
Use a combination when the selected group has no order. Use an arrangement when changing positions creates a different outcome
Why are category factors multiplied within one case?+
Choosing the required number from each category describes successive parts of one group, so the category counts are multiplied
Why are disjoint composition counts added?+
A group can satisfy one disjoint composition or another, but not both, so the case counts are added
Can I use a calculator?+
A calculator is allowed unless a question is marked no calculator
Which year level and chapter is this?+
Year 11, VCE Units 1 & 2, Mathematical Methods, chapter 8: Probability and counting