Из множетсва

выбирается случайная перестановка. Найдите вероятность того, что элементы

лежат в одном цикле.
Видимо под

подразумевается множество всех перестановов множества

. Тобишь

Циклом в этом случае подразмевается такая подстановка

то есть отображение

, где

. В википедии есть замечательный пример, про то, как имея ряд циклов получить по ним перестановку:

То есть нужно посчитать все такие перестановки, что они задаются какими-то циклами, в которых есть 1 и 2 в одном и том же цикле. А вот как это делать (хоть в какую сторону смотреть) - вопрос.