В ряд стоят 19 человек: рыцари, лжецы и выдумщики. Известно, что:
выдумщик говорит правду, если слева от него стоит лжец;
выдумщик лжёт, если слева от него стоит рыцарь;
в остальных случаях выдумщик может говорить что угодно.
Каждый из 19 людей заявил, что справа от него стоит лжец. Какое наибольшее количество лжецов может быть в этом ряду?
Рассмотрим ряд из 19 человек, которым присвоены типы: рыцарь (К), лжец (Л) и выдумщик (В). Известно, что рыцарь всегда говорит правду, а лжец – всегда лжет. Выдумщик действует так: если слева от него находится лжец, он обязан говорить правду, если слева – рыцарь, обязан лгать, а если слева никого (то есть для первого человека) или выдумщик, то поведение может быть произвольным (мы можем выбрать, что сказать, чтобы добиться совместимости).
Каждый человек заявил: «Справа от меня стоит лжец». Для человека, у которого справа никого нет (последнего в ряду), это утверждение оказывает...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
