OpenFIPI 2.0

Автоматическая камера производит растровые изображения размером 1024×2048 пикселов. При этом объём файла с изображением не может превышать 1 Мбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?

Музыкальный фрагмент был записан в формате стерео (двухканальная запись), затем оцифрован и сохранён в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 40 секунд. Затем тот же музыкальный фрагмент был повторно записан в формате моно и оцифрован с разрешением в 2 раза ниже и частотой дискретизации в 2 раза больше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.

Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла –– 40 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 5 раз меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 1024×128 пикселов при условии, что в изображении могут использоваться 16 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 24 секунды. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза ниже и частотой дискретизации в 1,5 раза больше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 2 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.

Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 30 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 320×640 пикселей при условии, что в изображении могут использоваться 16 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

Два игрока, Петя и Ваня, играют в следующую игру. У игроков есть табличка, на которой записана  пара неотрицательных целых чисел. Будем называть эту пару чисел позицией.  Игроки ходят по очереди, первый ход делает Петя. За один ход игрок должен заменить одно из чисел пары по своему выбору на сумму обоих чисел. Так, например, если перед ходом игрока была позиция (2, 20), то после его хода будет позиция (22, 20) или
(2, 22).

Игра завершается в тот момент, когда сумма чисел пары становится
не менее 62. Победителем считается игрок, сделавший последний ход,
т.е. первым получивший такую пару, в которой сумма её чисел стала
не менее 62.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока  значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальной позиции (20, 21) и заданной сумме 62 выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно заменить на сумму меньшее число пары
и получить пару (41, 21), сумма элементов которой  равна 62.

Задание 1. Перед ходом Пети на табличке записана пара чисел (15, S). Укажите минимальное значение S, такое, что Петя может выиграть одним своим ходом.

Задание 2. Для начальной позиции (12, 14) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию.

Задание 3. Для начальной позиции (6, 7) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при указанной Вами выигрышной стратегии (в виде рисунка или таблицы).

В узлах дерева указывайте позиции. Дерево не должно содержать партии, невозможные при реализации выигрывающим игроком своей выигрышной стратегии. Например, полное дерево игры не является верным ответом на это задание.

На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта
в другой. Отсутствие звёздочки означает, что такой дороги нет.

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам E и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Значение арифметического выражения: 9¹¹ × 3²⁰ – 3⁹ – 27 –– записали
в системе счисления с основанием 3. Сколько цифр 2 содержится в этой записи?