2004-gre-cs-practice-book.pdf/Q42

Вопрос: Q42-4c9f66

Какое из следующих условий может быть выражено логической формулой в логических переменных c операциями and и or (без not).

1. По крайней мере три из верны
2. Ровно три из верны
3. Чётное число из верны

Ответы

• Правильный ответ: Только 1
• Только 2
• Только 3
• 1 и 3
• 2 и 3

Объяснение

Исходники — вопрос 42 на 31 странице книги «2004-gre-cs-practice-book.pdf»

• все такие операции можно представить коньюнкцией дизьюнкций положительных литералов, или дизьюнкцией коньюнкций позитивных литералов — где первое выразить легко.
• но второе и третье условие потребует отрицаний.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.