Комбінаторика
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