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

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

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

Рубрика: 

B
r,s
(B
r,s
)
= B
r,s
s
≥ r. B
r,s
∩
B
k,k
= B
u,v
,B
r,s
∪ B
k,k
= B
y,z
B
r,s
X
1
, ..., X
m
,Y
m+1
,
..., Y
r
, B
k,k
X
1
, ..., X
m
,Z
m+1
, ..., Z
k
, X
1
, ..., X
m
B
u,v
X
1
, ..., X
m
, B
y,z
X
1
,...,X
m
,Y
m+1
,...,Y
r
,Z
m+1
,...,Z
k
.
(B
r,s
)
= B
r,s
,
X
1
,...,X
m
,Y
m+1
,...,Y
r
.
Y
m+1
,...,Y
r
B
y,z
z − k
B
k,k
. s
= v + z − k,
B
r,s
B
u,v
z−k Y
m+1
,...,Y
r
.
y = r + k − u z ≥ y, v ≥ u,
s
= v + z −k ≥ u + y − k = r.
s
≥ r,
n
n =1.
A A
1
,...,A
n
, B
k,k
1 ≤ k<n.
B
k,k
A B
k,k
B
n−k,v
,
B
k,k
B
n−k,v
A
A A
1
,...,A
n
B
r,s
r<n B
r,s
,
s
= s s − 1. B
r,s
s ≥ r +1, s
≥ r,
n − 1
n A
1
,...,A
n
t t ≥ n
t(t − 1) ...(t − n +1) t<n
t!

Страницы