- •Дискретная математика Программа, методические указания и задания для контрольной работы
- •Удк 51(0.75)
- •Оглавление
- •Программа курса Теория множеств
- •Комбинаторика
- •Алгебра логики
- •Конечные автоматы
- •Рекомендуемая литература
- •Правила выполнения и оформления контрольной работы
- •Задачи для контрольной работы Задачи 1-20
- •Задачи 21-40
- •Задачи 41-60
- •Задачи 61-70
- •Задачи 71-80
- •Задачи 81-100
- •Задачи 101-120
- •Задачи 121-140
- •Задачи 141-160
- •Методические указания для выполнения контрольной работы
- •Теория множеств
- •Комбинаторика
- •Алгебра логики
- •Граф на рисунке имеет две компоненты связности.
- •630102, Г. Новосибирск, ул. Кирова, 86.
Задачи 141-160
Найти минимальный автомат, эквивалентный данному.
Задача 141 |
|
|
Задача 142 |
|
|
Задача 143 | ||||||
|
0 |
1 |
|
|
|
0 |
1 |
|
|
|
0 |
1 |
1 |
2,0 |
4,1 |
|
|
1 |
2,0 |
6,1 |
|
|
1 |
5,0 |
9,1 |
2 |
8,1 |
7,0 |
|
|
2 |
8,1 |
3,0 |
|
|
2 |
3,0 |
5,1 |
3 |
8,1 |
6,0 |
|
|
3 |
1,0 |
8,1 |
|
|
3 |
9,1 |
4,0 |
4 |
3,0 |
5,1 |
|
|
4 |
9,0 |
8,1 |
|
|
4 |
2,0 |
9,1 |
5 |
2,0 |
4,1 |
|
|
5 |
8,1 |
4,0 |
|
|
5 |
6,0 |
5,1 |
6 |
4,0 |
8,1 |
|
|
6 |
2,0 |
9,1 |
|
|
6 |
9,1 |
1,0 |
7 |
9,0 |
8,1 |
|
|
7 |
5,0 |
7,1 |
|
|
7 |
3,0 |
8,1 |
8 |
5,1 |
3,1 |
|
|
8 |
6,1 |
2,1 |
|
|
8 |
6,0 |
7,1 |
9 |
2,0 |
9,1 |
|
|
9 |
5,0 |
9,1 |
|
|
9 |
2,1 |
3,1 |
Задача 144 |
|
|
Задача 145 |
|
|
Задача 146 | ||||||
|
0 |
1 |
|
|
|
0 |
1 |
|
|
|
0 |
1 |
1 |
4,1 |
2,0 |
|
|
1 |
6,1 |
8,1 |
|
|
1 |
4,1 |
9,0 |
2 |
3,0 |
4,1 |
|
|
2 |
1,1 |
5,0 |
|
|
2 |
5,0 |
8,1 |
3 |
5,0 |
3,1 |
|
|
3 |
7,0 |
1,1 |
|
|
3 |
7,0 |
4,1 |
4 |
7,1 |
5,1 |
|
|
4 |
2,0 |
6,1 |
|
|
4 |
8,1 |
5,1 |
5 |
4,1 |
8,0 |
|
|
5 |
6,0 |
1,1 |
|
|
5 |
4,1 |
3,0 |
6 |
1,0 |
6,1 |
|
|
6 |
8,0 |
7,1 |
|
|
6 |
1,0 |
6,1 |
7 |
1,0 |
3,1 |
|
|
7 |
8,0 |
4,1 |
|
|
7 |
5,0 |
2,1 |
8 |
9,0 |
4,1 |
|
|
8 |
1,1 |
3,0 |
|
|
8 |
1,0 |
6,1 |
9 |
5,0 |
6,1 |
|
|
9 |
2,0 |
7,1 |
|
|
9 |
6,0 |
4,1 |
Задача 147 |
|
|
Задача 148 |
|
|
Задача 149 | ||||||
|
0 |
1 |
|
|
|
0 |
1 |
|
|
|
0 |
1 |
1 |
8,0 |
7,1 |
|
|
1 |
9,0 |
3,1 |
|
|
1 |
7,0 |
5,1 |
2 |
3,1 |
4,0 |
|
|
2 |
6,1 |
9,1 |
|
|
2 |
1,1 |
3,1 |
3 |
5,1 |
8,1 |
|
|
3 |
7,0 |
1,1 |
|
|
3 |
2,1 |
6,0 |
4 |
1,0 |
3,1 |
|
|
4 |
6,0 |
2,1 |
|
|
4 |
7,0 |
4,1 |
5 |
8,0 |
5,1 |
|
|
5 |
3,0 |
2,1 |
|
|
5 |
3,0 |
9,1 |
6 |
9,0 |
3,1 |
|
|
6 |
7,0 |
8,1 |
|
|
6 |
1,0 |
2,1 |
7 |
2,0 |
9,1 |
|
|
7 |
2,1 |
4,0 |
|
|
7 |
2,1 |
8,0 |
8 |
3,1 |
6,0 |
|
|
8 |
9,0 |
1,1 |
|
|
8 |
5,0 |
2,1 |
9 |
2,0 |
1,1 |
|
|
9 |
2,1 |
5,0 |
|
|
9 |
7,0 |
5,1 |
Задача 150 |
|
|
Задача 151 |
|
|
Задача 152 | ||||||
|
0 |
1 |
|
|
|
0 |
1 |
|
|
|
0 |
1 |
1 |
7,1 |
3,1 |
|
|
1 |
2,1 |
6,0 |
|
|
1 |
6,1 |
8,1 |
2 |
3,0 |
5,1 |
|
|
2 |
8,1 |
1,1 |
|
|
2 |
1,1 |
3,0 |
3 |
1,1 |
6,0 |
|
|
3 |
9,0 |
3,1 |
|
|
3 |
4,0 |
1,1 |
4 |
7,0 |
1,1 |
|
|
4 |
7,0 |
2,1 |
|
|
4 |
2,0 |
4,1 |
5 |
3,0 |
2,1 |
|
|
5 |
9,0 |
7,1 |
|
|
5 |
6,0 |
1,1 |
6 |
2,0 |
1,1 |
|
|
6 |
8,0 |
2,1 |
|
|
6 |
8,0 |
9,1 |
7 |
3,0 |
9,1 |
|
|
7 |
1,0 |
5,1 |
|
|
7 |
8,0 |
7,1 |
8 |
1,1 |
4,0 |
|
|
8 |
1,0 |
3,1 |
|
|
8 |
1,1 |
5,0 |
9 |
8,0 |
5,1 |
|
|
9 |
2,1 |
4,0 |
|
|
9 |
2,0 |
9,1 |
Задача 153 |
|
|
Задача 154 |
|
|
Задача 155 | ||||||
|
0 |
1 |
|
|
|
0 |
1 |
|
|
|
0 |
1 |
1 |
4,0 |
3,1 |
|
|
1 |
7,0 |
3,1 |
|
|
1 |
6,1 |
4,0 |
2 |
9,1 |
8,1 |
|
|
2 |
9,0 |
7,1 |
|
|
2 |
8,0 |
6,1 |
3 |
8,0 |
1,1 |
|
|
3 |
8,1 |
4,1 |
|
|
3 |
1,0 |
3,1 |
4 |
2,1 |
7,0 |
|
|
4 |
3,1 |
6,0 |
|
|
4 |
3,0 |
6,1 |
5 |
9,0 |
2,1 |
|
|
5 |
4,0 |
2,1 |
|
|
5 |
1,0 |
9,1 |
6 |
8,0 |
6,1 |
|
|
6 |
8,0 |
3,1 |
|
|
6 |
8,1 |
1,1 |
7 |
1,0 |
2,1 |
|
|
7 |
4,0 |
2,1 |
|
|
7 |
6,1 |
2,0 |
8 |
2,1 |
5,0 |
|
|
8 |
9,0 |
5,1 |
|
|
8 |
7,0 |
9,1 |
9 |
4,0 |
6,1 |
|
|
9 |
3,1 |
1,0 |
|
|
9 |
7,0 |
5,1 |
Задача 156 |
|
|
Задача 157 |
|
|
Задача 158 | ||||||
|
0 |
1 |
|
|
|
0 |
1 |
|
|
|
0 |
1 |
1 |
5,1 |
2,0 |
|
|
1 |
2,0 |
7,1 |
|
|
1 |
6,0 |
9,1 |
2 |
9,0 |
5,1 |
|
|
2 |
3,0 |
6,1 |
|
|
2 |
2,0 |
4,1 |
3 |
8,0 |
4,1 |
|
|
3 |
7,1 |
9,0 |
|
|
3 |
6,0 |
5,1 |
4 |
1,0 |
3,1 |
|
|
4 |
7,1 |
1,0 |
|
|
4 |
2,1 |
6,1 |
5 |
9,1 |
1,1 |
|
|
5 |
4,0 |
8,1 |
|
|
5 |
7,0 |
9,1 |
6 |
1,0 |
6,1 |
|
|
6 |
4,0 |
5,1 |
|
|
6 |
4,1 |
2,0 |
7 |
6,0 |
5,1 |
|
|
7 |
2,1 |
4,1 |
|
|
7 |
4,1 |
8,0 |
8 |
5,1 |
7,0 |
|
|
8 |
3,0 |
8,1 |
|
|
8 |
5,0 |
4,1 |
9 |
8,0 |
6,1 |
|
|
9 |
6,0 |
7,1 |
|
|
9 |
7,0 |
3,1 |
Задача 159 |
|
|
Задача 160 |
|
|
| ||||||
|
0 |
1 |
|
|
|
0 |
1 |
|
|
|
|
|
1 |
5,0 |
3,1 |
|
|
1 |
2,0 |
3,1 |
|
|
|
|
|
2 |
3,1 |
7,0 |
|
|
2 |
1,0 |
6,1 |
|
|
|
|
|
3 |
4,1 |
9,1 |
|
|
3 |
8,1 |
4,0 |
|
|
|
|
|
4 |
2,0 |
8,1 |
|
|
4 |
6,0 |
5,1 |
|
|
|
|
|
5 |
9,0 |
6,1 |
|
|
5 |
9,1 |
1,0 |
|
|
|
|
|
6 |
9,0 |
5,1 |
|
|
6 |
1,0 |
8,1 |
|
|
|
|
|
7 |
6,0 |
3,1 |
|
|
7 |
1,1 |
7,1 |
|
|
|
|
|
8 |
2,0 |
6,1 |
|
|
8 |
4,0 |
9,1 |
|
|
|
|
|
9 |
3,1 |
1,0 |
|
|
9 |
4,0 |
2,1 |
|
|
|
|
|