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

Это типа шутка такая?

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

нет, не шутка.

что то я не понял ваш алгоритм.

но спасибо, вроде вывел свой.

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