2016 AMC 10A Problem 13
Five friends sat in a movie theater in a row containing seats, numbered to from left to right. (The directions "left" and "right" are from the point of view of the people as they sit in the seats.) During the movie Ada went to the lobby to get some popcorn. When she returned, she found that Bea had moved two seats to the right, Ceci had moved one seat to the left, and Dee and Edie had switched seats, leaving an end seat for Ada. In which seat had Ada been sitting before she got up?
Show solution without answering
Key insight
The seat numbers always add to 15, so all moves cancel. Bea +2, Ceci -1, the swap 0: Ada moved one seat left.
Solution
Several people move, but they always fill the same five seats. That gives a total that cannot change.
1. Before and after, the five friends sit in seats . So the seat numbers add up to both times.
2. Since the total stays , all the changes in seat number must add up to .
3. List the changes (moving right adds, moving left subtracts):
- Bea: .
- Ceci: .
- Dee and Edie swapped. If one gained some seats, the other lost exactly as many, so together they add .
- Ada: unknown.
4. So , and Ada's change is . She ended up one seat to the left of where she started.
5. Ada ended in an end seat, or . If she ended in seat she would have started in seat , which does not exist. So she ended in seat and started in seat .
6. Check that this can really happen. Before: Bea , Ada , Ceci , Dee , Edie . After: seat empty for Ada, Ceci , Bea , Edie , Dee . Every clue holds.
The answer is .
Why this works
When people shuffle among a fixed set of seats, the sum of the seat numbers never changes, so all the moves must cancel out. That single fact finds the one unknown move without trying cases. Look for a total that stays the same whenever a puzzle describes many moves and asks about one of them.
Alternative approach
Look only at the other four friends. Their moves add up to .
- If Ada ends in seat , the other four end in seats to , which add to . Before, they sat in every seat except Ada's, adding to . Their moves raised the total by , so , and Ada's seat would be . Impossible.
- If Ada ends in seat , the other four end in seats to , which add to . Now , so Ada started in seat .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Track the sum of the seat numbers occupied by the five people. Before and after, the five of them fill all five seats, so the total is both times.
Add up everyone's change in seat number:
- Bea: .
- Ceci: .
- Dee and Edie swapped, so their changes cancel: .
- Ada: unknown, call it .
Since the total does not change, , so : Ada's new seat is one to the left of her old seat.
Ada's new seat is an end seat, or . If it were she would have come from seat , which does not exist. So she now sits in seat and originally sat in seat .
A consistent arrangement: originally Bea , Ada , Ceci , Dee , Edie ; afterwards Ceci , Bea , Edie , Dee , with seat open for Ada.
The answer is .
Review in the AoPS books
- Intermediate Counting & Probability, Chapter 2: Sets and Logic (§2.4)
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.2)
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.