2017 AMC 12A Problem 14

Below is the professionally curated solution for Problem 14 of the 2017 AMC 12A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2017 AMC 12A solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:arrangements with restrictionsinclusion-exclusion

Difficulty rating: 1730

14.

Alice refuses to sit next to either Bob or Carla. Derek refuses to sit next to Eric. How many ways are there for the five of them to sit in a row of 55 chairs under these conditions?

1212

1616

2828

3232

4040

Solution:

Let X,X, Y,Y, ZZ be the seatings where Alice-Bob, Alice-Carla, and Derek-Eric are adjacent, respectively. The answer is 5!XYZ.5!-|X\cup Y\cup Z|.

Treating a forbidden pair as a block gives X=Y=Z=24!=48.|X|=|Y|=|Z|=2\cdot4!=48. For intersections, XY=23!=12|X\cap Y|=2\cdot3!=12 (Alice between Bob and Carla), XZ=YZ=223!=24,|X\cap Z|=|Y\cap Z|=2\cdot2\cdot3!=24, and XYZ=222!=8.|X\cap Y\cap Z|=2\cdot2\cdot2!=8.

By inclusion-exclusion, XYZ=(483)(12+24+24)+8=92,|X\cup Y\cup Z|=(48\cdot3)-(12+24+24)+8=92, so the answer is 12092=28.120-92=28.

Thus, the correct answer is C.

Problem 14 in Other Years