04-12-2013_Дискретная математика / контрольные дискретная математика

Задания для контрльной работы по дискретной математике

1

2

3

Построить диаграммы Вена, иллюстрирующие построение множеств.

4

Доказать, что

5

Пусть даны множества A, B, и C: . Доказать, что

6

Пусть и . Найти X*Y и Y²

7

Являются ли следующие отношения рефлексивными, симметричными, транзитивными или антисимметричными:

8

По аналогии с «естественной» арифметикой, полученной для , построить аналогичную арифметику для , используя символы

{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

9

Построить арифметику для , которая согласуется со строкой

10

Вычислить обратное по сложению к 123 в арифметике и

11

Изобразить графы, представленными следующими матрицами смежности

12

Определить матрицы смежности графов, представленных на рисунке