Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

A circular table has 60 chairs around it. There are people seated at this table in such a way that the next person seated must sit next to someone. What is the smallest possible value for ?
(A)
(B)
(C)
(D)
Solution
If we fill every third chair with a person, then the condition is satisfied, giving . Decreasing any further means there is at least one gap of , so that the person can sit themselves in the middle (seat of ) and not be next to anyone. Hence the minimum value of is .
Final answer
B