В бар ходят необщительные посетители. Вдоль барной стойки расположены 25 мест. Всякий раз, когда входит новый посетитель, он обязательно садится на самое дальнее, насколько это возможно, место от остальных гостей. Никто не садится рядом с кем-то: если посетитель входит и видит, что "свободных" мест нет, он тут же разворачивается и уходит из бара. Бармену, естественно, хочется, чтобы за стойкой сидело как можно больше клиентов. Если ему разрешено усадить первого посетителя на любое место, куда выгоднее его посадить с точки зрения бармена?
В бар ходят необщительные посетители. Вдоль барной стойки расположены 25 мест. Всякий раз, когда входит новый посетитель, он обязательно садится на самое дальнее, насколько это возможно, место от остальных гостей. Никто не садится рядом с кем-то: если посетитель входит и видит, что "свободных" мест нет, он тут же разворачивается и уходит из бара. Бармену, естественно, хочется, чтобы за стойкой сидело как можно больше клиентов. Если ему разрешено усадить первого посетителя на любое место, куда выгоднее его посадить с точки зрения бармена?
на третье с любого концаСмотрю на жизнь через прицел!™
Сообщение отредактировал Osis_Iris - Среда, 11.12.2013, 13:54
Подсказка, бармену необходимо добиться того, чтобы на стульях сидело 13 человек, то есть максимально возможное количество для 25 стульев, при условии что на соседних сидеть не могут
так в условиях задачи не сказано что нужно обосновать свой ответ!