Five Ways to Calculate the Wait for a Successful Shot

A 20% success rate leads to an expected wait of five attempts—but two consecutive successes take 30. Explore the reasoning through series, recursion and a long-run argument.

SaSawyerホスト · Jane Street
チャンネル
Jane Street
公開日
2020年7月21日
動画
11:41
読了時間
3 分
スライド
6
原文
英語
YouTube で開く
スクロールすると動画は右下に小さくなって再生を続けます。字幕は閲覧言語に合わせて切り替わります。
閲覧言語2 言語で読めます
この記事はまだ日本語に翻訳されていないため、英語の原文を表示しています。
要約

30 秒でわかる

In the finale of Real Numbers, Sawyer presents several ways to find the expected number of independent half-court attempts until the first success. The bonus problem uses two recursive states to calculate the wait for two consecutive makes.

  1. 1Sum the tail probabilitiesThe chance of needing at least i attempts is (4/5)^(i−1), yielding a geometric series that sums to five.
  2. 2Use the resetA miss returns Danielle to the starting state, so E = (1/5)·1 + (4/5)(1+E) and E = 5.
  3. 3Differentiate a geometric seriesThe direct expectation sum is the derivative of a geometric series evaluated at 4/5.
  4. 4Two states for two makesTracking both the initial state and the state after one make gives a pair of equations whose solution is 30 attempts.

ポイント

  1. With independent 20% success probability per attempt, the expected number of attempts until the first make is five.
  2. A tail-sum formula, recursive conditioning, direct summation, calculus, and a long-run frequency argument all lead to that result.
  3. Conditioning on the first action is useful when failure resets a process to its original state.
  4. Two consecutive makes require an average of 30 attempts, not 25, because a miss resets a partial run.
トピックMathematics
全文

チャプターごとに整えた全文を読む

文字起こしのみ
01

The half-court problem and tail sums

Danielle succeeds independently with probability 20% per shot. A tail-sum calculation yields five expected attempts.

Danielle takes independent half-court shots at the end of practice until she makes one. Each shot succeeds with probability 20%. How many attempts does she need on average? Intuitively, one make per five shots suggests an answer of five, but intuition alone is not a proof.

For a nonnegative integer-valued random variable N, the tail-sum formula says E[N] = Σᵢ₌₁∞ P(N ≥ i). Danielle needs at least i attempts exactly when she misses the first i−1 shots. Independence gives P(N ≥ i) = (4/5)^(i−1).

Tail-sum formula
スライド 1 / 6Tail-sum formulaThe expectation is expressed as a geometric series of probabilities of needing at least i attempts.

The expected number is therefore 1 + 4/5 + (4/5)² + ⋯. This geometric series has first term 1 and ratio 4/5, so its sum is 1/(1−4/5) = 5. The initial intuition gives the correct answer in this model.

02

Recursion and direct expectation

Conditioning on the first shot gives a recursive equation. The same result follows by expanding the direct expectation sum.

Recursion offers another proof. On the first shot Danielle either succeeds and stops, or misses and returns to the same situation as at the start. If E denotes the expected number of attempts, conditioning on the first shot gives E = (1/5)·1 + (4/5)·(1+E).

The first case costs exactly one shot; the second costs the missed shot plus another expected E shots. Simplifying gives E = 1 + (4/5)E, hence E/5 = 1 and E = 5. The reset after a miss is what makes the recursive equation possible.

A recursive equation for one make
スライド 2 / 6A recursive equation for one makeConditioning on success or failure on the first shot gives E = 1 + (4/5)E.

We can also start directly from the definition of expectation. The model allows Danielle to continue after any number of misses, even a million. That is not a perfect description of real fatigue, but such extreme outcomes have tiny probabilities in this model.

The probability that her first success is on attempt i is (4/5)^(i−1)(1/5): i−1 misses followed by a make. Thus E[N] = Σᵢ₌₁∞ i(1/5)(4/5)^(i−1). This is an arithmetico-geometric series because the integer coefficient grows with i.

To sum it, expand each term vertically into i identical copies. Each row is then a geometric series: the first sums to 1, the second to 4/5, the third to (4/5)², and so on. Their total is again 1/(1−4/5) = 5.

Rearranging the expectation series
スライド 3 / 6Rearranging the expectation seriesThe integer-weighted series is expanded into rows that are geometric series.
03

Calculus and long-run frequency

A derivative evaluates the series. Grouping many attempts into completed practices makes the initial intuition precise.

