Случайное отображение

СЛУЧАЙНОЕ ОТОБРАЖЕНИЕ [img: http://localhost:8080/file/051930-129.jpg] множества Х ={1,2,..., n} в себя - случайная величина, принимающая значения из множества [img: http://localhost:8080/file/051930-130.jpg] всех однозначных отображений множества X в себя. С. о. [img: http://localhost:8080/file/051930-131.jpg] для к-рых вероятность [img: http://localhost:8080/file/051930-132.jpg] только для взаимно однозначных отображений [img: http://localhost:8080/file/051930-133.jpg], наз. случайными подстановками степени п. Наиболее полно изучены С. о., для к-рых [img: http://localhost:8080/file/051930-134.jpg] при всех [img: http://localhost:8080/file/051930-135.jpg] Реализация такого С. о. представляет собой результат простого случайного выбора из множества [img: http://localhost:8080/file/051930-136.jpg]