Expected Draws to First Ace in a Standard Deck

Average draws before first ace in deck is a medium quant interview question on Expected Value.

Difficulty Medium Topic Expected Value

This question considers a standard shuffled deck and asks for the average position at which the first instance of a designated "special" rank appears. The setup is a classic expected-value problem in discrete probability, focused on the first occurrence time of a target card type when the entire ordering of the deck is random. It is common in quantitative interviews for roles that emphasize probability intuition and reasoning about random permutations, such as trading and quantitative research positions at banks and hedge funds.

Solving it leans on symmetry arguments about random orderings and the uniform distribution over all permutations of the deck. The key ideas include modeling the deck as a sequence with a small number of special items embedded among many ordinary ones, using linearity of expectation, and exploiting exchangeability rather than brute-force enumeration. An interviewer is looking for recognition that explicit summation over all positions is unnecessary, the ability to express the expected count of ordinary cards before the first special one in a compact way, and a clear, algebraically clean argument instead of ad hoc casework.

What it tests

When dealing with the expected position of the first occurrence of a 'special' item in a random sequence, the key structure is the symmetry of all possible orderings. Each of the 'special' items (like aces) is equally likely to be the first among its kind to appear, and the non-special items are distributed uniformly among the spaces created by the special items. The expected count of non-special items before the first special item is the total number of non-specials divided by one more than the number of specials, because the non-specials are split evenly into (n+1) regions by the n specials. This principle holds because, in any random ordering, each possible slot for a non-special item is equally likely to fall before the first special item, and linearity of expectation allows us to sum these probabilities. The add-one comes from always including the first special item itself, which terminates the process.

Practise this question with written feedback, or hear it in a spoken mock interview.

Get started free