1. Главная
  2. Библиотека
  3. Логика
  4. Раймонд Смаллиан встретил на острове рыцарей и лжецов человека, который произнес высказывание: «Если на острове есть лжец...

Раймонд Смаллиан встретил на острове рыцарей и лжецов человека, который произнес высказывание: «Если на острове есть лжецы, то я лжец». Есть ли лжецы на острове?

«Раймонд Смаллиан встретил на острове рыцарей и лжецов человека, который произнес высказывание: «Если на острове есть лжецы, то я лжец». Есть ли лжецы на острове?»
  • Логика

Условие:

Раймонд Смаллиан встретил на острове рыцарей и лжецов человека, который произнес высказывание:
«Если на острове есть лжецы, то я лжец». Есть ли лжецы на острове?

Решение:

Пусть P(x) истина, если житель острова x является рыцарем. Обозначим через a имя встреченного человека. Тогда его высказывание записывается формулой x P(x) P(a).

Пусть a рыцарь, тогда обе ф...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет