Комбинации с возрастающим индексом

def r(a):
    if not a:
        return []
    else:
        return [a[0]+a[i] for i in range(1,len(a))] + r(a[1:])

def next_higher(start_value,k):
    for v in range(start_value+1,130000):
        n = v * k
        n = list(map(int,str(n)))
        total = 0
        for i in range(1,len(n)):
            total += sum(n[:i] + n[i:])
            if len(n)!=3:
                total += n[i-1]+n[i] + sum(n[:i-1]+n[i+1:])
        total += sum(n)
        if total == v:
            break
    return v
    
    
#        if len(n)!=3:
#            for i in range(len(n)-1):
#                total += n[i]+n[i+1] + sum(n[:i]+n[i+2:])
#это было вместо 8 и 9 строчки

def f(s, n):
    if n:
        for i in range(1, n+1):
            f(s + [s[-1]+i], n - i)
    else:
        res = []
        summ = 0
        for i in range(len(s)-1):
            x = z[s[i]:s[i+1]]
            res.append(x)
            summ += int(x)
        print(f"{res}".ljust(25), f"{' + '.join(res)}".rjust(20), '=', summ)
 
z = '5019'
f([0], len(z))

z='52139'
z_list=list(z)
n=len(z)
def dec2bin_list(num, k):
    s=[]
    for i in range(k):
        s.append(['','+'][1&(num>>i)])
    return s
for i in range(2**(n-1)):
    val=''.join(''.join(x) for x in zip(z_list,dec2bin_list(i, n)))
    print(val, eval(val))

z='52139'
z_list=list(z)
n=len(z)
def dec2bin_list(num, k):
    s=[]
    for i in range(k):
        s.append(['','+'][1&(num>>i)])
    return s
for i in range(2**(n-1)):
    val=''.join(''.join(x) for x in zip(z_list,dec2bin_list(i, n)))
    lst=list(map(int, val.split('+')))
    print(val, sum(lst))

1&(num>>i)