所有可能的两人组星座的枚举

Question

我正在寻找一种方法来枚举n个成员的所有可能的两个成员组星座。在

例如，对于n=4个成员，可以使用以下3个唯一的组星座（请注意，组内成员的顺序和组顺序都不重要）：

((1,2), (3,4))
((1,3), (2,4))
((1,4), (2,3))

例如，对于n=6个成员，15个独特的星座是可能的：

^{pr2}$

对于n个成员，唯一组的数量可以计算为

choose(n,2)*choose(n-2,2)*...*choose(2,2)/factorial(n/2),

其中choose（n，k）是二项式系数。在

对于n=4，我们有

choose(4,2)/factorial(4/2) = 3 

可能有两个成员群星座。n=6时为

choose(6,2)*choose(4,2)/factorial(6/2) = 15. 

对于n=6个以上的成员，手工枚举组是不可行的。有没有一种简单的方法可以得到包含所有可能的组星座的列表/数据帧？在

Answer 1

这看起来很管用：

from itertools import combinations, islice

def cons(nums):
    if len(nums)%2 or len(nums)<2:
        raise ValueError
    if len(nums) == 2:
        yield (nums,)
        return
    for c in islice(combinations(nums, 2), len(nums)-1):
        for sub in cons(tuple(set(nums) - set(c))):
            yield ((c,) + sub)

def constellations(n):
    return cons(range(1, n+1))

for c in constellations(6):
    print c

输出：

^{pr2}$

为constellations(8)生成105个条目，该条目根据公式签出。
本质上，我要做的是只获取第一个元素和其他元素的组合，然后将剩余的元素传递到递归中——这可以确保没有重复的组。在