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

UptoLike

k
n X. A(n, k).
k X C(n, k)
P (k)=k! C(n, k) · k!=A(n, k).
C(n, k)=
A(n, k)
k!
=
n!
k!(n k)!
.
C(n, k)=C(n, n k).
n k
n k
n k
k k n k
C(n, k)=C(n, nk).
C(n, k).
k × (n k)
(0, 0)
(k, n k)
(0, 0) (k, n k)
k +(n k)=n k n k
n k
C(n, k).
k
n k C(n, n k).
C(n, k)=C(n, n k).
n X
a n k
a