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

Эмммммимммммммммиииииимм

Answer 3

Для того чтобы понять, какие числа получатся наилучшим образом, Квантик и Ноутик должны следовать определенной стратегии.

1. Как начальный ход, Ноутик может выбрать цифру 5. Это оптимальный выбор, так как это среднее значение и максимально близко к середине диапазона от 1 до 9.

2. После выбора 5 Ноутиком, Квантик должен писать цифры с обоих сторон от 5, чтобы максимально увеличить число. Например, он может записать следующим образом: 45 или 54.

3. Теперь Ноутик может выбрать 1 или 9. Оптимальный выбор для него будет 1, так как это минимальная цифра. Таким образом, число будет либо 145 или 154.

4. Квантик должен продолжать таким образом, выбирая цифры с обоих сторон от числа, чтобы максимально увеличить его значение. Например, если Ноутик выберет 2, Квантик может записать 214 или 241.

5. Процесс продолжается, и Ноутик всегда выбирает минимальную доступную цифру, а Квантик записывает ее с обоих сторон числа.

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

Итак, в результате обе стратегии приведут к числу 123456789.