Как реализовать перебор случайных подмножеств?

Question

[UNdedss]

Подскажите, как можно выбирать случайные подмножества в итераторе, но с условием гарантии неповторяемости.
Т.е. чтобы при получении очередного подмножества не приходилось проверять факт его предыдущего использования.

Есть мысли использовать коды Грея - выбирать один из классов кода и генерировать двоичные числа в соотв с ним.

UPD:
Задача стоит иметь возможность перебрать ВСЕ подмножества данного множества (достаточно большого). При этом получать очередное подмножество в виде:

class subsetSource<T>
{
    public List<T> getNewSubset()
    {
        ...
        return ....
    }
}

Answer 1

[jcmvbkbc]

Перебирать номера подмножеств по порядку, применять к номерам биективное преобразование (например блочный шифр) чтобы из порядкового номера подмножества получить его элементы.

Comments

[UNdedss]

Насколько я понимаю, - надо взять стандартную последовательность двоичных чисел с длиной, равной мощности множества:
...0001
...0010
...0011
...0100
и т.д.

и применить к ней взаимно однозначное преобразование.
Если так, то может еще поможете с выбором наиболее подходящего блочного шифра.
Условия:
- длина множества 50-10 000 элементов
- обратное преобразование не требуется
- желательно иметь возможность контролировать размеры подмножеств (например, выбирать ключ таким, чтобы в начале создавались маленькие подмножества)

[jcmvbkbc]

> например, выбирать ключ таким, чтобы в начале создавались маленькие подмножества
Среди готовых алгоритмов шифрования такое свойство вряд ли у какого есть.

Можно сгенерировать случайную перестановку индексов множества и в качестве преобразования просто переставлять биты номера подмножества соглесно этой перестановке -- это вам даст сохранение числа единичных битов. Остаётся только перечислять подмножества в порядке увеличения числа единичных битов в номере.