Procedure
Sample space of an experiment that stops at a result
Probability • Classical Probability
Statement
If a trial is repeated until a result first appears, the sample space is the set of sequences made of results that are not , followed by one . It is infinite when nothing limits the number of trials.
How to use it
- 1Why it works: the experiment ends the moment appears. So is always last, and every earlier trial must have given something other than .
- 2Write the shortest outcome ( at once), then add one non- result in front each time.
Worked example
A die is rolled until a appears. Describe the sample space, writing for a roll that is not .
Step-by-step
- 1Shortest outcome:
Why: A on the first roll ends the experiment.
- 2Then , , ,
Why: Every roll before the last is not a .
Answer
Watch out
An outcome can never continue after , and cannot appear before the last place.
Also known as
toss until first head, sample space of repeated trials, experiment until success