LINUX.ORG.RU

Re: подскажите алгоритм?

Все просто -- берешь n случайных чисел, чтобы каждое с вероятностью 0.5 принимало значение 0 или 1, много-много раз складываешь все n, считаешь в какой части случаев получилось k, и умножаешь на 2^n.

anonymous ()
Ответ на: Re: подскажите алгоритм? от anonymous

Re: подскажите алгоритм?

Делаешь все перестановки n, это лехко. Затем отрезаешь первые k элементов. Получаешь все перестановки.

anonymous ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Talks