Дискретная математика. Громов Ю.Ю - 111 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

111
ОТВЕТЫ К ЗАДАЧАМ И УПРАЖНЕНИЯМ
Параграф 1
1. а) {∅, {a}}; б) {∅, {b}, {c}, {d}, {b, c}, {b, d}, {c, d}, {b, c, d}};
в) {∅, {1}, {2}, {1, 2}}; г) {∅, {2}, {3}, {4}, {2, 3}, {2, 4}, {3, 4}, {2, 3, 4}}.
2.
3. а) 7, 8, 58; б) 10, 20, 43; в) 5, 7, 51; г) 15, 20, 33.
4. а) {(1, a), (1, b), (2, a), (2, b)}; б) {(a, 0), (a, 1), (b, 0), (b, 1), (c, 0),
(c, 1)}; в) {(b, 2), (b, 3), (c, 2), (c, 3)}; г) {(3, b), (3, c), (3, e), (4, b), (4, c), (4, e)}.
5. а) {(a
1
, b
1
, c
1
), (a
1
, b
1
, c
2
), (a
1
, b
2
, c
1
), (a
1
, b
2
, c
2
), (a
2
, b
1
, c
1
), (a
2
, b
1
, c
2
),
(a
2
, b
2
, c
1
), (a
2
, b
2
, c
2
)}; б) {(т, о, ?), (т, о, !), (д, о, ?), (д, о, !)}; в) {(3, d, *),
(3, e, *), (4, d, *), (4, e, *)}; г) {(р, а, к), (р, а, м), (р, о, к), (р, о, м), (т, а, к),
(т, а, м), (т, о, к), (т, о, м)}.
7. Решения не единственные: а)
ч
2
F
= {(x
1
, y
1
, z
3
), (x
2
, y
1
, z
1
), (x
2
, y
2
, z
2
)};
п
2
F
= {(x
1
, y
1
, z
2
), (x
1
, y
2
, z
3
), (x
2
, y
1
, z
1
), (x
2
, y
2
, z
2
)}; б)
ч
2
F
= {(x
1
, y
1
, z
2
),
(x
3
, y
1
, z
1
)};
п
2
F
= {(x
1
, y
1
, z
1
), (x
1
, y
2
, z
3
), (x
2
, y
1
, z
2
), (x
2
, y
2
, z
3
), (x
3
, y
1
, z
1
),
(x
3
, y
2
, z
2
)}; в)
ч
2
F
= {(x
1
, y
3
, z
2
), (x
2
, y
2
, z
1
), (x
2
, y
3
, z
2
)};
п
2
F
= {(x
1
, y
1
, z
2
),
(x
1
, y
2
, z
2
), (x
1
, y
3
, z
1
), (x
2
, y
1
, z
1
), (x
2
, y
2
, z
2
), (x
2
, y
3
, z
2
)}; г)
ч
2
F
= {(x
1
, y
1
, z
2
),
(x
1
, y
2
, z
4
)};
п
2
F
= {(x
1
, y
1
, z
4
), (x
1
, y
2
, z
3
), (x
2
, y
1
, z
3
), (x
2
, y
2
, z
2
)}.
9. Решения не единственные:
A
B
C
1
A
B
C
1
A
B
C
1
A
B
C
1
à) á) â) ã)
ч
1
O
п
1
O
a b
a
b
à)
a b
a
b
a b c
a
b
c
п
1
О
ч
1
О
á)
a b c
a
b
c

Страницы