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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

113
3. а) да, частично упорядоченное множество; б) нет; в) нет; г) да,
частично упорядоченное множество; д) нет; е) да, линейно упорядочен-
ное множество.
4. а) да, частично упорядоченное множество; б) да, частично упо-
рядоченное множество; в) нет; г) да, линейно упорядоченное множество.
5. а) да, n = 2, K(a) = {a, b}; M =
U
2
1=i
i
M
, M
1
= {a, b}, M
2
= {c, d};
б) нет; в) нет; г) да, n = 2, K(a) = {a}; M =
U
2
1=i
i
M
, M
1
= {a}, M
2
= {b, c, d};
д) да, n = 3, K(a) = {a}; M =
U
3
1=i
i
M
, M
1
= {a}, M
2
= {b, c}, M
3
= {d};
е) да, n = 2, K(a) = {a, b, d}; M =
U
2
1=i
i
M
, M
1
= {a, b, d}, M
2
= {c}; ж) нет;
з) да, n = 2, K(a) = {a, c}; M =
U
2
1=i
i
M
, M
1
= {a, c}, M
2
= {b, d}.
Параграф 4
1. а) нет; б) да, µ = {c, a, b}; в) нет; г) да, µ
1
= {b, a, d}, µ
2
= {a, g, e};
д) да, µ
1
= {a, c, e}, µ
2
= {b, a, g}, µ
3
= {b, e, d}.
Параграф 5
2. а) f
min
(x
1
, x
2
, x
3
) =
21321
xxxxx ∨
; б) f
min
(x
1
, x
2
, x
3
) =
32
xx
∨
31
xx
;
в) f
min
(x
1
, x
2
, x
3
) =
32
xx
∨
1
x
; г) f
min
(x
1
, x
2
, x
3
) =
31
xx
∨
31
xx
∨
2
x
;
д) f
min
(x
1
, x
2
, x
3
) =
1
x
∨
2
x
; е) f
min
(x
1
, x
2
, x
3
) =
1
x
∨
3
x
∨
2
x
.
3. а) f
min
(x
1
, x
2
, x
3
, x
4
) =
41321
xxxxx ∨
; б) f
min
(x
1
, x
2
, x
3
, x
4
) =
31
xx
∨
∨
32
xx
; в) f
min
(x
1
, x
2
, x
3
, x
4
) =
321
xxx
∨
4
x
; г) f
min
(x
1
, x
2
, x
3
, x
4
) =
43
xx
∨
1
x
.
Параграф 6
1. а) f
min
(x
1
, x
2
, ..., x
5
) =
531
xxx ∨
; б) f
min
(x
1
, x
2
, ..., x
6
) =
62
xx
∨
31
xx
,
или f
min
(x
1
, x
2
, ..., x
6
) =
62
xx
∨
43
xx
; в) f
min
(x
1
, x
2
, ..., x
7
) =
21
xx
∨
65
xx
∨
31
xx
,
или f
min
(x
1
, x
2
, ..., x
7
) =
21
xx
∨
76
xx
∨
31
xx
, или f
min
(x
1
, x
2
, ..., x
7
) =
=
51
xx
∨
65
xx
∨
31
xx
, или f
min
(x
1
, x
2
, ..., x
7
) =
51
xx
∨
76
xx
∨
31
xx
;
г) f
min
(x
1
, x
2
, ..., x
7
) =
75
xx
∨
21
xx
, или f
min
(x
1
, x
2
, ..., x
7
) =
75
xx
∨
42
xx
, или
f
min
(x
1
, x
2
, ..., x
7
) =
75
xx
∨
62
xx
.

Страницы