set - 在所有可能的变化中将一个集合除以其他集合

Question

假设我们有一个集合 S = [a,b,c,d,e,f]。我们有一个集合 N = [1,2,3]。

我们如何在所有可能的组合中将 S 的元素分配给 N 的元素？

期望的结果将是这样的：

1. [1,[a]], [2,[b,c]], [3,[d,e,f]]。
2. [1,[a]], [2,[b,c,d]],[3,[e,f]]。
3. 等等

是powerset生成问题还是其他问题？如何找到它的复杂度和空间复杂度？

如何生成这些子集？

Answer 1

This problem is related to the powerset generation. You will get |N|^|S| possible mappings.