Сборник задач по дискретной математике_Алексеев_2010
.pdf4.25. Какое наименьшее число ребер может быть в связном графе с n верши-
нами?
4.26. Могут ли графы G и G оба быть несвязными?
4.27. Найти граф G с минимальным числом вершин n 1, такой, что G и G
оба связны.
4.28. Какое наибольшее число ребер может быть в несвязном графе с n вер-
шинами?
4.29. При каких p и q в графе Kp,q есть эйлеров цикл? Эйлеров путь? Гамиль-
тонов цикл? При каких n в графе Qn есть эйлеров цикл?
4.30.Доказать, что в графе Qn при любом n 2 имеется гамильтонов цикл.
4.31.Найти граф с шестью вершинами, который имеет эйлеров цикл, но не имеет гамильтонова цикла.
4.32.Найти граф с шестью вершинами, который имеет гамильтонов цикл, но не имеет эйлерова цикла.
4.33.Какие из графов, изображенных на рис. 5, являются двудольными?
4.34.Каково наибольшее число ребер в двудольном графе с n вершинами?
4.35.Двудольный граф имеет k компонент связности. Каким числом способов его можно разбить на две доли?
4.36.Перечислить все попарно неизоморфные деревья с числом вершин, не превышающим 6.
4.37.Найти два неизоморфных дерева с одинаковыми наборами степеней.
4.38.Сколько ребер в лесе с n вершинами и k компонентами связности?
4.39.Сколько ребер в связном графе с n вершинами, если в нем имеется един-
ственный цикл?
4.40. В дереве с n вершинами степень каждой вершины равна 1 или k . Сколь-
ко листьев в таком дереве?
31
4.41.Найти число корневых деревьев с множеством вершин (1,...,n).
4.42.Построить код Прюфера для деревьев, изображенных на рис.7.
1) |
2 |
|
8 |
6 1 5 3 9
47
4)3 2k+2
5 |
1 |
6 |
|
|
2 |
|
|
4 |
2k+1
2) 7 9
56 4 3
8 |
1 |
|
2 |
3) |
7 |
8 |
|
1 |
4 |
||
|
|||
|
|
6 |
|
|
3 |
10 |
|
|
5 |
|
|
9 |
2 |
|
5) |
6) |
3 |
2k+2 |
k+1 |
k+2 |
2k-2 |
|
2k-2 |
|
|
2k-3 |
2k-1 |
2k |
2 |
|
k-1 |
|
|
3 |
2k+1 |
1 |
2 |
1 |
k |
|
|
Рис. 7. К задаче 4.42
4.43. По заданному коду Прюфера p(T) восстановить дерево. Найти централь-
ные вершины восстановленного дерева.
1)P(T) (4,1,6,2,2,2,7);
2)P(T) (4,2,3,4,2,3,1,1);
3)P(T) (5,2,5,3,5,4,9,6);
4)P(T) (2,2,...,2);
n 2
5)P(T) (1,2,...,n 2);
6)P(T) (3,3,4,5,...,n 2,n 2).
4.44. Найти все графы, которые являются деревьями вместе со своими допол-
нениями.
4.45. Какие из графов, изображенных на рис. 8, планарны?
1 |
2 |
3 |
4 |
5 |
32
|
6 |
7 |
8 |
9 |
10 |
|
||||
|
|
|
Рис. 8. К задаче 4.45 |
|
|
|
|
|
|
|
4.46. Какое наименьшее количество ребер нужно |
|
|
|
|
|
|
|
|||
удалить из графа G, чтобы получить планарный |
|
|
|
|
|
|
|
|||
граф, если: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
1) |
G=K6; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
2) |
G=Q4; |
|
|
|
|
|
|
|
|
|
3) |
G− граф Петерсена (рис. 9)? |
|
Рис. 9. Граф Петерсена |
4.47. Построить граф с 6 вершинами и 12 ребрами, который содержит одно-
временно подграфы, гомеоморфные K5 и K3,3 .
4.48.Выяснить, существует ли планарный граф, у которого: 1) 7 вершин и 16 ребер; 2) 8 вершин и 17 ребер.
4.49.Какое наибольшее число граней может быть у плоского пятивершинного графа, не имеющего петель и кратных ребер? Изобразить этот граф.
4.50.При каких n граф Qn планарен?
4.51. Объединением графов G1 (V1,E1) и G2 (V2 ,E2 ) называется граф
G (V1 V2 ,E1 E2 ). Можно ли граф K7 разложить в объединение двух пла-
нарных подграфов?
4.52. Перечислите все графы с указанными свойствами и значениями параметров (в скобках указано число искомых графов):
1)6 вершин, 5 ребер (15);
2)7 вершин, 4 ребра (10);
3)связные, 6 вершин, 6 ребер (13);
4)связные, 5 ребер (12);
5)две компоненты связности, 4 ребра (9);
6)без изолированных вершин, 4 ребра (11);
33
7)набор степеней (2,2,2,3,3,4) (4);
8)набор степеней (2,2,3,3,3,3) (4);
9)деревья, 7 вершин (11);
10)деревья, набор степеней (1,1,1,1,2,2,2,3,3) (9);
11)деревья, набор степеней (1,1,1,1,1,2,2,3,4) (8);
12)леса, 5 вершин (10);
13)деревья, степени не более 3, 8 вершин (11);
14)графы с единственным циклом, 5 вершин (9);
15)графы с единственным циклом, 6 вершин, 5 ребер (8);
16)связные, не имеющие циклов длины 3, 5 вершин (6);
17)имеющие эйлеров цикл, 6 вершин (8);
18)имеющие эйлеров цикл, 7 вершин, 9 ребер (3);
19)имеющие гамильтонов цикл, 5 вершин (8);
20)имеющие гамильтонов цикл, 6 вершин, 8 ребер (6);
21)имеющие цикл длины 6, 5 вершин (6);
22)непланарные, 6 вершин, 11 ребер (4);
23)двудольные, 5 вершин (13);
24)двудольные, 6 вершин, 6 ребер (6);
25)ориентированные, без петель, 3 вершины (16);
26)ориентированные, без петель, 4 вершины, 3 ребра (13).
34
5.Контрольные задания
5.1.Контрольная работа по алгебре множеств
Задача 1. Доказать или опровергнуть утверждения:
1.A BC BC A B B.
2.A B A C B C .
3.A BC BC ABC ABC.
4.A B AB A C AC ABC.
5.AB AB C C A.
6.A ABC A BC BC ABC .
7.A BC A BC ABC.
8.A B U C U A B A C .
9.ABC AC B ABC AC B.
10.ABC A A B AB A C .
11.A BС ABС A BС.
12.ABC AB A C ABC C.
13.A B C A BC A A.
14.A BС ABС A BС ABС.
15.AС BС ABС BС.
16.A B C U A B C.
17.AC B B AC C C.
18.AC BC AC C BC C .
19.AC B B ABC ABC.
20.AC ABC AC BC BC ABC .
21.С B C A B A .
22.C B CB A C CA CBA.
23.B ABC B AC AC ABC .
24.С ABC С BC BA ABC .
35
25.C B U A U C B C A .
26.С ABC С B СB С A .
27.A B (AC ABC) AC B B.
28.A BС A BС A BС ABС.
29.C B A U C B A.
30.AB C C ACB ABC.
Задача 2. Задано универсальное множество U 1,2,3,4,5,6,7 и в нем под-
множества |
A x |
|
|
|
x 4 , |
B 2,4,5,6 , |
C 1,3,5,6 , D {x | x – про- |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
стое1}, E 1,2,6,7 . Найдите множества: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
E D ; |
2AC 2 |
|
; C A BD . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. |
A B |
|
|
|
|
E; |
|
С |
|
|
E |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
D |
A |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2. |
С AB; C D |
|
|
|
|
|
|
|
E |
|
|
|
|
|
; |
2DC 2BC ; |
|
|
|
|
|
AC . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
E |
D |
B |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
AC A B D ; |
|
|
2C D 2AD ; (AB) |
|
. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
E; |
A |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
С AB |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
B E; CE |
|
AB; 2AD 2 |
|
|
; B |
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
A |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4. |
|
|
B |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
D |
C |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5. |
|
|
|
D; |
С |
|
|
|
BC |
|
|
|
|
|
|
; |
2BC 2C D ; (BE)BD . |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
AE |
|
B |
|
A |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
AB |
|
|
|
|
|
C |
|
|
|
|
|
|
2 |
|
|
2BC ; |
B E AC . |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6. |
E AC; |
|
|
|
|
|
|
|
|
|
|
; |
A |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
C |
D |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
BC B C E ; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
7. |
|
|
|
|
|
|
|
|
A; |
|
|
|
2BD 2C D ; (AE)B. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
СDE |
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
B С |
|
|
|
|
A |
|
AB; |
2AB 2 |
|
|
; (C D)AB . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8. |
|
|
E; |
|
C |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
D |
C |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
B A D C; |
|
|
|
|
|
|
E C ; |
2D E 2 |
|
|
; (AB) |
|
. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
9. |
D |
|
|
|
|
|
C |
D |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
A |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
C E |
|
|
|
AB |
|
|
2AB 2D |
|
; |
|
|
|
|
|
|
AE . |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
10. |
D BC; |
|
|
|
|
|
|
; |
C |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
D |
|
E |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
BD C B D ; |
2D E 2AD ; |
|
|
|
|
|
(BC) |
|
|
. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
11. |
D |
|
|
|
E; |
|
|
|
|
E |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
B |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
; A B BD; 2AD 2 |
|
; CE |
|
|
|
|
. |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
12. |
СD |
|
|
E |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
A |
D |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
AC |
|
|
; |
2C E 2BE ; |
|
|
|
|
(AB) |
|
. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
13. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
AC E; |
DC |
B |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
BC |
|
D |
|
|
2 |
|
2AC ; |
|
|
DC . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
14. |
D BE; |
|
|
|
|
|
|
|
|
|
; |
D |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
A |
E |
B |
1 Простым числом называется натуральное число, большее единицы, не имеющее
других делителей, кроме самого себя и единицы.
36
15. |
|
|
|
|
|
|
|
|
|
|
A; |
|
|
|
|
|
|
C E A D E) ; |
|
|
2E 2C D ; |
|
(BD)C . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
DE |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
D С |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2AB 2 |
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C B . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
16. |
|
|
|
|
|
|
|
|
|
E; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
B |
|
|
|
DE AC |
|
|
|
|
|
D |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
AD |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; 2BC 2C |
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
AE . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
17. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
E |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
AB |
AD; BD |
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
A |
|
|
|
|
BD; |
|
|
|
BD |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
AE ; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2B |
|
|
|
|
|
|
|
|
|
|
|
AC |
|
. |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
18. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2AC |
D |
; |
D |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
E |
|
|
|
BD |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
AC; A |
|
|
|
|
|
E |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2AC ; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
19. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
B |
|
A D AC |
. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
E |
BD |
C |
BD; |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
BD A BC; |
|
|
|
|
|
|
|
|
AC |
BD BD; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
AC AB. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
20. |
|
|
|
|
|
|
|
|
|
|
|
|
|
2AE |
2ABC ; |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
СD |
|
|
|
|
|
|
E |
|
|
|
|
|
|
|
|
|
|
|
|
|
2DC 2 |
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
21. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
B |
C |
|
|
AC |
. |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
E |
D |
|
|
B |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
С |
|
AB |
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CE |
|
|
|
|
|
|
|
AB; 2BD 2 |
|
|
|
|
; (A |
|
|
|
|
) |
|
|
. |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
A E; |
|
|
|
|
|
|
|
|
A |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
22. |
D |
|
|
|
|
B |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
C |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2BC ; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
23. |
B AC; |
|
|
|
|
|
|
|
|
|
|
|
B |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
2 |
AD |
|
|
|
B E AC |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
C |
|
D |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
A |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
A С |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
AC |
AB; |
|
|
|
|
|
|
|
|
|
|
B 2 |
|
|
|
|
|
|
|
|
|
|
|
|
(C D)A |
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
24. |
|
|
|
|
|
|
|
|
E; |
|
|
|
|
|
|
|
|
|
2 |
A |
C |
; |
|
|
|
|
B |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
D |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
BС |
|
|
|
|
|
E; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
|
|
|
2AB 2 |
|
|
; |
|
|
|
|
|
|
(C D)AB. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
25. |
D |
|
|
|
|
|
|
|
C |
|
|
|
|
|
; |
|
|
|
C |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
A |
B |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C E |
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
E . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
BC; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; 2AB 2DC |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
26. |
|
|
|
|
|
|
|
|
|
|
D |
B |
; |
|
|
|
E |
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
AC; |
|
|
|
|
|
|
|
|
|
|
E |
|
|
|
|
|
|
|
|
|
|
|
|
|
2AC ; |
|
|
|
|
|
. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; 2 |
|
|
|
|
AD AC |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
27. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
EBD |
C |
BD |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
A |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
2AC ; |
|
|
|
|
|
|
DC |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
28. |
|
|
|
|
|
BE; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
D |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
A |
|
|
|
|
|
|
B |
|
|
C |
A |
E |
|
|
|
|
B |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
A С |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2AB 2 |
|
|
|
; |
|
|
|
|
|
|
|
|
C B . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
29. |
|
|
|
|
|
|
E; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CD |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
B |
|
|
|
|
|
|
|
|
|
A |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
DE AC; |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
AE |
|
|
|
|
|
|
|
|
|
BA |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
BC |
|
. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2B |
|
|
|
|
|
D |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
30. |
|
|
|
|
|
|
|
|
|
|
|
|
AD ; 2AC |
D |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
BD |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
BD; |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Задача 3. |
Упростить условия: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
A |
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A B C; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
B |
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
AD B C; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. |
|
2. |
|
B C D D; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
AB C D; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D C; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
AC C B D . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
AD B C D. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
BC A D; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A B C; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
AB C D; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3. |
|
4. |
|
B D A; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
BD AC AC; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C D A B; |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
B A C. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
AB D. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
37 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A B C;
5.D A B C;
BC A D.
X Y Z;
Y ZW W;
7.
Z W;
X W Y Z W.
X Y Z;
XW Y Z;
XY Z W;
XZ Z Y W .
CD A B;
BC A D;
AC B D;
C B D.
W X Y;
X Y Z;
ZW X Y Z;
Y Z.
A B D;
15. AC B D;
AC D B.
A C D;
D B C;
BD C;
CD AB.
A C D;
6.A B C D;
AD B C.
B C D;
A BC;
D C;
AD B C D.
X Y Z;
Y Z W;
W Z;
X W Y Z W.
C A D;
D B C;
12.
A B C D;CD B.
A B AC D;
B C D;
C AD A;
A D.
A C D;
16.A B C D;
С D B.
Z X Y;
Y X W;
18.
X W;
ZW XYW.
38
XY Z W;
Y X Z;
19.
XW Y Z;
YW XZ X Z.
A B C;
B C D D;
D C;
AD B C D.
C A D;
23.C B A D;
CD B A.
Y X Z;
X Z W;
W Z;
Y W X Z W.
AC A B D;
B
B AD A;C D;
A D.
X Z Y;
Y Z W;
29.
Z W;
XW ZYW.
AD B C;
BD A C;
20.
CD A B;
D B C.
B A C;
A D B;
22.
C D A B;AB D.
D C A;
24.D B C A;
С A B.
A C D;
D B A;
26.
C B A D;AD B.
C C D;
A B C;
D B;
AD B C D.
BD A C;
AD B C;
30.
CD A B;
D A C.
Задача 4. Решить уравнение, найти необходимые и достаточные условия, при которых уравнение имеет решение. Оценить число решений уравнения.
1.A B X AB.
2.A B X AB A B X .
3.A BX X .
39
4.A BX B U .
5.AX B A B.
6.A BX A B.
7.A X B AX .
8.BX A BX A.
9.A X X AB.
10.B X X B A.
11.A X B B X .
12.AX B B X .
13.BX A B X .
14.A X BX A.
15.X A B X A .
16.AX X A B.
17.A BX A X .
18.B AX B X .
19.A B X A B.
20.A X B A B.
21.A BX AB A B X .
22.B AX A U .
23.B AX A B.
24.ABX AX B.
25.BX A BX A.
26.A X X A B.
27.BX A A X .
28.ВX X B A.
29.A BX A X .
30.B X A BA.
Задача 5. Решить систему уравнений. Найти необходимые и достаточные усло-
вия, при которых система имеет решение. Оценить число решений системы уравнений.
40