Question

В комнате находятся 500 человек, каждый из которых либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт, причём все они разного роста. Каждый из находящихся в комнате сказал ровно одну из двух фраз: <<Хотя бы 50 лжецов ниже меня>>; <<Хотя бы 50 лжецов выше меня>>. Какое наименьшее число рыцарей может быть в комнате?Срочно!!!!!Помогите!!!!!!! С объяснением ПЖ!!!!!!!!

Answer 1

Меньше 160 рыцарей быть не может, так как в этом случае окажется больше 40 лжецов и 21 по росту лжец скажет правду, какую бы из фраз он не произнёс. Пример для 160 рыцарей: с 1 по 20 по росту - лжецы, с 21 по 180 - рыцари, остальные - лжецы. При этом каждый из рыцарей может произнести любую из фраз, высокие лжецы (с 1 по 20) произнесут вторую фразу, низкорослые лжецы (с 181 по 200) - первую