1. Главная
  2. Библиотека
  3. Логика
  4. Доказать или опровергнуть следующие утверждения, исполь...
Разбор задачи

Доказать или опровергнуть следующие утверждения, используя метод резолюций Область определения: люди этого колледжа. Все выпускники Итона в этом колледже играют в крикет. Никто, кроме преподавателей, не обедает за верхним столом. Ни один из тех, кто

  • Предмет: Логика
  • Автор: Кэмп
  • #Теория доказательств
  • #Символическая логика
Доказать или опровергнуть следующие утверждения, используя метод резолюций Область определения: люди этого колледжа. Все выпускники Итона в этом колледже играют в крикет. Никто, кроме преподавателей, не обедает за верхним столом. Ни один из тех, кто

Условие:

Доказать или опровергнуть следующие утверждения, используя метод резолюций
Область определения: люди этого колледжа.
Все выпускники Итона в этом колледже играют в крикет. Никто, кроме преподавателей, не обедает за верхним столом. Ни один из тех, кто играет в крикет, не умеет грести. Все мои друзья в этом колледже – выпускники Итона. Все преподаватели – прекрасные гребцы. Все мои друзья обедают за нижним столом

Решение:

Наша цель – с помощью метода резолюций показать, что из приведённых утверждений логически вытекает вывод:

  «Все мои друзья обедают за нижним столом»,
то есть, если x – мой друг (friend(x)), то x не обедает за верхним столом (¬dineUpper(x)).

Ниже приведён пошаговый вывод.

─────────────────────────────

  1. Формализуем исходные утверждения. Для удобства будем работать в области людей этого колледжа. Обозначим:

     • gradE(x): x – выпускник Итона.
     • cricket(x): x играет в крикет.
     • friend(x): x – мой друг.
    ...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой первый шаг в применении метода резолюций для доказательства утверждения?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

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