2004-gre-cs-practice-book.pdf/Q42 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: « == Вопрос: Q42-4c9f66 == <i>Тут вставьте перевод вопроса. Используйте [https://wiki.4intra.net/Help:%D0%A4%D0%BE%D1%80…») |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | |||
== Вопрос: Q42-4c9f66 == | == Вопрос: Q42-4c9f66 == | ||
| − | < | + | Какое из следующих условий может быть выражено логической формулой в логических переменных <m>p_1, p_2, p_3, p_4</m> c операциями ''and'' и ''or'' (без ''not''). |
| − | + | ||
| − | + | # По крайней мере три из <m>p_1, p_2, p_3, p_4</m> верны | |
| − | + | # Ровно три из <m>p_1, p_2, p_3, p_4</m> верны | |
| + | # Чётное число из <m>p_1, p_2, p_3, p_4</m> верны | ||
=== Ответы === | === Ответы === | ||
| − | + | * Правильный ответ: Только 1 | |
| − | + | * Только 2 | |
| + | * Только 3 | ||
| + | * 1 и 3 | ||
| + | * 2 и 3 | ||
| − | + | === Объяснение === | |
| − | + | {{cstest-source|2004-gre-cs-practice-book.pdf|31|42}} | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | * все такие операции можно представить коньюнкцией дизьюнкций положительных литералов, или дизьюнкцией коньюнкций позитивных литералов — где первое выразить легко. | |
| − | + | * но второе и третье условие потребует отрицаний. | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 09:00, 15 декабря 2024 (UTC)}} | |
| − | + | [[Категория:Logic]] | |
Текущая версия на 09:00, 15 декабря 2024
Вопрос: Q42-4c9f66
Какое из следующих условий может быть выражено логической формулой в логических переменных c операциями and и or (без not).
- По крайней мере три из верны
- Ровно три из верны
- Чётное число из верны
Ответы
- Правильный ответ: Только 1
- Только 2
- Только 3
- 1 и 3
- 2 и 3
Объяснение
Исходники — вопрос 42 на 31 странице книги «2004-gre-cs-practice-book.pdf»
- все такие операции можно представить коньюнкцией дизьюнкций положительных литералов, или дизьюнкцией коньюнкций позитивных литералов — где первое выразить легко.
- но второе и третье условие потребует отрицаний.