2.7.13 · D2Statistics & Probability — Intermediate

Visual walkthrough — Binomial distribution — PMF, mean, variance

1,907 words9 min readBack to topic

Step 1 — One trial: the smallest possible experiment

WHAT. Before we flip coins, look at one. A single trial has exactly two doors it can walk through: success (we'll paint it teal) or failure (plum). We label the chance of success , a number between and . Since the two doors are the only two doors, the failure chance must be whatever is left over: . We give that leftover its own name, , so we never have to write "one minus p" a hundred times.

WHY. A binomial experiment is nothing but this one trial, repeated. If we can't describe one flip honestly, everything downstream is built on sand. This single-trial object is the Bernoulli distribution.

PICTURE. Two boxes whose widths are the probabilities. Notice the widths must fill the whole strip — that is the statement .

Figure — Binomial distribution — PMF, mean, variance

Step 2 — One specific sequence: multiply along the path

WHAT. Now flip the coin times. Write down one particular story — say the first flips are successes () and the remaining are failures ():

Because the flips don't influence each other, the probability of the whole story is the product of the probabilities of each step. Every contributes a factor ; every contributes a factor :

  • ::: successes, each multiplying in one factor of .
  • ::: the other trials failed, each multiplying in one factor of .

WHY multiply, and why are we allowed? Multiplication of probabilities is exactly what independence means: "the chance of A and B is the chance of A times the chance of B." That is the I in BINS. No independence → no multiplying → no clean formula.

PICTURE. A path down a tree, each edge labelled or ; the path's probability is the product of the edge labels it walks over.

Figure — Binomial distribution — PMF, mean, variance

Step 3 — Count the stories: where comes from

WHAT. Every arrangement with successes — no matter where those successes sit — has the identical probability (same number of 's, same number of 's, just shuffled). So is that single probability multiplied by how many such arrangements exist. Counting them means: out of slots, choose which hold a success. That count is written , read " choose ":

  • ::: all orderings of distinct slots.
  • ::: divides out reorderings among the successes (we don't care which success is "first").
  • ::: divides out reorderings among the failures for the same reason.

WHY this tool and not another? We asked a pure counting question — "in how many ways?" — with no order mattering. The mathematical object built precisely to answer "choose things from , order irrelevant" is the binomial coefficient. Using anything else (like , which does care about order) would over- or under-count.

PICTURE. For we lay out all the stories. Exactly of them have two successes; each carries weight .

Figure — Binomial distribution — PMF, mean, variance

Step 4 — The whole distribution, and the check that it sums to 1

WHAT. Sweep from to and you get a bar for each possible number of successes. Stack all the bars: their heights must add to exactly , because some number of successes definitely happens.

WHY it works out. The sum

is literally the expansion of by the Binomial Theorem — the theorem that says . Here , , and since (Step 1!), we get

The two building blocks — the width picture and the counting picture — snap together perfectly.

PICTURE. The full bar chart for : a symmetric hump peaking near the middle, all bars summing to .

Figure — Binomial distribution — PMF, mean, variance

Step 5 — The mean, drawn as a balance point

WHAT. The mean is the balance point of that bar chart — the spot where, if the bars were weights on a plank, it would tip level. We claim it sits at .

WHY the slick proof beats brute force. Instead of the ugly sum , split the total count into little pieces. Let if trial succeeds, else — an indicator. Then

Each indicator's average is easy:

  • ::: value (success) times its chance .
  • ::: value contributes nothing.

Now Linearity of expectation — the rule "the average of a sum is the sum of the averages," which holds even if the pieces interact — gives

PICTURE. The bar chart with a triangular fulcrum planted at ; the plank balances.

Figure — Binomial distribution — PMF, mean, variance

Step 6 — The variance, and why it needs independence

WHAT. Variance measures spread — how far the bars typically sit from the balance point. We claim it equals .

WHY. First find the spread of one indicator. Because is only ever or , squaring changes nothing: , , so and . Then

  • ::: from the shortcut .
  • ::: the mean, squared.

Now adding the pieces' variances is only legal when the trials are independent — that's the I in BINS again, and it's what makes the covariance terms vanish. With independence:

PICTURE. Two bar charts side by side: (widest hump — maximum spread) versus (skewed, narrow — small spread). The width of the hump is the variance.

Figure — Binomial distribution — PMF, mean, variance

Step 7 — The degenerate cases: the pictures still work

WHAT. Push and to the edges and confirm nothing breaks.

  • (never succeeds). ; every other bar is . Mean , variance . One single bar of height at — a certainty, no spread.
  • (always succeeds). Mirror image: one bar of height at . Mean , variance .
  • in general. so all trials must fail, one story only. This is exactly the "at least one" complement engine: .
  • . gives just two bars: at , at . Mean , variance — we have circled back to the single Bernoulli distribution of Step 1.

WHY show these. A formula you trust only in the "nice middle" is a formula you don't trust. The edges are where mistakes hide — here they all reduce to a single spike (a sure thing) or back to one Bernoulli trial.

PICTURE. Three tiny charts: the spike, the spike, and the two-bar Bernoulli.

Figure — Binomial distribution — PMF, mean, variance

The one-picture summary

Everything on this page in a single frame: one trial splits into and (Step 1) → multiply along a story to get (Step 2) → count stories with (Step 3) → the bars sum to via (Step 4) → they balance at (Step 5) → they spread by (Step 6).

Figure — Binomial distribution — PMF, mean, variance
Recall Feynman retelling — say it to a friend

Picture flipping a slightly-bent coin times. One flip has two outcomes whose chances and fill a strip end to end — they add to one. A whole run of flips is a path through a tree; because flips don't talk to each other, you multiply the little chances along the path, giving for a run with heads. But lots of different runs have the same number of heads — you count them with " choose ," which is just "in how many ways can I place heads in slots." Multiply the count by the per-run weight and you have the whole bar chart. Those bars must sum to one, and they do, because summing them is secretly expanding . Where does the chart balance? Each flip pulls the average up by on its own, so flips give — that's the mean, and it doesn't care whether flips interact. How wide is the hump? Each flip wobbles by , and because they're independent you're allowed to just add those wobbles: . Set to or and the wobble dies — a sure thing has one tall bar and no spread.


Connections

  • Bernoulli distribution — Step 1 and the degenerate case are Bernoulli.
  • Binomial Theorem — the engine behind "the bars sum to 1" in Step 4.
  • Linearity of expectation — the shortcut that gives in Step 5.
  • Variance and covariance — why independence lets the wobbles add in Step 6.
  • Poisson distribution — what the bar chart becomes when fixed.
  • Normal approximation to binomial — the smooth curve the hump approaches for large .
  • Hypergeometric distribution — the without-replacement cousin where Step 2's multiplying breaks.