Для того чтобы найти наименьшее трехзначное число, при обработке которого автомат выдаёт результат 621, нам нужно рассмотреть все возможные варианты и применить указанные правила.
Пусть исходное число имеет вид ABC, где A, B, C - цифры.
Согласно правилам:
- Перемножим A и B, получим AB.
- Перемножим B и C, получим BC.
- Результат записываем в порядке неубывания: ABBC.
Теперь найдем такое наименьшее трехзначное число, при котором ABBC = 621.
Посмотрим на возможные варианты:
Пусть A=1:
- для B=3 и C=7: 137*37 = 5119 (не подходит)
- для B=4 и C=2: 142*42 = 5964 (не подходит)
- для B=5 и C=1: 151*51 = 7701 (не подходит)
Пусть A=2:
- для B=1 и C=0: 210*10 = 2100 (не подходит)
- для B=1 и C=1: 211*11 = 2321 (не подходит)
- для B=1 и C=2: 212*12 = 2544 (не подходит)
- для B=1 и C=3: 213*13 = 2789 (не подходит)
- для B=1 и C=4: 214*14 = 2996 (не подходит)
- для B=1 и C=5: 215*15 = 3225 (не подходит)
- для B=1 и C=6: 216*16 = 3456 (не подходит)
- для B=1 и C=7: 217*17 = 3689 (не подходит)
- для B=1 и C=8: 218*18 = 3944 (не подходит)
- для B=1 и C=9: 219*19 = 4161 (не подходит)
Пусть A=3:
- для B=1 и C=0: 310*10 = 3100 (не подходит)
- для B=1 и C=1: 311*11 = 3413 (не подходит)
- для B=1 и C=2: 312*12 = 3744 (не подходит)
- для B=1 и C=3: 313*13 = 4096 (не подходит)
- для B=1 и C=4: 314*14 = 4464 (не подходит)
- для B=1 и C=5: 315*15 = 4845 (не подходит)
- для B=1 и C=6: 316*16 = 5248 (не подходит)
- для B=1 и C=7: 317*17 = 5671 (не подходит)
- для B=1 и C=8: 318*18 = 6114 (подходит)
Таким образом, наименьшее трехзначное число, при обработке которого автомат выдаёт результат 621, это 318.