High School Mathematics · Grades 10–12
19The Binomial Distribution
Repeat the same yes/no experiment several times, independently, and count the successes: the resulting distribution — the binomial — is the most important discrete distribution of all. This chapter builds it with trees and path counting; the closed formula for the path counts (with factorials) comes with the counting tools of Chapter 27, and the distribution is revisited in Chapter 33.
19.1 Bernoulli trials
Definition 19.1 (Bernoulli trial)
A Bernoulli trial is an experiment with exactly two outcomes: success, with probability , and failure, with probability . The random variable equal to on success and on failure is said to follow the Bernoulli distribution ; then
Proof of the two formulas. ; and since (both and are their own squares), , so by Proposition 18.13, . ∎
Definition 19.2 (Repeated independent trials)
Repeating a Bernoulli trial times independently means: the outcome of each trial has no influence on the others, and the probability of any complete sequence of outcomes is the product of the probabilities along the corresponding path of the tree — for each success, for each failure.
Example 19.3
Three independent trials with success probability . The sequence SFS (success, failure, success) has probability — and so does every sequence with exactly two successes, regardless of the positions: only the number of S’s and F’s matters.
19.2 Path counts and binomial coefficients
Definition 19.4 (Binomial coefficient)
In the tree of independent trials, the binomial coefficient (read “ choose ”) is the number of paths containing exactly successes.
Example 19.5
: the paths SSF, SFS, FSS. Likewise (the path FFF), and . By convention and by the tree, for every .
Proposition 19.6 (Pascal’s rule)
For :
Proof. Sort the paths of the -trial tree with successes according to their last trial. Those ending in a success are obtained from a path of the first trials with successes: there are of them. Those ending in a failure extend a path with successes among the first trials: of them. Every path is of exactly one of the two kinds. ∎
Pascal’s rule generates the coefficients row by row — each entry is the sum of the two above it:
Remark 19.7
A closed formula, , together with a systematic theory of counting, is established in Chapter 27. At this level, Pascal’s triangle computes every coefficient we need.
19.3 The binomial distribution
Theorem 19.8 (Binomial distribution)
Let count the successes in independent Bernoulli trials of parameter . Then follows the binomial distribution :
Proof. The event is the collection of all paths with exactly successes. Each such path has probability : the product along the path contains factors and factors , in some order (Definition 19.2). There are such paths (Definition 19.4), and their probabilities add up. ∎
Example 19.9
A quiz has independent questions, each with choices; a student answers at random, so each question is a success with . The number of correct answers follows , and, using row of Pascal’s triangle:
The probability of at least one correct answer uses the complement: .
Proposition 19.10 (Expectation and variance)
If :
Justification. Write , where equals if the -th trial succeeds: each is a Bernoulli variable of expectation (Definition 19.1). Averages add — summing the contributions gives . That variances also add for independent variables is true but more delicate: the variance formula is admitted at this level and proved in Chapter 34. ∎
Method 19.11 (Recognizing a binomial situation)
Before writing , check three ingredients: a fixed number of trials, decided in advance; each trial has two outcomes with the same success probability ; the trials are independent (with replacement, or separate devices). Drawing without replacement from a small population is not binomial — the probability changes at each draw (Exercise 18.6).
19.4 Sampling: is the observation surprising?
The binomial distribution answers a very practical question: if the success probability really is , what counts of successes are plausible?
Example 19.12
A machine is supposed to produce defective items at most. In a batch of items, are defective. Bad luck or broken machine? If the machine is fine, the number of defectives follows , and
about one chance in . Observing an event this unlikely is a strong signal — one rejects the hypothesis that the machine still works at , while keeping in mind that the decision could be wrong with probability about .
Method 19.13 (Decision rule from a binomial model)
To judge an observed number of successes against a hypothesis : compute the probability, under the hypothesis, of a result at least as extreme as . If that probability is very small (a common convention: below ), reject the hypothesis; otherwise the observation is compatible with it. The threshold is a choice, not a theorem — statistics quantifies the risk, and the user accepts it.
19.5 Exercises
Exercise 19.1 ★
Extend Pascal’s triangle to row , and give the values of , and .
Solution
Solution of Exercise 19.1.
Rows and :
Hence , , (the symmetry reflects swapping successes and failures).
Exercise 19.2 ★
A fair die is rolled times; counts the sixes. Justify that and compute , and .
Solution
Solution of Exercise 19.2.
Fixed number of trials ( rolls), two outcomes per roll (six or not, ), independent rolls: .
Exercise 19.3 ★
Which of the following is binomial? Justify.
- Number of heads in tosses of a fair coin.
- Number of aces in cards dealt from one deck.
- Number of rainy days next week, if each day is rainy with probability independently.
Solution
Solution of Exercise 19.3.
1. Binomial : fixed , same , independent tosses.
2. Not binomial: the cards are dealt without replacement, so the probability of an ace changes from card to card and the draws are not independent.
3. Binomial by the stated independence assumption.
Exercise 19.4 ★
. Give , and .
Solution
Solution of Exercise 19.4.
; ; .
Exercise 19.5 ★★
An archer hits the target with probability at each shot, independently. In shots, compute the probability of exactly hits, and of at least hits.
Solution
Solution of Exercise 19.5.
.
Exercise 19.6 ★★
A true/false test has questions; a student guesses each answer. What is the probability of passing (at least correct answers)?
Solution
Solution of Exercise 19.6.
; every path has probability , so
Guessing passes about one time in seven.
Exercise 19.7 ★★
Each purchased cereal box contains figurine A or figurine B, with probability each, independently. A collector buys boxes. Compute the probability that the collector gets at least one figurine of each kind. (Complement: all A or all B.)
Solution
Solution of Exercise 19.7.
The complement of “at least one of each” is “all five identical”: all A or all B, each with probability . Hence
Exercise 19.8 ★★
A basketball player scores free throws with probability , independently. Let be the number of scores in three throws. Express and as functions of , and find for which the probability of scoring all three equals .
Solution
Solution of Exercise 19.8.
and . Solving gives (the cube function is strictly increasing, Chapter 11, so the solution is unique).
Exercise 19.9 ★★
How many times must a fair coin be tossed for the probability of getting at least one head to exceed ? (Complement, then try successive values of .)
Solution
Solution of Exercise 19.9.
, so the condition is , i.e. . Since and : from tosses on.
Exercise 19.10 ★★
Using Pascal’s rule (Proposition 19.6) and , prove that the entries of each row of Pascal’s triangle sum to : interpret both sides as counting all the paths of the tree.
Solution
Solution of Exercise 19.10.
The sum of row counts all paths of the -trial tree, sorted by their number of successes. But the tree doubles its paths at each trial (each path splits into S and F), so it has paths in total. Hence . Alternatively, by induction: row sums to , and Pascal’s rule makes each entry of row contribute to exactly two entries of row , so the row sums double.
Exercise 19.11 ★★★
A politician claims approval. In a random sample of people, only approve.
- Under the claim, what distribution does the number of approvals in the sample follow? Compute .
- Using the decision rule of Method 19.13 with a threshold, is the observation compatible with the claim?
Solution
Solution of Exercise 19.11.
1. Under the claim, . Summing the first terms:
2. A result at least as extreme as the one observed ( or fewer approvals) has probability about — just above the threshold. Strictly applying the rule, the observation is (barely) compatible with the claim and one does not reject it. The example shows how sensitive borderline decisions are to the choice of threshold: with a convention the conclusion would flip.
19.6 Problem: The Galton board
Problem 19.1
Weekend problem — balls, pegs and Pascal’s triangle: how the bell shape is born, why playoff series favor the stronger team, and when to cry foul
Drop a thousand balls through a lattice of pegs, each bounce a fair left-or-right coin flip, and the slots below fill into a smooth, symmetric bell — every time. The machine is called a Galton board, and its mathematics is exactly this chapter’s binomial distribution (Theorem 19.8). This problem builds the triangle, runs the board, referees a best-of-seven series, and ends where the binomial earns its salary: deciding when an observation should make us doubt a claim.
Part I — The triangle.
- Build Pascal’s triangle down to row (Proposition 19.6). State and explain the symmetry in one sentence (choosing objects is the same as …).
- Verify on rows and that each row sums to , and prove it: what do all the together count?
- Re-derive Pascal’s rule by the committee argument: fix one distinguished person and split the committees according to that person’s fate.
- Compute twice: from the triangle, and from the factorial formula.
- Check the staircase identity , and explain it by cascading Pascal’s rule from downward.
Part II — The board. A ball falls through rows of pegs; at each peg it bounces left or right with probability , independently. Number the slots to by the count of right bounces.
- Explain, with the checklist of Method 19.11, why the slot number follows the binomial distribution .
- For a small board (): give the five slot probabilities. Which slot is the most crowded?
- Now and balls: what are the expected ball counts in the middle slot, in slot , and in each edge slot? Describe the pile’s shape.
- For : compute , and (Proposition 19.10); then compute the proportion of balls expected within of the center (slots to ) and compare with Chebyshev’s guarantee from Problem 17.1.
- A tilted board bounces right with probability : give , and for , and describe what happens to the pile.
- In one or two sentences: what, in the board’s design, manufactures the bell shape — and why do so many real-world quantities (heights, measurement errors) pile up the same way? (The deep theorem behind both is the central limit theorem, the summit of the university volumes’ probability course.)
Part III — Best of seven. Two teams play a series: first to wins takes the title; games are independent.
- Equal teams (): compute the probability that the series ends in a sweep (exactly games).
- Compute the probability that the series goes the full games (what must the score be after ?).
- Complete the distribution of the series’ length (, , or games) for equal teams, and compute the expected length. Which lengths are most likely?
- Now one team wins each game with . Compute its probability of taking the series (win in , , or : in each case the team wins the last game and of the previous ones). What did the series do to the per-game edge?
- Compare with a single final () and a best-of-3 (compute it). State the general effect of series length on skill against luck — and why leagues prefer long finals.
Part IV — When to cry foul.
- A coin is flipped times and shows heads. For a fair coin, give , , and the z-score (Problem 17.1) of the observation. Verdict under the convention?
- A supplier claims defective parts. In a batch of you find defective. Compute under the claim (; go through ). Alarming at the threshold (Method 19.13, Exercise 19.11)?
- Lottery persistence: each ticket wins (something) with probability . Compute the probability of at least one win with tickets. The answer (, not !) hides a famous constant: compute and keep the number in mind for grade 12.
- Finale — the binomial’s portrait: the recognition checklist (fixed , independence, constant ); Pascal’s triangle as its table; the bell as its shape; and as its compass; and its two heirs awaiting in grade 12 — the smooth bell curve and the law of large numbers. One sentence each.
Solution
Solution of Problem 19.1.
1. Rows: ; ; ; ; ; ; . Symmetry: choosing which objects to take is the same act as choosing which to leave behind.
2. ; . Proof: the count the subsets of each size of an -element set, and the subsets altogether number (each element in or out, independently).
3. Committees of chosen among people, one of whom is Zoe: those without Zoe are (choose all among the others); those with Zoe are (choose her colleagues). Total: .
4. Triangle row : : . Formula: .
5. . Cascade: — each application of Pascal’s rule peels off one term of the staircase.
6. Fixed number of bounces; each bounce an independent Bernoulli trial with the same ; the slot number counts the successes (right bounces): all three boxes of Method 19.11 ticked: .
7. Probabilities for slots : the center slot is the most crowded.
8. Expected counts : middle slot balls; slot : ; each edge slot: ball. A tall center falling away symmetrically to whisper-thin edges: the bell.
9. ; ; . Within : slots to carry
of the balls — far better than Chebyshev’s all-purpose (Problem 17.1): bell shapes concentrate hard.
10. , , : the pile keeps its bell shape but slides its summit to slot — a tilted board is a loaded coin made visible.
11. The slot number is a sum of many small, independent, same-sized chance pushes — and such sums always organize themselves into the bell: most pushes cancel, extremes require unanimity. Heights, measurement errors and countless natural quantities are likewise sums of many small independent effects, which is why the same silhouette appears everywhere; the theorem certifying it is the central limit theorem.
12. A sweep: one team wins all : .
13. Seven games require – after six: .
14. Ends in : the winner takes game 5 and of the first : . Ends in : . Distribution over : (sum ). Expected length: games. Six- and seven-game series are the most likely — drama is built into the format.
15. Win in : ; in : ; in : ; in : . Total: about : a -per-game team wins of series — the series amplifies the edge.
16. Single final: . Best-of-3: . The ladder continues with length: more games average out luck (the law of large numbers in miniature), so long finals crown skill — which is precisely what leagues sell.
17. Fair coin: , ; : beyond the convention — the coin deserves an investigation.
18. ; ; . So : about — above the threshold, so not (yet) enough to reject the claim; a second bad batch would change the story.
19. : a thousand tickets at one in a thousand give not certainty but . The recurring is in disguise — the constant makes its official entrance in grade 12.
20. Recognition: fixed , independence, constant — then and only then, binomial. Table: Pascal’s triangle, row . Shape: the bell, symmetric for , shifted otherwise. Compass: center , spread — the z-scores of decisions. Heirs: the smooth bell curve that the piles approach, and the law of large numbers that explains why big boards never lie.