求一个六位数组合数

胡清源

一个六位数是  ABCADE                     82-79-71-82-65-73


一个六位数是  ABCADE                     82-79-71-82-65-73
其中：
   A>B  C  D  E   
   B>C  D  E   
   E>C  D     
   C>D


   A B C D E 是0-9中的任意数字  求这个六位数一共有多少种组合？
编写个小程序也行，用数学计算公式算出来也行，一共多少种组合

xiaod1j

胡清源 发表于 2024-3-5 13:01
把怎么算出来的说一声啊。或者后面注明

def is_prime(n):
    if n <= 1:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    for i in range(3, int(n**0.5) + 1, 2):
        if n % i == 0:
            return False
    return True

count = 0

for A in range(1, 10):
    for B in range(0, 10):
        for C in range(0, 10):
            for D in range(0, 10):
                for E in range(0, 10):
                    number = int(str(A) + str(B) + str(C) + str(D) + str(E))
                    if A > B and B > C and E > C and C > D and not is_prime(number):
                        count += 1

print("满足条件的六位数总共有 %d 种组合" % count)
用GPT问的回答，python运行后结果是1073

xiaod1j

1176个吗?

胡清源

xiaod1j 发表于 2024-3-5 12:54
1176个吗?

把怎么算出来的说一声啊。或者后面注明

jyjjf

用了一个无聊的办法，excel弄的，由于数据量大，excel打开可能会卡，WPS估计会崩，结果过滤出来是2520个，推荐用MS office打开。
https://wwl.lanzouo.com/ivlAq1qeeljg
密码:52pj

jyjjf

好像理解错了，你的这个6个数字，是6个2位数组合吗？这种类似MAC地址

胡清源

xiaod1j 发表于 2024-3-5 13:04
def is_prime(n):
    if n  B and B > C and E > C and C > D and not is_prime(number):
            ...

能把组合结果告诉我吗，

xiaod1j

胡清源 发表于 2024-3-5 18:29
能把组合结果告诉我吗，

结果在上面的给的代码结尾了，然后这种比较简单的代码问题，可以直接输送ChatGPT让他解决，然后在自行运行看合不合理就行了。