Даны два множества A={1, 4, 7, 9} и B={2, 3, 4, 7}. Разность A\B= … Решение должно содержать диаграмму Эйлера.
{1, 9}
{1, 2, 3, 4, 7, 9}
{4, 7}
{1, 2, 3, 4, 4, 7, 7, 9}

Укажите НЕ верные соотношения. Обоснуйте свой выбор.
x{5, sinx}
sinx {5, sinx}
cosx {5, sinx}
{x,y}{a, {x, y}, b}

Укажите выражения, которые являются высказываниями. Обоснуйте свой выбор
Волга – река.
Чай – вкусный напиток.
Ульяновск – областной центр.
Железо тяжелее алюминия?

Укажите верные соотношения. Приведите решение любым способом.
xxy=0
xxy=x
xxy=1
xxy=y

Булева функция называется …, если её полином Жегалкина имеет вид: =c0c1x1…cnxn, где xi{0,1}. Приведите пример такой функции.
монотонной;
линейной;
двойственной;
самодвойственной.

Укажите выражения, НЕ являющиеся полиномом Жегалкина. Обоснуйте свой выбор
yzz
xyxyz1
¯x 1
xyx

Дан предикат P(x)=”x – нечетное число”, где xM={1, 2, 3, 4, 5, 6}. Укажите перевод выражения xP(x). Обоснуйте свой выбор
не существует ни одного нечетного х из множества М;
любой х из множества М является нечетным;
не любой х из множества М является нечетным;
существует хотя бы один нечетный х из множества М.

Определите область истинности предиката Q(x)=”х является великим русским поэтом”, если xM={А.С. Пушкин, Л. Эйлер, М.Ю. Лермонтов, В. Шекспир}. Приведите решение для определения области истинности

IQ={А.С. Пушкин};
IQ={ М.Ю. Лермонтов};
IQ={ Л. Эйлер, В. Шекспир};
IQ={А.С. Пушкин, М.Ю. Лермонтов}.

Укажите верные утверждения

машина Тьюринга является реальной машиной с множеством деталей из металла;
машина Тьюринга может ошибаться;
машина Тьюринга снабжена бесконечной памятью;
машина Тьюринга – воображаемая машина, существующая на бумаге.

Граф, у которого множество вершин - пусто, называется пустым графом

неориентированным графом
ориентированным графом
пустым графом
мультиграфом

Бинарное отношение T называется . .., если для любых x, y из того, что пара
(x, y)T следует, что пара (y, x) T. Приведите пример такого бинарного отношения

рефлексивным
симметричным
инцидентным
транзитивным

Если каждому элементу aA некоторым способом поставлен в соответствие один элемент bB, и при этом каждый элемент множества В соответствует одному и только одному элементу множества А, то говорят, что задано. … Покажите на рисунке. Приведите пример такого отображения.

отображение множества А на множество В (сюръекция)
взаимно-однозначное отображение множества А на множество В (биекция)
отображение множества А в множество В (инъекция)
обратное отображение множества В на множество А

А – множество машин на стоянке. В – множество цветов и оттенков. Каждой машине ставится в соответствие её цвет. Могут быть машины одного цвета. Полученное отображение будет … Приложите рисунок и пояснение своего выбора.
отображением множества А на множество В (сюръекция)
взаимно-однозначным отображением множества А на множество В (биекция)
отображением множества А в множество В (инъекция)
обратным отображением множества В на множество А