💯 Математическая логика и теория алгоритмов [Тема 1-4] — ответы на тесты Синергия / МОИ / МТИ / МосАП

Математическая логика и теория алгоритмов > Тест 1 / Тест 2 / Тест 3 / Тест 4 / Итоговый тест / Компетентностный тест

• правильные ответы на вопросы из тестов по данной дисциплине
• вопросы отсортированы в лексикографическом порядке

Математическая логика и теория алгоритмов

• Введение в курс
• Тема 1. Теория множеств
• Тема 2. Комбинаторика
• Тема 3. Математическая логика
• Тема 4. Теория графов
• Заключение 
• Анкета обратной связи
• Итоговая аттестация

… множество – это множество, не содержащее элементов

Тип ответа: Текcтовый ответ

… функция – это функция, которая возвращает свое собственное отображение при применении операции двойного отрицания

Тип ответа: Текcтовый ответ

… число – это вещественное число, не являющееся алгебраическим, т.е. число, не являющееся корнем многочлена с рациональными коэффициентами

Тип ответа: Текcтовый ответ

… число графа – это наименьшее число цветов, в которое можно раскрасить его вершины

Тип ответа: Текcтовый ответ

@https://lms.synergy.ru/user_files/2590179/96944/2/4.jpg 

Тип ответа: Текcтовый ответ

@https://lms.synergy.ru/user_files/2590179/96944/2/5.jpg 

Тип ответа: Текcтовый ответ

@https://lms.synergy.ru/user_files/2590179/96944/3/10.jpg 

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

• @https://lms.synergy.ru/user_files/2590179/96944/3/10-1.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/3/10-2.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/3/10-3.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/3/10-4.jpg 

@https://lms.synergy.ru/user_files/2590179/96944/3/11.jpg 

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

• Если студент Иванов не успевает по математической логике, то он и не успевает по английскому языку».
• Студент Иванов не изучает английский язык и не успевает по математической логике».
• Если студент Иванов не изучает английский язык, то он не успевает по математической логике».
• «Студент Иванов не успевает по математической логике тогда и только тогда, когда он не изучает английский язык».

@https://lms.synergy.ru/user_files/2590179/96944/3/4-2.jpg 

Тип ответа: Сортировка

• 1 смежности
• 2 квадратная
• 3 вершин
• 4 инцидентности

@https://lms.synergy.ru/user_files/2590179/96944/3/4.jpg 

Тип ответа: Текcтовый ответ

@https://lms.synergy.ru/user_files/2590179/96944/3/7.jpg 

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

• @https://lms.synergy.ru/user_files/2590179/96944/3/7-1.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/3/7-2.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/3/7-3.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/3/7-4.jpg 

@https://lms.synergy.ru/user_files/2590179/96944/4/11.jpg 

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

• @https://lms.synergy.ru/user_files/2590179/96944/4/11-1.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/4/11-2.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/4/11-3.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/4/11-4.jpg 

@https://lms.synergy.ru/user_files/2590179/96944/5/27.jpg 

Тип ответа: Текcтовый ответ

@https://lms.synergy.ru/user_files/2590179/96944/5/3.jpg 

Тип ответа: Сортировка

• 1 инъективные
• 2 отображения
• 3 биекция
• 4 равномощны

@https://lms.synergy.ru/user_files/2590179/96944/5/4.jpg 

Тип ответа: Сортировка

• 1 рефлексивным
• 2 симметричным
• 3 антисимметричным
• 4 транзитивным

@https://lms.synergy.ru/user_files/2590179/96944/5/5.jpg 

Тип ответа: Текcтовый ответ

@https://lms.synergy.ru/user_files/2590179/96944/6/1.jpg 

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

• {-1, 5}
• {-5, 1}
• {-5, 4}
• {-4, 5}

@https://lms.synergy.ru/user_files/2590179/96944/6/3.jpg 

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

• 4
• 5
• 6
• 7

@https://lms.synergy.ru/user_files/2590179/96944/6/4.jpg 

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

• 94
• 82
• 72
• 96

@https://lms.synergy.ru/user_files/2590179/96944/6/7.jpg 

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

• v4 – v5 – v6 – v3 – v2 – v5 – v1 – v3 – v6 – v4.
• v1 – v5 – v2 – v3 – v6 – v5 – v4 – v5 – v2 – v1.
• v1 – v5 – v2 – v6 – v4 – v5 – v6 – v3 – v2 – v1
• v4 – v6 – v5 – v1 – v2 – v3 – v2 – v5 – v6 – v4

