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


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

На не­ко­то­рых клет­ках квад­рат­ной клет­ча­той доски стоят ры­ца­ри, ко­то­рые го­во­рят толь­ко прав­ду, а на не­ко­то­рых  — лжецы, ко­то­рые все­гда лгут. Не­ко­то­рые клет­ки могут быть сво­бод­ны; на каж­дой клет­ке стоит не более од­но­го че­ло­ве­ка. Ры­ца­ри обо­зна­че­ны свет­лы­ми (го­лу­бы­ми) круж­ка­ми, лжецы  — тёмными (крас­ны­ми).

Со­ставь­те ло­ги­че­ское вы­ра­же­ние, ко­то­рое ис­тин­но тогда и толь­ко тогда, когда каж­дый из сто­я­щих на доске че­ло­век может про­из­не­сти фразу «Все мои со­се­ди лжецы».

На левой кар­тин­ке изоб­ражён при­мер, удо­вле­тво­ря­ю­щий усло­вию за­да­чи, на левой  — не удо­вле­тво­ря­ю­щий.

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

Ре­ше­ние.

Усло­вие, того, что че­ло­век го­во­рит прав­ду рав­но­силь­но тому, что про­из­несённое им утвер­жде­ние ис­тин­но. То есть, то что че­ло­век ры­царь, рав­но­силь­но тому, что каж­дый его сосед  — лжец.

Итак, пра­виль­ное ре­ше­ние:

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