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