Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам:
- Перемножаются первая и вторая, а также третья и четвёртая цифры исходного числа.
- Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Укажите наименьшее число, в результате обработки которого автомат выдаст число 543.
На первом этапе работы автомата получились числа 54 и 3. Число 54 перемножением двух цифр можно получить только одним способом – 6 и 9. Число 3 можно получить тоже только одним способом – 1 и 3. Для минимизации числа выгодно взять последовательность 1, 3, 6 и 9. Итого получаем число 1369.
Решение программой:
for n in range(1000, 10000):
s = str(n)
p = int(s[0]) * int(s[1])
v = int(s[2]) * int(s[3])
if str(max(p, v))+str(min(p, v)) == ’543’:
print(n)
break
Ответ: 1369