Grade by Grade
A. Counting and Probability · Probability

Sample Spaces: Discrete and Continuous

A1.2About 65 minutes
Learning goals
  • I can describe a sample space as the set of all possible outcomes of an experiment and write it in set notation.
  • I can list a sample space with an organized list, a table or a tree diagram, and find n(S).
  • I can tell a discrete sample space (countable outcomes) from a continuous one (measured outcomes).
  • I can explain why the probability of one exact value in a continuous sample space is not useful, and why we use intervals instead.

Words to know

trial
One repetition of an experiment, such as one roll of a die.
sample space (S)
The set of all possible outcomes of an experiment, written in braces, for example S = {1, 2, 3, 4, 5, 6}.
n(S)
The number of outcomes in the sample space S.
discrete sample space
A sample space whose outcomes can be counted (listed one by one), even if the list goes on forever.
continuous sample space
A sample space whose outcomes are measurements that can take any value in an interval, such as times, heights or masses.
tree diagram
A branching diagram that shows every outcome of a multi-step experiment, one stage at a time.

Before you can find a probability, list the possibilities

To find how likely something is, you first need to know everything that could happen. That complete list is the sample space, written S. Each item in it is an outcome.

We write sample spaces as sets, using braces:

  • Toss a coin: S = {H, T}, so n(S) = 2.
  • Roll a die: S = {1, 2, 3, 4, 5, 6}, so n(S) = 6.
  • Draw one card from a standard deck: S has n(S) = 52 outcomes.

A standard deck has 52 cards in 4 suits: hearts ♥ and diamonds ♦ (red), clubs ♣ and spades ♠ (black). Each suit has 13 ranks: A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K. The J, Q and K are the face cards (12 in the deck). You will use the deck often in this course.

Two rules for a good sample space: every possible outcome is in it (it is complete), and no outcome is listed twice (the outcomes do not overlap).

Three tools for listing

Organized list. Good for small experiments. Toss two coins: S = {HH, HT, TH, TT}. Notice HT and TH are different outcomes (first coin heads, second tails is not the same as the reverse).

Table (grid). Best for two-step experiments. Rolling two dice gives a 6 × 6 grid of ordered pairs (first die, second die): 36 outcomes.

Tree diagram. Best for three or more steps. Each stage branches into its possible results; each path from left to right is one outcome.

When each stage has the same number of results no matter what happened before, you can count the outcomes by multiplying: 3 coins give 2 × 2 × 2 = 8 outcomes. (This is the fundamental counting principle, which the unit Permutations and Combinations develops in full.)

HHHHHHTHHTTHHTHTHTTTHHTHHTTHTTHTTHTTTT1st coin2nd coin3rd coinoutcome2 × 2 × 2= 8 outcomes
Tree diagram for tossing three coins. Each path from the root to the right is one outcome, and there are 2 × 2 × 2 = 8 of them: HHH, HHT, HTH, HTT, THH, THT, TTH, TTT.
second diefirst die11(1,1)(1,2)(1,3)(1,4)(1,5)(1,6)22(2,1)(2,2)(2,3)(2,4)(2,5)(2,6)33(3,1)(3,2)(3,3)(3,4)(3,5)(3,6)44(4,1)(4,2)(4,3)(4,4)(4,5)(4,6)55(5,1)(5,2)(5,3)(5,4)(5,5)(5,6)66(6,1)(6,2)(6,3)(6,4)(6,5)(6,6)n(S) = 6 × 6 = 36Shaded: the 6 outcomeswith a sum of 7
The 36 outcomes of rolling two dice, written as ordered pairs (first die, second die). The 6 shaded cells are the outcomes whose sum is 7.
Worked example

Example 1: A tree diagram with unequal stages

A café offers a lunch special: choose a soup (pea or squash), then a sandwich (turkey, egg or veggie), then a drink (milk or juice). List the sample space and find n(S).

  1. Stage 1 has 2 choices, stage 2 has 3, stage 3 has 2.
  2. Use letters: soup P or S; sandwich T, E or V; drink M or J.
  3. From P: PTM, PTJ, PEM, PEJ, PVM, PVJ. From S: STM, STJ, SEM, SEJ, SVM, SVJ.
  4. Check by multiplying: 2 × 3 × 2 = 12. ✓

S = {PTM, PTJ, PEM, PEJ, PVM, PVJ, STM, STJ, SEM, SEJ, SVM, SVJ}, n(S) = 12.

Worked example

Example 2: Outcomes or events?

Two dice are rolled and the sum is recorded. Mia says the sample space is {2, 3, 4, …, 12}, so n(S) = 11. Ravi says the sample space is the 36 ordered pairs. Who is right?

  1. Both lists are valid sample spaces: each is complete with no overlaps.
  2. But the 11 sums are not equally likely. A sum of 2 happens only as (1, 1), while a sum of 7 happens 6 ways.
  3. The 36 ordered pairs are equally likely when the dice are fair, so they are the better sample space for calculating probabilities.

Both are sample spaces, but Ravi's 36 equally likely outcomes are the one to use for calculating probabilities. You will use it in lesson 3.

Discrete or continuous?

A sample space is discrete if you can count its outcomes, listing them one by one. Examples:

  • the result of a die roll: {1, 2, 3, 4, 5, 6} (finite)
  • the number of goals in a hockey game: {0, 1, 2, 3, …}
  • the number of tosses needed to get the first head: {1, 2, 3, …} (it never ends, but you can still count through it)

A sample space is continuous if its outcomes are measurements that can take any value in an interval. Examples:

  • the time to run 100 m (any value from about 9.5 s to, say, 30 s)
  • the mass of a bag of apples, the height of a seedling, the waiting time for a bus

