- Будет ли пустое множество каким-либо подмножеством некоторого множества?
- Сколько несобственных подмножеств имеет конечное множество, состоящее из 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 ?
- Граф G получен из графов G1 и G2 путем операции: ?
- Какой граф, соответствует данной матрице смежности?
- Какой из данных графов является планарным?
- Какой из данных графов является деревом?
- Сколько ребер имеет дерево, содержащее n вершин?
- Сколько вершин имеет дерево, содержащее N ребер?
- Несвязный граф, компонентами связности которого являются деревья, называется:
- Какое свойство не является свойством дерева?
- Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:
- На каком графе выделен частичный граф-дерево:
- Требуется соединить шесть городов газопроводом. Возможные соединения и стоимость строительства указана на графе. Как соединить шесть городов, чтобы построить самый дешевый газопровод?
- Сколько ребер требуется выбрать при нахождении кратчайшего дерева по алгоритму Краскала, если граф содержит n вершин?
- Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:
- Для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной:
- Какой граф называется сетью?
- Какой из данных графов является сетью?
- Какой из данных графов правильно пронумерован?
- Чему равен путь максимальной длины от входа к выходу?
- Чему равен путь минимальной длины от входа к выходу?
- Через какие вершины проходит путь минимальной длины от входа к выходу:
Материал для подготовки