OpenFIPI 2.0

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1280×960 пикселей, используя палитру из 2048 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, а затем передаются в центр обработки информации со скоростью передачи данных 1 392 640 бит/с. Каково максимально возможное число снимков в одном пакете, если на передачу одного пакета отводится не более 240 секунд? В ответе запишите целое число.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу:

а) если N чётное, то к нему справа приписываются два нуля, а слева единица;

б) если N нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи.

Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

3. Результат переводится в десятичную систему и выводится на экран.

Например, исходное число 4₁₀ = 100₂ преобразуется в число 110000₂ = 48₁₀, а исходное число 13₁₀ = 1101₂ преобразуется в число 110111₂ = 55₁₀.

Укажите такое наибольшее число N, для которого R не превышает 210. В ответе запишите это число в десятичной системе счисления.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Повтори 9 [Вперёд 27 Направо 90 Вперёд 30 Направо 90]

Поднять хвост

Вперёд 3 Направо 90 Вперёд 6 Налево 90

Опустить хвост

Повтори 9 [Вперёд 77 Направо 90 Вперёд 66 Направо 90]

Определите периметр области пересечения фигур, ограниченных заданными алгоритмом линиями.

Все пятибуквенные слова, в составе которых могут быть только буквы Ф, О, К, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1.  ККККК

2.  ККККО

3.  ККККС

4.  ККККУ

5.  ККККФ

6.  КККОК

…

Под каким номером в списке идёт последнее слово, которое не содержит букв Ф и содержит ровно две буквы У?

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024×960 пикселей, используя палитру из 8192 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, а затем передаются в центр обработки информации со скоростью передачи данных 1 474 560 бит/с. Каково максимально возможное число снимков в одном пакете, если на передачу одного пакета отводится не более 280 секунд?

В ответе запишите целое число.

Все пятибуквенные слова, в составе которых могут быть только русские буквы Ц, И, Т, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1.  ИИИИИ

2.  ИИИИР

3.  ИИИИС

4.  ИИИИТ

5.  ИИИИУ

6.  ИИИИЦ

7.  ИИИРИ

…

Под каким номером в списке идёт последнее слово, которое содержит ровно одну букву И и не содержит букв У, стоящих рядом?

Определите количество девятеричных пятизначных чисел, которые не начинаются с нечётных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3.