2023 AMC 10A Problem 7
Janet rolls a standard -sided die times and keeps a running total of the numbers she rolls. What is the probability that at some point, her running total will equal
Show solution without answering
Key insight
Each roll adds at least 1, so the total can reach 3 only in the first three rolls. List the orders adding to 3: 3; 1,2; 2,1; 1,1,1.
Solution
1. Why only the first three rolls matter. Each roll is at least , so the running total goes up every time. After three rolls it is at least . If it has not hit by then, it has already jumped past and can never come back. So the fourth roll does not matter.
2. List every way to hit exactly 3. The rolls before the total reaches must add to exactly . Order matters, because the rolls happen one at a time.
- One roll: roll a first.
- Two rolls: then , or then .
- Three rolls: , , .
3. Find each probability. One particular roll has probability , two particular rolls , three particular rolls .
- Roll first: .
- then , or then : .
- : .
4. These cases never overlap. For example, if the first roll is , the first two rolls cannot also add to . So we may add the probabilities:
The answer is .
Why this works
A running total that always goes up can pass each number at most once. So "the total equals at some point" means "the first few rolls add to exactly ," and there are only four such lists of rolls. Whenever a quantity only moves in one direction, "at some point" questions break into separate cases that do not overlap.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Every roll is at least , so the running total reaches only within the first three rolls, and once it passes it never returns. The fourth roll is irrelevant.
The ways to reach a total of exactly are the ordered sequences of positive rolls summing to :
- one roll: , probability ;
- two rolls: or , probability ;
- three rolls: , probability .
These events are disjoint (a total of exactly occurs at a single moment). Over a common denominator:
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 7: Introduction to Probability
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
- Introduction to Counting & Probability, Chapter 8: Basic Probability Techniques
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.