Математика и информатика. Власов В.А - 24 стр.

UptoLike

ВУЗ: 

ТГПУ | Томск

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

Рубрика: 

2. Для любых k и n, таких, что 0≤k≤n, верно равенство
k
n
C
k
n
C
k
n
C
1
1
1
−
+
−
−
=
.
Это тождество позволяет вычислить значения
k
n
C
, зная
k
n
C
1−
и
1
1
−
−
k
n
C
.
Иными словами, с помощью этого тождества можно последовательно
вычислить
k
n
C
сначала при n=0, затем при n=1, при n=2 и т.д.
24

Страницы