1975 USAMO Problems/Problem 5

Revision as of 17:32, 30 December 2008 by Minsoens (talk | contribs) (New page: ==Problem== A deck of <math>n</math> playing cards, which contains three aces, is shuffled at random (it is assumed that all possible card distributions are equally likely). The cards are ...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

A deck of $n$ playing cards, which contains three aces, is shuffled at random (it is assumed that all possible card distributions are equally likely). The cards are then turned up one by one from the top until the second ace appears. Prove that the expected (average) number of cards to be turned up is $(n+1)/2$.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

1975 USAMO (ProblemsResources)
Preceded by
Problem 4
Followed by
Last Question
1 2 3 4 5
All USAMO Problems and Solutions