In a continuous sample space there are so many possible values that the probability of hitting one exact value (a run of exactly 13.000… s) is 0. Instead we ask for the probability of an interval, such as "between 13 and 14 seconds". This whole unit works with discrete sample spaces; continuous ones are the subject of the unit Continuous Distributions and the Normal Distribution.

Discrete: number of goals in a game012345678…Continuous: time to run 100 m (seconds)1012141618202224every value in an interval is possible: 13.27 s, 13.274 s, …
Discrete outcomes are separate points you can count. Continuous outcomes fill a whole interval; between any two possible times there are infinitely many more.
Worked example

Example 3: Classify the sample space

Is the sample space discrete or continuous? Describe it.

(a) The number of snow days a school has in a winter. (b) The amount of snow (in cm) that falls in Sault Ste. Marie on a January day. (c) The number of people in a car passing an intersection. (d) The length of time a phone battery lasts.

  1. (a) Counted: {0, 1, 2, 3, …}. Discrete.
  2. (b) Measured: any value from 0 cm upward, such as 4.37 cm. Continuous.
  3. (c) Counted: {1, 2, 3, …} (at least the driver). Discrete.
  4. (d) Measured: any positive time. Continuous.

(a) discrete, (b) continuous, (c) discrete, (d) continuous.

Counting versus measuring

Ask: "Do I count it or measure it?" Counted things (people, goals, cars, heads) give discrete sample spaces. Measured things (time, length, mass, temperature) give continuous ones. Money is a special case: it is measured but rounded to the cent, so it is usually treated as discrete when the amounts are small and continuous when they are large.

Just for fun

Riddle: Why did the sample space refuse to go to the party?

It already had all the possible outcomes and didn't want to be double-counted.

Hands-on activity

Build a sample space at home

You need: two coins of different types (for example a loonie and a quarter) and one die, plus paper and a pencil.

  1. Draw a tree diagram for the experiment "toss the loonie, toss the quarter, roll the die". Use the loonie first, then the quarter, then the die.
  2. Count the outcomes by counting branch ends. Check by multiplying.
  3. Write the outcomes where both coins show heads and the die shows an even number. How many are there?
  4. Now list five things in your home you could make into an experiment. For each, say whether its sample space would be discrete or continuous (for example: number of eggs left in the carton, time for the kettle to boil).

What to look for: 2 × 2 × 6 = 24 outcomes. Both heads and an even number: (H, H, 2), (H, H, 4), (H, H, 6), so 3 outcomes. Eggs left: discrete. Kettle time: continuous.

Your turn

1

List the sample space for tossing a coin and then spinning a spinner with sections A, B and C. What is n(S)?

2

How many outcomes are there for rolling three dice? (Count; do not list.)

3

In the 36-outcome table for two dice, how many outcomes have a sum of 10? List them.

4

How many outcomes are there for tossing 5 coins?

5

Discrete or continuous: the number of text messages you send in a day?

6

Discrete or continuous: the temperature at noon in Iqaluit?

7

A bag holds a red, a blue and a green marble. One marble is drawn, not replaced, and a second is drawn. List the sample space.

More practice: warm-up

1

Write the sample space for rolling one die.

2

How many cards are in a standard deck?

3

How many face cards are in a standard deck?

4

How many outcomes for tossing 2 coins? List them.

5

Discrete or continuous: the mass of a newborn moose calf?

More practice: on your own

1

A student council chooses a day (Monday to Friday) and a time slot (lunch or after school) for a meeting. Draw or describe a tree and give n(S).

2

Explain why HT and TH must both appear in the sample space for tossing two coins.

3

Experiment: keep rolling a die until you get a 6, and record the number of rolls. Describe the sample space. Is it finite? Is it discrete?

4

Why is "P(a randomly chosen adult is exactly 170 cm tall)" not a useful question? Rewrite it as a useful one.

5

Two different letters are chosen in order from {A, B, C, D}. Find n(S) and list the outcomes that start with A.

Challenge

1

A game uses a 4-sided die (faces 1 to 4) and a regular 6-sided die. The score is the product of the two numbers. How many ordered outcomes are there, and how many different scores are possible?

2

A hockey team plays a best-of-three series: the series ends as soon as one team wins 2 games. Using W and L for the team's results, list the sample space of possible series.

3

Explain why the outcomes in the best-of-three sample space above are not equally likely, even if the two teams are evenly matched (P(W) = 1/2 each game).

Check your understanding

Quiz

1.

How many outcomes are in the sample space for tossing 4 coins?

2.

Which sample space is continuous?

3.

Two dice are rolled. How many of the 36 ordered outcomes have a sum of 4?

4.

A sandwich has a bread (white, brown, rye) and a filling (cheese, ham). What is n(S)?

5.

A sample space for an experiment must:

6.

Which experiment has the infinite, discrete sample space {1, 2, 3, …}?

For parents and teachers

Big idea (A1.2): a sample space is the complete list of possible outcomes. It is discrete when outcomes are counted and continuous when they are measured.

How to help: Pick any everyday experiment (tossing two different coins, choosing an outfit) and ask your teen to list the sample space with a tree diagram, then check the count by multiplying. Ask "counted or measured?" about things around the house.

Common difficulties:

  • Treating HT and TH as the same outcome.
  • Using a sample space whose outcomes are not equally likely (like the sums 2 to 12) to calculate probabilities by counting.
  • Thinking an infinite sample space must be continuous ({1, 2, 3, …} is infinite but discrete).
  • Forgetting that without replacement, the same item cannot appear twice.