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

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

Первым шагом бармену нужно спросить любого человека (X) о другом человеке (Y) "Правда ли, что Y дебошир?". Если X ответит, то он не дебошир и останется в баре, а Y либо выйдет, если он дебошир, либо останется, если он мирный клиент.

Если X оказывается дебоширом и выходит из бара, то осталось 29 человек, из которых 10 - дебоширы, 10 - рыцари и 9 - лжецы.

Далее, бармену нужно спросить любого человека из оставшихся (A) о другом (B) "Правда ли, что B дебошир?". Если A ответит, то он не дебошир и останется, а B либо выйдет, если он дебошир, либо останется, если он мирный клиент.

Если A оказывается дебоширом и выходит из бара, то осталось 28 человек, из которых 10 - дебоширы, 10 - рыцари и 8 - лжецы.

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