Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Suppose someone continuously draws one card each time from a deck of cards (without replacement), until he/she gets the 3 of Hearts.

What is the expected value of distinct suits (Spades, Hearts, Diamonds, Clubs) among all of cards he/she draws?

share|improve this question
    
With or without replacement? –  joriki Oct 4 '12 at 17:15
    
without replacement. –  CaptainObvious Oct 4 '12 at 17:19
    
Since the position of the 3 of hearts is uniform across the deck, this is $$ \frac{1}{52}\sum_{i=1}^{52}E(S_i) $$ where $S_i$ is the number of suits represented in $i$ random cards without replacement, including the 3 of hearts. My guess is it sums up to close to four. –  Arthur Oct 4 '12 at 17:53
add comment

1 Answer 1

up vote 0 down vote accepted

We have $1$ for the suit of Hearts that's always present. By linearity of expectation, the expected number of the other three suits that we see is three times the probability of seeing a particular one of them. The $3$ of Hearts and the $13$ cards of the suit are in uniformly random order, so the probability that the $3$ of Hearts is the first of the $14$ is $1/14$, whereas the probability that at least one card from the suit comes before it is $1-1/14$. Thus the total expected number of suits is $1+3(1-1/14)=4-3/14=53/14\approx3.8$, which, as Arthur expected, is quite close to $4$.

share|improve this answer
    
Your answer is right. Thanks. –  CaptainObvious Oct 6 '12 at 5:21
    
Thanks for your answer. What is the expected maximum value among the cards that he draws? –  CaptainObvious Oct 6 '12 at 5:28
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.