Элементы дискретной математики. Часть I - 100 стр.

UptoLike

n
A =
111... 1
222... 2
333... 3
nnn...n
,B=
123... n
123... n
123... n
123... n
. (4)
n
A B
C A B
k C
k
, C
k,
C nC
1
,C
2
, C
n
.
C
k
v
k
, n
C
k
,
n
n
2
v
k
C
k
,
˜
C
n×n
2
,
v
k
:
˜
C =
v
1
v
2
v
n
.
C =
123
231
312
C
1
=
100
001
010
,C
2
=
010
100
001
,C
3
=
001
010
100
,
v
1
= (100001010),v
2
= (010100001),v
3
= (001010100),
˜
C =
100001010
010100001
001010100
.
D
1
,D
2
, D
r
A B
˜
A,
˜
B,
˜
D
1
,
˜
D
2
,
˜
D
r
, H,