Последние новости
04.09.24
Объявление
09.06.24
Результаты Олимпиады
03.04.24
Предварительные результаты финального тура
05.03.24
Проведение финального тура
01.01.24
Предварительные результаты
За круглым столом сидят четыре человека. Каждый из них либо рыцарь, либо лжец. Рыцари всегда говорят только правду, а лжецы всегда лгут. Постройте логическую схему, которая принимает значение истина тогда и только тогда, когда каждый из сидящих за столом может произнести фразу «Оба моих соседа лжецы».
На логической схеме входы соответствуют людям: нули обозначают лжецов, а единицы рыцарей. Соседние входы соответствуют соседним людям, кроме того, поскольку стол круглый, верхний вход будем считать соседним с нижним.
Разрешается использовать логические элементы AND (и), OR (или), NOT (не) и XOR (исключающее или).
Так как чхема из четырех человек, то истина будет только в комбинациях 1010 или 0101. во всех остальных случаях будет или хотя бы два соседа рыцари, или три соседа лжецы, что не подходит.