Напишите логическую формулу, описывающую свойство, которым обладает комбинация фишек на левой картинке, но не обладает комбинация на правой.
В формуле используются следующие обозначения:
Фишки обозначаются переменными x, y, z. Простые свойства описываются такими выражениями как «x синяя», «y красная», «x сосед y» (последнее означает, что фишки стоят на различных клетках, у которых есть общая сторона или угол). Для записи более сложных свойств используются логические связки, которые соединяют простые свойства: И, ИЛИ, НЕ ВЕРНО ЧТО, СЛЕДОВАТЕЛЬНО, ТОГДА И ТОЛЬКО ТОГДА, ДЛЯ ВСЕХ x, СУЩЕСТВУЕТ x ТАКОЙ, ЧТО (вместо x можно использовать y или z). Для упорядочения связок используются круглые скобки.
Нетрудно заметить, что на левой картинке среди любых двух соседних фишек хотя бы одна синяя.
Соответственно, нас устраивают формулы вида «Если две фишки соседние, то одна из них синяя» или «Нет двух соседних красных фишек».
Ответ: см. рис.