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

UptoLike

(x
1
+ x
2
+ ...+ x
n
)
s
=
k
1
+k
2
+...+k
n
=s
P (k
1
,k
2
,...,k
n
)x
k
1
1
x
k
2
2
...x
k
n
n
(x
1
+ x
2
+ ...+ x
n
)
t
=
l
1
+l
2
+...+l
n
=t
P (l
1
,l
2
,...,l
n
)x
l
1
1
x
l
2
2
...x
l
n
n
x
m
1
1
x
m
2
2
...x
m
n
n
.
(a + x)
n
=
n
k=0
C(n, k)a
nk
x
k
.
C(n, k)
a + x n (a + x),
a.
C(n, k) a
nk
x
k
.
k x,
n k a. C(n, k) k
n
k n k
n C(n, k)
n
k
n
k=0
C(n, k)=2
n
.
a = x =1.