# Question: A deck of n cards numbered 1 through n is

A deck of n cards numbered 1 through n is thoroughly shuffled so that all possible n! orderings can be assumed to be equally likely. Suppose you are to make n guesses sequentially, where the ith one is a guess of the card in position i. Let N denote the number of correct guesses.

(a) If you are not given any information about your earlier guesses show that, for any strategy, E[N] = 1.

(b) Suppose that after each guess you are shown the card that was in the position in question. What do you think is the best strategy? Show that, under this strategy,

(c) Suppose that you are told after each guess whether you are right or wrong. In this case, it can be shown that the strategy which maximizes E[N] is one that keeps on guessing the same card until you are told you are correct and then changes to a new card. For this strategy, show that

E[N] = 1 + 1/2! + 1/3! + · · · + 1/n!

≈ e − 1

For all parts, express N as the sum of indicator (that is, Bernoulli) random variables.

(a) If you are not given any information about your earlier guesses show that, for any strategy, E[N] = 1.

(b) Suppose that after each guess you are shown the card that was in the position in question. What do you think is the best strategy? Show that, under this strategy,

(c) Suppose that you are told after each guess whether you are right or wrong. In this case, it can be shown that the strategy which maximizes E[N] is one that keeps on guessing the same card until you are told you are correct and then changes to a new card. For this strategy, show that

E[N] = 1 + 1/2! + 1/3! + · · · + 1/n!

≈ e − 1

For all parts, express N as the sum of indicator (that is, Bernoulli) random variables.

## Answer to relevant Questions

Cards from an ordinary deck of 52 playing cards are turned face up one at a time. If the 1st card is an ace, or the 2nd a deuce, or the 3rd a three, or . . ., or the 13th a king, or the 14 an ace, and so on, we say that a ...How many times would you expect to roll a fair die before all 6 sides appeared at least once? Gambles are independent, and each one results in the player being equally likely to win or lose 1 unit. Let W denote the net winnings of a gambler whose strategy is to stop gambling immediately after his first win. Find (a) ...A die is rolled twice. Let X equal the sum of the outcomes, and let Y equal the first outcome minus the second. Compute Cov(X, Y). If X1, X2, X3, and X4 are (pairwise) uncorrelated random variables, each having mean 0 and variance 1, compute the correlations of (a) X1 + X2 and X2 + X3; (b) X1 + X2 and X3 + X4.Post your question