php - 查找数据集排列的所有多集

我在php中有一个包含7个元素的数据集，为了简单起见，我们可以假设它是：

$S = array("A", "B", "C", "D", "E", "F", "G");

我试图在S中为每个多集的元素数目（可指定）生成一个所有多集的列表。
例如，如果我想要所有包含2个元素的多集，它将输出以下内容（为了简单起见，省略引号）：

{(A,A),(A,B),(A,C),(A,D),(A,E),(A,F),(A,G),(B,B),(B,C),(B,D),
    (B,E),(B,F),(B,G),(C,C),(C,D),(C,E),(C,F),(C,G),(D,D),(D,E),
    (D,F),(D,G),(E,E),(E,F),(E,G),(F,F),(F,G),(G,G)}

我知道多集数的多集公式，但不知道如何自己生成实际的多集。

最佳答案

为了枚举n个多选择k，枚举n+k-1选择k，然后用i（索引从0）减少结果的位置i。
例如，要枚举3多选3，枚举5选择3并映射

012 -> 000
013 -> 001
014 -> 002
023 -> 011
024 -> 012
034 -> 022
123 -> 111
124 -> 112
134 -> 122
234 -> 222.