Предположим, в некоторый бар ходят только необщительные посетители. Вдоль барной стойки расположены 25 мест. Всякий раз, когда входит новый посетитель, он обязательно садится на самое дальнее, насколько это возможно, место от остальных гостей. Ни один не сядет рядом с кем-то другим: если посетитель входит и видит, что «свободных» мест нет, он тут же разворачивается и уходит из бара. Бармену, естественно, хочется, чтобы за стойкой сидело как можно больше клиентов. Если ему разрешено усадить первого посетителя на любое место, куда выгоднее его посадить с точки зрения бармена?


+ -

Ответ

Решение задачи

Ваши ответы на задачу

ответов: 4

не представился 2019-12-10 08:42:03 пишет:

На 9-ое место

не представился 2019-01-30 21:03:09 пишет:

K2 2018-10-26 21:58:45 пишет:

На девятое с любого краю.

Объясню "с другого краю". Максимум влезет если будут сидеть ровно через одного. Через одного = хорошо.

Если "дырка" будет в три места, то новенький сядет в середину и будет как раз через одного. То есть три = хорошо.

Если семь - новый в середину + две по три, хорошо и хорошо. Семь = хорошо.

Пятнадцать = хорошо... 31 тоже не плохо - но у нас уже не на столько большой бар. Дальше:

Первого усаживаем "куда-то в середину", второй и (раньше или позже и) третий - сядут подальше от него - по самым краям.
25-3 = 22 "дырки" (свободные места, а не те что в полупроводниках).
15+7 = 22. Хорошо + хорошо = хорошо.
1+7+1 = 9 (крайний+"дырки"+первый)

И собственно всё - 9 это и есть "место" для первого.

Админ:

KoKos 2018-10-26 21:54:31 пишет:

Если все места пронумеровать подряд от 1 до 25, то первого посетителя надо усадить на место номер 9. Второй сядет на 25, третий и четвертый - на 1 и 17 (с точностью до перестановки). Таким образом получатся три интервала по семь мест в каждом, которые будут равномерно заполняться следующими посетителями. Трое следующих займут центральные места в каждом (5, 13 и 21), образовав шесть меньших кусочков длиной по три места, которых хватит на еще шестерых посетителей. Итого достигается абсолютный возможный максимум - 13 посетителей, через одно пустое место.

Админ:

Добавьте комментарий:

© 2009-201x Логические задачи