在所有可能的变化中划分其他集合的集合

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

此问题与powerset生成有关。你会得到| N | ^ | S |可能的映射。