Задача про необщительных посетителей бара

бармен и логическая задачка

…Удивительно, но, похоже, Кроль наигрался. В своих путешествиях по интернету он все больше времени проводил на познавательных сайтах, радуя Фомуви значительным расширением кругозора и общения. Что на него так повлияло, можно было только догадываться. Впрочем, спустя некоторое время ушастый сам обо всем рассказал.

— Послушай, Фомуви, мне нужна твоя помощь! – обратился он однажды к другу. Естественно, к подобному началу инопланетянин уже привык. Но далее каждый раз следовали непредсказуемо разные задачи. Интересно, что взволновало пушистого сегодня?

— Совсем недавно у меня появился в интернете друг, Михаил. Очень интересный человек оказался. Он предложил мне посетить виртуальный Мир эльфов и людей. Я сначала думал, там какая-то игра по типу фентэзи. А оказалось, очень разносторонний сайт, настоящий клуб для общения. И книгами там можно обменяться, и впечатлениями о прочитанном или пережитом. Честно сказать, сам не ожидал, что мне там так понравится. Няп! Но сейчас речь не об этом. Ты, если захочешь, сам на сайт зайдешь и все увидишь. А сейчас нам необходимо твое умение рассуждать логически, чтобы решить задачу, которая перед Михаилом стоит. И имей в виду, что ответ нужно найти быстро!

— Что же это за задача такая, которая такой срочности требует? – удивился Фомуви.

— А вот, няп-няп, слушай. – Кроль аж носом задергал от волнения. – Дело в том, что Михаил работает барменом. И посетители у него в этом баре собираются очень странные. Необщительные. Вот, ни мне, ни ему их не понять, честное слово! Но вопрос не в этом.

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

— Действительно, довольно загадочное поведение, — пожал плечами Фомуви. – Хотя, наверное, так вели бы себя все эльфы, попавшие в мир людей. Твоему другу так не казалось? Впрочем, это просто так, к слову. А решение, кажется, у меня есть. И даже не одно.

…Но, конечно, мы не станем вам сразу раскрывать всех объяснений, которые Фомуви давал своему пушистому товарищу и его новому знакомому. Попробуйте сами найти решение задачи бармена. Лучше всего будет вооружиться листком бумаги и карандашом, чтобы закреплять свои рассуждения визуально. Так эта логическая задача превратится в задание по геометрии. А тот, кто справится с ней быстрее всех, получит честно заработанные 10 фомувиков.

Оставить комментарий

Для отправки комментария вам необходимо авторизоваться.

  1. pojuella

    На 9 или 17 место —
    тогда усядутся 13 посетителей

  2. pojuella

    Тяжко объяснить … Все на уровне интуиции…
    1. Очевидно, что максимальное число изолированных мест — 13, на нечетных местах
    2. Если пустить дело на самотек, то заполняться будут места 1 -> 25 -> 13. Окажется два интервала, с разностью номеров на концах =12. Далее — 4 инт. по 6, затем 8 по 3. Далее заполнения не будет.
    х00хоохоохоохоохоохоохоох
    3. Это наводит на мысль, что необходимо, чтобы длина интервалов ВСЕГДА была степенью двойки. Ряд 1 —9— 25 разбивает цепь на два интервала : 8 = 2*2*2 и 16= 2*2*2*2 .Занимая место 9, мы вынуждаем занять 25 , затем 17 и 1 , — все инт. по 8. Далее все садятся в цетры интервалов …

  3. admin

    А интуиция-то работает! :-D Оказывается, не только на логике можно подзаработать, но и на ней тоже. В итоге, задача теперь имеет верный ответ, а ты — 10 фомувиков. Поздравляю!

  4. pojuella

    Фомуви : «А решение, кажется, у меня есть. И даже НЕ ОДНО.»
    —————-
    Ну разумеется, есть и симметричное (относительно центрального стула № 13 ) решение —
    Посадить первого на стул № 17
    Окончательно — начинаем заполнять с одного из стульев —
    9 или 17

  5. admin

    И это дополнение абсолютно верное!

Подпишись на обновления