Skip to content

All Faces

Get access to track progress Get access to bookmark
Asset Pricingx / 34
Behavioral Questionsx / 7
Brain Teasersx / 77
Derivatives Theoryx / 107
Digital Assets - Cryptox / 82
Energy Tradingx / 55
Linear Algebrax / 24
Machine Learningx / 62
Math Questionsx / 49
Probability and Statisticsx / 202
Programmingx / 54
Totalx / 753
What’s the expected number of throws to see all of the faces of a die?
This is called the coupon collector problem. For a fair n-sided die, the expected number of attempts needed to get all n values is \begin{equation}
n \Sigma_{k=1}^n \frac{1}{k}
\end{equation} which, for large n is approximately n log n.

The time until the first result appears is 1. After that, the random time until a second (different) result appears is geometrically distributed with parameter of success 5/6, hence with mean 6/5 (recall that the mean of a geometrically distributed random variable is the inverse of its parameter). After that, the random time until a third (different) result appears is geometrically distributed with parameter of success 4/6, hence with mean 6/4. And so on, until the random time of appearance of the last and sixth result, which is geometrically distributed with parameter of success 1/6, hence with mean 6/1. This shows that the mean total time to get all six results is \begin{equation}
6 \Sigma_{k=1}^6 \frac{1}{k} = \frac{147}{10} = 14.7
\end{equation}
Correct Answer: 14.7
Python scratchpad
# Run Python right here in your browser
def two_sum(nums, target):
    seen = {}
    for i, n in enumerate(nums):
        if target - n in seen:
            return [seen[target - n], i]
        seen[n] = i
    return []

print(two_sum([2, 7, 11, 15], 9))  # [0, 1]
Run Python in your browser

Write and execute code — numpy, pandas & scikit-learn included — right on the question page.

Log in to start coding
Title Category Subcategory Difficulty Status
230 Heads Probability and StatisticsGeneralMedium
All-Boys City Probability and StatisticsGeneralEasy
Any Cake Left Probability and StatisticsGeneralEasy
Beta Gap Probability and StatisticsGeneralMedium
Bikes on the Road Probability and StatisticsGeneralEasy
Birthday Problem #1 Probability and StatisticsGeneralEasy
Birthday Problem #2 Probability and StatisticsGeneralEasy
Both Card Colors Probability and StatisticsGeneralEasy
Checkmate Probability and StatisticsGeneralEasy
Coin Race #1 Probability and StatisticsGeneralEasy
Coins in Boxes Probability and StatisticsGeneralEasy
Complementary Probability and StatisticsGeneralMedium
Different Digits Probability and StatisticsGeneralEasy
Even Heads Probability and StatisticsGeneralEasy
Even Sum Probability and StatisticsGeneralEasy
Exponential Distribution #2 Probability and StatisticsGeneralMedium
Five Ascending Cards Probability and StatisticsGeneralMedium
Five In Million Probability and StatisticsGeneralEasy
Football or Cupcake Probability and StatisticsGeneralEasy
Four Fives #1 Probability and StatisticsGeneralEasy
Four Fives #2 Probability and StatisticsGeneralEasy
Gambler's Ruin #1 Probability and StatisticsGeneralEasy
Gambler's Ruin #2 Probability and StatisticsGeneralEasy
Gambler's Ruin #3 Probability and StatisticsGeneralMedium
Going to the Beach #2 Probability and StatisticsGeneralHard
Higher Card Probability and StatisticsGeneralMedium
How Many Children Probability and StatisticsGeneralHard
Jumping Robots Probability and StatisticsGeneralHard
Knockout Stage Probability and StatisticsGeneralEasy
Example
Lower Die Probability and StatisticsGeneralMedium
Meeting Probability Probability and StatisticsGeneralEasy
Multiply 3 Dice Probability and StatisticsGeneralEasy
Example
Old Phone #1 Probability and StatisticsGeneralMedium
Old Phone #2 Probability and StatisticsGeneralMedium
Optimal Spread Probability and StatisticsGeneralHard
Outcome Dice Probability and StatisticsGeneralEasy
Perfect Correlation Probability and StatisticsGeneralEasy
Rainy Day Probability and StatisticsGeneralMedium
Sum Two Random Numbers Probability and StatisticsGeneralEasy
Tennis Game Probability and StatisticsGeneralMedium
Example
Tennis Match: Win in 2 or 3 Sets Probability and StatisticsGeneralMedium
Two Digit Number Probability and StatisticsGeneralEasy
Uniform Distribution #2 Probability and StatisticsGeneralMedium
Uniform Distribution #3 Probability and StatisticsGeneralMedium
Uniformly Distributed Profit Probability and StatisticsGeneralMedium
Variance of Two Variables Probability and StatisticsGeneralEasy
Walking Home #1 Probability and StatisticsGeneralEasy
Walking Home #2 Probability and StatisticsGeneralEasy

Please log in to see the discussion.