Рассмотрим случайную перестановку на $n$ элементах. Докажите, что данные $k$ элементов окажутся в одном цикле с вероятностью $1/k$.


См. обсуждение там, а решение там.