用所有可能的变体中的其他集合划分集合

Question

想象一下，我们有一个集合S = [a，b，c，d，e，f]。我们有一组N = [1,2,3]。

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

期望的结果将保持这样的事情：

1. [1，[α]]，[2，[B，C]]，[3，[d，E，F]。
2. [1，[a]]，[2，[b，c，d]]，[3，[e，f]]。
3. 等

它是一个powerset产生问题，或者别的什么吗？我怎样才能找到它的复杂性和空间复杂性？

如何生成这些子集？

Answer 1

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