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

The customer will always sit in the seat farthest away from any other customer. A customer will never sit right next to another customer.

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

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