Statistics • Score 5 Strategy

Binomial vs. Geometric Probability Models & Expected Values Guide: AP Statistics Score 5 for Caltech

AP Statistics Mastery Guide: Binomial vs. Geometric Probability Models & Expected Values

Target University: California Institute of Technology (Caltech)
Academic Goal: AP Exam Score 5 | Waiver of Quantitative Research Evidence Requirement
Acceleration Path: Direct enrollment into Ma 3 (Probability & Statistics) & Accelerated SURF (Summer Undergraduate Research Fellowship) Eligibility


1. Introduction & AP Exam Weight

In AP Statistics, Discrete Random Variables—specifically Binomial and Geometric Probability Models—form the backbone of Topic 4.10–4.12 (Unit 4: Random Variables, Sets, and Probability). This unit constitutes 10–20% of the Multiple-Choice section and appears reliably in Free-Response Questions (FRQs), often integrated with sampling distributions and hypothesis testing.

AP Exam Weight Breakdown

The Caltech Imperative

At Caltech, mastery over independent trials is not merely an AP milestone; it is a fundamental prerequisite for physical modeling. Whether quantifying quantum efficiency in single-photon avalanche diodes (SPADs) within Quantum Optics labs or computing detection thresholds for gravitational wave transients in LIGO data, discrete probability models dictate experimental design. Waiving Caltech's introductory quantitative requirement positions incoming freshmen to take Ma 3, unlocking competitive SURF (Summer Undergraduate Research Fellowship) positions as early as the spring of freshman year.


2. Deep Concept Breakdown

2.1 Theoretical Foundations of Bernoulli Trials

Both Binomial and Geometric models originate from a Bernoulli Process: a sequence of independent trials where each trial yields binary outcomes: Success ($S$) with probability $p$, or Failure ($F$) with probability $q = 1 - p$.

$$\begin{aligned} \text{Binomial Model } B(n, p): & \quad \text{Fixed number of trials } n; \text{ count number of successes } X. \ \text{Geometric Model } G(p): & \quad \text{Variable number of trials } Y; \text{ count trials until FIRST success occurs.} \end{aligned}$$


2.2 Derivation of the Binomial Distribution $X \sim B(n, p)$

Probability Mass Function (PMF)

For $X = k$ successes in $n$ trials:

$$P(X = k) = \binom{n}{k} p^k (1-p)^{n-k}, \quad k \in {0, 1, 2, \dots, n}$$

Proof of Expected Value $E[X] = np$

Using the definition of expectation:

$$E[X] = \sum_{k=0}^{n} k \cdot P(X = k) = \sum_{k=0}^{n} k \binom{n}{k} p^k (1-p)^{n-k}$$

Since the $k=0$ term evaluates to zero:

$$E[X] = \sum_{k=1}^{n} k \frac{n!}{k!(n-k)!} p^k (1-p)^{n-k} = \sum_{k=1}^{n} \frac{n!}{(k-1)!(n-k)!} p^k (1-p)^{n-k}$$

Factor out $n$ and $p$:

$$E[X] = np \sum_{k=1}^{n} \frac{(n-1)!}{(k-1)!((n-1)-(k-1))!} p^{k-1} (1-p)^{(n-1)-(k-1)}$$

Let $j = k - 1$ and $m = n - 1$. As $k$ runs from $1$ to $n$, $j$ runs from $0$ to $m$:

$$E[X] = np \sum_{j=0}^{m} \binom{m}{j} p^j (1-p)^{m-j}$$

By the Binomial Theorem, $\sum_{j=0}^{m} \binom{m}{j} p^j (1-p)^{m-j} = (p + (1-p))^m = 1^m = 1$. Thus:

