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

UptoLike

(0, 0)
(k, n k). C(n, k). B
s
x =
1
2
(
1
2
,s),s=0, 1,...,n 1.
B
s
(0, 0)
(k, n k). B
s
C(n s 1,k 1)
C(n, k)=
nk
s=0
C(n s 1,k1) = s
= s +1
=
nk+1
s
=1
C(n s
,k 1).
C(m + n, k)=
k
s=0
C(m, s)C(n, k s).
m n
k C(m + n, k)
k
k
s s
C(m, s) (k s) C(n, k s)
k s C(m, s)C(n, ks).
m ×n?
m +1
C(m +1, 2).
C(n +1, 2)
C(m +1, 2) ·C(n +1, 2).