1990 AMC 8 Problem 19
Attempt Problem 19 of the 1990 AMC 8 below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 1990 AMC 8 solutions, or check the answer key.
All problems are used with official legal permission of the Mathematical Association of America (MAA).
19.
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?
Answer: B
Solution:
To force the next person next to someone, every empty seat must be adjacent to an occupied one. Each occupied seat can account for at most itself and its two neighboring seats, so at least seats must be occupied.
This bound is attainable: use a repeating pattern of empty-occupied-empty, filling the middle seat of every group of three. This uses exactly occupied seats.
Thus, the correct answer is B .
Problem 19 in Other Years
1985 AMC 8 · 1986 AMC 8 · 1987 AMC 8 · 1988 AMC 8 · 1989 AMC 8 · 1991 AMC 8 · 1992 AMC 8 · 1993 AMC 8 · 1994 AMC 8 · 1995 AMC 8 · 1996 AMC 8 · 1997 AMC 8 · 1998 AMC 8 · 1999 AMC 8 · 2000 AMC 8 · 2001 AMC 8 · 2002 AMC 8 · 2003 AMC 8 · 2004 AMC 8 · 2005 AMC 8 · 2006 AMC 8 · 2007 AMC 8 · 2008 AMC 8 · 2009 AMC 8 · 2010 AMC 8 · 2011 AMC 8 · 2012 AMC 8 · 2013 AMC 8 · 2014 AMC 8 · 2015 AMC 8 · 2016 AMC 8 · 2017 AMC 8 · 2018 AMC 8 · 2019 AMC 8 · 2020 AMC 8 · 2022 AMC 8 · 2023 AMC 8 · 2024 AMC 8 · 2025 AMC 8 · 2026 AMC 8