生成从整数118中选择的3组6个数字的所有可能集合

Question

因为6的组代表骰子，所以这些组中整数的顺序无关紧要。每个集合中的组的顺序确实很重要，但要检查每个集合，很容易找到每个集合的排列，我可以这样做

现在，我想出了一个方法来实现这一切，问题是效率。我想检查每一套，但到目前为止，我只想到了一种方法，使用：

for i in itertools.combinations(num, 6):
    W.append([i])
print(W)
print("Done building list of ",len(W)," possible dice.")

这给了我所有可能的6个数字的骰子，从18个整数中选择，其中数字的顺序无关紧要。这是18564组，共6组。然后，我使用以下方法找到这些骰子的组合：

for j in itertools.combinations(W, 3):
    check = list(itertools.chain(*list(itertools.chain(*j))))
    check = sorted(check)
#print(check)
if check == num:
   

问题产生于这样一个事实，即第二个组合将迭代10^15种可能性，其中只有一小部分是我想要生成的

我还有一个问题：

我很确定，将18件事情分配给3个不同的组（每组6件），其中组内的顺序无关紧要的方法是：18/（6！）^3~1700万种方法，可以相对快速地迭代。是这样吗？有没有一种方法可以迭代地生成这些方法，而无需过滤更大的可能性集

最后一点注意：

我正在做的是尝试生成所有非传递的六面骰子集，其中每个骰子的每个面都有一个不同的数字。我已经有了代码，可以检查一个集合，决定它是否符合这个条件，并存储最佳结果，即一个骰子击败队伍中下一个骰子的最高概率

 for k in itertools.permutations(j):
        B = k[0]
        G = k[1]
        R = k[2]

        b = 0
        g = 0
        r = 0

        for m in B:
            for n in G:
                if m > n:
                    b = b + 1
                else:
                    continue
        for m in G:
            for n in R:
                if m > n:
                    g = g + 1
                else:
                    continue
        for m in R:
            for n in B:
                if m > n:
                    r = r + 1
                else:
                    continue

        w = w + 1
        print(w)
        if b <= 18 or g <= 18 or r <= 18:
            continue
        else:
            if b >= blue and g >= green  and r >= red:
                Blue = B
                blue = b

                Green = G
                green = g

                Red = R
                red = r

                print(B)
                print(b/36)
                print(G)
                print(g/36)
                print(R)
                print(r/36)
                continue
            else:
                continue
else:
    continue

Answer 1

首先，从18件事物中选择6件事物的所有组合。这是你的第一个骰子。有18564种可能性

然后，从剩下的12件（924件）中选择6件的所有组合，类似地。这将给你第二个骰子，给你第一个

最后，第三个骰子就是所有剩余的数字。这是18564x924x1=17153136

但事实上，等等。我们也不在乎三个骰子的顺序。所以我们可以假设“1”在第一个骰子上。然后不是第一个模具上的最小数字是第二个模具上的。这就是6188x462x1=2858856的可能性

下面是一些python代码。它不像你自己做的那样快，但它应该运行良好

如果您在真正的可传递骰子上运行此操作，请尝试删除“唯一”约束！我很好奇是否有有趣的重复骰子

import itertools
def iter_dice():
    nums = list(range(1,19))
    for first_die in itertools.combinations(nums[1:], 5):
        first_die = (1,) + first_die
        remaining = sorted(set(nums) - set(first_die))
        for second_die in itertools.combinations(remaining[1:], 5):
            second_die = (remaining[0],) + second_die
            third_die = sorted(set(remaining) - set(second_die))
            yield first_die, second_die, third_die
print(len(list(iter_dice())))
print(next(iter_dice()))