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