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

UptoLike

ВУЗ: 

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

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

Рубрика: 

x, y ∈ X E(π)
π
E X
X/E = {[x]
E
| x ∈ X}, (2)
[x]
E
x,
E x :
[x]
E
= {y ∈ X | xEy}.
X.
π, σ ∈ Π(X) σ
π, π σ, π ≤ σ.
{{1}, {2, 5}, {4, 6}, {3}} ≤ {{1, 2, 3, 5}, {4, 6}}.
π ≤ σ
E(π) ⊆ E(σ). ≤
Π(X). Π(X),
Π(X),
S(n, k)
n k
S(n, k)=|Π
k
(X)|, |X| = n. (3)
S(4, 2) = 7,
{1,...,4}
{{1, 2, 3}, {4}}, {{1, 2, 4}, {3}}, {{1, 3, 4}, {2}}, {{1, 2}, {3, 4}},
{{1, 3}, {2, 4}}, {{1, 4}, {2, 3}}, {{1}, {2, 3, 4}}.
S(n, k)=0 k>n,S(0, 0) = 1.

Страницы