3. Правило произведения в комбинаторике. Размещения, перестановки, сочетания, их число.
1) Размещение с повторением из n элементов по k, это строка длинны k из элементов множества мощности n. Их число n^k
Размещение без повторений из n по k, это строка длинны k из элементов множества n их число n!/(n-k)!
2) Перестановка на n элементах: это размещение без повторения из n по n
их число P(n)=Pn=n!
3) сочитание из n по k это k элементов подмножества n- элементарного множества, их число n!/k!(n-k)!
Добавил:Илья Додонов
