Можно ли на доске 4*4 поставить 8 рыцарей и 8 лжецов, чтобы каждый мог сказатт: "Рядом со мной стоит два рыцаря"? (Лжецы всегда врут, а рыцари говорят правду). Ответ обоснуйте.
Можно ли на доске 4*4 поставить 8 рыцарей и 8 лжецов, чтобы каждый мог сказатт: "Рядом со мной стоит два рыцаря"? (Лжецы всегда врут, а рыцари говорят правду). Ответ обоснуйте.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Нет, нельзя поставить 8 рыцарей и 8 лжецов на доску 4*4 так, чтобы каждый мог сказать "Рядом со мной стоит два рыцаря".
Предположим, что такое распределение все-таки возможно. Рассмотрим одного из лжецов, который считает, что рядом со ним стоят два рыцаря. Это означает, что рядом с этим лжецом должно стоять два рыцаря. Но по условию лжецы всегда врут, следовательно, рядом с лжецом не может стоять ни один рыцарь.
Таким образом, нельзя расставить 8 рыцарей и 8 лжецов на доске 4*4 таким образом, чтобы каждый мог сказать "Рядом со мной стоит два рыцаря".