**Source:**Counter-intuitive Conundrums

**Problem:**

Someone hands you a deck of cards which you thoroughly shuffle. Next, you start to deal them, face-up, counting the cards as you go. “One, Two, Three …”

The aim is to predict what the count will be when you encounter the second black Ace in the deck.

If you had to select one position before you started to deal, what number would you select that maximizes your chance of guessing the location of the second black Ace?

last

ReplyDeleten^th position probability = 2*(n-1)/((52)(51)) , maximizes at n=52

This comment has been removed by a blog administrator.

ReplyDeleteLast,

ReplyDeleteThe problem can be thought of picking the first Ace from the desk upside down.

Now:

Prob Of 1st card being first black ace I pick = 2/52

Prob Of 2nd card being first black ace I pick = (50/52)*(2/51)

Prob Of 3rd card being first black ace I pick = (50/52)*(49/51)*(2/50)

As you see.. this sequence is decreasing, with max prob at starting, so prob is max at first card (for upside down deck)

Hence our prob is max for 52nd card !

Let the 2nd black ace be picked in the n-th turn, n>=2

ReplyDeleteA: The first black ace is picked in n-1 turns

B: The second black ace is picked in the n-th turn

P(A) = 2 * 50C(n-2) / 52C(n-1) = 2*(53-n)*(n-1)/(52*51)

P(B) = P(B|A) * P(A) = 1/(52-(n-1)) * P(A) = 2(n-1)/(52*51)

P(B) is max for n = 52

Expected count when second black ace appears

ReplyDelete= (2/52)*(1/51)*2 + 2*(2/52)*(50/51)*(1/50)*3 + 3*(2/52)*(50/51)*(49/50)*(1/49)*4 + ....

= (2/52)*(1/51)*{2*1 + 3*2 + 4*3 + .... + 52*51}

= 35.333

Hence, expected count when one encounters the second black Ace in the deck = 35

18

ReplyDeleteOn the 18th card , Probability of having 2nd ace is highest.

P(2nd ace is at xth place) = 4C2 * 2! * (x-1) * 48C(x-2) * (x-2)! * (52-x)! / 52!

This comes out to be c(x-1)(51-x)(52-x)

Maximizing it for integral x will give x =18

Also, On an average 2nd ace appears at 21.2 position.

48/5 * 2 + 1 + 1 = 21.2 (48 cards dividing into 5 equal blocks, so after 9.6 cards, 1st ace will appear, after another 9.6 cards another ace will appear).

answer is 52 as the probability of finding second black ace at k-th position is 2*(k-1)/(51*52).. it is maximized at k=52.

ReplyDeleteI used the following MATLAB code, and the answer turns out to be 35 (expected position ~35.36)

ReplyDeletesum=0;

for N = 1:1:1e6

count=0;i=0;

A=randperm(52); % random permutation of integers from 1 to 52

while(count < 2)

i=i+1;

if mod(A(i),26)==0 % only 2 numbers in the set satisfy this condition

count = count+1;

end

end

sum = sum + i;

end

average = sum/N