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

UptoLike

A(25, 4) = 25 ·24 · 23 · 22 = 303 600.
n X
X X
P (n).
k = n
P (n)=A(n, n)=n · (n 1) · ...· 1=n!.
x
1
x
2
x
8
x
1
,x
2
,...,x
8
x
1
,x
2
, ...,
x
8
x
1
,x
2
, ..., x
8
..., P (8).
P (8) = 8! = 1 ·2 ·3 · 4 ·5 · 6 · 7 · 8 = 40 320.
n n
n! n
n k
k X
C(n, k).
C(n, k)=
n!
k!(n k)!
.
C(n, k) n k