В Петербурге на улице Рубинштейна есть один бар, в который ходят лишь необщительные люди, назовём их интровертами. (На самом деле интроверты общительные, необщительность — это миф. Но это задачка, поэтому упростим.)
Интроверты садятся вдоль барной стойки, где есть 25 мест. Когда входит новый посетитель, он всегда садится у стойки так, чтобы от него до ближайшего соседа было максимально возможное расстояние. Никто не садится на соседнее место рядом с другим интровертом: если кто-то входит и видит, что свободных мест мало и придется сесть рядом (буквально на на соседнее место) с кем-то, то он уходит.
Бармен хочет получить как можно больше клиентов. У него есть право посадить самого первого посетителя на любое место у стойки. Куда стоит посадить бармену, чтобы за барной стойкой поместилось наибольшее количество интровертов, с учетом их необычного поведения?
Смотреть ответ
