Вопросы |
Будет ли пустое множество каким-либо подмножеством некоторого множества? |
Сколько несобственных подмножеств имеет конечное множество, состоящее из n элементов? |
Сколько собственных подмножеств имеет конечное множество ? |
Содержит ли конечное множество A собственное подмножество, эквивалентное всему множеству A? |
Вытекает ли из равенства A\B=C, что ? |
Что есть множество A\B, если A – множество всех книг во всех библиотеках России, а B – множество всех книг в библиотеке МГУ по различным отделам науки и искусства? |
В каком порядке нужно производить операции, преобразовывая формулу ? |
Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел? |
Обладают ли свойством двойственности формулы поглощения? |
Пусть – множество натуральных чисел, кратных 2 и 3 соответственно. Если n=1,2…, то множество ? |
Как присваиваются метки вершинам ориентированного графа при нахождении пути по алгоритму Форда: |
U – множество всех параллелограммов на плоскости, — множество квадратов, — множество прямоугольников. Что представляет собой множество ? |
Задано отображение в множество Отображение будет являться: |
Может ли сюръективное отображение являться инъективным? |
Всегда ли биективное отображение сюръективно? |
Почему множество действительных чисел и множество натуральных чисел не являются эквивалентными? |
Взаимнооднозначное соответствие между множеством A={7,10,13,16,19,…} и натуральным рядом устанавливается формулой? |
Взаимнооднозначное соответствие между множеством A={1,6,11,16,…} и натуральным рядом устанавливается формулой? |
Выделим в бесконечном несчетном множестве M счетное подмножество . В каком отношении находятся мощности множеств M\A и M? |
Если к некоторому бесконечному множеству M прибавить счетное множество A, то в каком соотношении будут находиться мощности множеств и M? |
Пусть – мощность множества, являющегося объединением конечных множеств A и B, если множества пересекаются, Как соотносятся ? |
Мощность какого множества больше X или Y, если X – исходное конечное множество, Y – множество подмножеств множества X? |
Можно ли в любом бесконечном множестве выделить счетное подмножество? |
Отношение «быть старше»: «х старше у» является: |
Бинарное отношение, заданное на множестве натуральных чисел соотношением X=Y(mod 3) (остатки от деления на 3 равны) является отношением: |
Через какие вершины проходит путь максимальной длины от входа к выходу: |
Отношение «х — победитель у» является: |
На множестве всех треугольников на плоскости рассматривается отношение подобия. Данное отношение является отношением: |
Если отношение A на множестве M рефлексивно, симметрично и транзитивно, можно ли разбить множество M на непересекающиеся классы? |
Отношение , заданное на множестве действительных чисел является отношением: |
Пусть на множестве M задано отношение A: «х знаком с у». Почему на основе данного соотношения нельзя разбить множество M на непересекающиеся классы? |
Отношение заданное на множестве действительных чисел обладает свойством: |
Отношение » y кратно x «, заданное на множестве положительных целых чисел, является: |
Отношение равенства площадей, заданное на множестве всех треугольников на плоскости является отношением: |
Следующее высказывание может быть интерпретировано как сложное высказывание: «Неверно, что первым пришел Петр или Павел». Какой из формул может быть записано это высказывание? |
Высказывание: «Если а — четное число, b – нечетное число, то их произведение делится на 2» в символической форме имеет вид |
Высказывание: «Если а – нечетное число, b – четное число, то их произведение делится на 2» в символической форме имеет вид: |
Высказывание является: |
Высказывание является: |
Высказывание является: |
Пусть тогда: |
Каково значение X, определяемое уравнением |
Выразите конъюнкцию A^B через импликацию и отрицание: |
Выразите дизъюнкцию через импликацию и отрицание: |
Какие из высказываний состоящих из двух элементарных высказываний A и B , равносильны? |
Определите существенные переменные логической функции |
Определите фиктивные переменные логической функции : |
Какие из пар связок образуют полную систему связок? |
Минимальная полная система логических связок содержит: |
Даны два высказывания S1 : «Если треугольники равны, то равны их стороны», S2 : «Стороны треугольников равны тогда и только тогда, когда равны треугольники». Существует ли отношение следствия между S1 и S2? |
Если из высказывания S1 следует S2 и наоборот из S2 следует S1 , являются ли высказывания S1 и S2 эквивалентными? |
Если высказывания эквивалентны, существуют ли между ними отношения следствия? |
Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно? |
Если при проверке правильности рассуждения получен результат , где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является: |
Существует ли СКНФ у тождественно истинной формулы алгебры высказываний? |
Существует ли СДНФ у невыполнимой формулы? |
Каково число слагаемых СДНФ формулы ? |
Можно ли для функции F(S1,S2,S3) заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 0, построить какую-либо совершенную нормальную форму? |
Сколько слагаемых содержит СДНФ, построенная по функции F(S1,S2,S3) , заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 1? |
Сколько сомножителей содержит СКНФ, построенная по функции ? |
Если СДНФ формулы S(X1,X2,X3) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ? |
Определить форму следующей формулы : |
Определить форму следующей формулы : |
Определить форму следующей формулы : |
Определить форму следующей формулы : |
Количество «нулевых» значений таблицы истинности формулы |
Количество «единичных» значений таблицы истинности формулы : |
Логической функции соответствует формула алгебры высказываний: |
Логической функции , соответствует формула алгебры высказываний: |
Можно ли некоторое высказывание записать в виде релейно-контактной схемы? |
Могут ли две релейно-контактные схемы, соответствующие одной и той же функции проводимости, иметь различное число реле? |
Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию? |
Могут ли равносильные высказывания быть записаны в виде некоторой релейно-контактной схемы? |
Релейно-контактной схеме соответствует формула алгебры высказываний: |
Является ли высказывание «Солнце встает на западе» предикатом?: |
Предикат «1=0» является: |
– множество натуральных чисел. Определить истинное высказывание: |
– множество натуральных чисел. Равносильны ли предикаты ? |
– множество натуральных чисел. Равносильны ли предикаты ? |
Какие переменные в предикате являются свободными? |
Какие переменные в предикате являются связными? |
Результат конъюнкции предикатов на множестве действительных чисел: |
Результат дизъюнкции предикатов P(X)=(X 2) и Q(X)=(X 2) на множестве действительных чисел: |
Для предиката P(x,y)=(x+y)=0 , заданного на множестве действительных чисел, укажите набор значений кванторов : |
Для предиката заданного на множестве действительных чисел, укажите набор значений кванторов : |
Определите, каким отношением следования связаны предикаты на множестве действительных чисел: |
Результат операции , заданных на множестве действительных чисел: |
Определите значение следующего выражения на множестве действительных |
Определите значение следующего выражения на множестве действительных |
Сколько ребер имеет полный неориентированный граф с числом вершин равным n? |
Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=4? |
Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=5? |
Какой граф обладает эйлеровым циклом: |
Какой граф содержит эйлерову цепь, соединяющую две различные вершины: |
Чему равно цикломатическое число графа? |
Чему равно число внутренней устойчивости графа? |
Чему равно число внешней устойчивости графа? |
Чему равно хроматическое число графа? |
Матрица смежности для графа имеет вид: |
Если на главной диагонали матрицы смежности стоит единица, то: |
Если матрица смежности симметрична, то граф является: |
Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G , заданный матрицей A ? |
Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G , заданный матрицей A ? |
Граф G получен из графов G1 и G2 путем операции: ? |
Какой граф, соответствует данной матрице смежности? |
Какой из данных графов является планарным? |
Какой из данных графов является деревом? |
Сколько ребер имеет дерево, содержащее n вершин? |
Сколько вершин имеет дерево, содержащее N ребер? |
Несвязный граф, компонентами связности которого являются деревья, называется: |
Какое свойство не является свойством дерева? |
Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом: |
Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом: |
На каком графе выделен частичный граф-дерево: |
Требуется соединить шесть городов газопроводом. Возможные соединения и стоимость строительства указана на графе. Как соединить шесть городов, чтобы построить самый дешевый газопровод? |
Сколько ребер требуется выбрать при нахождении кратчайшего дерева по алгоритму Краскала, если граф содержит n вершин? |
Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой: |
Для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной: |
Какой граф называется сетью? |
Какой из данных графов является сетью? |
Какой из данных графов правильно пронумерован? |
Чему равен путь максимальной длины от входа к выходу? |
Чему равен путь минимальной длины от входа к выходу? |
Через какие вершины проходит путь минимальной длины от входа к выходу: |
