В баре двадцать пять барных стульев. Клиенты, которые входят в бар, следуют этим двум правилам:

Клиент всегда будет сидеть на самом дальнем расстоянии от любого другого клиента.Клиент никогда не будет сидеть рядом с другим клиентом.

Используя эти два правила, где вы должны разместить первого клиента, чтобы максимальное количество клиентов могло сидеть в баре?

Я могу решить это в состоянии 25 стульев. Но я не могу понять общий алгоритм для n стульев.