Методическое указание к выполнению курсовой работы
.pdfПРИЛОЖЕНИЕ А
Образец выполнения титульного листа курсовой работы
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
КАФЕДРА ТЕХНІЧНОЇ КІБЕРНЕТИКИ
Курсова робота
по дисципліні «Основи дискретної математики»
Варіант №___
Виконав |
|
|
студент групи 2СУ1 |
_____________ |
І.Б. Прізвище |
Керівник |
|
|
(посада) |
_____________ |
І.Б. Прізвище |
Херсон (рік)
81
ПРИЛОЖЕНИЕ Б
Исходные данные по вариантам
№ варианта |
Приложение |
№ графа |
|
|
|
|
|
|
|
Функция f (x4, x3, x2, x1, x0)= |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. |
В |
1 |
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
) (x1 → |
|
|
|
|
|
|
|
|
|
|
|
|
) | x4 → |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x0 o x1 |
|
x2 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2. |
Г |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( |
|
|
|
|
→ x3 ) (x0 →( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
) | x3 ) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x1 |
x2 x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3. |
Д |
1 |
|
(x0 ≡ |
|
|
|
|
|
|
|
|
|
|
|
) | (( |
|
|
|
|
|
|
|
|
|
|
|
→ x2 ) o x4 ) → x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x3 |
x1 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4. |
Е |
1 |
|
|
|
(x1 o x3 ) | ((x0 x2 ) → x4 ) x1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5. |
В |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(x1 ≡ x3 ) o((x0 |
|
|
|
|
|
|
|
|
|
|
|
) | x4 ) → x0 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6. |
Г |
2 |
|
|
|
(x0 | |
|
|
|
|
|
|
|
|
|
|
|
) → ((x1 ≡ x3 ) x4 ) | x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7. |
Д |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( |
|
|
|
|
→ x1 ) | (x1 → x3 ) o( |
|
|
|
|
|
|
|
| x0 ) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x2 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8. |
Е |
2 |
(x0 ≡ x3 ) | ( |
|
|
|
|
|
|
|
|
|
→ |
|
|
|
|
|
|
|
|
) o(x4 → x2 ) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x1 |
x0 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
9. |
В |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(x0 x2 ) | ( |
|
|
|
|
|
|
|
|
|
|
x3 ) o(x4 → x1 ) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
10. |
Г |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(x0 x2 ) | ( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
) o(x4 → x0 ) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
x1 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
11. |
Д |
3 |
|
|
(x0 o |
|
|
|
|
|
|
|
|
|
|
) | (x1 → x3 ) & (x0 ≡ |
|
|
|
|
|
|
) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x4 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
12. |
Е |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(x4 → |
|
|
|
|
|
|
|
|
|
|
|
|
|
) (x1 |
|
|
|
|
|
|
|
|
|
|
) o(x3 ≡ |
|
|
|
) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x0 |
x2 |
x1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
13. |
В |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(x0 & |
|
|
|
|
|
|
|
|
|
|
|
|
|
) ( |
|
|
|
|
|
|
|
→ x2 ) o(x3 ≡ x2 ) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x4 |
x1 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
14. |
Г |
4 |
|
|
|
|
(x0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
) | (x1 ≡ |
|
|
|
|
|
|
|
|
|
) (x1 o |
|
|
|
|
|
) |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x4 |
x2 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
15. |
Д |
4 |
|
|
[x4 → ( |
|
|
|
|
|
|
|
|
|
|
|
|
|
≡ x1 ) o(x1 |
|
|
|
|
|
|
)] |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
x0 |
x2 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
16. |
Е |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x4 → x0 o |
|
|
|
|
|
|
|
|
|
& x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
x1 |
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
17. |
В |
5 |
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
x1 → |
|
|
|
|
|
o x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
x4 |
x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
18. |
Г |
5 |
|
|
|
|
|
|
|
|
|
x0 ≡ x1 & |
|
|
|
|
|
→ x3 |
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
x2 |
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
19. |
Д |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x2 o x3 → x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
x0 |
x1 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
20. |
Е |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 | |
|
|
|
|
≡ x3 x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
21. |
В |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
o x1 x2 |
|
|
|
|
|
|
|
|
|
|
|
→ x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
x0 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
22. |
Г |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| x1 ≡ x2 o x3 |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
23. |
Д |
6 |
|
|
|
|
|
|
|
|
|
x0 → |
|
|
|
|
|
|
|
|
→ |
|
|
|
|
|
|
|
|
x3 ≡ x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
x1 |
x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
24. |
Е |
6 |
|
|
|
|
|
|
|
|
|
|
x0 ≡ |
|
|
|
|
|
|
|
| x2 |
|
|
|
|
|
|
|
|
|
|
|
→ x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
x1 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
25. |
В |
7 |
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
o x2 → x3 |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
x1 |
x4 |
82
№ варианта |
Приложение |
№ графа |
Функция f (x4, x3, x2, x1, x0)= |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
26. |
Г |
7 |
|
|
|
|
x0 x1 |
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
→ x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
x2 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
27. |
Д |
7 |
|
x0 x1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
→ x3 ≡ |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x2 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
28. |
Е |
7 |
|
|
|
|
|
|
x0 o x1 x2 | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x3 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
29. |
В |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
→ x2 o x3 x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
x0 |
x1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
30. |
Г |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
→ x1 | |
|
|
|
|
|
|
|
|
|
|
|
|
|
x3 x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
x0 |
|
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
31. |
Д |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
≡ x1 o x2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
→ x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
x0 |
|
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
32. |
Е |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
x1 x2 |
→ x3 | |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
x0 |
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
33. |
В |
9 |
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
o x3 ≡ x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
x1 |
x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
34. |
Г |
9 |
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
x2 |
|
|
|
|
|
|
|
|
|
|
|
|
| x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
x1 |
|
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
35. |
Д |
9 |
|
|
|
|
x0 o |
|
|
|
|
|
|
|
|
|
|
|
≡ x2 x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
x1 |
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
36. |
Е |
9 |
|
|
|
|
x0 | x1 → |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
x2 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
37. |
В |
10 |
|
x0 → x1 | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
≡ x3 → |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x2 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
38. |
Г |
10 |
|
|
|
|
x0 ≡ x1 o x2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x3 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
39. |
Д |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x2 → x3 x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
x0 |
x1 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
40. |
Е |
10 |
|
|
|
|
|
|
|
|
|
x1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
≡ x3 → x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
x0 |
x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
41. |
В |
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 x2 | |
|
|
|
|
|
|
|
|
|
|
|
|
≡ x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x0 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
42. |
Г |
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
o x1 x2 x3 ≡ |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x0 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
43. |
Д |
11 |
|
|
|
|
x0 | |
|
|
|
|
|
|
|
|
|
|
≡ |
|
|
|
|
|
|
|
|
|
|
|
|
x3 → x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x1 |
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
44. |
Е |
11 |
x0 → |
|
|
|
|
|
|
|
|
|
|
x2 → |
|
|
|
|
|
|
|
|
|
|
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x1 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
45. |
В |
12 |
|
|
|
|
x0 |
|
|
≡ |
|
|
|
|
|
|
|
|
|
x2 x3 | |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x1 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
46. |
Г |
12 |
|
|
|
x0 x1 o |
|
|
|
|
|
|
|
|
|
|
|
|
→ |
|
|
|
|
|
|
|
|
|
|
|
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
x2 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
47. |
Д |
12 |
|
|
|
|
|
|
x0 x1 | |
|
|
|
|
|
|
|
|
|
|
|
x3 o |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x2 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
48. |
Е |
12 |
|
|
|
|
x0 x1 → x2 | |
|
|
|
|
|
|
|
|
|
|
|
≡ |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x3 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
49. |
В |
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
o |
|
|
|
|
|
|
|
|
|
≡ x2 x3 → x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
x0 |
x1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
50. |
Г |
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
| x1 |
|
|
|
|
|
|
|
|
|
|
|
→ x3 ≡ x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x0 |
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
51. |
Д |
13 |
|
|
|
|
|
|
|
|
|
|
|
→ x1 x2 |
≡ |
|
|
|
|
|
|
|
|
|
|
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
x0 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
52. |
Е |
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
≡ x1 x2 |
→ x3 | |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x0 |
|
|
x4 |
83
№ варианта |
Приложение |
№ графа |
|
|
|
|
Функция f (x4, x3, x2, x1, x0)= |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
53. |
В |
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
|
|
o |
|
|
|
|
|
|
|
|
|
|
| x3 x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x1 |
x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
54. |
Г |
14 |
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
|
|
→ x2 | |
|
|
|
|
|
|
|
|
|
|
|
≡ x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x1 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
55. |
Д |
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
|
| x2 x3 o |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x1 |
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
56. |
Е |
14 |
|
|
|
|
|
|
|
|
x0 o x1 ≡ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
→ x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
x2 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
57. |
В |
15 |
|
|
|
|
|
|
|
|
|
x0 | x1 |
|
|
|
|
|
|
|
|
|
|
|
→ x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x2 |
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
58. |
Г |
15 |
|
|
|
|
|
|
|
|
x0 |
|
|
|
→ x1 x2 |
|
|
|
|
|
|
|
|
|
o |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x3 |
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
59. |
Д |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
≡ |
|
|
|
|
|
|
|
|
|
|
|
x2 |
|
→ x3 x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
x0 |
x1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
60. |
Е |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
|
|
|
|
|
|
|
|
| x3 ≡ x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
x0 |
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
61. |
В |
16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 x2 → |
|
|
|
|
|
|
|
|
o x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
x0 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
62. |
Г |
16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 o x2 | x3 ≡ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
63. |
Д |
16 |
|
|
|
|
|
|
|
|
|
|
|
x0 o |
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
|
≡ x3 → x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
x1 |
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
64. |
Е |
16 |
|
|
|
|
|
|
|
|
|
|
|
x0 | |
|
|
|
|
|
|
|
|
|
→ x2 |
|
|
|
|
|
|
|
|
|
|
o x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
x1 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
65. |
В |
17 |
|
|
|
|
|
|
x0 → |
|
|
|
|
|
|
|
|
|
|
|
≡ x2 o x3 → |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x1 |
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
66. |
Г |
17 |
|
|
|
|
|
|
|
x0 |
≡ x1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
→ x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x2 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
67. |
Д |
17 |
|
|
|
|
|
|
|
|
|
|
x0 x1 → |
|
|
|
|
|
|
|
o x3 | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
x2 |
|
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
68. |
Е |
17 |
|
|
|
|
|
|
|
x0 x1 ≡ x2 |
|
|
|
|
|
|
|
|
|
|
|
→ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x3 |
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
69. |
В |
18 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| x2 x3 x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
x0 |
x1 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
70. |
Г |
18 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
o x1 | |
|
|
|
|
|
|
|
|
≡ x3 o x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
x2 |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
71. |
Д |
18 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| x1 o x2 |
→ |
|
|
|
|
|
|
|
|
|
|
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
x0 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
72. |
Е |
18 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
→ x1 x2 ≡ x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
x0 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
73. |
В |
19 |
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
) (x1 → |
|
|
|
|
|
|
|
|
|
|
) | x4 → |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x0 o x1 |
|
x2 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
74. |
Г |
19 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( |
|
|
|
|
→ x3 ) (x0 →( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
) | x3 ) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x1 |
x2 x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
75. |
Д |
19 |
(x0 |
≡ |
|
|
|
|
|
|
|
|
|
|
) | (( |
|
|
|
|
|
|
|
|
|
→ x2 ) o x4 ) → x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x3 |
x1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
76. |
Е |
19 |
(x1 o x3 ) | ((x0 x2 ) → x4 ) x1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
77. |
В |
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(x1 ≡ x3 ) o((x0 |
|
|
|
|
|
|
|
|
|
) | x4 ) → x0 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
78. |
Г |
20 |
(x0 | |
|
|
|
|
|
|
|
|
) → ((x1 ≡ x3 ) x4 ) | x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
79. |
Д |
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( |
|
|
|
|
→ x1 ) | (x1 → x3 ) o( |
|
|
|
|
|
|
|
|
|
| x0 ) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x2 |
x4 |
84
№ варианта |
Приложение |
№ графа |
|
|
|
Функция f (x4, x3, x2, x1, x0)= |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
80. |
Е |
20 |
(x0 ≡ x3 ) | ( |
|
|
|
|
|
|
|
|
|
|
|
|
→ |
|
|
|
|
|
|
|
|
|
|
|
) o(x4 → x2 ) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x1 |
|
x0 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
81. |
В |
21 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(x0 x2 ) | ( |
|
|
|
|
|
|
|
|
|
|
|
|
|
x3 ) o(x4 → x1 ) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x1 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
82. |
Г |
21 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(x0 x2 ) | ( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
) o(x4 → x0 ) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
x1 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
83. |
Д |
21 |
|
|
(x0 o |
|
|
|
|
|
|
|
|
|
|
|
) | (x1 → x3 ) & (x0 ≡ |
|
|
|
|
) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x4 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
84. |
Е |
21 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(x4 → |
|
|
|
|
|
|
|
|
|
|
|
|
) (x1 |
|
|
|
|
|
|
|
|
|
|
|
) o(x3 ≡ |
|
|
|
) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x0 |
x2 |
x1 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
85. |
В |
22 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(x0 & |
|
|
|
|
|
|
|
|
|
|
|
|
) ( |
|
|
|
|
|
|
|
|
|
|
→ x2 ) o(x3 ≡ x2 ) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
x4 |
x1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
86. |
Г |
22 |
|
|
|
(x0 |
|
|
|
|
|
|
|
|
|
|
|
|
) | (x1 ≡ |
|
|
|
|
|
|
|
|
|
|
|
|
) (x1 o |
|
|
|
|
) |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
x4 |
|
x2 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
87. |
Д |
22 |
|
|
[x4 → ( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
≡ x1 ) o(x1 |
|
|
|
|
|
|
|
)] |
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
x0 |
x2 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
88. |
Е |
22 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x4 → x0 o |
|
|
|
|
|
|
|
|
|
|
|
& x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x1 |
x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
89. |
В |
23 |
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 → |
|
|
|
|
|
|
|
|
o x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
x4 |
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
90. |
Г |
23 |
|
|
|
x0 |
≡ x1 & |
|
|
|
|
|
|
|
|
|
|
|
→ x3 |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
x2 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
91. |
Д |
23 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x2 o x3 → x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x0 |
x1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
92. |
Е |
23 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 | |
|
|
|
|
|
|
|
|
|
|
≡ x3 x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
x0 |
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
93. |
В |
24 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
o x1 x2 |
|
|
|
|
|
|
|
|
|
|
|
→ x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x0 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
94. |
Г |
24 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| x1 ≡ x2 o x3 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
x0 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
95. |
Д |
24 |
|
|
|
x0 → |
|
|
|
|
|
|
|
|
|
|
|
|
|
→ |
|
|
|
|
|
|
|
|
|
|
|
x3 ≡ x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
x1 |
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
96. |
Е |
24 |
|
|
|
|
x0 ≡ |
|
|
|
|
|
|
|
|
|
|
|
|
| x2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
→ x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x1 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
97. |
В |
25 |
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
|
|
|
o x2 → x3 |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
x1 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
98. |
Г |
25 |
|
|
|
|
x0 x1 |
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
→ x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
x2 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
99. |
Д |
25 |
|
|
|
x0 x1 |
|
|
|
|
|
|
|
|
|
→ x3 ≡ |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
x2 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
100. |
Е |
25 |
|
|
|
|
|
|
|
x0 o x1 x2 | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
x3 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
101. |
В |
26 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
|
→ x2 o x3 x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x0 |
x1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
102. |
Г |
26 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
→ x1 | |
|
|
|
|
|
|
|
|
|
|
|
x3 x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x0 |
|
|
|
|
|
|
x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
103. |
Д |
26 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
≡ x1 o x2 |
|
|
|
|
|
|
|
|
|
|
|
|
→ x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x0 |
|
|
|
|
|
|
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
104. |
Е |
26 |
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 x2 → x3 | |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
x0 |
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
105. |
В |
27 |
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
o x3 ≡ x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
x1 |
x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
106. |
Г |
27 |
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
|
x2 |
|
|
|
|
|
|
|
|
|
| x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
x1 |
x3 |
85
№ варианта |
Приложение |
№ графа |
Функция f (x4, x3, x2, x1, x0)= |
|||||||||||||||||||||||||||||||||||||||||||||||||||
107. |
Д |
27 |
|
|
x0 o |
|
|
|
|
|
|
|
≡ x2 x3 |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
x1 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
108. |
Е |
27 |
|
|
x0 | x1 → |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x4 |
||||||||||||||||||||||||||||||||||
x2 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
109. |
В |
28 |
|
x0 → x1 | |
|
|
|
|
|
|
|
|
|
≡ x3 → |
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
x2 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
110. |
Г |
28 |
|
|
x0 ≡ x1 o x2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
x3 |
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||||
111. |
Д |
28 |
|
|
|
|
|
|
|
|
|
|
|
|
|
x2 → x3 x4 |
||||||||||||||||||||||||||||||||||||||
|
x0 |
x1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||
112. |
Е |
28 |
|
|
|
|
x1 |
|
|
|
|
|
|
|
≡ x3 → x4 |
|||||||||||||||||||||||||||||||||||||||
|
x0 |
x2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||
113. |
В |
29 |
|
|
|
|
|
|
|
x1 x2 | |
|
|
|
|
|
|
|
≡ x4 |
||||||||||||||||||||||||||||||||||||
|
|
|
x0 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||
114. |
Г |
29 |
|
|
|
|
|
|
o x1 x2 x3 ≡ |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||
|
|
x0 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||
115. |
Д |
29 |
|
|
x0 | |
|
|
|
|
|
≡ |
|
|
|
|
|
|
|
x3 → x4 |
|||||||||||||||||||||||||||||||||||
|
|
x1 |
x2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||
116. |
Е |
29 |
x0 → |
|
|
|
|
|
|
x2 → |
|
|
|
|
|
|
|
x4 |
||||||||||||||||||||||||||||||||||||
x1 |
x3 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
117. |
В |
30 |
|
|
x0 ≡ |
|
|
|
|
|
x2 x3 | |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
x1 |
x4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||
118. |
Г |
30 |
|
x0 x1 o |
|
|
|
|
|
|
|
→ |
|
|
|
|
|
|
x4 |
|||||||||||||||||||||||||||||||||||
|
x2 |
x3 |
||||||||||||||||||||||||||||||||||||||||||||||||||||
119. |
Д |
30 |
|
|
|
x0 x1 | |
|
|
|
|
|
|
x3 o |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
x2 |
x4 |
||||||||||||||||||||||||||||||||||||||||||||||||||
120. |
Е |
30 |
|
|
x0 x1 → x2 | |
|
|
|
|
|
|
≡ |
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
x3 |
x4 |
86
ПРИЛОЖЕНИЕ В Графы для решения задачи о раскраске
87
ПРИЛОЖЕНИЕ Г Графы для решения задачи о кратчайшем пути
1) |
v2 |
3 |
v4 |
|
2) |
v2 |
3 |
v4 |
|
3) |
v2 |
3 |
v4 |
|
|
|
|
|
|
|
|||||||||
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
3 |
7 |
2 |
3 |
6 |
2 |
3 |
6 |
2 |
||||||
|
4 |
5 |
6 |
|
|
4 |
5 |
6 |
|
|
4 |
5 |
6 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
4) |
v2 |
3 |
v4 |
|
5) |
v2 |
3 |
v4 |
|
6) |
v2 |
3 |
v4 |
|
|
|
|
|
|
|
|||||||||
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
3 |
6 |
2 |
3 6 |
2 |
|
6 |
2 |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
4 |
5 |
6 |
|
|
4 |
5 |
6 |
|
|
4 |
5 |
6 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
7) |
8) |
9) |
v2 |
3 |
v4 |
|
|
v2 |
6 |
v4 |
|
v2 |
3 |
v4 |
|
8 |
|
9 |
|
|
8 |
4 |
3 |
|
8 |
|
3 |
|
v1 |
6 |
2 |
v6 |
v1 |
3 |
|
2 |
v6 |
v1 |
3 |
7 |
v6 |
|
2 |
|
|
|
|
|
|
|
|
|
|
2 |
4 |
5 |
6 |
|
|
4 |
|
5 |
6 |
|
4 |
5 |
6 |
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
88
10) |
v2 |
3 |
v4 |
|
11) |
v2 |
3 |
v4 |
|
12) |
v2 |
9 |
v4 |
|
|
|
|
|
8 |
|
|||||||||
|
8 |
|
3 |
|
|
8 |
|
3 |
|
|
|
3 |
|
|
v1 |
3 |
|
2 |
v6 |
v1 |
3 |
7 |
2 |
v6 |
v1 |
3 |
6 |
2 |
v6 |
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
6 |
|
|
4 |
2 |
6 |
|
4 |
|
5 |
6 |
|
|
v3 |
5 |
v5 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
13) |
v2 |
7 |
v4 |
|
14) |
v2 |
3 |
v4 |
|
15) |
v2 |
2 |
v4 |
|
|
|
|
|
8 |
|
|||||||||
|
2 |
|
3 |
|
|
6 |
|
3 |
|
|
|
3 |
|
|
v1 |
3 |
6 |
2 |
v6 |
v1 |
3 |
2 |
2 |
v6 |
v1 |
3 6 |
|
2 |
v6 |
|
4 |
3 |
6 |
|
|
4 |
5 |
5 |
|
4 |
6 |
|
6 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
16) |
v2 |
3 |
v4 |
|
17) |
v2 |
3 |
v4 |
|
18) |
v2 |
|
v4 |
|
|
|
|
|
2 |
4 |
|
||||||||
|
8 |
|
6 |
|
|
2 |
|
9 |
|
6 |
3 |
|
||
v1 |
|
6 2 |
v6 |
|
v1 |
|
6 |
2 |
v6 |
v1 |
5 |
|
4 |
v6 |
|
|
6 |
|
|
|
|
2 |
|
|
|
|
|
|
|
|
6 |
5 |
3 |
|
|
4 |
5 |
6 |
|
4 |
|
5 |
6 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
19) |
20) |
21) |
|
v2 |
5 |
v4 |
|
v2 |
3 |
v4 |
|
|
v2 |
4 |
v4 |
|
v1 |
8 |
|
3 |
v1 |
8 |
|
3 |
|
v1 |
6 |
|
3 |
|
3 |
7 |
v6 |
6 |
|
2 |
v6 |
3 |
7 |
1 |
v6 |
|||
|
|
|
2 |
|
|
|
10 |
|
|
|
|
|
|
|
4 |
5 |
6 |
|
4 |
|
|
6 |
|
4 |
5 |
|
6 |
|
v3 |
|
v5 |
|
v3 |
4 |
v5 |
|
|
v3 |
|
v5 |
|
89
22) |
23) |
24) |
|
v2 |
6 |
v4 |
|
|
v2 |
9 |
v4 |
|
|
v2 |
5 |
v4 |
|
v1 |
5 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
v1 |
8 |
|
3 |
v6 |
3 |
5 |
7 |
3 |
6 |
2 |
3 |
6 |
2 |
||||||
|
4 |
5 |
2 |
|
|
4 |
5 |
4 |
|
|
6 |
5 |
6 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
25) |
26) |
27) |
6 |
v2 |
6 |
v4 |
|
|
v2 |
3 |
v4 |
|
v2 |
3 |
v4 |
|
|
|
3 |
|
|
3 |
|
5 |
|
2 |
|
9 |
|
|
v1 |
3 2 |
|
2 |
v6 |
v1 |
|
6 2 |
v6 |
v1 |
|
6 |
5 |
v6 |
|
|
|
|
|
|
|
4 |
|
|
|
7 |
|
|
4 |
5 |
|
6 |
|
|
4 |
5 |
2 |
|
4 |
5 |
6 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
v3 |
|
v5 |
|
28) |
v2 |
|
v4 |
|
29) |
v2 |
3 |
v4 |
30) |
v2 |
3 |
v4 |
|
2 |
7 |
|
|
|
|
||||||||
6 |
3 |
|
|
8 |
|
3 |
|
8 |
|
3 |
|
||
v1 |
3 |
|
2 |
v6 |
v1 |
3 |
7 |
v6 |
v1 |
6 |
|
7 |
v6 |
|
|
|
|
|
|
|
|
2 |
|
|
|
10 |
|
4 |
|
6 |
6 |
|
|
4 |
5 |
3 |
|
4 |
|
6 |
|
|
v3 |
|
v5 |
|
|
v3 |
|
v5 |
|
v3 |
5 |
v5 |
|
90