Последние новости
04.09.24
Объявление
09.06.24
Результаты Олимпиады
03.04.24
Предварительные результаты финального тура
05.03.24
Проведение финального тура
01.01.24
Предварительные результаты
На некоторых клетках квадратной клетчатой доски стоят рыцари, которые говорят только правду, а на некоторых — лжецы, которые всегда лгут. Некоторые клетки могут быть свободны; на каждой клетке стоит не более одного человека. Рыцари обозначены синими кружками, лжецы — красными. Составьте логическое выражение, которое истинно тогда и только тогда, когда каждый из стоящих на доске человек может произнести фразу «Все мои соседи лжецы». На левой картинке изображён пример, удовлетворяющий условию задачи, на правой — не удовлетворяющий.
Рыцарь должен всегда говорить, что его соседи лжецы, а лжец не иметь среди соседей всех лжецов. Записываем это условие в виде логического выражения и проверяем на предложенных досках.