В баре находиться 30 человек. Бармену известно, что среди них 10 рыцарей, 10 лжецов, и 10 дебаширов. Бармен может спросить человека Х про человека У: " Правда ли что У дебошир?". Если Х не дебошир , то он ответит на вопрос , а если дебошир , то он вышвырнет из бара У в ответ. Бармен может выгнать из бара кого угодно, но его цель -избавиться от дебоширов и оставить в баре как можно больше мирных клиентов.Как ему следует поступить? не забудьте доказать, что большее количество мирных клиентов он оставить не может.

Предыдущий
вопрос Следующий
вопрос

Бармену следует спросить у всех людей в баре, являются ли они дебоширами. Пусть каждый ответит на вопрос. После этого, если какой-то человек X ответил "Да", то бармен должен выгнать его из бара вместе с человеком Y, о котором он спрашивал. Таким образом, из бара будут выгнаны все дебоширы, поскольку они выйдут вместе с лжецами.

Теперь докажем, что большее количество мирных клиентов бармен оставить не может. Известно, что среди 30 человек в баре 10 рыцарей, 10 лжецов и 10 дебоширов. Предположим, что бармен оставил большее количество мирных клиентов. Но если в баре осталось больше 10 человек, то как минимум один из оставшихся является дебоширом (так как было 10 дебоширов в начале и они выходят вместе с лжецами). Следовательно, не более 9 мирных клиентов могут остаться в баре.

Итак, бармену следует выгнать 20 человек из бара (10 лжецов и 10 дебоширов), оставив в баре 10 рыцарей и 10 мирных клиентов.