Комбінаторика

n і k → перестановки P(n), розміщення A(n,k), сполучення C(n,k)

Параметри

P(n) = n! — порядок усіх елементів (розставити n книг). A(n,k) = n!/(n−k)! — порядок важливий, частина елементів (медалі золото/срібло/бронза з n людей). C(n,k) = n!/(k!(n−k)!) — порядок неважливий (комісія з k людей з n). З повтореннями: nᵏ і C(n+k−1, k).

Результати

P(n) = n!
3 628 800
A(n,k) = n!/(n−k)!
720
C(n,k)
120
nᵏ (з повтореннями)
1 000
C(n+k−1,k)
220