Ответы к экзамену Экзамен: База ответов к итоговому тесту

Укажите, в каком из базисов записана булева функция

Поставьте термин в соответствие с его определением

Поставьте в соответствие таблице истинности название логической операции, которую таблица задает

Какими свойствами обладает бинарное отношение R над [a,b,c] заданное как R = [(а,a), (а,c), (c, b), (a, b). (b,b), (с,с))

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

Сколькими способами можно расставить в ряд для фотографирования 5 мальчиков и 6 девочек, если ни две девочки, ни два
мальчика не должны стоять рядом
(в качестве ответа введите число без пробелов)

Равны ли булевы функции: f1 = -X1 V X2 @ X4 И f2 = -(-X1 V X2) Ф Хз

Какая из булевых функций записана в конъюнктивной нормальной форме (КНФ)

Укажите эквивалентные названия для "функции алгебры логики"

Укажите в какие представления может быть преобразована булева функция (не равная тождественно 0 или 1) единственным образом

Составить таблицу истинности функции
f(x,y,z)=(xz0y)->(iVy|z).
В ответ ввести значения функции f в естественном порядке (8 зна-
ков без пробелов и других разделителей).

Какие из перечисленных множеств являются не более, чем счётными

Область значений соотношения - это _____ его области определения

Введите название для множества всех суперпозиций некоторой конечной системы булевых функций

Сколько существует перестановок 8 различных предметов, при которых на своих первоначальных местах окажутся ровно 6 или ровно 5 предметов

Пусть универсальное множество U=[0,1,2,3,4,5,6,7,8,9] и даны множества А=[1,2,3], B=[2,3,4,5].
Чему равно множество

Укажите, какие функции (функцию) следует удалить из системы F, чтобы она стала базисом
F: f=XvY,g=X+-Y, h=XOY

Для множеств А = (1,2,3} и В = [а] и укажите мощность их декартова произведения
(в качестве ответа введите число)

Формула логики является ... тогда и только тогда, когда она не является тавтологией.
(ответ введите прописными буквами)

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

Пусть А и В непустые множества и А*В тогда какое из данных множеств является пустым:

Пусть универсальное множество U=[0,1,2,3,4,5,6,7,8,9] и даны множества А=(1,2,3), В=[2,3,4,5].
Чему равно множество

Какие из операций коммутативны

Укажите, какие из следующих формул задают немонотонные функции

Какая из булевых функций записана в дизъюнктивной нормальной форме (ДНФ)

Используя эквивалентные преобразования, постройте многочлен Жегалкина для формулы: (((Y AZ) + - (X vZ) л - (- YA ZAX)) и укажите, сколько в нем слагаемых

Укажите количество вершин в полном бинарном дереве глубины 4
(в качестве ответа введите число)

Бригадир должен отправить на работу бригаду из трех человек. Сколько таких бригад можно составить из 8 человек, так чтобы Сидоров оказался в бригаде

Пусть А и В непустые множества и А+В тогда какое из данных множеств является пустым:

Пусть множество А=[0, [0, 1, 2], [3], 4, [[5], 6]. Какие из следующих множеств не являются подмножествами множества А:

Выборки, каждая из которых содержит т элементов, взятых из данных п элементов множества; одна выборка отличается от другой
по крайней мере одним элементом или порядком их следования, называются:

Дано соответствие: Г = ([a, b, c, d), [1, 2, 3, 4, 5], [(а,2), (b, 2), (с,1), (d,3)]). Какими из перечисленных свойств обладает Г

Сколько пятизначных чисел можно записать, используя цифры 1, 3 и 5
(в качестве ответа введите число)

Какая из следующих конъюнктивных нормальных форм эквивалентна формуле: - (-х + (у Ф z))

Введите название процесса гомоморфных преобразований графа

Укажите, какие функции (функцию) следует удалить из системы F, чтобы она стала базисом
F: f=XvY,g=X+Y, h=XOY

Пусть А и В непустые множества и А с В тогда какое из данных множеств является пустым:

Введите название вершины дерева с минимальным эксцентриситетом

Сколько различных четырёхзначных чисел можно составить, используя цифры 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9
(в качестве ответа введите число)

Укажите верные свойства операции кольцевой суммы

Отождествление смежных вершин графа означает ... ребра графа, соединяющего эти вершины

(ответ введите в именительном падеже)

Выборки, каждая из которых содержит m элементов, взятых из данных п элементов множества; одна выборка отличается от другой по крайней мере одним элементом, называются:

Какие из перечисленных отношений на множестве N являются отношениями частичного порядка

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

Вычислить коэффициент при х¹²y⁸z¹⁰ в разложении(3x³+2y²+7z⁵)¹⁰.

Построить таблицу истинности для функции, заданной формулой
((A +(-BAC)) (-AI-B))
и определить число наборов аргументов, на которых она равна 1:

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

Как называются ребра, соединяющие две смежные вершины графа

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

Сколькими способами из колоды карт в 36 листов можно выбрать неупорядоченный набор из 5 карт так, чтобы в этом наборе было
бы точно 1 король, 2 дамы, 1 пиковая карта

Какие из операций ассоциативны

Пусть универсальное множество U=[0,1,2,3,4,5,6,7,8,9] и даны множества А=[0,2,3], В=[2,3,4,5].
Тогда A u В равно:

Какие из перечисленных отношений на множестве N являются отношениями частичного порядка

Укажите, какие из следующих формул задают несамодвойственные функции

Высказывание А + В ложно тогда и только тогда, когда:

Пусть универсальное множество U=[0,1,2,3,4,5,6,7,8,9] и даны множества А=[(1,2,3], B=[2,3,4,5].
Тогда А В равно:

Пусть А и В непустые множества и А с В тогда какое из данных множеств является пустым:

Какие из следующих равенств справедливы для всех множеств А, В и С

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

Какие из операций ассоциативны

Пусть А и В непустые множества и В с А тогда какое из данных множеств является пустым:

Какие из следующих равенств справедливы для всех множеств А, В и С

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