Теория вероятностей
Комбинаторика


Размещения.

Задача
Десять участников финала разыгрывают одну золотую, одну серебряную и одну бронзовую медали. Сколькими способами эти награды могут быть распределены между спортсменами?

Решение


Размещение – набор из m различных элементов некоторого n-элементного множества, причем два размещения, отличающиеся порядком следования элементов, считаются различными.
Стандартным обозначением для числа размещений m элементов из n является символ

Anm

Число размещений вычисляется по формуле:

Anm = n * (n - 1) * ... * (n - m + 1)

Эту формулу можно переписать в виде:

Anm = n! / (n - m)!