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?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Seat numbers always total 15 and the other four moved a net +1, so Ada moved one seat left, from seat 2 to end seat 1.
Solution
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 .
Why this works
When people permute among a fixed set of seats, the sum of occupied seat numbers is invariant, so the individual displacements must sum to zero. That single equation pins down the one unknown displacement without any trial and error. Look for such conserved totals whenever a puzzle describes several moves and asks about one of them.
Alternative approach
Trial: suppose Ada ends in seat ; then Bea (moved right by ) could not have started in seats or , Ceci (moved left) could not have started in , and no assignment works. Suppose Ada ends in seat ; the arrangement above works, and her start was seat .
The trap
Assuming Ada must return to seat 5 (the right end) or forgetting that Dee and Edie's swap contributes zero net movement.
Common mistakes
- Assuming Ada must return to seat 5 (the right end) or forgetting that Dee and Edie's swap contributes zero net movement.
- Reading "left" and "right" as the audience's reversed view; the problem states directions are from the sitters' perspective, matching the seat numbering.
Techniques
Organized listing / direct enumeration · Use an invariant, parity, or coloring argument