Mar 12 2008
A sorting game
You will need:
- A deck of cards (it doesn’t matter if a few are missing).
- A table.
- Two hands.
Take the deck and remove the jokers. Shuffle the remaining cards and spread out a number of them on the table in a neat line face down. Start off small — say, 6 cards — and then when you get the hang of it you can use more cards. Put the remainder of the deck to one side; we won’t be needing them again.
In front of you there should be six cards. They are probably not in order because you shuffled them earlier. But if you didn’t shuffle them very well, maybe they are ordered. Your job is to put them into order, but with a number of constraints:
- No memorising values. If you want to know what the face value of a card is, you pick it up and look at it.
- You cannot turn over more than two cards at a time. To make sure of this, hold onto your card as you look at it, then place it back face down.
- You can rearrange cards by swapping pairs or by creating a new line and moving cards into the correct place in the new line.
The ultimate constraint, of course, is your time. Can you do it efficiently, with the minimum of checking and swapping?
(Bonus question 1: Having decided on an efficient way to do it, does it work well on pre-sorted decks? What if the deck is sorted in the opposite direction from your intended arrangement?)
(Bonus question 2: If the original deck was sorted into colours, can you arrange them so that the colours are still in the same order? Eg, if they were originally Red8 Red3 Black3 Black8 (reds before blacks), can you turn it into Red3 Black3 Red8 Black8.)
Comments Off
