When can a binomial with n = 10,000 and p = 0.0003 be approximated by a Poisson distribution?
answer
- n large, p small, product moderate
- lambda is n times p
- the (1-p) discount disappears
- the law of rare events
basics
~20 sWhen n is large and p small with λ = np moderate, a binomial is closely approximated by Poisson(np). Here λ = 10,000 × 0.0003 = 3, and the two distributions agree to three decimals.
solid answer
~40 sThe Poisson limit of the binomial applies when the number of trials is large, the per-trial probability is small, and their product λ = np stays moderate — rules of thumb are roughly n ≥ 100, p ≤ 0.01 and np under about 10. For 10,000 emails each bouncing independently with p = 0.0003, λ = 3, so the bounce count is well described by Poisson(3). Checking: the exact binomial P(0 bounces) is 0.9997^10000 ≈ 0.04976 against e^(-3) ≈ 0.04979, and P(1) is 0.1493 either way. The mechanism is the variance: binomial variance np(1-p) converges to np as p shrinks, so the (1-p) discount disappears. The approximation fails whenever p is not small — with p = 0.4 the binomial variance is 0.6np, far below the Poisson's np, no matter how large n is.
go deeper
Know the headline condition: many trials, tiny per-trial probability, and lambda set to n times p. Be able to compute lambda from n and p and evaluate a simple probability from it.
Explain the mechanism, not just the rule of thumb. The means match exactly and only the variances differ by the factor (1-p), which is why small p is the binding condition and large n alone is not.
Show judgment about when the approximation is safe on real data: check the sampling of segments for a varying p, look for clustered failures that break independence, and describe the direction in which the model then misleads.
Own the tradeoff between an exact two-parameter model and a one-parameter approximation that is easier to specify, aggregate and communicate, and be clear about which decisions the approximation error could actually change.
## The result The **Poisson limit theorem**, sometimes called the law of rare events, says that if you let n → ∞ and p → 0 while holding np = λ fixed, then `C(n, k) p^k (1-p)^(n-k) → e^(-λ) λ^k / k!` for every fixed k. In words: many trials, each very unlikely to succeed, produce a count that behaves like a Poisson with rate equal to the expected number of successes. ## Applying it to the example With n = 10,000 emails and a bounce probability p = 0.0003 per email, independently: `λ = np = 10,000 × 0.0003 = 3`. Compare the exact binomial with Poisson(3): | k | Binomial(10000, 0.0003) | Poisson(3) | |---|---|---| | 0 | 0.04976 | 0.04979 | | 1 | 0.14934 | 0.14936 | Both agree to three decimal places, and the agreement holds across the rest of the range. In practice the Poisson answer *is* the binomial answer here. ## Why it works — the variance view The cleanest intuition is dispersion. A binomial has mean np and variance np(1-p); a Poisson has mean λ and variance λ. Set λ = np and the two means already match exactly — no approximation involved. Only the variances differ, by the factor (1-p). When p = 0.0003 that factor is 0.9997, so the discount is negligible and the shapes coincide. When p = 0.4 the factor is 0.6 and the binomial is far tighter than a Poisson with the same mean, so the approximation is worthless however large n is. **Large n alone is never the condition; small p is.** ## Rules of thumb Commonly quoted working conditions are n ≥ 100, p ≤ 0.01, and np no more than about 10. These are guidelines, not theorems — the honest formulation is that accuracy improves as p shrinks with λ held fixed. A quick self-check is to compare the two variances: if np(1-p) and np differ by less than a percent or so, the substitution is safe. ## What you gain Three things. First, arithmetic: the exact binomial needs `C(10000, k)`, an enormous number multiplied by an underflowing power, whereas the Poisson needs only λ. Second, parsimony: you specify one number instead of two, and you often only *know* one number — the observed average bounce count — without knowing whether it came from 10,000 sends at 0.0003 or 30,000 at 0.0001, which the model cannot distinguish. Third, additivity: independent Poisson counts add, so campaigns can be pooled by summing rates. ## What can go wrong **Dependence.** The theorem assumes independent trials with a common p. Real bounces are correlated: one bad domain, one blocklisting event, one malformed batch produces many bounces at once. Clustered failures give counts with variance far above λ, so the Poisson model's tail is too thin and a genuinely bad send looks impossibly extreme. **A varying p.** If the per-email probability differs across segments — a fresh list at 0.0001, a stale one at 0.002 — the pooled count is a mixture and again more dispersed than Poisson(np̄). The fix is to model segments separately rather than to pool. **Large p.** Already covered: the approximation degrades in a way that *systematically overstates* variability, making the model look conservative when it is simply wrong. ## Worked contrast Take n = 20, p = 0.3. Then np = 6, which looks like a fine λ, but the binomial variance is 20 × 0.3 × 0.7 = 4.2 versus the Poisson's 6. The binomial also cannot exceed 20, while the Poisson assigns positive probability to 30 or 50. Same mean, materially different distribution. Contrast with n = 20,000, p = 0.0003: λ = 6 again, binomial variance 5.9982, and the two are indistinguishable in practice. ## Common errors Setting λ = p rather than np; justifying the approximation by large n alone; assuming the mean is approximate when in fact the means match exactly and only the variances differ; and forgetting that the Poisson has no upper bound while a binomial count can never exceed n — which is harmless when λ ≪ n and absurd when it is not.
- Why does the approximation fail when p = 0.4, even for a huge n?Because the binomial variance np(1-p) is only 0.6np, far below the Poisson variance np with the same mean. The (1-p) factor is no longer negligible, so the Poisson badly overstates the spread. Large n does nothing to fix this; only small p does.
- Using the Poisson approximation, what is the chance of no bounces at all across the 10,000 emails?λ = np = 3, so P(0) = e^(-3) ≈ 0.0498, roughly a 5 percent chance of a clean send. The exact binomial value 0.9997^10000 ≈ 0.04976 confirms the approximation to three decimals.
- Does the approximation require the trials to be independent?Yes. The limit assumes independent trials with a common small p. Correlated failures — one blocklisted domain producing many bounces at once — give counts with variance well above λ, so the Poisson tail is too thin and genuinely bad sends look impossibly extreme.
saying these in an interview costs you the question
- Sets lambda to p instead of np
- Justifies the approximation by large n alone
- Applies the approximation with p near 0.5
- Assumes the two distributions share a variance in general
- Ignores that clustered failures break the independence assumption