В бар ходят необщительные посетители. Вдоль барной стойки расположены 25 мест. Всякий раз, когда входит новый посетитель, он обязательно садится на самое дальнее, насколько это возможно, место от остальных гостей. Никто не садится рядом с кем-то: если посетитель входит и видит, что "свободных" мест нет, он тут же разворачивается и уходит из бара. Бармену, естественно, хочется, чтобы за стойкой сидело как можно больше клиентов. Если ему разрешено усадить первого посетителя на любое место, куда выгоднее его посадить с точки зрения бармена?
Допустим, посетитель садится 9-ым слева, тогда следующий сядет 25-ым, затем - 1-ым, следующие посетители - 17-ый, 5-ым, 13-ым, 21-ым, и наконец придут посетители и сядут на 3-ье, 7-ое, 11-ое, 15-ое, 19-ое, 23-ье. Таким образом, все нечетные места будут заняты. Для лучшего понимания хода действий нарисуйте 25 кружком и закрашивайте их, следуя ходу рассуждений. Если же первый человек сядет на 13-ое место, то если следовать всем правилам, то мы сможем рассадить таким образом только 9 человек, в отличие от 13, которых мы рассадили вышеизложенным способом.
