Задача 18
Квантик и Ноутик играют в такую игру. Ноутик диктует Квантику цифры от 1 до 9 в том порядке, в котором захочет (каждую по одному разу). Квантик записывает их на листе бумаги, причём каждую цифру, начиная со второй, пишет либо слева, либо справа от всех ранее написанных цифр. В результате на листе образуется девятизначное число. Квантик хочет, чтобы оно было как можно больше, а Ноутик – чтобы оно было как можно меньше. Какое число получится, если оба будут играть наилучшим образом?
