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

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

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

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

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

Поскольку в результате работы алгоритма нам необходимо получить 723, исходя из разложений, получим ответ — 1389.

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

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

a = []
for i in range(1000,10000):
    s = str(i)
    k1 = int(s[0])*int(s[1])
    k2 = int(s[2])*int(s[3])
    first = max(k1,k2)
    second = min(k1,k2)
    if str(first)+str(second) == ’723’:
        a.append(i)
print(min(a))