Случайная подстановка
Материал из Википедии — свободной энциклопедии
Пусть задано множество Π подстановок степени n и вероятностная мера на нем. Тогда тождественное отображение 
называется случайной подстановкой степени n. Так, например, если Π содержит все подстановки степени n (их ровно n! штук), и на нем задано равномерное распределение, то вероятность того, что случайная подстановка πn степени n содержит цикл длины k, равна отношению количества всех подстановок степени n с циклом длины k к числу n!.
