5.03 Действия над цифрами числа

Решение аналитикой:

Максимальное значение, которое можно получить при сложении двух цифр, — 18. Поэтому разобьем результат работы алгоритма на числа, не превышающие 18: 17|18.

Теперь подберем наиболее выгодное для нас разложение числа 17. Наша задача подобрать такое разложение, чтобы одно из чисел в сумме было минимальным:

Разложения, в которых участвуют числа, больше 9, нам не подходят.

Значит, — самое выгодное для нас разложение числа 17. В остальных случаях мы не сможем получить минимальное число.

Теперь подберем наиболее выгодное для нас разложение числа 18. Наша задача подобрать такое разложение, чтобы одно из чисел в сумме было минимальным:

Разложения, в которых участвуют числа, больше 9, нам не подходят.

Значит, — самое выгодное для нас разложение числа 18. В остальных случаях мы не сможем получить минимальное число.

Поскольку в результате работы алгоритма нам необходимо получить 1718, поставим первой цифрой 8 для получения наименьшего числа, а затем три девятки. Получаем ответ — 8999.

Проверим его: , запишем результаты в порядке неубывания: 1718.

Решение программой:

for x in range(10 ** 3, 10 ** 4):
    s = str(x)
    x1 = int(s[0]) + int(s[1])
    x2 = int(s[2]) + int(s[3])
    if str(min(x1, x2)) + str(max(x1, x2)) == ’1718’:
        print(x)
        break