contestada

An ‘in shuffle’ is a perfect shuffle on a standard deck of 52 playing cards that splits the deck in half, then interleaves cards starting with the top half.

Required:
a. What is the position of the first card after the 7th shuffle?
b. How many times must one perform the shuffle so that the top card becomes the bottom card?
c. When do the first and last cards in the deck touch?

Respuesta :

sqdancefan

Answer:

  a) position 22

  b) 26

  c) shuffle 25

Step-by-step explanation:

Assuming the shuffling occurs so that the bottom card of the top half of the deck (card 26) becomes the bottom card (card 52), while the top card of the bottom half (card 27) becomes the top card (card 1), the sequence of card 1 positions with successive shuffles is ...

  {2, 4, 8, 16, 32, 11, 22, 44, 35, 17, 34, 15, 30, 7, 14, 28, 3, 6, 12, 24, 48, 43, 33, 13, 26, 52, 51, 49, 45, 37, 21, 42, 31, 9, 18, 36, 19, 38, 23, 46, 39, 25, 50, 47, 41, 29, 5, 10, 20, 40, 27, 1}

That is, after the first shuffle, card 1 is at position 2; after the second shuffle, it is at position 4; and so on.

(a) Hence the position of card 1 after the 7th shuffle is 22.

__

(b) The top card is in position 52 after 26 shuffles.

__

(c) The top card is in position 26 after 25 shuffles; the bottom card is in position 27 after 25 shuffles. That is when they first touch. (They touch again after 51 shuffles.)

Otras preguntas