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

UptoLike

ВУЗ: 

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

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

Рубрика: 

U(2, 1) = 2 ·
U(2, 2) = 2
2
=4 U(2, 3) = 2
3
=8
U(2, 4) = 2
4
=16
2+4+8+16=30.
A X k
A
i x
i
.
x
1
,...,x
k
.
n k
k n
A(n, k).
A(n, k)=
n!
(n − k)!
.
A(n, k)
k x
1
,...,x
k
n
X x
1
n
x
2
n − 1 x
3
n − 2
k x
k
n −k +1
k −1 n−(k −1) = n−k +1
A(n, k)=n ·(n − 1) · ...· (n − k +1).
(n−k)·...·1. n
n!
A(n, k)=
n!
(n − k)!
.

Страницы