04-12-2013_Дискретная математика / контрольные дискретная математика
.docxЗадания для контрльной работы по дискретной математике
1
2
3
Построить диаграммы Вена, иллюстрирующие построение множеств.
4
Доказать, что
5
Пусть даны множества A, B, и C: . Доказать, что
6
Пусть и . Найти X*Y и Y2
7
Являются ли следующие отношения рефлексивными, симметричными, транзитивными или антисимметричными:
8
По аналогии с «естественной» арифметикой, полученной для , построить аналогичную арифметику для , используя символы
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}
9
Построить арифметику для , которая согласуется со строкой
10
Вычислить обратное по сложению к 123 в арифметике и
11
Изобразить графы, представленными следующими матрицами смежности
12
Определить матрицы смежности графов, представленных на рисунке