В баре находиться 30 человек. Бармену известно, что среди них 10 рыцарей, 10 лжецов, и 10 дебаширов. Бармен может спросить человека Х про человека У: " Правда ли что У дебошир?". Если Х не дебошир , то он ответит на вопрос , а если дебошир , то он вышвырнет из бара У в ответ. Бармен может выгнать из бара кого угодно, но его цель -избавиться от дебоширов и оставить в баре как можно больше мирных клиентов.Как ему следует поступить? не забудьте доказать, что большее количество мирных клиентов он оставить не может.
В баре находиться 30 человек. Бармену известно, что среди них 10 рыцарей, 10 лжецов, и 10 дебаширов. Бармен может спросить человека Х про человека У: " Правда ли что У дебошир?". Если Х не дебошир , то он ответит на вопрос , а если дебошир , то он вышвырнет из бара У в ответ. Бармен может выгнать из бара кого угодно, но его цель -избавиться от дебоширов и оставить в баре как можно больше мирных клиентов.Как ему следует поступить? не забудьте доказать, что большее количество мирных клиентов он оставить не может.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Бармену следует спросить каждого человека Х про каждого человека Y, начиная с первого. Если X не дебошир и Y дебошир, то X ответит, что Y дебошир, и бармен выгонит Y из бара. Таким образом, он избавится от всех дебоширов.
После того как бар выйдут все дебоширы, останется 20 человек, из которых 10 - рыцари и 10 - лжецы. Бармен не может доказать, кто из них кто, так как лжецы могут врать о том, являются ли они рыцарями или лжецами.
Таким образом, бармен может избавиться от всех дебоширов и оставить в баре не более 20 человек, из которых равное количество рыцарей и лжецов.