⭐ Дискретная математика (ответы на тест Синергия / МТИ / МосАП, сентябрь 2022) (Решение → 21879)
Дискретная математика
- ответы на 44 вопроса из теста по данной дисциплине
- результат 70...80 баллов из 100
- вопросы отсортированы в лексикографическом порядке
Дискретная математикаУчебные материалыБинарное отношение, заданное на множестве натуральных чисел соотношением X = Y(mod3) (остатки от деления на 3 равны), является отношением …Тип ответа: Одиночный выбортолерантностипорядкаэквивалентностиВыражение S = (A ⟶ B)
Дискретная математика
- Учебные материалы
Бинарное отношение, заданное на множестве натуральных чисел соотношением X = Y(mod3) (остатки от деления на 3 равны), является отношением …
Тип ответа: Одиночный выбор
- толерантности
- порядка
- эквивалентности
Выражение S = (A ⟶ B) ∧ (B ⟶ C) ⟶ (A ⟶ C) … высказыванием
Тип ответа: Одиночный выбор
- является тождественно истинным
- является тождественно ложным
- является переменным
- не является
Выражение S = (AB v B) ⟷ B̅ … высказыванием
Тип ответа: Одиночный выбор
- является тождественно истинным
- является тождественно ложным
- является переменным
- не является
Высказывание «Если а – четное число, b – нечетное число, то их произведение делится на 2» в символической форме имеет вид «…»
Тип ответа: Одиночный выбор
- 1) A ∨ B̅ ⟶ C
- 2) A ⟶ B̅ ∧ С
- 3) A ∧ B̅ ⟶ C
- 4) A ∨ B̅ ∧ C
Высказывание «Неверно, что первым пришел Петр или Павел» может быть интерпретировано как сложное высказывание и записано формулой «…»
Тип ответа: Одиночный выбор
- 1) A̅ ∨ B̅
- 2) A ∨ B
- 3) A ∧ B
- 4) A̅ ∧ B̅
Высказывание «Произведение целых чисел a и b не делится на 2 в том и только в том случае, если a или b – нечетное» в символической форме имеет вид «…»
Тип ответа: Одиночный выбор
- 1) C̅ ⟷ A̅ ∧ B̅
- 2) C̅ ⟷ A̅ ∨ B̅
- 3) A ∧ B ⟶ C
- 4) A ∧ B ∨ C
… обладает эйлеровым циклом
Тип ответа: Одиночный выбор
- G1
- G2
- G3
- G4
… содержит эйлерову цепь, соединяющую две различные вершины
Тип ответа: Одиночный выбор
- G1
- G2
- G3
- G4
Дистрибутивные законы булевой алгебры и алгебры действительных чисел …
Тип ответа: Одиночный выбор
- совпадают
- не совпадают
- совпадают в частном случае
Если выразите конъюнкцию A ∧ B через импликацию и отрицание, получим: …
Тип ответа: Одиночный выбор
- 1) A ⟶ B̅
- 2) A̅ ⟶ B
- 3) A̅ ⟶ B̅
Если даны два высказывания – S1 («Если треугольники равны, то равны их стороны») и S2 («Стороны треугольников равны тогда и только тогда, когда равны треугольники»), – то можно утверждать, что …
Тип ответа: Одиночный выбор
- из S1 следует S2
- из S2 следует S1
- ни одно из высказываний не следует из другого
Если заданы два нечетких множества – A = 1|x₁ + 0,3|x₂ + 0,1|x₃ и B = 0,7|x₁ + 0|x₂ + 0,5|x₃, то результат операции дополнения равен …
Тип ответа: Одиночный выбор
- 1) A̅ = 0|x₁ + 0,7|x₂ + 0,9|x₃
- 2) A̅ = 1|x₁ + 0,3|x₂ + 0,1|x₃
- 3) A̅ = 0,7|x₁ + 0|x₂ + 0,5|x₃
- 4) ∅
Если заданы два нечетких множества – A = 1|x₁ + 0,3|x₂ + 0,1|x₃ и B = 0,7|x₁ + 0|x₂ + 0,5|x₃, то результат операции объединения равен …
Тип ответа: Одиночный выбор
- 1) A ∪ B = 1|x₁ + 0,3|x₂ + 0,1|x₃
- 2) A ∪ B = 1|x₁ + 0,3|x₂ + 0,5|x₃
- 3) A ∪ B = 0,7|x₁ + 0|x₂ + 0,1|x₃
- 4) A ∪ B = 0,7|x₁ + 0|x₂ + 0,5|x₃
Если заданы два нечетких множества – A = 1|x₁ + 0,3|x₂ + 0,1|x₃ и B = 0,7|x₁ + 0|x₂ + 0,5|x₃, то результат операции пересечения равен …
Тип ответа: Одиночный выбор
- 1) A ⋂ B = 1|x₁ + 0,3|x₂ + 0,1|x₃
- 2) A ⋂ B = 1|x₁ + 0,3|x₂ + 0,5|x₃
- 3) A ⋂ B = 0,7|x₁ + 0|x₂ + 0,1|x₃
- 4) A ⋂ B = 0,7|x₁ + 0|x₂ + 0,5|x₃
Если заданы два нечетких отношения R1 и R2 : ((R₁, y₁, y₂), (x₁, 1, 0.3), (x₂, 0.1, 0.2)) и ((R₂, y₁, y₂), (x₁, 0.7, 0), (x₂, 0.5, 0.6)), то результат операции дополнения R1 равен …
Тип ответа: Одиночный выбор
- 1) ((R̅₁, y₁, y₂), (x₁, 1, 0.3), (x₂, 0.1, 0.2))
- 2) ((R̅₁, y₁, y₂), (x₁, 0, 0.7), (x₂, 0.9, 0.8))
- 3) ((R̅₁, y₁, y₂), (x₁, 0.7, 0), (x₂, 0.5, 0.6))
Если заданы два нечетких отношения R1 и R2 : ((R₁, y₁, y₂), (x₁, 1, 0.3), (x₂, 0.1, 0.2)) и ((R₂, y₁, y₂), (x₁, 0.7, 0), (x₂, 0.5, 0.6)), то результат операции объединения равен …
Тип ответа: Одиночный выбор
- 1) ((R₁ ∪ R₂, y₁, y₂), (x₁, 1, 0.3), (x₂, 0.5, 0.6))
- 2) ((R₁ ∪ R₂, y₁, y₂), (x₁, 1, 0.3), (x₂, 0.5, 0.2))
- 3) ((R₁ ∪ R₂, y₁, y₂), (x₁, 0.7, 0), (x₂, 0.5, 0.6))
- 4) ((R₁ ∪ R₂, y₁, y₂), (x₁, 0.7, 0), (x₂, 0.1, 0.2))
Если заданы два нечетких отношения R1 и R2 : ((R₁, y₁, y₂), (x₁, 1, 0.3), (x₂, 0.1, 0.2)) и ((R₂, y₁, y₂), (x₁, 0.7, 0), (x₂, 0.5, 0.6)), то результат операции пересечения равен …
Тип ответа: Одиночный выбор
- 1) ((R₁ ⋂ R₂, y₁, y₂), (x₁, 1, 0.3), (x₂, 0.5, 0.6))
- 2) ((R₁ ⋂ R₂, y₁, y₂), (x₁, 1, 0.3), (x₂, 0.1, 0.2))
- 3) ((R₁ ⋂ R₂, y₁, y₂), (x₁, 0.7, 0), (x₂, 0.5, 0.6))
- 4) ((R₁ ⋂ R₂, y₁, y₂), (x₁, 0.7, 0), (x₂, 0.1, 0.2))
Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1 , то высказывания S1 и S2 … эквивалентными
Тип ответа: Одиночный выбор
- являются
- не являются
- могут являться, а могут и не являться
Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением …
Тип ответа: Одиночный выбор
- толерантности
- порядка
- эквивалентности
Если на множестве M задано отношение A «х знаком с у», тогда на основе данного соотношения нельзя разбить множество M на непересекающиеся классы, потому что отношение A …
Тип ответа: Одиночный выбор
- нерефлексивно
- несимметрично
- нетранзитивно
- не антирефлексивно
Если отношение A на множестве M рефлексивно, симметрично и транзитивно, то разбить множество M на непересекающиеся классы …
Тип ответа: Одиночный выбор
- можно
- нельзя
- можно, но не всегда
- можно только в том случае, если А – отношение порядка
Если A – множество всех книг во всех библиотеках России, а B – множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда A\B есть множество …
Тип ответа: Одиночный выбор
- всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ
- книг по искусству в библиотеке МГУ
- всех книг в российских библиотеках
- книг в библиотеке МГУ по искусству и науке, кроме математических
Значение X, определяемое уравнением X∨A ∨ X∨A̅ = B : …
Тип ответа: Одиночный выбор ##
- 1) X = B̅
- 2) X = B
- 3) X = B \ A
Количество «единичных» значений таблицы истинности формулы (X ∨ Y̅ ∨ Z)(X̅ ∨ Y ∨ Z̅)(X̅ ∨ Y̅ ∨ Z) составляет …
Тип ответа: Одиночный выбор
- 0
- 5
- 3
Количество «нулевых» значений таблицы истинности формулы XYZ ∨ X̅YZ ∨ XY̅Z̅ составляет …
Тип ответа: Одиночный выбор
- 0
- 5
- 3
Конечное множество, состоящее из n элементов, имеет …
Тип ответа: Одиночный выбор
- 1 несобственное подмножество
- 2 несобственных подмножества
- n несобственных подмножеств
- n2 несобственных подмножеств
Логической функции f(0,0,0) = f(0,0,1) = f(1,0,0) = 1 соответствует формула алгебры высказываний …
Тип ответа: Одиночный выбор
- 1) XYZ ∨ XYZ̅ ∨ X̅YZ
- 2) (X ∨ Y ∨ Z)(X ∨ Y ∨ Z̅)(X ∨ Y̅ ∨ Z̅)
- 3) X̅Y̅Z̅ ∨ X̅Y̅Z ∨ XY̅Z̅
Матрица смежности для имеет вид: …
Тип ответа: Одиночный выбор
- 1) ((0, 0, 1), (1, 0, 1), (1, 0, 1))
- 2) ((0, 1, 1), (0, 0, 0), (1, 1, 0))
- 3) ((0, 1, 1), (0, 0, 0), (1, 1, 1))
Отношение ««быть старше»: «х старше у»» является …
Тип ответа: Одиночный выбор
- рефлексивным
- симметричным
- транзитивным
- антисимметричным
Отношение «х – победитель у» является …
Тип ответа: Одиночный выбор
- антирефлексивным
- симметричным
- транзитивным
- антисимметричным
Отношение |x - y| ≤ 1, заданное на множестве действительных чисел, является отношением …
Тип ответа: Одиночный выбор
- толерантности
- порядка
- эквивалентности
Полный неориентированный граф с числом вершин n=4 …
Тип ответа: Одиночный выбор
- обладает эйлеровым циклом
- не обладает эйлеровым циклом
- может обладать эйлеровым циклом – это зависит от числа дуг
Полный неориентированный граф с числом вершин n=5 …
Тип ответа: Одиночный выбор
- обладает эйлеровым циклом
- не обладает эйлеровым циклом
- может обладать эйлеровым циклом – это зависит от числа дуг
- может обладать эйлеровым циклом – это зависит от количества вершин с нулевыми степенями
Полный неориентированный граф с числом вершин, равным n, имеет … ребер
Тип ответа: Одиночный выбор
- 1) n(n - 1)
- 2) 1/2 ⋅ n(n - 1)
- 3) n²(n - 1)
- 4) n(n + 1)
Преобразовывая формулу S = A ⋂ B ∪ C ⋂ B̅ ∪ A, нужно производить операции в следующем порядке: …
Тип ответа: Одиночный выбор
- 1) (A ⋂ (B ∪ C) ⋂ B̅) ∪ A
- 2) (A ⋂ B) ∪ (C ⋂ (B̅ ∪ A))
- 3) A ⋂ (B ∪ (C ⋂ B̅) ∪ A)
- 4) (A ⋂ B) ∪ (C ⋂ B̅) ∪ A
Пустое множество ∅ … подмножеством некоторого множества
Тип ответа: Одиночный выбор
- будет собственным
- будет несобственным
- не будет никаким
- не всегда является
Пусть A = 1, B = 0, C = 1, K = (A ⟶ B) ∧ C ∧ (A ⟷ C̅) тогда …
Тип ответа: Одиночный выбор
- K=2
- K=1
- K=0
Пусть A = 1, B = 1, C = 0, K = (A ⟶ B) ∧ C ∧ (A ⟷ C̅) тогда …
Тип ответа: Одиночный выбор
- K=-1
- K=1
- K=0
Пусть A = 1, B = 1, C = 1, K = (A ⟶ B) ∧ C ∧ (A ⟷ C̅) тогда …
Тип ответа: Одиночный выбор
- K=-1
- K=1
- K=0
Решите уравнение x ⋂ (x ∪ y) = варианты ответов
Тип ответа: Одиночный выбор
- 1) x² ∪ xy
- 2) x
- 3) x ∪ y
- 4) ∅
Решите уравнение x ⋂ (x̅y) = варианты ответов
Тип ответа: Одиночный выбор
- 1) ∅
- 2) y
- 3) x
- 4) x ∪ y
Решите уравнение x ⋃ (x ⋃ y̅) = варианты ответов
Тип ответа: Одиночный выбор
- 1) y
- 2) ∅
- 3) x
- 4) x ⋃ y
Решите уравнение x ⋃ x̅y = варианты ответов
Тип ответа: Одиночный выбор
- 1) y
- 2) x
- 3) ∅
- 4) x ⋃ y
Хроматическое число равно …
Тип ответа: Одиночный выбор
- 6
- 3
- 2
- 1

- Дискретная математика (ответы на тест Синергия / МТИ / МОИ / МосАП)
- ⭐ Дискретная математика (ответы на тест Синергия / МТИ / МосАП, сентябрь 2022)
- Дискретная математика_рейтинговая работа_вариант 1
- Дискретная математика с элементами математической логики (тест с ответами Синергия/МОИ/ МТИ /МОСАП)
- Дискретная математика (тест с ответами Синергия/МОИ/МТИ/МосАП)
- Дискретная математика (тест с ответами Синергия/МОИ/ МТИ /МОСАП)
- Дискретная математика Тесты Витте
- ⭐ Дискретная математика (все ответы на тест Синергия / МТИ / МосАП, декабрь 2022)
- Дискретная математика ДГТУ
- Дискретная математика ДГТУ
- Дискретная математика для студентов заочного обучения - ИРНИТУ
- Дискретная математика и теория вероятностей
- Дискретная математика КР№ 1 (1 семестр ТУСУР)
- Дискретная математика КР№ 2 (1 семестр ТУСУР)