Представьте, что у нас есть набор S = [a, b, c, d, e, f].И у нас есть набор N = [1,2,3].
Как мы можем присвоить элементы S элементам N во всех возможных комбинациях?
Желаемый результат будет содержать что-то вродеэто:
- [1, [a]], [2, [b, c]], [3, [d, e, f]].
- [1,[a]], [2, [b, c, d]], [3, [e, f]].
- и т. д.
Это проблема с powerset или что-то еще?Как я могу найти его сложность и сложность пространства?
Как я могу сгенерировать эти подмножества?