Question

Что такое перестановки в комбинаторике? Какая формула перестановок?

Answer 1

Перестановки в комбинаторике легко представить на примере представленном ниже. Перед Вами стоит задача рассадить трёх человек: Петю (П), Васю (В), Сашу (С), по трём креслам. Какими вариантами вы можете это сделать?

1)П В С

2)П С В

3)В С П

4)В П С

5)С П В

6)С В П

Всего шесть вариантов или перестановка.

Количество вариантов перестановок вычисляется в данном случается по формуле: n!=1*2*3*...*n, где n - это число объектов для перестановки.