1990 AJHSME Problems/Problem 19
Revision as of 21:32, 11 July 2009 by 5849206328x (talk | contribs) (Created page with '==Problem== There are <math>120</math> 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? <math…')
Problem
There are 
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?
Solution
If there are 
seats occupied, then it is possible to get an occupation of the seats where no person sits next to someone else. However, the only way is through alternating seats.
Thus, if another person joins, two people must sit next to each other, so 
.
See Also
| 1990 AJHSME (Problems • Answer Key • Resources) | ||
| Preceded by Problem 18 |
Followed by Problem 20 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
| All AJHSME/AMC 8 Problems and Solutions | ||
