Question

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

Answer 1

Пошаговое объяснение:

Если расстояние между полученными Квантиком числами равно 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)

Answer 2

Эимм