2015 AMC 10A Problem 10

Attempt Problem 10 of the 2015 AMC 10A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2015 AMC 10A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

10.

How many rearrangements of abcdabcd are there in which no two adjacent letters are also adjacent letters in the alphabet? For example, no such rearrangements could include either abab or ba.ba.

00

11

22

33

44

Answer: C
Concepts:arrangements with restrictionscasework
Difficulty rating: 1370
Solution:

The forbidden adjacent pairs are ab,ba,bc,cb,cd,dc.ab,ba,bc,cb,cd,dc.

If an arrangement starts with a,a, its second letter must be cc or d.d.

After ac,ac, either remaining order contains cbcb or cd.cd. After ad,ad, the remaining bb and cc must be adjacent. Thus no valid arrangement starts with a.a.

By symmetry, no valid arrangement starts with d.d.

If an arrangement starts with b,b, it must continue with d,d, then a,a, then c,c, giving bdac.bdac.

Similarly, starting with cc gives only cadb.cadb. Therefore there are 22 valid rearrangements.

Thus, C is the correct answer.

← Problem 9#9
Full Exam

Problem 10 in Other Years