@https://lms.synergy.ru/user_files/2590179/96944/6/8.jpg 

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

• @https://lms.synergy.ru/user_files/2590179/96944/6/8-1.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/6/8-2.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/6/8-3.jpg 

Алгоритм Дейкстры находит …

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

• кратчайшие пути от одной вершины графа до всех остальных во взвешенном графе (вес ребер может быть отрицательным)
• кратчайшие пути между всеми вершинами взвешенного ориентированного графа
• кратчайшие пути между всеми парами вершин взвешенного ориентированного графа (должны отсутствовать циклы с отрицательным весом)
• кратчайший путь от одной из вершин графа до всех остальных (алгоритм работает только для графов без ребер отрицательного веса)

Булева функция называется … функцией, если она может быть представлена многочленом Жегалкина, который содержит только слагаемые нулевой и первой степени, и не содержит конъюнкций разных переменных

Тип ответа: Текcтовый ответ

Была дана задача найти количество трехзначных чисел, которые можно составить из цифр 1, 2, 3, 4, 5, 6, 7, если цифры в числе повторяться не могут. Был получен следующий ответ: 210. Назовите комбинаторную конструкцию, с помощью которой был получен этот ответ.

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

• Перестановка.
• Размещение.
• Сочетание.
• Размещение с повторением

Всякое множество, элементам которого можно поставить во взаимно однозначное соответствие множество натуральных чисел, называется …

Тип ответа: Текcтовый ответ

Граф называется …, если для каждой вершины графа найдется маршрут начинающейся и заканчивающей в этой вершине и проходящий через все вершины только один раз (при этом могут участвовать не все ребра).

Тип ответа: Текcтовый ответ

Граф является … тогда и только тогда, когда степени всех его вершин четные.

Тип ответа: Текcтовый ответ

Дано множество А = {1, 2, 3}. Из данного множества было получено следующее Р(А) = {{1, 2, 3}, {1, 2}, {1, 3}, {2, 3}, {1}, {2}, {3}, ∅}. Какая операция была произведена над исходным множеством А?

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

• Найдено дополнение множества А.
• Найден булеан множества А.
• Найдено разбиение множества А.
• Найден кортеж множества А.

Даны два множества: А = {1, 2, 3}, B = {4, 5}. Укажите Декартово (прямое) произведение множеств А и В.

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

• {(1,1), (2,2), (3,3), (4,4), (5,5)}
• {(1,4), (1,5), (2,4), (2,5), (3,4), (3,5)}
• {(1,2), (1,3), (1,4), (1,5)}
• {(5,1), (5,2), (5,3), (4,1), (4,2), (4,3)}

Даны четыре линейных рекуррентных соотношения. @https://lms.synergy.ru/user_files/2590179/96944/2/3770.jpg Запишите их по следующему правилу: от рекуррентного соотношения меньшего порядка до рекуррентного соотношения большего порядка.

Тип ответа: Сортировка

• 1 an + 2 = 4an+1 – 3
• 2 an + 2 = 3an+1 + 2an
• 3 an + 2 = 2an+1 – 3an  + 2an-1
• 4 an + 2 = 4an+1 – 2an  + 3an-1 - an-2

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

Тип ответа: Текcтовый ответ

Для перечисления комбинаторных чисел и установления тождеств между ними используют …

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

• числа Стирлинга первого рода
• рекуррентные соотношения
• формулу обращения Мёбиуса
• метод производящих функций

Если граф содержит 7 ребер, то эйлеров цикл для этого графа будет состоять из …

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

• 5 дуг
• 6 дуг
• 7 дуг
• 8 дуг

Если даны два множества А = {1, 2, 3} и B = {4, 5}, то декартово (прямое) произведение множеств А и В равно …

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

• {(1,1), (2,2), (3,3), (4,4), (5,5)}
• {(1,4), (1,5), (2,4), (2,5), (3,4), (3,5)}
• {(1,2), (1,3), (1,4), (1,5)}
• {(5,1), (5,2), (5,3), (4,1), (4,2), (4,3)}

Если на сети сформирован некоторый поток, то для ответа на вопрос о том, будет ли он максимальным, используют …

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

• алгоритм Беллмана–Форда
• теорему Форда–Фалкерсона
• алгоритм Краскаля
• формулу Эйлера

Если полный граф имеет n вершин, то количество рёбер будет равно

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

• @https://lms.synergy.ru/user_files/2590179/96944/5/40-1.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/5/40-2.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/5/40-3.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/5/40-4.jpg 

