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


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

Фишки на­зы­ва­ют­ся со­сед­ни­ми, если они стоят на раз­лич­ных клет­ках, у ко­то­рых есть общая сто­ро­на или угол. Это от­но­ше­ние между ними будем обо­зна­чать сло­вом «рядом».

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

Вы мо­же­те ис­поль­зо­вать как не­фор­маль­ную, сло­вес­ную, так и более ма­те­ма­ти­че­ски про­дви­ну­тую, фор­маль­ную за­пись, ис­поль­зу­ю­щую ма­те­ма­ти­че­ские сим­во­лы: кван­то­ры и знаки опе­ра­ций.

В ка­че­стве на­чаль­но­го ре­ше­ния вве­де­на фор­му­ла, ко­то­рая не верна для обоих кар­ти­нок.

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

Ре­ше­ние.

За­ме­тим, что дан­ные кар­тин­ки до­воль­но по­хо­жи, то есть боль­шая часть утвер­жде­ний будет либо верна для обеих кар­ти­нок, либо же не­вер­на для обеих.

Самое за­мет­ное от­ли­чие между кар­тин­ка­ми - на­ли­чие на левой кар­тин­ке блока из не­сколь­ких (боль­ше одной) синих вер­шин, не со­единённых с крас­ны­ми) ко­то­ро­го нет на пра­вой. Вы­ска­зы­ва­ние «Для любой синей вер­ши­ны су­ще­ству­ет крас­ный сосед» не про­хо­дит, так как оди­но­кая синяя вер­ши­на на левой кар­тин­ке всё же есть. А вот вы­ска­зы­ва­ние «Для любых двух со­сед­них синих вер­шин есть общая со­сед­няя крас­ная»  — как раз то, что нам нужно.

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