Calculus gives another route. Replace 4/5 by x while keeping the factor 1/5: the sum becomes (1/5)(1 + 2x + 3x² + ⋯). The expression in parentheses is the derivative of 1 + x + x² + ⋯ = 1/(1−x), for |x| < 1.

Differentiating the geometric series
スライド 4 / 6Differentiating the geometric seriesThe direct sum is represented as the derivative of 1/(1−x).

Differentiating gives (1/5)/(1−x)². Substituting x = 4/5 yields (1/5)/(1/5)² = 5. This evaluates the same infinite sum without rearranging it into rows.

The original intuition can also be made precise through a long-run experiment. Record many sequences of misses followed by a make, with each row representing one completed practice. The average number of attempts per practice is the total number of shots divided by the number of rows.

Long-run count of attempts
スライド 5 / 6Long-run count of attemptsRows of misses followed by a make connect average attempts to the total number of successes.

Each completed row contains exactly one made shot. Over a large sample, the fraction of shots made approaches 1/5, so the number of rows is approximately one-fifth of the number of shots. Their ratio approaches 5 attempts per completed practice.

04

Two consecutive makes

The bonus problem requires tracking whether one make has already occurred. Two recursive equations give an expected wait of 30 attempts.

For the bonus problem, Danielle shoots until she makes two consecutive shots. Two specified shots both succeed with probability 1/25, which might suggest 25 attempts, but that intuition does not account for what happens after partial progress and a miss.

Let X be the expected number of attempts from the beginning and Y the expected additional attempts after one make. On the first shot, a make costs one attempt and moves to Y; a miss costs one and returns to X. Thus X = (1/5)(1+Y) + (4/5)(1+X).

From the one-make state, the next shot succeeds with probability 1/5 and finishes the task, or misses with probability 4/5 and returns to the start. Therefore Y = (1/5)·1 + (4/5)(1+X) = 1 + (4/5)X.

The one-make state
スライド 6 / 6The one-make stateThe equation for Y accounts for either completing the pair or returning to the initial state.

Substituting this expression into the first equation gives X = 30. The intuitive answer of 25 is wrong: a miss after a first make erases the partial run, so the waiting time must account for restarting. Sawyer invites viewers to find other approaches and generalizations.

同じチャンネルの記事

1:48:29EN
JSJane Street· 2026年10月16日How AI Is Changing Programming: John Krazit and Ron MinskyRon Minsky, John Krazit · Jane StreetJane Street’s AI tooling lead and the Signals and Threads host examine agent infrastructure, security, code review and the changing experience of writing software.コーディングエージェントDeveloper productivity評価(Evals)+2
1:36:37EN
JSJane Street· 2026年9月23日Aaron Bauer on Teaching Software Engineering in the Age of AIRon Minsky, Aaron Bauer · Jane StreetHow learning goals, active practice and editor design shape engineering education when models can generate the code.AI in EducationSoftware engineeringEducation+2
スライド 9 枚1:05:45EN
JSJane Street· 2026年9月11日Cyrus Omar on Live Programming and a Computational Commons for Humans and AICyrus OmarA demonstration of Hazel shows how immediate feedback, structured collaboration and carefully scoped permissions could support people and AI agents working together.Programming LanguagesHuman-AI Collaboration開発ワークフローとテスト+2
1:25:00EN
JSJane Street· 2026年9月2日Eric Mannes on Turning Messy External Data Into Trading ResearchRon, Eric Mannes · Jane StreetFrom commodity futures and an Excel risk system to point-in-time datasets and AI, Eric Mannes explains the domain knowledge behind data engineering at Jane Street.Data quality & curation開発ワークフローとテストInvesting+2
スライド 7 枚1:16:29EN
JSJane Street· 2026年8月26日Grant Sanderson and Alok Puranik: Positional Encodings Through Group TheoryGrant Sanderson, Alok Puranik · 3Blue1BrownStarting with assumptions about attention, they derive matrix exponentials and connect rotations, decay and Jordan blocks to RoPE and ALiBi.Transformers & attentionMathematics機械学習の基礎+1
27:39EN
JSJane Street· 2026年8月21日3Blue1Brown and Jane Street on Trading, Machine Learning and CultureGrant Sanderson, Nitya, In Young, Craig, Alok · 3Blue1BrownGrant Sanderson talks with Jane Street colleagues about market making, shared compute, research and the paths that brought them to the firm.Machine LearningFintechCompany Culture+2