Drawing Blanks

Premature Optimization is a Prerequisite for Success

Guessing the color of the card

with one comment

Here’s a probability problem that I ran into while discussing some card game with my friends. It has a very natural formulation, but I have never encountered it before. And I still don’t have a solution.

There is a deck of N cards. N is even, N/2 cards are red and N/2 cards are black. The player turns the cards over one by one and tries to guess the color. All cards in the deck must be played.

What is the probability of at least K correct guesses?

Note that this is not equivalent to coin tosses (binomial distribution). The probabilities of guessing the color of the 1st card, 2nd card, etc. are not equal. The player is smart, the player has perfect memory, the player may have a strategy.

I am also interested in the expected number of correct guesses for the given distribution of cards that a player equipped with the best strategy can make. E.g. the last T cards are of the same color, but this fact is not known to the player. How many correct guesses should we expect?

Advertisements

Written by bbzippo

03/17/2011 at 3:32 am

Posted in math

One Response

Subscribe to comments with RSS.


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: