Question

We play a game with a deck of 52 regular playing cards, of which 26 are...

  1. We play a game with a deck of 52 regular playing cards, of which 26 are red and 26 are black. They’re randomly shuffled and placed face down on a table. You have the option of “taking” or “skipping” the top card. If you skip the top card, then that card is revealed and we continue playing with the remaining deck. If you take the top card, then the game ends; you win if the card you took was revealed to be black, and you lose if it was red. If we get to a point where there is only one card left in the deck, you must take it. Prove that you have no better strategy than to take the top card – which means your probability of winning is 1/2.

    Hint: Prove by induction the more general claim that for a randomly shuffled deck of n cards that are red or black – not necessarily with the same number of red cards and black cards – there is no better strategy than taking the top card.

Homework Answers

Answer #1

In case the top card is taken then the probability of winning is 1/2.

Foregoing the first card means that either a black or a red card is left out.

Then the probability that the next card is a winning card is:

P(first black card followed by a black card) + P( red card followed by a black card)

=1/2 * 25/51 + 1/2*(26/51) = 1/2 * (25+26)/51 = 1/2

Even when the second card was also foregone then the probability of winning in the third card is:

=p(black, black, black) + p(black, red, black) + p(red, black, black) + p( red, red, black)

=1/2 * 25/51 * 24/50 + 1/2 * 26/51 * 25/50 + 1/2*26/51*25/50 + 1/2*25/51*26/50

=1/2*25*(24+26+26+26)/(50*51) = 1/2

As we go on the probability of winning remains the same which is 1/2.

Hence the best strategy to follow is to pick the first card which has the same odds of winning as with picking the rest of the cards.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Probabilities with a deck of cards. There are 52 cards in a standard deck of cards....
Probabilities with a deck of cards. There are 52 cards in a standard deck of cards. There are 4 suits (Clubs, Hearts, Diamonds, and Spades) and there are 13 cards in each suit. Clubs/Spades are black, Hearts/Diamonds are red. There are 12 face cards. Face cards are those with a Jack (J), King (K), or Queen (Q) on them. For this question, we will consider the Ace (A) card to be a number card (i.e., number 1). Then for each...
We will be playing several rounds of Set game. There are 81 cards in a deck....
We will be playing several rounds of Set game. There are 81 cards in a deck. There are three options for each of the four attributes: Color - red, purple, green; number-1,2,3; shape-oval, squiggle, diamond; shading-solid, striped, outlined. Given that there are 4 attributes (color, number, shape and shading), 3 options for each attribute, and one card in the deck for every possibility, a. Show that each card is a member of (1)(80)/2 Sets. b. Show that there are (81)(40)/3...
The following question involves a standard deck of 52 playing cards. In such a deck of...
The following question involves a standard deck of 52 playing cards. In such a deck of cards there are four suits of 13 cards each. The four suits are: hearts, diamonds, clubs, and spades. The 26 cards included in hearts and diamonds are red. The 26 cards included in clubs and spades are black. The 13 cards in each suit are: 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack, Queen, King, and Ace. This means there are four...
he following question involves a standard deck of 52 playing cards. In such a deck of...
he following question involves a standard deck of 52 playing cards. In such a deck of cards there are four suits of 13 cards each. The four suits are: hearts, diamonds, clubs, and spades. The 26 cards included in hearts and diamonds are red. The 26 cards included in clubs and spades are black. The 13 cards in each suit are: 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack, Queen, King, and Ace. This means there are four...
The following question involves a standard deck of 52 playing cards. In such a deck of...
The following question involves a standard deck of 52 playing cards. In such a deck of cards there are four suits of 13 cards each. The four suits are: hearts, diamonds, clubs, and spades. The 26 cards included in hearts and diamonds are red. The 26 cards included in clubs and spades are black. The 13 cards in each suit are: 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack, Queen, King, and Ace. This means there are four...
A deck of playing cards has 52 = 4 × 13 cards: there are 4 suits...
A deck of playing cards has 52 = 4 × 13 cards: there are 4 suits (two red and two black) and 13 cards in each suit. How many 3-card hands of the following types are there? (1) All 3 of the same suit? ( 2) All 3 cards of different suits? (3) All 3 cards of different value ?
As shown above, a classic deck of cards is made up of 52 cards, 26 are...
As shown above, a classic deck of cards is made up of 52 cards, 26 are black, 26 are red. Each color is split into two suits of 13 cards each (clubs and spades are black and hearts and diamonds are red). Each suit is split into 13 individual cards (Ace, 2-10, Jack, Queen, and King). If you select a card at random, what is the probability of getting: 1) A(n) 8 of Heart s? 2) A Club or Spade?...
A special deck of cards has 6 red cards, and 5 black cards. The red cards...
A special deck of cards has 6 red cards, and 5 black cards. The red cards are numbered 1, 2, 3, 4, 5, and 6. The black cards are numbered 1, 2, 3, 4 and 5. The cards are well shuffled and you randomly draw one card. R = card drawn is red E = card drawn is even-numbered a. How many elements are there in the sample space? b. P(E) =   Round your answer to two decimal places.
A special deck of cards has 5 green cards , and 3 yellow cards. The green...
A special deck of cards has 5 green cards , and 3 yellow cards. The green cards are numbered 1, 2, 3, 4, and 5. The yellow cards are numbered 1, 2, and 3. The cards are well shuffled and you randomly draw one card. G = card drawn is green E = card drawn is even-numbered a. How many elements are there in the sample space?    _____ b. P(E) =_____  (Round to 4 decimal places) 2. A special deck of cards...
As shown above, a classic deck of cards is made up of 52 cards, 26 are...
As shown above, a classic deck of cards is made up of 52 cards, 26 are black, 26 are red. Each color is split into two suits of 13 cards each (clubs and spades are black and hearts and diamonds are red). Each suit is split into 13 individual cards (Ace, 2-10, Jack, Queen, and King). If you select a card at random, what is the probability of getting: (Round to 4 decimal places where possible) a) A 9 of...