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