Year 1 · Notes: Making Predictions with Data – Counting, Permutations, Combinations and Probability

Topic: S.S2 Y1 MAKING PREDICTIONS WITH DATA

The fundamental counting principle, factorials, permutations and combinations and the difference between them, arrangements with repeated items, the language of probability and relative frequency from experiments.

View resource Free to join
NotesFree

Year 1 · Notes: Making Predictions with Data – Counting, Permutations, Combinations and Probability

How many different four-digit PINs are possible? How many ways can a team of 11 be picked from a squad of 20? What are the chances of rain at your school's sports day? Before we can predict, we must count the possibilities carefully. This note gives you systematic ways of counting, then introduces the words and first ideas of probability.

IN THIS NOTE

  • The fundamental counting principle.

  • Factorials and permutations \(^nP_r\): arrangements where order matters.

  • Combinations \(^nC_r\): selections where order does not matter.

  • Arrangements with repeated letters, and simplifying permutation and combination expressions.

  • Probability words: experiment, trial, outcome, sample space, event.

  • Relative frequency from experiments.

1. The fundamental counting principle

If one choice can be made in \(m\) ways and a second, independent choice in \(n\) ways, the two choices together can be made in \(m \times n\) ways. With 3 shirts and 4 trousers, you can make \(3 \times 4 = 12\) outfits. With a third choice of 2 pairs of shoes, there are \(3 \times 4 \times 2 = 24\) outfits.

A four-digit PIN has 10 choices for each digit, so there are \(10^4 = 10\,000\) possible PINs.

2. Factorials and permutations

In how many orders can 5 students stand in a line? The first place has 5 choices, the second 4, then 3, 2 and 1: \(5 \times 4 \times 3 \times 2 \times 1 = 120\). This product is written \(5!\) ("5 factorial"). By definition \(0! = 1\).

A permutation is an arrangement in which order matters. The number of ways to arrange \(r\) items chosen from \(n\) different items is \[^nP_r = \frac{n!}{(n - r)!}.\] For example, choosing a president, secretary and treasurer from 5 people: \(^5P_3 = \dfrac{5!}{2!} = 60\).

3. Combinations

A combination is a selection in which order does not matter. Choosing a committee of 3 from 5 people: the group {Ama, Kofi, Esi} is the same committee in any order. Each committee of 3 can be ordered in \(3! = 6\) ways, so there are \(\dfrac{60}{6} = 10\) committees. In general \[^nC_r = \frac{n!}{r!\,(n - r)!} = \frac{^nP_r}{r!}.\]

KEY IDEA

Ask yourself: "If I swap two of the chosen items, do I get a different result?" If yes (positions, a race, a PIN), use permutations. If no (a team, a committee, a hand of cards), use combinations.

WORKED EXAMPLE · Combinations with conditions

A committee of 3 is chosen from 5 boys and 4 girls. How many committees have exactly 2 boys and 1 girl? Choose the boys and the girl separately and multiply: \(^5C_2 \times {^4C_1} = 10 \times 4 = 40\).

4. Arrangements with repeated items

If some items are identical, swapping them does not give a new arrangement, so divide by the factorial of each repeat. The letters of GHANA (two As) can be arranged in \(\dfrac{5!}{2!} = 60\) ways. The letters of ACCRA (two As and two Cs) can be arranged in \(\dfrac{5!}{2!\,2!} = 30\) ways.

WORKED EXAMPLE · Solving for n

(a) Find \(n\) if \(^nP_2 = 20\). \(n(n - 1) = 20\), so \(n^2 - n - 20 = 0\), \((n - 5)(n + 4) = 0\), and \(n = 5\) (\(n\) cannot be negative).

(b) Find \(n\) if \(^nC_2 = 28\). \(\dfrac{n(n - 1)}{2} = 28\), so \(n(n - 1) = 56\) and \(n = 8\).

5. The language of probability

Word

Meaning

Example

Experiment

An action with uncertain results

Tossing a coin

Trial

One performance of the experiment

One toss

Outcome

One possible result

Head

Sample space

The set of all possible outcomes

Two coins: \(\{HH, HT, TH, TT\}\)

Event

A set of outcomes we are interested in

At least one head: {HH, HT, TH}

When all outcomes are equally likely, the theoretical probability of an event \(E\) is \[P(E) = \frac{\text{number of outcomes in } E}{\text{number of outcomes in the sample space}}.\] So the probability of at least one head with two coins is \(\tfrac{3}{4}\). Probabilities lie between 0 (impossible) and 1 (certain).

6. Relative frequency

Sometimes we cannot work out a probability by reasoning, for example the chance that a bus is late. Then we experiment or use records: \[\text{relative frequency} = \frac{\text{number of times the event happened}}{\text{number of trials}}.\]

If a coin is tossed 50 times and shows 28 heads, the relative frequency of a head is \(\tfrac{28}{50} = 0.56\). This is close to the theoretical \(0.5\), and with more and more tosses the relative frequency usually gets closer to it.

WORKED EXAMPLE · An experiment with a die

A die is rolled 60 times and a six appears 12 times. The relative frequency is \(\tfrac{12}{60} = 0.2\), while the theoretical probability is \(\tfrac{1}{6} \approx 0.167\). The difference is normal for a small number of trials; if it stayed large after many hundreds of rolls, we might suspect the die is biased.

WATCH OUT

Relative frequency is an estimate, not a certainty. A small experiment can give a result far from the true probability.

Check yourself

Keep reading on TudHub

Join free to read the whole note.

Additional Mathematics

Senior High

All Additional Mathematics resources

More on MAKING PREDICTIONS WITH DATA

Other resources you can find on TudHub.

Year 1 · Notes: Making Predictions with Data – Counting, Permutations, Combinations and Probability (Additional Mathematics) · TudHub