сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

На­пи­ши­те ло­ги­че­скую фор­му­лу, опи­сы­ва­ю­щую свой­ство, ко­то­рым об­ла­да­ет ком­би­на­ция фишек на левой кар­тин­ке, но не об­ла­да­ет ком­би­на­ция на пра­вой.

В фор­му­ле ис­поль­зу­ют­ся сле­ду­ю­щие обо­зна­че­ния:

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

Спрятать решение

Ре­ше­ние.

Не­труд­но за­ме­тить, что на левой кар­тин­ке среди любых двух со­сед­них фишек хотя бы одна синяя.

Со­от­вет­ствен­но, нас устра­и­ва­ют фор­му­лы вида «Если две фишки со­сед­ние, то одна из них синяя» или «Нет двух со­сед­них крас­ных фишек».

Ответ: см. рис.