Если элемент А можно выбрать m способами, а после этого элемент В – n способами, то А и В можно выбрать … способами

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

• mn
• m + n
• m – n
• @https://lms.synergy.ru/user_files/2590179/96944/2/9-4.jpg 

Если элемент А можно выбрать m способами, а элемент В – n способами (при этом выбор элемента А исключает выбор элемента В), то А и В можно выбрать … способами

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

• mn
• m + n
• m – n
• @https://lms.synergy.ru/user_files/2590179/96944/2/9-4.jpg 

Какая из указанных последовательностей, не является разбиением числа 5?

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

• {2, 1, 1, 1}
• {3, 2}
• {1, 1, 1, 1, 1, 0}
• {3, 1, 1}

Какое из рекуррентных соотношений указанных ниже является линейным?

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

• @https://lms.synergy.ru/user_files/2590179/96944/5/19-1.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/5/19-2.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/5/19-3.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/5/19-4.jpg 

Какое из тождеств носит название «Закон де Моргана»?

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

• @https://lms.synergy.ru/user_files/2590179/96944/5/29-1.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/5/29-2.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/5/29-3.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/5/29-4.jpg 

Любой набор, составленный из m элементов множества S, называется … объема m из множества S

Тип ответа: Текcтовый ответ

Метод производящих функций был разработан

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

• Леонардом Эйлером
• Джеймсом Стирлингом
• Эриком Беллом
• Питером Дирихле

Множество В является … множества А, если каждый элемент множества В является также элементом множества А

Тип ответа: Текcтовый ответ

Неверно, что множество … чисел является счетным

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

• действительных
• рациональных
• натуральных
• натуральных

Неверно, что свойством деревьев является утверждение «…»

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

• Если к дереву добавить ребро, соединяющее его несмежные вершины, то появится ровно один простой цикл
• Любое дерево с p вершинами содержит количество ребер q = p + 1
• Если из дерева удалить ребро, то останется граф с двумя компонентами связности
• В любом дереве любые две вершины соединены ровно одной простой цепью

Неверно, что утверждение «…» является свойством счетных множеств

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

• Если к бесконечному множеству присоединить конечное или счетное, то получится множество, эквивалентное исходному
• Декартово произведение конечного числа счетных множеств счетно
• Всякое бесконечное множество не имеет счетных подмножеств
• Объединение конечного или счетного числа счетных множеств счетно

Основателем теории графов считается:

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

• Густав Кирхгоф
• Артур Кэли
• Леонард Эйлер
• Роберт Бунзен

Пересечением числового отрезка [0, 4] с числовым отрезком [2, 5] является числовой отрезок

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

• [0, 2]
• [2, 4]
• [4, 5]
• [0, 5]

Подмножество, составленное из элементов некоторого конечного множества, называют … данного множества.

Тип ответа: Текcтовый ответ

Произведение всех натуральных чисел от 1 до n называют … числа n.

Тип ответа: Текcтовый ответ

Пусть множество А содержит m элементов, а множество В содержит n элементов, тогда общее количество отображений множества А в множество В будет равно …

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

• @https://lms.synergy.ru/user_files/2590179/96944/2/6-1.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/2/6-2.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/2/6-3.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/2/6-4.jpg 

Пусть X – множество точек отрезка [4, 5], a Y– множество точек отрезка [5, 6].  Тогда X´Y – это множество точек квадрата с вершинами в точках.  Укажите, в каких точках расположены вершигы точек этого квадратп?

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

• (4, 5), (5, 6), (5, 4), (6, 5)
• (20, 25), (25, 30), (5, 5), (5, 6)
• (4, 5), (4, 6), (5, 5), (5, 6)
• (16, 25), (25, 16), (25, 36), (36, 25)

Расположите указанные логические следствия схемы доказательств в следующем порядке: доказательство разбором случаев, доказательство построением цепочки импликаций, доказательство от противного или метод косвенного доказательства, доказательство теорем типа «если х, то у»

Тип ответа: Сортировка

• 1 @https://lms.synergy.ru/user_files/2590179/96944/5/24-1.jpg 
• 2 @https://lms.synergy.ru/user_files/2590179/96944/5/24-2.jpg 
• 3 @https://lms.synergy.ru/user_files/2590179/96944/5/24-4.jpg 
• 4 @https://lms.synergy.ru/user_files/2590179/96944/5/24-3.jpg 

