Alice, Bob, and Charlie are all sorting standard poker decks.
###### Image Credit: Richard Heaven

**Alice** looks through the deck until she finds the ace of hearts, then sets it aside and starts over. Now she looks for the two of hearts until she finds it, then sets it aside. She continues in this way until she's put the cards in order.

**Bob** first sorts the cards into piles by suit (4 piles) and only then sorts them into their final order.

**Charlie** decides to sort the cards into piles by number instead of by suit before the final sort (13 piles).

The actions they take in sorting the cards take the following amounts of time:

- moving a card to a pile: \( \frac{n-1}{4} \) seconds, where \(n\) is the number of piles we are sorting into,
- looking at a card to decide what to do: 0.5 seconds,
- any other "actions" should be considered to take no time.

If they were given \( 1000 \) randomly shuffled decks to sort, in what order would we expect them to finish?

×

Problem Loading...

Note Loading...

Set Loading...