среднее значение средней длины циклов в перестановках длины n

From

Sergey Rezvanov (2:5030/1373.239)

To

All

Date

2002-09-22T22:26:25Z

Area

RU.ALGORITHMS

//Привет, All!

Дана задача. Написать программу для подсчёта среднего по всем перестановкам из n элементов значения средней длины циклов в каждой перестановке. Нужна эффективная работа при n <= 50. Хорошо бы её решить.

Скорее всего, решается просто. Жаль, что не перебором.

Мне эта задача вначале показалась очень страшной. А потом я почитал соответствующий раздел кнута и понял, что учиться ещё долго. :(

                                       //Сергей Резванов

--- GoldED+/W32 1.1.5, можно просто GoldED+/W32 1.1.5.
 * Origin: Мозг в клеточку. (2:5030/1373.239)