$$\bbox[10px,border:2px solid #003865]{E[X] = np}$$

Proof of Variance $\text{Var}(X) = np(1-p)$

Using $\text{Var}(X) = E[X(X-1)] + E[X] - (E[X])^2$:

$$\begin{aligned} E[X(X-1)] &= \sum_{k=0}^{n} k(k-1) \binom{n}{k} p^k (1-p)^{n-k} \ &= n(n-1)p^2 \sum_{k=2}^{n} \binom{n-2}{k-2} p^{k-2} (1-p)^{(n-2)-(k-2)} \ &= n(n-1)p^2 \end{aligned}$$

Substituting back:

$$\begin{aligned} \text{Var}(X) &= n(n-1)p^2 + np - (np)^2 \ &= n^2 p^2 - np^2 + np - n^2 p^2 \ &= np(1 - p) \end{aligned}$$

$$\bbox[10px,border:2px solid #003865]{\text{Var}(X) = np(1-p)}$$


2.3 Derivation of the Geometric Distribution $Y \sim G(p)$

Probability Mass Function (PMF)

For the first success occurring on trial $k$:

$$P(Y = k) = (1-p)^{k-1} p, \quad k \in {1, 2, 3, \dots}$$

Cumulative Distribution Function (CDF) & Survival Function

The probability that more than $k$ trials are required:

$$P(Y > k) = (1-p)^k$$

Hence, the CDF is:

$$P(Y \le k) = 1 - P(Y > k) = 1 - (1-p)^k$$

Proof of Expected Value $E[Y] = \frac{1}{p}$

Using the analytical power series method:

$$E[Y] = \sum_{k=1}^{\infty} k \cdot p(1-p)^{k-1}$$

Let $q = 1-p$:

$$E[Y] = p \sum_{k=1}^{\infty} k q^{k-1} = p \cdot \frac{d}{dq} \left( \sum_{k=0}^{\infty} q^k \right)$$

For $|q| < 1$, the geometric series evaluates to $\frac{1}{1-q}$:

$$\frac{d}{dq} \left( \frac{1}{1-q} \right) = \frac{1}{(1-q)^2}$$

Substitute $q = 1-p$:

$$E[Y] = p \cdot \frac{1}{(1-(1-p))^2} = p \cdot \frac{1}{p^2} = \frac{1}{p}$$

$$\bbox[10px,border:2px solid #003865]{E[Y] = \frac{1}{p}}$$

Proof of Variance $\text{Var}(Y) = \frac{1-p}{p^2}$

Differentiating twice yields $E[Y(Y-1)] = \frac{2(1-p)}{p^2}$. Thus:

$$\begin{aligned} \text{Var}(Y) &= E[Y(Y-1)] + E[Y] - (E[Y])^2 \ &= \frac{2(1-p)}{p^2} + \frac{1}{p} - \frac{1}{p^2} = \frac{2 - 2p + p - 1}{p^2} = \frac{1-p}{p^2} \end{aligned}$$

$$\bbox[10px,border:2px solid #003865]{\text{Var}(Y) = \frac{1-p}{p^2}}$$


2.4 Computational Verification: Monte Carlo Physics Simulation

The following Python script simulates single-photon detection statistics under quantum noise, verifying empirical values against theoretical derivations for both distributions.

import numpy as np

def simulate_quantum_detection(p_success: float, n_trials_binomial: int, num_simulations: int = 1_000_000):
    """
    Simulates Single-Photon Detector (SPAD) pulse streams.

    Parameters:
        p_success (float): Quantum efficiency of the detector.
        n_trials_binomial (int): Fixed laser pulses per experimental run.
        num_simulations (int): Total Monte Carlo realizations.
    """
    np.random.seed(42)

    # 1. Binomial Simulation: Count detected photons in fixed n pulses
    binomial_trials = np.random.binomial(n=n_trials_binomial, p=p_success, size=num_simulations)
    emp_mean_bin = np.mean(binomial_trials)
    emp_var_bin = np.var(binomial_trials, ddof=1)

    theo_mean_bin = n_trials_binomial * p_success
    theo_var_bin = n_trials_binomial * p_success * (1 - p_success)

    # 2. Geometric Simulation: Count pulses required until first photon detection
    geometric_trials = np.random.geometric(p=p_success, size=num_simulations)
    emp_mean_geo = np.mean(geometric_trials)
    emp_var_geo = np.var(geometric_trials, ddof=1)

    theo_mean_geo = 1 / p_success
    theo_var_geo = (1 - p_success) / (p_success ** 2)

    print(f"=== MONTE CARLO SIMULATION RESULTS ({num_simulations:,} Iterations) ===")
    print(f"Quantum Efficiency (p): {p_success}\n")
    print("BINOMIAL MODEL (n = {}, p = {}):".format(n_trials_binomial, p_success))
    print(f"  Empirical Mean : {emp_mean_bin:.5f} | Theoretical Mean : {theo_mean_bin:.5f}")
    print(f"  Empirical Var  : {emp_var_bin:.5f} | Theoretical Var  : {theo_var_bin:.5f}\n")
    print("GEOMETRIC MODEL (p = {}):".format(p_success))
    print(f"  Empirical Mean : {emp_mean_geo:.5f} | Theoretical Mean : {theo_mean_geo:.5f}")
    print(f"  Empirical Var  : {emp_var_geo:.5f} | Theoretical Var  : {theo_var_geo:.5f}")

if __name__ == "__main__":
    # Test with Quantum Efficiency p = 0.85 and n = 20 pulses
    simulate_quantum_detection(p_success=0.85, n_trials_binomial=20)

3. Common AP Exam Pitfalls & Score 5 Scoring Rubric Nuances

Critical Verification Conditions Checklist

Condition Binomial Criteria (BINS) Geometric Criteria (BITS)
Binary Outcomes are strictly Success / Failure. Outcomes are strictly Success / Failure.
Independent Trials are independent (Check 10% Condition if sampling $n \le 0.10 N$). Trials are independent (Check 10% Condition if sampling $n \le 0.10 N$).
N / T N: Number of trials fixed in advance ($n$). T: Count trials until the first success.
Same $p$ Probability of success $p$ is constant per trial. Probability of success $p$ is constant per trial.

Comparison Analysis: Score 4 vs. Score 5 Performance

Scenario

A particle detector has an $18\%$ probability of detecting a cosmic muon during any given $1$-millisecond interval. Assume intervals are independent. Find the probability that the first muon is detected after the $5^{\text{th}}$ interval.

Score 4 Response (Essentially Correct Reasoning, Partial Communication)
---------------------------------------------------------------------
"This is a geometric distribution with p = 0.18.
We want the probability that it takes more than 5 intervals.
P(Y > 5) = (1 - 0.18)^5 = (0.82)^5 = 0.3707.
The probability is 0.3707."

Why this loses top credit: The student fails to explicitly define the random variable $Y$ with context, does not state the model conditions (independence/constant probability), and omits structural work showing $1 - P(Y \le 5)$.

Score 5 Exemplar Response (Complete and Rigorous)
---------------------------------------------------------------------
"Let Y = the number of 1-millisecond intervals until the first cosmic muon is detected.
Since each interval has two outcomes (detected/not detected), intervals are independent,
we count until the FIRST success, and p = 0.18 is constant for all intervals,
Y follows a Geometric distribution: Y ~ Geometric(p = 0.18).

We need to calculate P(Y > 5).

P(Y > 5) = 1 - P(Y <= 5)
         = 1 - [P(Y=1) + P(Y=2) + P(Y=3) + P(Y=4) + P(Y=5)]
         = (1 - p)^5
         = (1 - 0.18)^5
         = (0.82)^5
         = 0.370739

There is approximately a 37.07% chance that the first cosmic muon detection occurs
after the 5th interval."

Key Scoring Guidelines Rules (AP Rubric Standards)

  1. Define Random Variables Contextually: Never start writing probabilities without stating: "Let $X = \text{number of...}$".
  2. Calculator Syntax Penalty: Writing binomcdf(20, 0.85, 18) alone results in an Automatic Partial (P) or Incomplete (I). You must specify parameters explicitly: $\text{Binomial}(n = 20, p = 0.85)$ and $P(X \le 18) = \dots$
  3. 10% Condition Rule: If sampling without replacement from a finite population $N$, you must write: "Since $n = 50 \le 0.10 N$, trials are treated as independent."

4. Caltech Placement Pathway: Accelerating Beyond Intro Stats

Institutional Placement Mechanics

Exemption from Quantitative Research Evidence via a Score 5 on AP Statistics clears foundational hurdles at Caltech. Incoming STEM majors who demonstrate theoretical mastery of discrete processes can immediately fulfill core requisites and transition into Ma 3 (Probability & Statistics).

                  AP Statistics Score 5
                            │
                            ▼
     Exemption: Quantitative Research Evidence
                            │
                            ▼
             Direct Enrollment into Ma 3
                            │
        ┌───────────────────┴───────────────────┐
        ▼                                       ▼
Caltech LIGO Lab                     Caltech Quantum Optics
(Stochastic Transient Search)        (Photon Counting Statistics)
        │                                       │
        └───────────────────┬───────────────────┘
                            ▼
            Competitive Freshman SURF Grant

Applied Contexts in Caltech Core & SURF Research


5. High-Yield Practice Problem & Step-by-Step Solution Checklist

Problem Statement (AP FRQ Style - Multi-Part Cumulative)

A Caltech astrophysics lab uses an automated optical pipeline to process incoming multi-messenger transient alerts from deep-space observations.

Part (a)

Calculate the probability that System A requires more than 6 candidate frames to identify its first optical counterpart. Interpret the expected value of this model in context.

Part (b)

Using System B, calculate the probability that the system identifies at least 4 optical counterparts in a batch of $25$ frames.

Part (c)

The processing cost $C$ (in GPU-seconds) for System A to identify its first counterpart is modeled by the linear transformation $C = 120Y + 45$, where $Y$ is the frame count on which the first counterpart is identified. Calculate the mean $E[C]$ and standard deviation $\sigma_C$ of the processing cost.


Step-by-Step Exemplar Solution & Rubric Checklist

PART (A) SOLUTION
--------------------------------------------------------------------------------

Step 1: Identify and Define the Distribution
Let Y = the number of candidate image frames processed until the first optical counterpart is identified.
Conditions:
1. Binary: Candidate contains optical counterpart (Success) or does not (Failure).
2. Independent: Frames are processed independently.
3. Trials: Processing continues until the FIRST optical counterpart is found.
4. Same p: Probability of success p = 0.15 is constant for each frame.
Therefore, Y ~ Geometric(p = 0.15).

Step 2: Probability Calculation
P(Y > 6) = (1 - p)^6
         = (1 - 0.15)^6
         = (0.85)^6
         ≈ 0.3771

Step 3: Expected Value Calculation & Contextual Interpretation
E[Y] = 1 / p = 1 / 0.15 = 6.67 frames.

Interpretation: Over a long sequence of observation runs, System A will process
an average of approximately 6.67 candidate image frames to detect the first optical counterpart.
PART (B) SOLUTION
--------------------------------------------------------------------------------

Step 1: Identify and Define the Distribution
Let X = the number of frames containing an optical counterpart out of a fixed batch of n = 25 frames.
Conditions:
1. Binary: Success (counterpart found) / Failure (counterpart not found).
2. Independent: Frames are processed independently.
3. Number fixed: n = 25 fixed trials.
4. Same p: p = 0.15 is constant per trial.
Therefore, X ~ Binomial(n = 25, p = 0.15).

Step 2: Calculate P(X >= 4)
P(X >= 4) = 1 - P(X <= 3)
          = 1 - sum_{k=0}^{3} binom(25, k) (0.15)^k (0.85)^(25-k)

Evaluating cumulative terms:
P(X = 0) = binom(25,0) (0.15)^0 (0.85)^25 = 0.017198
P(X = 1) = binom(25,1) (0.15)^1 (0.85)^24 = 0.075873
P(X = 2) = binom(25,2) (0.15)^2 (0.85)^23 = 0.160673
P(X = 3) = binom(25,3) (0.15)^3 (0.85)^22 = 0.217380

P(X <= 3) = 0.017198 + 0.075873 + 0.160673 + 0.217380 = 0.471124

P(X >= 4) = 1 - 0.471124 = 0.528876 ≈ 0.5289

There is approximately a 52.89% probability that at least 4 counterparts are found.
PART (C) SOLUTION
--------------------------------------------------------------------------------

Step 1: Calculate Mean Expected Cost E[C]
Given C = 120Y + 45 and E[Y] = 1 / 0.15 = 20/3 ≈ 6.6667:

Using linear properties of expectation E[aY + b] = a*E[Y] + b:
E[C] = 120 * E[Y] + 45
     = 120 * (20 / 3) + 45
     = 800 + 45
     = 845 GPU-seconds.

Step 2: Calculate Standard Deviation σ_C
First, determine Var(Y) for Y ~ Geometric(p = 0.15):
Var(Y) = (1 - p) / p^2 = (1 - 0.15) / (0.15)^2 = 0.85 / 0.0225 = 37.7778

Standard deviation σ_Y = sqrt(Var(Y)) = sqrt(37.7778) ≈ 6.1464 frames.

Using linear properties of variance Var(aY + b) = a^2 * Var(Y):
σ_C = sqrt(Var(120Y + 45))
    = sqrt(120^2 * Var(Y))
    = 120 * σ_Y
    = 120 * 6.1464
    ≈ 737.57 GPU-seconds.

Summary: The mean processing cost is 845 GPU-seconds with a standard deviation of 737.57 GPU-seconds.

Scoring Rubric Checklist (AP Exam Calibration)

Part (a) Rubric Criteria

Part (b) Rubric Criteria

Part (c) Rubric Criteria

Aiming for a Score 5 in Statistics?

Secure admission and advanced standing at top institutions like Caltech with elite 1-on-1 AP STEM mentorship.

無料相談・学習プラン診断