MathDB
Seats

Source:

June 27, 2011

Problem Statement

There are 120120 seats in a row. What is the fewest number of seats that must be occupied so the next person to be seated must sit next to someone?
(A) 30(B) 40(C) 41(D) 60(E) 119 \text{(A)}\ 30\qquad\text{(B)}\ 40\qquad\text{(C)}\ 41\qquad\text{(D)}\ 60\qquad\text{(E)}\ 119