小猪猪的阿五 2021-12-29 19:50 采纳率: 75%
浏览 52
已结题

python用穷举法时怎么才能不考虑顺序对最后结果的影响啊

这个是题目要求:
一个看不见的袋子中装有若干红、橙、黄、绿、蓝五种颜色的小球,每次随意摸出三个小球,输出三个小球颜色都不一样的所有可能的方案总数。
【提示】不计算取求顺序的区别,例如红橙黄与黄橙红为一个方案。
这是我写的代码:

color=['red','orange','yellow','green','blue']
n=0
for i in range(0,5):
    for j in range(0,5):
        for m in range(0,5):
            a=color[i]
            b=color[j]
            c=color[m]
            if a!=b and b!=c and a!=c:
                n+=1
print(n)

但是这样求的话就考虑了顺序,所以要怎么改啊

  • 写回答

1条回答 默认 最新

  • Hann Yang 优质创作者: 编程框架技术领域 2021-12-29 20:22
    关注

    增加去重步骤,答案是10种:

    color=['red','orange','yellow','green','blue']
    res = []
    for i in range(0,5):
        for j in range(0,5):
            for m in range(0,5):
                a=color[i]
                b=color[j]
                c=color[m]
                if a!=b and b!=c and a!=c:
                    res.append([a,b,c])
    
    count = []
    for i in range(len(res)):
        res[i]=sorted(res[i])
    for i in res:
        if i not in count:
            count.append(i)
    print(len(count))
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 12月29日
  • 已采纳回答 12月29日
  • 创建了问题 12月29日