2024 AMC 10A Problems/Problem 6

Problem

What is the minimum number of successive swaps of adjacent letters in the string $ABCDEF$ that are needed to change the string to $FEDCBA?$ (For example, $3$ swaps are required to change $ABC$ to $CBA;$ one such sequence of swaps is $ABC\rightarrow BAC\rightarrow BCA\rightarrow CBA.$ )

$\textbf{(A)}~6\qquad\textbf{(B)}~10\qquad\textbf{(C)}~12\qquad\textbf{(D)}~15\qquad\textbf{(E)}~24$

Solution

Procedurally, it takes:

$5$ swaps for $A$ to move to the sixth spot, giving $BCDEFA.$

$4$ swaps for $B$ to move to the fifth spot, giving $CDEFBA.$

$3$ swaps for $C$ to move to the fourth spot, giving $DEFCBA.$

$2$ swaps for $D$ to move to the third spot, giving $EFDCBA.$

$1$ swap for $E$ to move to the second spot (so $F$ becomes the first spot), giving $FEDCBA.$

Together, the answer is $5+4+3+2+1=\boxed{\textbf{(D)}~15}.$

~MRENTHUSIASM

2024 AMC 10A (Problems • Answer Key • Resources)
Preceded by Problem 5	Followed by Problem 7
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 10 Problems and Solutions

These problems are copyrighted © by the Mathematical Association of America, as part of the American Mathematics Competitions. Error creating thumbnail: File missing

Page

Toolbox

Search

2024 AMC 10A Problems/Problem 6

Problem

Solution

See also