2022 AMC 10 A

Complete problem set with solutions and individual problem pages

Problem 22 Easy

Suppose that 13 cards numbered 1, 2, 3,\cdots,13 are arranged in a row. The task is to pick them up in numerically increasing order, working repeatedly from left to right. In the example below, cards 1, 2, 3 are picked up on the first pass, 4 and 5 on the second pass, 6 on the third pass 7, 8, 9, 10 on the fourth pass, and 11, 12, 13 on the fifth pass. For how many of the 13! possible orderings of the cards will the 13 cards be picked up in exactly two passes?

  • A.

    4082

  • B.

    4095

  • C.

    4096

  • D.

    8178

  • E.

    8191

Answer:D

Picking up in exactly two passes is equivalent to cutting 13 cards in half.

For example, [1,2,3,4,5] [6,7,8,9,10,11,12,13].

When we rearrange, we need to make sure [1,2,3,4,5],[6,7,8,9,10,11,12,13] are arranged in increasing order, but we cannot include the one pass (1,2,3,4,5,6,7,8,9,10,11,12,13).

[1] [2,3,4,5,6,7,8,9,10,11,12,13]: 13C1-1

(Note: there are 13 possible spot for [1], but we need to subtract the situation when [1] is at the first place.)

[1,2] [3,4,5,6,7,8,9,10,11,12,13]: 13C2-1

\dots \dots \dots \dots

[1,2,3,4,5,6,7,8,9,10,11,12] [13]: 13C12-1

In total: (13C1+13C2+\dots+13C12)-12=2^{13}-14=8178.