Учебная работа № 5799. «Контрольная Дискретная математика, 9 вариант
Учебная работа № 5799. «Контрольная Дискретная математика, 9 вариант
Содержание:
«вариант 9
Задача 1
Доказать равенства, используя свойства операций над множествами.
(A \C) ∩ (B \ C) = (A ∩ B) \ C
Задача 2
Пусть имеется множество A={1,2,3,4}, на этом множестве определены
отношения R⊆A^2и P⊆A^2.
а) Определить, является ли отношение P рефлексивным.
б) Построить графические представления отношений R, P, P◦R.
в) Найти области определения и множества значений для отношений R, P,
P◦R.
R={(x,y)| x^2≥ 12y}, P={(x,y)| x+y^2 делится на 3}
Задача 3
Сколько четырехзначных чисел можно образовать из цифр указанного
числа?
1111234567800
Задача 4
Управление имеет а предприятий, из них а1 предприятий выпускают
продукцию А, а2 – продукцию B, a3 – продукцию С. Продукцию А и В
выпускают а4 предприятий, В и С – а5 предприятий, А и С – а6 предприятий.
Все виды продукции выпускают а7 предприятий. Сколько предприятий
а) выпускают ровно один вид продукции А, В или С?
б) не выпускают ни одного из указанных видов продукции?
Вариант а а1 а2 а3 а4 а5 а6 а7
9 192 40 130 30 10 10 10 6
Задача 5
Найти количество положительных трехзначных чисел:
а) не делящихся ни на одно из чисел a,b,c;
б) делящихся ровно на одно число из чисел a,b,c.
Вариант а b c
9 7 15 30
Задача 6
В таблице заданы номера наборов аргументов, на которых логическая
функция принимает значение, равное единице. Найти СКНФ, СДНФ;
вариант Номера конституент единиц
9 0,1,4,5,6,8,12,13,14,15
Задача 7
Граф G задан списком ребер (каждый элемент списка – это тройка чисел:
номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Определить количество компонент связности графа.
е) Найти четыре простых цикла.
ж) Найти минимальный остов графа и его вес.
Список ребер с весами
(1,5,7), (1,6,6), (1,7,9),
(2,5,3), (2,6,5), (2,7,8),
(2,8,1), (3,5,2), (3,6,6),
(3,8,4), (4,6,1), (4,7,2),
(4,8,5)
»
Выдержка из похожей работы
протокол № 8
Зав, кафедрой
Гладков Л,Л,
ВВЕДЕНИЕ
В
соответствии с учебным планом студенты
третьего курса ВГКС специальности 1-45
01 03 – Сети телекоммуникаций в шестом
семестре выполняют контрольную работу
по дискретной математике,
Для
того, чтобы успешно ее выполнить,
необходимо изучить сначала теоретический
материал по одному из учебников, указанных
в списке литературы, и конспекту обзорных
лекций, При этом следует ориентироваться
на рабочую программу, приведенную ниже,
Затем внимательно разберите решения
примеров из данной методической
разработки и выполните задания для
самопроверки,
При
оформлении контрольной работы для
замечаний преподавателя оставляются
поля, Перед решением задачи полностью
записывается ее условие, Решение следует
сопровождать короткими пояснениями с
указанием использованных формул и
теорем, Рисунки должны быть выполнены
аккуратно, В конце работы ставится дата
ее завершения, приводится список
проработанной литературы, Работа
подписывается,
Выбор варианта
контрольной работы определяется двумя
последними цифрами номера зачетной
книжки, Получив проверенную работу,
студент обязан выполнить указания,
сделанные рецензентом, Если работа не
зачтена, следует сделать работу над
ошибками в той же тетради и представить
работу на повторную рецензию,
К сдаче экзамена
или зачета допускаются студенты, имеющие
на руках зачтенные контрольные работы,
Таблица 1Варианты контрольных заданий
№
варианта
№№ задач
1
1
11
21
31
41
51
61
2
2
12
22
32
42
52
62
3
3
13
23
33
43
53
63
4
4
14
24
34
44
54
64
5
5
15
25
35
45
55
65
6
6
16
26
36
46
56
66
7
7
17
27
37
47
57
67
8
8
18
28
38
48
58
68
9
9
19
29
39
49
59
69
10
10
20
30
40
50
60
70
11
1
12
23
34
45
56
67
12
2
13
24
35
46
57
68
13
3
14
25
36
47
58
69
14
4
15
26
37
48
59
70
15
5
16
27
38
49
60
61
16
6
17
28
39
50
51
62
17
7
18
29
40
41
52
63
18
8
19
30
31
42
53
64
19
9
20
21
32
43
54
65
20
10
11
22
33
44
55
66
21
10
19
28
37
46
55
64
22
9
18
27
36
45
54
63
23
8
17
26
35
44
53
62
24
7
16
25
34
43
52
61
25
6
15
24
33
42
51
70
26
5
14
23
32
41
60
69
27
4
13
22
31
50
59
68
28
3
12
21
40
49
58
67
29
2
11
30
39
48
57
66
30
1
20
29
38
47
56
65
РАБОЧАЯ ПРОГРАММА
