返回题库

抽到第一张 A 的期望

Greed for an ACE

专题
Probability / 概率
难度
L6

题目详情

一副标准 52 张牌随机洗牌后,从顶开始依次翻开。

问:看到第一张 A 之前,期望需要翻开的牌数是多少?

提示:四张 A 把牌分成五段。

What is the expected number of cards that need to be turned over in a regular 52-card deck in order to see the first ace?

Hint

Hint: the locations of the four aces in the deck divide it into the five groups X1, ...,X5.

解析

答案是 535=10.6\frac{53}{5}=10.6

把 4 张 A 的位置视为把其余 48 张牌平均分到 5 个“缝隙”里,第一张 A 前的非 A 牌期望为 48/548/5,再加上翻到那张 A 本身的 1 张:

E=485+1=535.E=\frac{48}{5}+1=\frac{53}{5}.

Original Explanation

53/5

Solution

Define X1,X2…X48, such that Xi = 1 if ith card turns over before 4 aces, 0 otherwise. Thus, total number of cards turned to see first ace = 1 + sum (Xi) using linearity of expectation, E(X) = 1 + sum ( E(Xi)) Now consider the ith card and the four aces, all the orders are equally likely: X,A,A,A,A Or A,X,A,A,A, or 3 others. They are equally likely when we have no knowledge about position of these Aces with respect of the deck. Hence we have 5 equally likely slots for ith card: 1 A 2 A 3 A 4 A 5. We are interested in 1st slot. Hence E(Xi) = 1/5 for all i = 1 to 48 Thus E(X) = 1 + 48/5 = 53/5 = 10.6

This can be done by recursive equation f(n) = (4/n) * 1 + ((n-4)/n) * (1+f(n-1)), where f(n)=expected cards to flip in a deck of n cards, but I definitely can't solve this without a computer.

A shorter explanation is to consider the 52 cards uniformly distributed over (0,1), so on average they're at k/53 for k=1,2,3,…,52. The four aces are on average at 1/5, 2/5, 3/5, 4/5. So 0.2=k/53 implies k=10.6, done!