在整数1到100中找10个不同的数，使其倒数和为1。求所有的解。

10个数只是顺序不同的话，视为相同的解。
--
FROM 123.119.160.*

埃及分数不限制拆分的个数

【 在 milksea 的大作中提到: 】
: 这玩意儿叫埃及分数，能搜到一些结果。算是个数论问题，我怀疑有很细的结论。
--
FROM 123.119.160.*

肯定是严格相等，也就是手动纸笔去验算，也能验算OK。

from numba import jit
num_max = 101
print ('test')
@jit
def foo():
    s=0
    for a in range(2,num_max):
        
        for b in range(a+1,num_max):
            #print(a,b)
            for c in range(b+1,num_max):
                for d in range(c+1,num_max):
                    for e in range(d+1,num_max):
                        for f in range(e+1,num_max):
                            for g in range(f+1,num_max):
                                for h in range(g+1,num_max):
                                    for i in range(h+1,num_max):
                                        for j in range(i+1,num_max):
                                            if a*b*c*d*e*f*g*h*i*j==  b*c*d*e*f*g*h*i*j+ \
                                                                    a*  c*d*e*f*g*h*i*j+ \
                                                                    a*b*  d*e*f*g*h*i*j+ \
                                                                    a*b*c*  e*f*g*h*i*j+ \
                                                                    a*b*c*d*  f*g*h*i*j+ \
                                                                    a*b*c*d*e*  g*h*i*j+ \
                                                                    a*b*c*d*e*f*  h*i*j+ \
                                                                    a*b*c*d*e*f*g*  i*j+ \
                                                                    a*b*c*d*e*f*g*h*  j+ \
                                                                    a*b*c*d*e*f*g*h*i:
                                                s +=1
                                                print(s,a,b,c,d,e,f,g,h,i,j)

foo()

【 在 tiewuzi 的大作中提到: 】
: 是要严格等于1还是一定精度范围内?
: 严格相等的话光是验证就挺费事的
:
--
修改:z16166 FROM 123.119.160.*
FROM 123.119.160.*

你的限定条件不等式，是怎样的？


【 在 foliver 的大作中提到: 】
: double足以。求和校验eps用1.0e－14
: 实际上可以根本不用求和验证。因为最后一个数是计算出来。
: --来自微微水木3.5.14
--
FROM 123.119.160.*

那差不多，所以都是20多秒

加上17、18楼两位说的，不知道可以再加速到多少，有时间可以玩一下

【 在 foliver 的大作中提到: 】
: 其实100误导了大家。题目扩展一下，从所有自然数中取出10个不同的数字，使它们的倒数和为1，有多少中取法？
: 假定10个数字x1，x2..，x10递增
: x1显然只能在2..10
: ...................
--
FROM 123.119.160.*