Расположите четыре линейных рекуррентных соотношения в последовательности от рекуррентного соотношения меньшего порядка до рекуррентного соотношения большего порядка:

Тип ответа: Сортировка

• 1 @https://lms.synergy.ru/user_files/2590179/96944/2/2-3.jpg 
• 2 @https://lms.synergy.ru/user_files/2590179/96944/2/2-4.jpg 
• 3 @https://lms.synergy.ru/user_files/2590179/96944/2/2-1.jpg 
• 4 @https://lms.synergy.ru/user_files/2590179/96944/2/2-2.jpg 

Связный граф без циклов называется …

Тип ответа: Текcтовый ответ

Согласно теореме Кэли, число деревьев, которые можно построить на 4-х нумерованных вершинах будет равно:

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

• 16
• 10
• 8
• 6

Укажите операцию, не относящуюся к основным алгебраическим операциям над множествами:

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

• пересечение множеств
• объединение множеств
• разность множеств
• деление множеств

Установите последовательность операций в выражении по убыванию их приоритета: @https://lms.synergy.ru/user_files/2590179/96944/5/23.jpg 

Тип ответа: Сортировка

• 1 @https://lms.synergy.ru/user_files/2590179/96944/5/23-2.jpg 
• 2 @https://lms.synergy.ru/user_files/2590179/96944/5/23-3.jpg 
• 3 @https://lms.synergy.ru/user_files/2590179/96944/5/23-4.jpg 
• 4 @https://lms.synergy.ru/user_files/2590179/96944/5/23-1.jpg 

Установите последовательность операций в приведенном ниже выражении по убыванию их приоритета: @https://lms.synergy.ru/user_files/431978/30857_3.png 

Тип ответа: Сортировка

• 1 @https://lms.synergy.ru/user_files/2590179/96944/3/3-2.jpg 
• 2 @https://lms.synergy.ru/user_files/2590179/96944/3/3-3.jpg 
• 3 @https://lms.synergy.ru/user_files/2590179/96944/3/3-4.jpg 
• 4 @https://lms.synergy.ru/user_files/2590179/96944/3/3-1.jpg 

Установите правильный порядок пропущенных слов в приведенной ниже формулировке теоремы Кантора–Бернштейна, от (1) до (4): Пусть даны два множества А и В. Тогда, если существуют ___(1) ___(2) f : A → B и g : B →A, то существует и ___(3) h : A ↔ B, то есть множества А и В ___(4)

Тип ответа: Сортировка

• 1 инъективные
• 2 отображения
• 3 биекция
• 4 равномощны

Установите соответствие между видом графа и его определением:

Тип ответа: Сопоставление

• A. Полный граф
• B. Нулевой граф
• C. Регулярный граф
• D. Связный граф
• E. граф, в котором проведены все возможные ребра
• F. граф, состоящий только из изолированных вершин, т.е. граф, не содержащий ни одного ребра
• G. связный граф, все вершины которого имеют одинаковую степень
• H. граф, между любыми вершинами которого существует путь

Установите соответствие между видом графа и его определением.

Тип ответа: Сопоставление

• A. Полный граф
• B. Нулевой граф
• C. Регулярный граф
• D. Связный граф
• E. граф, в котором проведены все возможные ребра.
• F. граф, состоящий только из изолированных вершин, т.е. граф, не содержащий ни одного ребра.
• G. связный граф, все вершины которого имеют одинаковую степень.
• H. граф, между любыми вершинами которого существует путь.

Установите соответствие между графом, представленным на рисунке и матрицей смежности

Тип ответа: Сопоставление

• A. @https://lms.synergy.ru/user_files/2590179/96944/5/32-1.jpg 
• B. @https://lms.synergy.ru/user_files/2590179/96944/5/32-2.jpg 
• C. @https://lms.synergy.ru/user_files/2590179/96944/5/32-3.jpg 
• D. @https://lms.synergy.ru/user_files/2590179/96944/5/32-4.jpg 
• E. @https://lms.synergy.ru/user_files/2590179/96944/5/32-33.jpg 
• F. @https://lms.synergy.ru/user_files/2590179/96944/5/32-11.jpg 
• G. @https://lms.synergy.ru/user_files/2590179/96944/5/32-44.jpg 
• H. @https://lms.synergy.ru/user_files/2590179/96944/5/32-22.jpg 

Установите соответствие между действием, выполняемым над множеством, и обозначением этого действия с помощью диаграммы Эйлера–Венна @https://lms.synergy.ru/user_files/431978/30857_1.png 

