2017 AMC 10A Problem 19
Problem 19 of 25HarderCounting & Probability
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 chairs under these conditions?
Answer choices
Show solution
Solution
If Alice sits on an end, then the person next to her cannot be Bob or Carla. This means that it must be Derek or Eric.
WLOG, let the person be Eric. Then the person next to Eric has to be Bob or Carla. After that there are no more restrictions.
This gives us a total of
The first is for both edges. The second is for Derek or Eric. The third is for Bob or Carla. The final is just for the people that are remaining.
Otherwise, let Alice be in one of the three non-end seats. Then the two people next to her have to be Derek and Eric. Bob and Carla are forced to be in the last seats.
There are choices for Alice’s seat. The side on which Derek sits has options, and then there are options for where Bob and Carla go.
This gives us configurations.
Therefore, there are a total of total seating arrangements.
Thus, C is the correct answer.