💯 Дискретная математика [9 тем] (ответы на тест Синергия / МТИ / МосАП, февраль 2023) (Решение → 48232)

Описание

Дискретная математика

  • ответы на 54 вопроса
  • результат 93...100 баллов из 100
  • вопросы отсортированы по алфавиту
Оглавление

Дискретная математикаВажно!. Информация по изучению курсаТема 1. МножестваТема 2. Отношения на множествахТема 3. Алгебра высказыванийТема 4. Нормальные формы формул алгебры высказыванийТема 5. Исчисление высказыванийТема 6. Алгебра предикатовТема 7. ГрафыТема 8.

Дискретная математика

  1. Важно!. Информация по изучению курса
  2. Тема 1. Множества
  3. Тема 2. Отношения на множествах
  4. Тема 3. Алгебра высказываний
  5. Тема 4. Нормальные формы формул алгебры высказываний
  6. Тема 5. Исчисление высказываний
  7. Тема 6. Алгебра предикатов
  8. Тема 7. Графы
  9. Тема 8. Деревья
  10. Тема 9. Экстремальные задачи на графах


В каком порядке нужно производить операции, преобразовывая формулу S = A ⋂ B ⋃ C ⋂ B' ⋃ A?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • (A ⋂ (B ⋃ C) ⋂ B') ⋃ A;
  • (A ⋂ B) ⋃ (C ⋂ (B' ⋃ A));
  • (A ⋂ B) ⋃ (C ⋂ B') ⋃ A.

Взаимнооднозначное соответствие между множеством A={1,6,11,16,...} и натуральным рядом устанавливается формулой?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • 5k − 4, где (k ∈ N);
  • 5k + 1, где (k ∈ N);
  • 4k − 5, где (k ∈ N).

Всегда ли биективное отображение сюръективно?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • всегда;
  • никогда;
  • может быть сюръективным, но может и не быть им.

Выразите дизъюнкцию A ⋃ B через импликацию и отрицание:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • (A ⟶ B)'
  • A ⟶ B'
  • A' ⟶ B

Высказывание S = (AB ∨ B) ⟷ B' является:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • тождественно истинным;
  • тождественно ложным;
  • переменным.

Высказывание S = A ∨ B ∨ B'(A ⟶ A) является:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • тождественно истинным;
  • тождественно ложным;
  • переменным.

Высказывание: "Если а - четное число, b – нечетное число, то их произведение делится на 2" в символической форме имеет вид

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • A ∨ B' ⟶ C;
  • A ⟶ B' ∧ С;
  • A ∧ B' ⟶ C

Высказывание: "Если а – нечетное число, b – четное число, то их произведение делится на 2" в символической форме имеет вид:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • A ∨ B' ⟶ C;
  • A ⟶ B' ∧ С;
  • A' ∧ B ⟶ C.

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • пересечение;
  • объединение;
  • декартово произведение.

Даны два высказывания S1 : "Если треугольники равны, то равны их стороны", S2 : "Стороны треугольников равны тогда и только тогда, когда равны треугольники". Существует ли отношение следствия между S1 и S2?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • из S1 следует S2;
  • из S2 следует S1;
  • ни одно из высказываний не следует из другого.

Для предиката P(x) = (x² + x + 2 ≥ 0), заданного на множестве действительных чисел, укажите набор значений кванторов ∀xP(x), ∃xP(x):

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • 0,0
  • 0,1
  • 1,1
  • 1,0

Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • путь минимальной длины от входа к выходу;
  • путь максимальной длины от входа к выходу;
  • путь произвольной длины от входа к выходу.

Если при проверке правильности рассуждения получен результат P ⟶ Q ≠ 0, где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • правильным;
  • неправильным;
  • может быть правильным, а может быть и неправильным.

Если СДНФ формулы S(X1,X2,X3) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • 3
  • 4
  • 5

Какие из пар связок образуют полную систему связок?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • (∨, ￣);
  • (∨, ⟶);
  • (∧, ⟶).

Какие переменные в предикате ∀x₂∃x₅P(x₁, x₂, x₃, x₄, x₅) являются свободными?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • x₁, x₂, x₃, x₄, x₅;
  • x₂, x₅;
  • x₁, x₃, x₄.

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • G1
  • G2
  • G3
  • G4

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • G1
  • G2
  • G3
  • G4

Какой граф, соответствует данной матрице смежности? ((0, 1, 1, 1), (0, 0, 1, 0), (0, 0, 1, 0), (0, 0, 0, 0))

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

Какой из данных графов правильно пронумерован?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • G1
  • G2
  • G3

Какой из данных графов является сетью? //

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • G1
  • G2
  • G3

Минимальная полная система логических связок содержит:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • одну связку;
  • две связки;
  • три связки;
  • четыре связки.

Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • да;
  • нет;
  • иногда да, иногда нет.

Может ли сюръективное отображение являться инъективным?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • всегда;
  • никогда;
  • может являться, но может и нет.

Можно ли для функции F(S1,S2,S3) заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 0, построить какую-либо совершенную нормальную форму?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • можно СДНФ;
  • можно СКНФ;
  • нельзя построить ни одной совершенной нормальной формы.

Мощность какого множества больше X или Y, если X – исходное конечное множество, Y – множество подмножеств множества X?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • мощность X больше мощности Y;
  • мощность X меньше мощности Y;
  • мощность X равна мощности Y.

На множестве всех треугольников на плоскости рассматривается отношение подобия. Данное отношение является отношением:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • толерантности;
  • порядка;
  • эквивалентности.

Несвязный граф, компонентами связности которого являются деревья, называется:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • прадеревом;
  • частичным графом;
  • сетевым графом;
  • лесом.

Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=4?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • да;
  • нет;
  • зависит от числа дуг.

Определите значение следующего выражения ∀x(((x > 1) ∧ (x < 2)) ⟷ (x = x)) на множестве действительных

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • 0
  • 1
  • 1 < x < 2.

Определите значение следующего выражения ∀x((x² > x) ⟷ ((x > 1) ∨ (x < 0)) на множестве действительных

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • 0
  • 1
  • x > 1

Определите, каким отношением следования связаны предикаты P(x) = (│x│< 3) и Q(x) = (x² − 3x + 2 = 0) на множестве действительных чисел:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • Q(x) ⟶ P(x);
  • P(x) ⟶ Q(x);
  • не связаны.

Определить форму следующей формулы XY ∨ XY' ∨ X'YZ:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • СКНФ;
  • СДНФ;
  • не СДНФ и не СКНФ.

Определить форму следующей формулы XYZ ∨ X'YZ ∨ XY'Z':

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • СКНФ;
  • СДНФ;
  • не СДНФ и не СКНФ.

Отношение " y кратно x ", заданное на множестве положительных целых чисел, является:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • антирефлексивным;
  • симметричным;
  • антисимметричным.

Отношение "быть старше": "х старше у" является:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • рефлексивным;
  • симметричным;
  • транзитивным.

Отношение "х - победитель у" является:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • антирефлексивным;
  • симметричным;
  • транзитивным.

Отношение X < Y заданное на множестве действительных чисел обладает свойством:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • рефлексивности;
  • симметричности;
  • транзитивности.

Почему множество действительных чисел и множество натуральных чисел не являются эквивалентными?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • множество натуральных чисел неупорядочено;
  • множество действительных чисел неупорядочено;
  • не существует биективного отображения между этими множествами.

Предикат "1=0" является:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • унарным;
  • тернарным;
  • 0-местным;
  • бинарным.

Пусть n(A ⋃ B) – мощность множества, являющегося объединением конечных множеств A и B, m₁ = n(A ⋃ B), если множества пересекаются, n(A ⋂ B) > 0 и m₂ = n(A ⋃ B), если n(A ⋃ B) = 0. Как соотносятся m₁ и m₂?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • m₁ = m₂
  • m₁ > m₂
  • m₁ < m₂

Пусть N₂ и N₃ – множество натуральных чисел, кратных 2 и 3 соответственно. Если n=1,2..., то множество ?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • (6n);
  • (6n)';
  • (6n±1);
  • ( 6n±2).

Результат дизъюнкции предикатов P(X)=(X 2) и Q(X)=(X 2) на множестве действительных чисел:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • 0
  • 1
  • 1 при x ≠ 2.

Результат операции P(x) ⟶ Q(x) для предикатов P(x) = (x > 2) и Q(x) = (x < 2), заданных на множестве действительных чисел:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • 0
  • 1 при x ≤ 2;
  • 1
  • X=2

Содержит ли конечное множество A собственное подмножество, эквивалентное всему множеству A?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • всегда содержит;
  • никогда не содержит;
  • иногда содержит, иногда нет.

Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • всегда;
  • никогда;
  • могут соответствовать, могут не соответствовать.

Существует ли СДНФ у невыполнимой формулы?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • да;
  • нет;
  • иногда существует, а иногда нет.

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

Чему равен путь максимальной длины от входа к выходу? //

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • 11
  • 20
  • 9

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • 1
  • 4
  • 5
  • 6

Чему равно число внешней устойчивости графа? //

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • 9
  • 4
  • 1
  • 2

x ∈ X, y ∈ Y, X ⊂ Y, P(x, y) — "x = y", Y – множество натуральных чисел. Определить истинное высказывание:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • ∀x∀yP(x, y);
  • ∃x∀yP(x, y);
  • ∀x∃yP(x, y).

x ∈ X, y ∈ Y, X ⊂ Y, P(x, y) — "x = y", Y – множество натуральных чисел. Равносильны ли предикаты ∃xP(x, y) и ∀xP(x, y)?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • нет;
  • да.

x ⋃ x'y =

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

  • y;
  • x;
  • x ⋃ y

Описание Дискретная математикаответы на 54 вопросарезультат 93...100 баллов из 100вопросы отсортированы по алфавиту Оглавление Дискретная математикаВажно!. Информация по изучению курсаТема 1. МножестваТема 2. Отношения на множествахТема 3. Алгебра высказыванийТема 4. Нормальные формы формул алгебры высказыванийТема 5. Исчисление высказыванийТема 6. Алгебра предикатовТема 7. ГрафыТема 8. ДеревьяТема 9. Экстремальные задачи на графахВ каком порядке нужно производить операции, преобразовывая формулу S = A ⋂ B ⋃ C ⋂ B' ⋃ A?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов(A ⋂ (B ⋃ C) ⋂ B') ⋃ A;(A ⋂ B) ⋃ (C ⋂ (B' ⋃ A));(A ⋂ B) ⋃ (C ⋂ B') ⋃ A.Взаимнооднозначное соответствие между множеством A={1,6,11,16,...} и натуральным рядом устанавливается формулой?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов5k − 4, где (k ∈ N);5k + 1, где (k ∈ N);4k − 5, где (k ∈ N).Всегда ли биективное отображение сюръективно?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоввсегда;никогда;может быть сюръективным, но может и не быть им.Выразите дизъюнкцию A ⋃ B через импликацию и отрицание:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов(A ⟶ B)'A ⟶ B'A' ⟶ BВысказывание S = (AB ∨ B) ⟷ B' является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовтождественно истинным;тождественно ложным;переменным.Высказывание S = A ∨ B ∨ B'(A ⟶ A) является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовтождественно истинным;тождественно ложным;переменным.Высказывание: Если а - четное число, b – нечетное число, то их произведение делится на 2 в символической форме имеет видТип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовA ∨ B' ⟶ C;A ⟶ B' ∧ С;A ∧ B' ⟶ CВысказывание: Если а – нечетное число, b – четное число, то их произведение делится на 2 в символической форме имеет вид:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовA ∨ B' ⟶ C;A ⟶ B' ∧ С;A' ∧ B ⟶ C.Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовпересечение;объединение;декартово произведение.Даны два высказывания S1 : Если треугольники равны, то равны их стороны, S2 : Стороны треугольников равны тогда и только тогда, когда равны треугольники. Существует ли отношение следствия между S1 и S2?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовиз S1 следует S2;из S2 следует S1;ни одно из высказываний не следует из другого.Для предиката P(x) = (x² + x + 2 ≥ 0), заданного на множестве действительных чисел, укажите набор значений кванторов ∀xP(x), ∃xP(x):Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов0,00,11,11,0Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовпуть минимальной длины от входа к выходу;путь максимальной длины от входа к выходу;путь произвольной длины от входа к выходу.Если при проверке правильности рассуждения получен результат P ⟶ Q ≠ 0, где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовправильным;неправильным;может быть правильным, а может быть и неправильным.Если СДНФ формулы S(X1,X2,X3) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов345Какие из пар связок образуют полную систему связок?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов(∨, ￣);(∨, ⟶);(∧, ⟶).Какие переменные в предикате ∀x₂∃x₅P(x₁, x₂, x₃, x₄, x₅) являются свободными?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовx₁, x₂, x₃, x₄, x₅;x₂, x₅;x₁, x₃, x₄.Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовG1G2G3G4Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовG1G2G3G4Какой граф, соответствует данной матрице смежности? ((0, 1, 1, 1), (0, 0, 1, 0), (0, 0, 1, 0), (0, 0, 0, 0))Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов Какой из данных графов правильно пронумерован?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовG1G2G3Какой из данных графов является сетью? // Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовG1G2G3Минимальная полная система логических связок содержит:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоводну связку;две связки;три связки;четыре связки.Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовда;нет;иногда да, иногда нет.Может ли сюръективное отображение являться инъективным?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоввсегда;никогда;может являться, но может и нет.Можно ли для функции F(S1,S2,S3) заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 0, построить какую-либо совершенную нормальную форму?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовможно СДНФ;можно СКНФ;нельзя построить ни одной совершенной нормальной формы.Мощность какого множества больше X или Y, если X – исходное конечное множество, Y – множество подмножеств множества X?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовмощность X больше мощности Y;мощность X меньше мощности Y;мощность X равна мощности Y.На множестве всех треугольников на плоскости рассматривается отношение подобия. Данное отношение является отношением:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовтолерантности;порядка;эквивалентности.Несвязный граф, компонентами связности которого являются деревья, называется:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовпрадеревом;частичным графом;сетевым графом;лесом.Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=4?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовда;нет;зависит от числа дуг.Определите значение следующего выражения ∀x(((x > 1) ∧ (x < 2)) ⟷ (x = x)) на множестве действительныхТип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов011 < x < 2.Определите значение следующего выражения ∀x((x² > x) ⟷ ((x > 1) ∨ (x < 0)) на множестве действительныхТип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов01x > 1Определите, каким отношением следования связаны предикаты P(x) = (│x│< 3) и Q(x) = (x² − 3x + 2 = 0) на множестве действительных чисел:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовQ(x) ⟶ P(x);P(x) ⟶ Q(x);не связаны.Определить форму следующей формулы XY ∨ XY' ∨ X'YZ:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовСКНФ;СДНФ;не СДНФ и не СКНФ.Определить форму следующей формулы XYZ ∨ X'YZ ∨ XY'Z':Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовСКНФ;СДНФ;не СДНФ и не СКНФ.Отношение y кратно x , заданное на множестве положительных целых чисел, является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовантирефлексивным;симметричным;антисимметричным.Отношение быть старше: х старше у является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоврефлексивным;симметричным;транзитивным.Отношение х - победитель у является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовантирефлексивным;симметричным;транзитивным.Отношение X < Y заданное на множестве действительных чисел обладает свойством:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоврефлексивности;симметричности;транзитивности.Почему множество действительных чисел и множество натуральных чисел не являются эквивалентными?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовмножество натуральных чисел неупорядочено;множество действительных чисел неупорядочено;не существует биективного отображения между этими множествами.Предикат 1=0 является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовунарным;тернарным;0-местным;бинарным.Пусть n(A ⋃ B) – мощность множества, являющегося объединением конечных множеств A и B, m₁ = n(A ⋃ B), если множества пересекаются, n(A ⋂ B) > 0 и m₂ = n(A ⋃ B), если n(A ⋃ B) = 0. Как соотносятся m₁ и m₂?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовm₁ = m₂m₁ > m₂m₁ < m₂Пусть N₂ и N₃ – множество натуральных чисел, кратных 2 и 3 соответственно. Если n=1,2..., то множество ?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов(6n);(6n)';(6n±1);( 6n±2).Результат дизъюнкции предикатов P(X)=(X 2) и Q(X)=(X 2) на множестве действительных чисел:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов011 при x ≠ 2.Результат операции P(x) ⟶ Q(x) для предикатов P(x) = (x > 2) и Q(x) = (x < 2), заданных на множестве действительных чисел:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов01 при x ≤ 2;1X=2Содержит ли конечное множество A собственное подмножество, эквивалентное всему множеству A?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоввсегда содержит;никогда не содержит;иногда содержит, иногда нет.Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоввсегда;никогда;могут соответствовать, могут не соответствовать.Существует ли СДНФ у невыполнимой формулы?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовда;нет;иногда существует, а иногда нет.Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов Чему равен путь максимальной длины от входа к выходу? // Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов11209Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов1456Чему равно число внешней устойчивости графа? // Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов9412x ∈ X, y ∈ Y, X ⊂ Y, P(x, y) — x = y, Y – множество натуральных чисел. Определить истинное высказывание:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов∀x∀yP(x, y);∃x∀yP(x, y);∀x∃yP(x, y).x ∈ X, y ∈ Y, X ⊂ Y, P(x, y) — x = y, Y – множество натуральных чисел. Равносильны ли предикаты ∃xP(x, y) и ∀xP(x, y)?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовнет;да.x ⋃ x'y =Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовy;x;x ⋃ y 💯 Дискретная математика [9 тем] (ответы на тест Синергия / МОИ / МТИ / МосАП, декабрь 2023)💯 Дискретная математика [9 тем] (ответы на тест Синергия / МТИ / МосАП, февраль 2023)⭐ Дискретная математика [9 тем] (ответы на тест Синергия / МТИ / МосАП, январь 2023)⭐ Дискретная математика [без тем] (все ответы на тест Синергия / МТИ / МосАП, февраль 2023)💯 Дискретная математика [без тем] (ответы на тест Синергия / МОИ / МТИ / МосАП, декабрь 2023)💯 Дискретная математика [без тем] (ответы на тест Синергия / МОИ / МТИ / МосАП, октябрь 2023)💯 Дискретная математика [без тем] (ответы на тест Синергия / МОИ / МТИ / МосАП, январь 2024)Диск радиусом R = 40 см вращается вокруг вертикальной оси. На краю диска лежит кубик. Принимая коэффициент трения m = 0,4, найти частоту n вращения, при которой кубик соскользнёт с диска.Диск радиусом R = 40 см вращается вокруг вертикальной оси. На краю диска стоит кубик. Принимая коэффициент трения m = 0,4, определить, при каком числе n оборотов в минуту кубик соскользнёт с диска.Диск радиусом R = 8 см несет равномерно распределенный по поверхности заряд = 100 нКл/м). Определить магнитный момент рm, обусловленный вращением диска, относительно оси, проходящей через его центр и перпендикулярной плоскости диска.Дискретная математикаДискретная математикаДискретная математика 💯 Дискретная математика.(1/2) (правильные ответы на тест Синергия / МОИ / МТИ / МосАП, август 2023)

Описание Дискретная математикаответы на 54 вопросарезультат 93...100 баллов из 100вопросы отсортированы по алфавиту Оглавление Дискретная математикаВажно!. Информация по изучению курсаТема 1. МножестваТема 2. Отношения на множествахТема 3. Алгебра высказыванийТема 4. Нормальные формы формул алгебры высказыванийТема 5. Исчисление высказыванийТема 6. Алгебра предикатовТема 7. ГрафыТема 8. ДеревьяТема 9. Экстремальные задачи на графахВ каком порядке нужно производить операции, преобразовывая формулу S = A ⋂ B ⋃ C ⋂ B' ⋃ A?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов(A ⋂ (B ⋃ C) ⋂ B') ⋃ A;(A ⋂ B) ⋃ (C ⋂ (B' ⋃ A));(A ⋂ B) ⋃ (C ⋂ B') ⋃ A.Взаимнооднозначное соответствие между множеством A={1,6,11,16,...} и натуральным рядом устанавливается формулой?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов5k − 4, где (k ∈ N);5k + 1, где (k ∈ N);4k − 5, где (k ∈ N).Всегда ли биективное отображение сюръективно?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоввсегда;никогда;может быть сюръективным, но может и не быть им.Выразите дизъюнкцию A ⋃ B через импликацию и отрицание:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов(A ⟶ B)'A ⟶ B'A' ⟶ BВысказывание S = (AB ∨ B) ⟷ B' является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовтождественно истинным;тождественно ложным;переменным.Высказывание S = A ∨ B ∨ B'(A ⟶ A) является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовтождественно истинным;тождественно ложным;переменным.Высказывание: Если а - четное число, b – нечетное число, то их произведение делится на 2 в символической форме имеет видТип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовA ∨ B' ⟶ C;A ⟶ B' ∧ С;A ∧ B' ⟶ CВысказывание: Если а – нечетное число, b – четное число, то их произведение делится на 2 в символической форме имеет вид:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовA ∨ B' ⟶ C;A ⟶ B' ∧ С;A' ∧ B ⟶ C.Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовпересечение;объединение;декартово произведение.Даны два высказывания S1 : Если треугольники равны, то равны их стороны, S2 : Стороны треугольников равны тогда и только тогда, когда равны треугольники. Существует ли отношение следствия между S1 и S2?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовиз S1 следует S2;из S2 следует S1;ни одно из высказываний не следует из другого.Для предиката P(x) = (x² + x + 2 ≥ 0), заданного на множестве действительных чисел, укажите набор значений кванторов ∀xP(x), ∃xP(x):Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов0,00,11,11,0Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовпуть минимальной длины от входа к выходу;путь максимальной длины от входа к выходу;путь произвольной длины от входа к выходу.Если при проверке правильности рассуждения получен результат P ⟶ Q ≠ 0, где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовправильным;неправильным;может быть правильным, а может быть и неправильным.Если СДНФ формулы S(X1,X2,X3) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов345Какие из пар связок образуют полную систему связок?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов(∨, ￣);(∨, ⟶);(∧, ⟶).Какие переменные в предикате ∀x₂∃x₅P(x₁, x₂, x₃, x₄, x₅) являются свободными?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовx₁, x₂, x₃, x₄, x₅;x₂, x₅;x₁, x₃, x₄.Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовG1G2G3G4Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовG1G2G3G4Какой граф, соответствует данной матрице смежности? ((0, 1, 1, 1), (0, 0, 1, 0), (0, 0, 1, 0), (0, 0, 0, 0))Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов Какой из данных графов правильно пронумерован?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовG1G2G3Какой из данных графов является сетью? // Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовG1G2G3Минимальная полная система логических связок содержит:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоводну связку;две связки;три связки;четыре связки.Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовда;нет;иногда да, иногда нет.Может ли сюръективное отображение являться инъективным?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоввсегда;никогда;может являться, но может и нет.Можно ли для функции F(S1,S2,S3) заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 0, построить какую-либо совершенную нормальную форму?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовможно СДНФ;можно СКНФ;нельзя построить ни одной совершенной нормальной формы.Мощность какого множества больше X или Y, если X – исходное конечное множество, Y – множество подмножеств множества X?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовмощность X больше мощности Y;мощность X меньше мощности Y;мощность X равна мощности Y.На множестве всех треугольников на плоскости рассматривается отношение подобия. Данное отношение является отношением:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовтолерантности;порядка;эквивалентности.Несвязный граф, компонентами связности которого являются деревья, называется:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовпрадеревом;частичным графом;сетевым графом;лесом.Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=4?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовда;нет;зависит от числа дуг.Определите значение следующего выражения ∀x(((x > 1) ∧ (x < 2)) ⟷ (x = x)) на множестве действительныхТип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов011 < x < 2.Определите значение следующего выражения ∀x((x² > x) ⟷ ((x > 1) ∨ (x < 0)) на множестве действительныхТип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов01x > 1Определите, каким отношением следования связаны предикаты P(x) = (│x│< 3) и Q(x) = (x² − 3x + 2 = 0) на множестве действительных чисел:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовQ(x) ⟶ P(x);P(x) ⟶ Q(x);не связаны.Определить форму следующей формулы XY ∨ XY' ∨ X'YZ:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовСКНФ;СДНФ;не СДНФ и не СКНФ.Определить форму следующей формулы XYZ ∨ X'YZ ∨ XY'Z':Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовСКНФ;СДНФ;не СДНФ и не СКНФ.Отношение y кратно x , заданное на множестве положительных целых чисел, является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовантирефлексивным;симметричным;антисимметричным.Отношение быть старше: х старше у является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоврефлексивным;симметричным;транзитивным.Отношение х - победитель у является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовантирефлексивным;симметричным;транзитивным.Отношение X < Y заданное на множестве действительных чисел обладает свойством:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоврефлексивности;симметричности;транзитивности.Почему множество действительных чисел и множество натуральных чисел не являются эквивалентными?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовмножество натуральных чисел неупорядочено;множество действительных чисел неупорядочено;не существует биективного отображения между этими множествами.Предикат 1=0 является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовунарным;тернарным;0-местным;бинарным.Пусть n(A ⋃ B) – мощность множества, являющегося объединением конечных множеств A и B, m₁ = n(A ⋃ B), если множества пересекаются, n(A ⋂ B) > 0 и m₂ = n(A ⋃ B), если n(A ⋃ B) = 0. Как соотносятся m₁ и m₂?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовm₁ = m₂m₁ > m₂m₁ < m₂Пусть N₂ и N₃ – множество натуральных чисел, кратных 2 и 3 соответственно. Если n=1,2..., то множество ?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов(6n);(6n)';(6n±1);( 6n±2).Результат дизъюнкции предикатов P(X)=(X 2) и Q(X)=(X 2) на множестве действительных чисел:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов011 при x ≠ 2.Результат операции P(x) ⟶ Q(x) для предикатов P(x) = (x > 2) и Q(x) = (x < 2), заданных на множестве действительных чисел:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов01 при x ≤ 2;1X=2Содержит ли конечное множество A собственное подмножество, эквивалентное всему множеству A?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоввсегда содержит;никогда не содержит;иногда содержит, иногда нет.Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоввсегда;никогда;могут соответствовать, могут не соответствовать.Существует ли СДНФ у невыполнимой формулы?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовда;нет;иногда существует, а иногда нет.Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов Чему равен путь максимальной длины от входа к выходу? // Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов11209Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов1456Чему равно число внешней устойчивости графа? // Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов9412x ∈ X, y ∈ Y, X ⊂ Y, P(x, y) — x = y, Y – множество натуральных чисел. Определить истинное высказывание:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов∀x∀yP(x, y);∃x∀yP(x, y);∀x∃yP(x, y).x ∈ X, y ∈ Y, X ⊂ Y, P(x, y) — x = y, Y – множество натуральных чисел. Равносильны ли предикаты ∃xP(x, y) и ∀xP(x, y)?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовнет;да.x ⋃ x'y =Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовy;x;x ⋃ y 💯 Дискретная математика [9 тем] (ответы на тест Синергия / МОИ / МТИ / МосАП, декабрь 2023)💯 Дискретная математика [9 тем] (ответы на тест Синергия / МТИ / МосАП, февраль 2023)⭐ Дискретная математика [9 тем] (ответы на тест Синергия / МТИ / МосАП, январь 2023)⭐ Дискретная математика [без тем] (все ответы на тест Синергия / МТИ / МосАП, февраль 2023)💯 Дискретная математика [без тем] (ответы на тест Синергия / МОИ / МТИ / МосАП, декабрь 2023)💯 Дискретная математика [без тем] (ответы на тест Синергия / МОИ / МТИ / МосАП, октябрь 2023)💯 Дискретная математика [без тем] (ответы на тест Синергия / МОИ / МТИ / МосАП, январь 2024)Диск радиусом R = 40 см вращается вокруг вертикальной оси. На краю диска лежит кубик. Принимая коэффициент трения m = 0,4, найти частоту n вращения, при которой кубик соскользнёт с диска.Диск радиусом R = 40 см вращается вокруг вертикальной оси. На краю диска стоит кубик. Принимая коэффициент трения m = 0,4, определить, при каком числе n оборотов в минуту кубик соскользнёт с диска.Диск радиусом R = 8 см несет равномерно распределенный по поверхности заряд = 100 нКл/м). Определить магнитный момент рm, обусловленный вращением диска, относительно оси, проходящей через его центр и перпендикулярной плоскости диска.Дискретная математикаДискретная математикаДискретная математика 💯 Дискретная математика.(1/2) (правильные ответы на тест Синергия / МОИ / МТИ / МосАП, август 2023)

Описание Дискретная математикаответы на 54 вопросарезультат 93...100 баллов из 100вопросы отсортированы по алфавиту Оглавление Дискретная математикаВажно!. Информация по изучению курсаТема 1. МножестваТема 2. Отношения на множествахТема 3. Алгебра высказыванийТема 4. Нормальные формы формул алгебры высказыванийТема 5. Исчисление высказыванийТема 6. Алгебра предикатовТема 7. ГрафыТема 8. ДеревьяТема 9. Экстремальные задачи на графахВ каком порядке нужно производить операции, преобразовывая формулу S = A ⋂ B ⋃ C ⋂ B' ⋃ A?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов(A ⋂ (B ⋃ C) ⋂ B') ⋃ A;(A ⋂ B) ⋃ (C ⋂ (B' ⋃ A));(A ⋂ B) ⋃ (C ⋂ B') ⋃ A.Взаимнооднозначное соответствие между множеством A={1,6,11,16,...} и натуральным рядом устанавливается формулой?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов5k − 4, где (k ∈ N);5k + 1, где (k ∈ N);4k − 5, где (k ∈ N).Всегда ли биективное отображение сюръективно?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоввсегда;никогда;может быть сюръективным, но может и не быть им.Выразите дизъюнкцию A ⋃ B через импликацию и отрицание:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов(A ⟶ B)'A ⟶ B'A' ⟶ BВысказывание S = (AB ∨ B) ⟷ B' является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовтождественно истинным;тождественно ложным;переменным.Высказывание S = A ∨ B ∨ B'(A ⟶ A) является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовтождественно истинным;тождественно ложным;переменным.Высказывание: Если а - четное число, b – нечетное число, то их произведение делится на 2 в символической форме имеет видТип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовA ∨ B' ⟶ C;A ⟶ B' ∧ С;A ∧ B' ⟶ CВысказывание: Если а – нечетное число, b – четное число, то их произведение делится на 2 в символической форме имеет вид:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовA ∨ B' ⟶ C;A ⟶ B' ∧ С;A' ∧ B ⟶ C.Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовпересечение;объединение;декартово произведение.Даны два высказывания S1 : Если треугольники равны, то равны их стороны, S2 : Стороны треугольников равны тогда и только тогда, когда равны треугольники. Существует ли отношение следствия между S1 и S2?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовиз S1 следует S2;из S2 следует S1;ни одно из высказываний не следует из другого.Для предиката P(x) = (x² + x + 2 ≥ 0), заданного на множестве действительных чисел, укажите набор значений кванторов ∀xP(x), ∃xP(x):Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов0,00,11,11,0Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовпуть минимальной длины от входа к выходу;путь максимальной длины от входа к выходу;путь произвольной длины от входа к выходу.Если при проверке правильности рассуждения получен результат P ⟶ Q ≠ 0, где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовправильным;неправильным;может быть правильным, а может быть и неправильным.Если СДНФ формулы S(X1,X2,X3) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов345Какие из пар связок образуют полную систему связок?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов(∨, ￣);(∨, ⟶);(∧, ⟶).Какие переменные в предикате ∀x₂∃x₅P(x₁, x₂, x₃, x₄, x₅) являются свободными?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовx₁, x₂, x₃, x₄, x₅;x₂, x₅;x₁, x₃, x₄.Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовG1G2G3G4Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовG1G2G3G4Какой граф, соответствует данной матрице смежности? ((0, 1, 1, 1), (0, 0, 1, 0), (0, 0, 1, 0), (0, 0, 0, 0))Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов Какой из данных графов правильно пронумерован?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовG1G2G3Какой из данных графов является сетью? // Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовG1G2G3Минимальная полная система логических связок содержит:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоводну связку;две связки;три связки;четыре связки.Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовда;нет;иногда да, иногда нет.Может ли сюръективное отображение являться инъективным?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоввсегда;никогда;может являться, но может и нет.Можно ли для функции F(S1,S2,S3) заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 0, построить какую-либо совершенную нормальную форму?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовможно СДНФ;можно СКНФ;нельзя построить ни одной совершенной нормальной формы.Мощность какого множества больше X или Y, если X – исходное конечное множество, Y – множество подмножеств множества X?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовмощность X больше мощности Y;мощность X меньше мощности Y;мощность X равна мощности Y.На множестве всех треугольников на плоскости рассматривается отношение подобия. Данное отношение является отношением:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовтолерантности;порядка;эквивалентности.Несвязный граф, компонентами связности которого являются деревья, называется:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовпрадеревом;частичным графом;сетевым графом;лесом.Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=4?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовда;нет;зависит от числа дуг.Определите значение следующего выражения ∀x(((x &gt; 1) ∧ (x &lt; 2)) ⟷ (x = x)) на множестве действительныхТип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов011 &lt; x &lt; 2.Определите значение следующего выражения ∀x((x² &gt; x) ⟷ ((x &gt; 1) ∨ (x &lt; 0)) на множестве действительныхТип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов01x &gt; 1Определите, каким отношением следования связаны предикаты P(x) = (│x│&lt; 3) и Q(x) = (x² − 3x + 2 = 0) на множестве действительных чисел:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовQ(x) ⟶ P(x);P(x) ⟶ Q(x);не связаны.Определить форму следующей формулы XY ∨ XY' ∨ X'YZ:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовСКНФ;СДНФ;не СДНФ и не СКНФ.Определить форму следующей формулы XYZ ∨ X'YZ ∨ XY'Z':Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовСКНФ;СДНФ;не СДНФ и не СКНФ.Отношение y кратно x , заданное на множестве положительных целых чисел, является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовантирефлексивным;симметричным;антисимметричным.Отношение быть старше: х старше у является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоврефлексивным;симметричным;транзитивным.Отношение х - победитель у является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовантирефлексивным;симметричным;транзитивным.Отношение X &lt; Y заданное на множестве действительных чисел обладает свойством:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоврефлексивности;симметричности;транзитивности.Почему множество действительных чисел и множество натуральных чисел не являются эквивалентными?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовмножество натуральных чисел неупорядочено;множество действительных чисел неупорядочено;не существует биективного отображения между этими множествами.Предикат 1=0 является:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовунарным;тернарным;0-местным;бинарным.Пусть n(A ⋃ B) – мощность множества, являющегося объединением конечных множеств A и B, m₁ = n(A ⋃ B), если множества пересекаются, n(A ⋂ B) &gt; 0 и m₂ = n(A ⋃ B), если n(A ⋃ B) = 0. Как соотносятся m₁ и m₂?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовm₁ = m₂m₁ &gt; m₂m₁ &lt; m₂Пусть N₂ и N₃ – множество натуральных чисел, кратных 2 и 3 соответственно. Если n=1,2..., то множество ?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов(6n);(6n)';(6n±1);( 6n±2).Результат дизъюнкции предикатов P(X)=(X 2) и Q(X)=(X 2) на множестве действительных чисел:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов011 при x ≠ 2.Результат операции P(x) ⟶ Q(x) для предикатов P(x) = (x &gt; 2) и Q(x) = (x &lt; 2), заданных на множестве действительных чисел:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов01 при x ≤ 2;1X=2Содержит ли конечное множество A собственное подмножество, эквивалентное всему множеству A?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоввсегда содержит;никогда не содержит;иногда содержит, иногда нет.Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантоввсегда;никогда;могут соответствовать, могут не соответствовать.Существует ли СДНФ у невыполнимой формулы?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовда;нет;иногда существует, а иногда нет.Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов Чему равен путь максимальной длины от входа к выходу? // Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов11209Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов1456Чему равно число внешней устойчивости графа? // Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов9412x ∈ X, y ∈ Y, X ⊂ Y, P(x, y) — x = y, Y – множество натуральных чисел. Определить истинное высказывание:Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов∀x∀yP(x, y);∃x∀yP(x, y);∀x∃yP(x, y).x ∈ X, y ∈ Y, X ⊂ Y, P(x, y) — x = y, Y – множество натуральных чисел. Равносильны ли предикаты ∃xP(x, y) и ∀xP(x, y)?Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовнет;да.x ⋃ x'y =Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантовy;x;x ⋃ y 💯 Дискретная математика [9 тем] (ответы на тест Синергия / МОИ / МТИ / МосАП, декабрь 2023)💯 Дискретная математика [9 тем] (ответы на тест Синергия / МТИ / МосАП, февраль 2023)⭐ Дискретная математика [9 тем] (ответы на тест Синергия / МТИ / МосАП, январь 2023)⭐ Дискретная математика [без тем] (все ответы на тест Синергия / МТИ / МосАП, февраль 2023)💯 Дискретная математика [без тем] (ответы на тест Синергия / МОИ / МТИ / МосАП, декабрь 2023)💯 Дискретная математика [без тем] (ответы на тест Синергия / МОИ / МТИ / МосАП, октябрь 2023)💯 Дискретная математика [без тем] (ответы на тест Синергия / МОИ / МТИ / МосАП, январь 2024)Диск радиусом R = 40 см вращается вокруг вертикальной оси. На краю диска лежит кубик. Принимая коэффициент трения m = 0,4, найти частоту n вращения, при которой кубик соскользнёт с диска.Диск радиусом R = 40 см вращается вокруг вертикальной оси. На краю диска стоит кубик. Принимая коэффициент трения m = 0,4, определить, при каком числе n оборотов в минуту кубик соскользнёт с диска.Диск радиусом R = 8 см несет равномерно распределенный по поверхности заряд = 100 нКл/м). Определить магнитный момент рm, обусловленный вращением диска, относительно оси, проходящей через его центр и перпендикулярной плоскости диска.Дискретная математикаДискретная математикаДискретная математика 💯 Дискретная математика.(1/2) (правильные ответы на тест Синергия / МОИ / МТИ / МосАП, август 2023)