close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
1. (*) В некотором царстве живут жители, каждый из которых либо говорит только правду, либо
всегда лжет. Кроме того, на все вопросы они отвечают только «да» или «нет». Вы подходите к
развилке двух дорог, одна из которых идет в столицу царства, а другая не ведет, и видите местного
жителя. И кроме него ничего на этой развилке нет, даже указателя:-(. Какой вопрос, требующий
ответа «да» или «нет», нужно ему задать, чтобы выбрать нужную ему дорогу?
2. Переведите следующий текст в последовательность формул логики высказываний:
Намеченная атака удастся, если захватить противника врасплох или его позиции плохо защищены.
Захватить противника врасплох можно, если он беспечен. Он не будет беспечен, если его позиции
плохо защищены. Следовательно, намеченная атака не удастся.
3. Выяснить, существует ли некоторая формула F такая, что формула G тождественно истинна:
G = (F ∧ Z) ∨ (¬F ∧ ¬Y ∧ ¬Z)
1/--страниц
Пожаловаться на содержимое документа