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

UptoLike

ВУЗ: 

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

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

Рубрика: 

1 ≤ j<p
C(p, j)=
p · (p − 1) · ...· (p − j +1)
1 · 2 · ...· j
.
p j,
C(p, j) p 1 ≤ j<p.
p,
p. k
p
−k p,
(k +1)
p
− (k +1) p.
n
p
−n p n =1, k
p
−k p
(k +1)
p
− (k +1) p. n
p
− n p
n.
C(n, k)
C(n, k). C(0, 0) = 1.
C(1, 0) = 1 C(1, 1) = 1 C(0, 0)
C(2, 0) = C(2, 2) = 1.
C(2, 1)
C(2, 1)=1+1=2.
C(n, 0) = C(n, n)=1,
@
@
@
@
@
@
C(0, 0)
C(1, 0) C(1, 1)
C(2, 0) C(2, 1) C(2, 2)
C(3, 0) C(3, 1) C(3, 2) C(3, 3)
C(4, 0) C(4, 1) C(4, 2) C(4, 3) C(4, 4)
C(5, 0) C(5, 1) C(5, 2) C(5, 3) C(5, 4) C(5, 5)
··· ··· ··· ··· ···

Страницы