- •Дискретная математика Программа, методические указания и задания для контрольной работы
- •Удк 51(0.75)
- •Оглавление
- •Программа курса Теория множеств
- •Комбинаторика
- •Алгебра логики
- •Конечные автоматы
- •Рекомендуемая литература
- •Правила выполнения и оформления контрольной работы
- •Задачи для контрольной работы Задачи 1-20
- •Задачи 21-40
- •Задачи 41-60
- •Задачи 61-70
- •Задачи 71-80
- •Задачи 81-100
- •Задачи 101-120
- •Задачи 121-140
- •Задачи 141-160
- •Методические указания для выполнения контрольной работы
- •Теория множеств
- •Комбинаторика
- •Алгебра логики
- •Граф на рисунке имеет две компоненты связности.
- •630102, Г. Новосибирск, ул. Кирова, 86.
Задачи 61-70
Управление имеет а предприятий, из них а1 предприятий выпускают продукцию А, а2 – продукцию B, a3 – продукцию С. Продукцию А и В выпускают а4 предприятий, В и С – а5 предприятий, А и С – а6 предприятий. Все виды продукции выпускают а7 предприятий. Сколько предприятий
а) выпускают ровно один вид продукции А, В или С?
б) не выпускают ни одного из указанных видов продукции?
Номер задачи |
а |
а1 |
а2 |
а3 |
а4 |
а5 |
а6 |
а7 |
61 |
158 |
120 |
50 |
30 |
40 |
10 |
20 |
8 |
62 |
147 |
110 |
60 |
50 |
30 |
20 |
30 |
7 |
63 |
181 |
100 |
90 |
80 |
50 |
30 |
40 |
6 |
64 |
129 |
90 |
80 |
60 |
60 |
20 |
30 |
5 |
65 |
151 |
80 |
90 |
70 |
40 |
50 |
20 |
3 |
66 |
166 |
70 |
100 |
80 |
30 |
40 |
40 |
3 |
67 |
177 |
60 |
110 |
60 |
20 |
30 |
30 |
9 |
68 |
178 |
50 |
120 |
40 |
30 |
20 |
20 |
4 |
69 |
192 |
40 |
130 |
30 |
10 |
10 |
10 |
6 |
70 |
205 |
30 |
140 |
20 |
20 |
10 |
10 |
2 |
Задачи 71-80
Найти количество положительных трехзначных чисел:
а) не делящихся ни на одно из чисел a,b,c;
б) делящихся ровно на одно число из чисел a,b,c.
Номер задачи |
а |
b |
c |
71 |
6 |
9 |
15 |
72 |
4 |
7 |
18 |
73 |
3 |
4 |
14 |
74 |
5 |
6 |
16 |
75 |
3 |
8 |
20 |
76 |
6 |
14 |
20 |
77 |
8 |
11 |
14 |
78 |
9 |
10 |
12 |
79 |
7 |
15 |
30 |
80 |
12 |
8 |
34 |
Задачи 81-100
Найти последовательность {an},удовлетворяющую рекуррентному соотношениюи начальными условиямиa1=e, a2=f.Коэффициентыb, c, d, e, fвыбираются из таблицы.
Номер задачи |
b |
c |
d |
e |
f |
81 |
2 |
5 |
3 |
1 |
2 |
82 |
1 |
-3 |
2 |
3 |
7 |
83 |
4 |
9 |
5 |
1 |
4 |
84 |
4 |
7 |
3 |
2 |
1 |
85 |
1 |
4 |
3 |
2 |
4 |
86 |
2 |
6 |
4 |
1 |
3 |
87 |
3 |
-8 |
5 |
10 |
20 |
88 |
2 |
-10 |
12 |
3 |
27 |
89 |
1 |
5 |
4 |
3 |
9 |
90 |
2 |
7 |
5 |
6 |
9 |
91 |
2 |
-5 |
2 |
6 |
3 |
92 |
1 |
7 |
10 |
0 |
30 |
93 |
2 |
7 |
6 |
0 |
15 |
94 |
1 |
-7 |
12 |
-15 |
15 |
95 |
2 |
9 |
7 |
5 |
30 |
96 |
1 |
-9 |
14 |
10 |
-50 |
97 |
1 |
-8 |
7 |
-24 |
18 |
98 |
2 |
10 |
8 |
3 |
9 |
99 |
1 |
-10 |
16 |
-12 |
24 |
100 |
1 |
-3 |
-21 |
15 |
17 |
Задачи 101-120
В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти
СКНФ, СДНФ;
минимальную ДНФ:
а) методом Квайна;
б) с помощью карт Карно.
Номер задачи |
Номера конституент единиц |
Номер задачи |
Номера конституент единиц |
101 |
0,1,3,4,6,8,9,12,14,15 |
111 |
0,4,5,7,8,9,10,11,12,13 |
102 |
1,2,3,4,5,10,11,12,13,14 |
112 |
2,4,5,6,7,9,10,12,13,15 |
103 |
0,1,2,3,4,6,9,11,12,13 |
113 |
0,1,3,4,5,8,9,10,12,15 |
104 |
0,2,4,5,6,11,12,13,14,15 |
114 |
2,3,4,5,6,7,9,11,14,15 |
105 |
0,1,4,5,6,8,12,13,14,15 |
115 |
0,1,2,3,7,8,9,10,11,14 |
Номер задачи |
Номера конституент единиц |
Номер задачи |
Номера конституент единиц |
106 |
0,2,3,6,7,8,9,10,11,14 |
116 |
1,2,3,4,5,7,9,10,11,12 |
107 |
1,2,3,5,7,8,10,11,12,15 |
117 |
1,3,4,6,9,10,11,12,14,15 |
108 |
0,3,4,5,7,8,10,11,12,14 |
118 |
1,3,4,5,8,9,11,12,13,14,15 |
109 |
0,1,4,5,6,8,12,13,14,15 |
119 |
1,2,4,5,7,9,10,12,13,15 |
110 |
1,2,3,5,6,8,10,12,13,14 |
120 |
0,2,4,5,7,8,10,11,13,14,15 |