Квантик и Ноутик играют в такую игру. Ноутик диктует Квантику цифры от 1 до 9 в том порядке, в котором захочет (каждую по одному разу). Квантик записывает их на листе бумаги, причём каждую цифру, начиная со второй, пишет либо слева, либо справа от всех ранее написанных цифр. В результате на листе образуется девятизначное число. Квантик хочет, чтобы оно было как можно больше, а Ноутик – чтобы оно было как можно меньше. Какое число получится, если оба будут играть наилучшим образом
Пошаговое объяснение:
Если расстояние между полученными Квантиком числами равно 1, то загаданы числа на 2 единицы назад. В противном случае загаданы числа на 1 единицу назад. Расстояние определим так:
L(a, b): если {a,b}=={1,25}, то 1, иначе |a-b|
Например:
получены (11, 13). Значит, загаданы (10, 12)
получены (22, 23). Значит, загаданы (20, 21)
получены (1, 25). Значит, загаданы (24, 23)