Тип ответа: Сопоставление

• A. 1
• B. 2
• C. 3
• D. 4
• E. в
• F. а
• G. б
• H. г

Установите соответствие между названием специального числа и его характеристикой.

Тип ответа: Сопоставление

• A. Числа Стирлинга второго рода
• B. Числа Люкаса
• C. Числа Белла
• D. Числа Фибоначчи
• E. представляют собой число разбиений k-элементного множества на n частей.
• F. @https://lms.synergy.ru/user_files/2590179/96944/5/11-1.jpg 
• G. представляют собой количество разбиений множества из n элементов на произвольное количество непустых подмножеств, которые не пересекаются.
• H. @https://lms.synergy.ru/user_files/2590179/96944/5/11-3.jpg 

Установите соответствие между названиями специальных чисел и их характеристиками:

Тип ответа: Сопоставление

• A. Числа Стирлинга второго рода
• B. Числа Белла
• C. Числа Фибоначчи
• D. представляют собой число разбиений k-элементного множества на n частей
• E. представляют собой количество разбиений множества из n элементов на произвольное количество непустых подмножеств, которые не пересекаются
• F. @https://lms.synergy.ru/user_files/2590179/96944/2/2-02.jpg 

Установите соответствие между операцией над высказываниями и ее определением:

Тип ответа: Сопоставление

• A. Конъюнкция
• B. Эквиваленция
• C. Импликация
• D. Дизъюнкция
• E. логическая операция, образующая сложное высказывание, истинное тогда и только тогда, когда истинны оба исходных высказывания
• F. логическая операция, образующая сложное высказывание, которое является истинным тогда, когда оба простых логических выражения имеют одинаковую истинность
• G. логическая операция, которая двум высказываниям ставит в соответствие новое высказывание, являющееся ложным тогда и только тогда, когда из истины следует ложь
• H. логическая операция, образующая сложное высказывание, истинное в том случае, когда хотя бы одно из высказываний истинно

Установите соответствие между операцией над высказываниями и её определением:

Тип ответа: Сопоставление

• A. Конъюнкция
• B. Эквиваленция
• C. Импликация
• D. Дизъюнкция
• E. Логическая операция, образующая сложное высказывание, истинное тогда и только тогда, когда истинны оба исходных высказывания
• F. Логическая операция, образующая сложное высказывание, которое является истинным тогда, когда оба простых логических выражения имеют одинаковую истинность.
• G. Логическая операция, которая двум высказываниям ставит в соответствие новое высказывание, являющееся ложным тогда и только тогда, когда из истины следует ложь.
• H. Логическая операция, образующая сложное высказывание, истинное в том случае, когда хотя бы одно из высказываний истинно

Установите соответствие между определением понятия и его характеристикой

Тип ответа: Сопоставление

• A. Формула алгебры логики называется …, если она принимает значение 1 при всех значениях входящих в неё элементарных переменных высказываний.
• B. Формула алгебры логики называется …, если она принимает значение 0 при любых значениях входящих в неё элементарных переменных высказываний.
• C. Формула алгебры логики называется …, если она принимает одно значение 1 хотя бы на одном наборе значений входящих в неё элементарных переменных высказываний.
• D. Формула алгебры логики называется …, если она принимает одно значение 0 хотя бы на одном наборе значений входящих в неё элементарных переменных высказываний.
• E. тавтологией
• F. противоречием
• G. выполнимой
• H. опровержимой

Установите соответствие между формулой и названием закона алгебры множеств: @https://lms.synergy.ru/user_files/431978/30857_8.png 

Тип ответа: Сопоставление

• A. 1
• B. 2
• C. 3
• D. 4
• E. в
• F. а
• G. г
• H. б

Формулы, в которых очередной член последовательности выражается через один или несколько предыдущих членов, называются … соотношениями.

Тип ответа: Текcтовый ответ

Число различных булевых (логических) функций, зависящих от n переменных вычисляется по формуле:

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

• @https://lms.synergy.ru/user_files/2590179/96944/5/28-1.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/5/28-2.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/5/28-3.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/5/28-4.jpg 

Число различных булевых (логических) функций, зависящих от n переменных, вычисляется по формуле …

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

• @https://lms.synergy.ru/user_files/2590179/96944/3/8-1.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/3/8-2.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/3/8-3.jpg 
• @https://lms.synergy.ru/user_files/2590179/96944/3/8-4.jpg 

Число ребер на дереве с 6-ю вершинами будет равно

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

• 4
• 5
• 6
• 7