Algorytm optymalnego rozmieszczenia siedzeń

W rzędzie jest dwadzieścia pięć stołków barowych. Klienci, którzy wejdą na pasek, przestrzegają tych dwóch zasad:

Klient zawsze będzie siedział w miejscu najbardziej oddalonym od jakiegokolwiek innego klienta.Klient nigdy nie usiądzie obok innego klienta.

Korzystając z tych dwóch zasad, gdzie należy umieścić pierwszego klienta, aby maksymalna liczba klientów mogła zasiąść w barze?

Mogę go rozwiązać w stanie 25 stołków. Ale nie mogę wymyślić ogólnego algorytmu dla n stolców.

questionAnswers(3)

yourAnswerToTheQuestion