Отрицанием высказывания x называется высказывание, которое
1всегда истинно
2всегда ложно
3истинно, если x ложно, и ложно, если x истинно
4ложно, если x ложно, и истинно, если x истинно
Вопрос 26
Эквивалентностью высказываний x и y называется высказывание, которое
1всегда истинно
2всегда ложно
3истинно, если x ложно, и ложно, если x истинно
4истинно, если оба высказывания x и y одновременно истинны или ложны, и ложно во всех остальных случаях
Вопрос 27
Среди приведенных ниже предложений указать то, которое является высказыванием
1бинарная операция
2Луна – спутник Земли
3x 0
4число y – иррациональное
Вопрос 28Ответ открыт бесплатно
Среди приведенных ниже высказываний укажите элементарное высказывание
1число 9 не делится на 3
2число 21 делится на 3 и на 7
3число 3 является делителем числа 27✓ Правильный ответ
4если число 15 делится на 5, то оно делится на 3
✓ Правильный ответ
число 3 является делителем числа 27
Вопрос 29
Среди приведенных ниже высказываний укажите составное высказывание
1число 9 не делится на 3
2число 7 является делителем числа 21
3число 5 является делителем числа 15
4число 2 является делителем числа 21
Вопрос 30
Формула алгебры высказываний называется выполнимой, если …
1ее множество истинности не пустое
2ее множество истинности пустое
3если в любой ситуации она принимает значение «истина»
4если в любой ситуации она принимает значение «ложь»
Вопрос 31Ответ открыт бесплатно
Формула алгебры высказываний называется невыполнимой, если …
1ее множество истинности не пустое
2ее множество истинности пустое✓ Правильный ответ
3если в любой ситуации она принимает значение «истина»
4если в любой ситуации она принимает значение «ложь»
✓ Правильный ответ
ее множество истинности пустое
Вопрос 32
Элементарным произведением (или основной конъюнкцией) называется
1конъюнкция элементарных высказываний
2конъюнкция отрицаний элементарных высказываний
3конъюнкция элементарных высказываний или их отрицаний
4дизъюнкция элементарных высказываний или их отрицаний
Вопрос 33
Элементарной суммой (или основной дизъюнкцией) называется
1дизъюнкция элементарных высказываний
2дизъюнкция отрицаний элементарных высказываний
3дизъюнкция элементарных высказываний или их отрицаний
4конъюнкция элементарных высказываний или их отрицаний
Вопрос 34
Формула алгебры высказываний является тождественно истинной тогда и только тогда, …
1когда каждый множитель содержит пару слагаемых, одно из которых является элементарным высказыванием, а другое - его отрицанием
2когда каждый множитель содержит пару слагаемых, которые являются элементарными высказываниями
3когда каждый множитель содержит пару слагаемых, которые являются отрицаниями элементарных высказываний
4когда каждое слагаемое содержит пару сомножителей, один из которых является элементарным высказыванием, а другой - его отрицание
Вопрос 35Ответ открыт бесплатно
Формула алгебры высказываний является тождественно ложной тогда и только тогда, …
1когда каждый множитель содержит пару слагаемых, одно из которых является элементарным высказыванием, а другое - его отрицанием
2когда каждый множитель содержит пару слагаемых, которые являются элементарными высказываниями
3когда каждый множитель содержит пару слагаемых, которые являются отрицаниями элементарных высказываний
4когда каждое слагаемое содержит пару сомножителей, один из которых является элементарным высказыванием, а другой - его отрицание✓ Правильный ответ
✓ Правильный ответ
когда каждое слагаемое содержит пару сомножителей, один из которых является элементарным высказыванием, а другой - его отрицание
Вопрос 36
Форма формулы алгебры высказываний называется совершенно дизъюнктивной если …
1она не содержит двух одинаковых слагаемых
2она содержит два одинаковых слагаемых
3слагаемые содержат одновременно некоторое высказывание и его отрицание
4каждое слагаемое содержит в качестве сомножителя переменное высказывание и его отрицание
Вопрос 37
Форма формулы алгебры высказываний называется совершенно конъюнктивной если …
1она не содержит двух одинаковых множителей
2она содержит два одинаковых множителя
3множители содержат одновременно некоторое высказывание и его отрицание
4каждый множитель содержит в качестве слагаемого переменное высказывание и его отрицание
Вопрос 38Ответ открыт бесплатно
Совершенной дизъюнктивной нормальной формой некоторой формулы алгебры высказываний называется формула …
1равносильная данной формуле алгебры высказываний
2являющаяся дизъюнкцией различных полных элементарных конъюнкций
3равносильная данной формуле алгебры высказываний и являющаяся дизъюнкцией различных полных элементарных конъюнкций✓ Правильный ответ
4являющаяся конъюнкцией различных полных элементарных дизъюнкций
✓ Правильный ответ
равносильная данной формуле алгебры высказываний и являющаяся дизъюнкцией различных полных элементарных конъюнкций
Вопрос 39
Совершенной конъюнктивной нормальной формой некоторой формулы алгебры высказываний называется формула …
1равносильная данной формуле алгебры высказываний
2являющаяся конъюнкцией различных полных элементарных конъюнкций
3являющаяся дизъюнкцией различных полных элементарных конъюнкций
4равносильная данной формуле алгебры высказываний и являющаяся конъюнкцией различных полных элементарных дизъюнкций
Вопрос 40
Исчисление высказываний – это …
1правила вывода исчисления
2формальная аксиоматическая система
3алфавит исчисления
4класс формул и аксиом
Вопрос 41
Символы исчисления высказываний состоят из …
1больших латинских букв
2символов операций
3скобок
4больших латинских букв, символов операций и скобок
Вопрос 42Ответ открыт бесплатно
Формулой в исчислении высказываний является …
1некоторая последовательность символов исчисления✓ Правильный ответ
2некоторая последовательность больших латинских букв
3некоторая последовательность символов операций
4некоторая последовательность скобок
✓ Правильный ответ
некоторая последовательность символов исчисления
Вопрос 43
Подформулой в исчислении высказываний является …
1сама подформула элементарной формулы
2некоторая последовательность символов исчисления
3некоторая последовательность символов операций
4некоторая последовательность скобок
Вопрос 44
Формула в исчислении высказываний представляет собой …
1гипотезу
2аксиому
3доказанную теорему
4и гипотезу и аксиому и доказанную теорему
Вопрос 45Ответ открыт бесплатно
К основным правилам вывода относятся …
1правило заключения
2правило подстановки
3правило операций
4правило заключения и правило подстановки✓ Правильный ответ
✓ Правильный ответ
правило заключения и правило подстановки
Вопрос 46
Аксиомы исчисления высказываний задаются …
1Аксиоматическими формулами
2Правилами вывода
3Схемами аксиом
4Правилами отделения
Вопрос 47
Система аксиом исчисления высказываний состоит из …
11-й группы
22-х групп
33-х групп
44-х групп
Вопрос 48
Теоремы исчисления являются …
1тавталогиями
2недоказуемыми утверждениями
3доказуемыми утверждениями
4непротиворечивыми
Вопрос 49Ответ открыт бесплатно
Какое из следующих выражений является формулой исчисления высказываний?
1На улице хорошая погода
2А->В✓ Правильный ответ
353
4x>3
✓ Правильный ответ
А->В
О материалах и доступе
Что входит в набор «Дискретная математика.(1 2)»?
49 вопросов с вариантами из опубликованных тестов (1). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.
Какие ответы можно посмотреть бесплатно?
Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.
Как получить полный доступ?
Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.
Что делать, если обнаружена ошибка?
Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.