Экзамены и диагностики

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 364 символов и содержащий только десятичные цифры и символы из 2773-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 32768 идентификаторов. В ответе запишите только целое число - количество Кбайт.

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 388 символов и содержащий только десятичные цифры и символы из 3464-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 65536 идентификаторов. В ответе запишите только целое число - количество Кбайт.

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 161 символов и содержащий только десятичные цифры и символы из 3134-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 65536 идентификаторов. В ответе запишите только целое число - количество Кбайт.

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 319 символов и содержащий только десятичные цифры и символы из 4540-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 32768 идентификаторов. В ответе запишите только целое число - количество Кбайт.

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами.
Перед каждым запуском Робота он обладает запасом энергии в 710 единиц. В каждой клетке квадрата указано количество энергии, которое Робот потратит, перемещаясь в данную клетку; это также относится к начальной и конечной клеткам маршрута Робота. Помимо клеток, где Робот тратит энергию, на поле есть заправочные станции. Обозначены такие клетки отрицательными числами. Проходя через них, Робот пополняет свой запас энергии на величину, равную модулю числа, указанного в клетке заправочной станции. Если запас энергии Робота становится отрицательным или равным нулю, Робот разрушается.
Определите минимальный и максимальный запас энергии, который может остаться у Робота после перемещения из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала минимальный запас энергии, затем максимальный.


Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внешние стены обозначены утолщенными линиями.


Пример входных данных:

Если начальный запас энергии Робота равен 10 единиц, то для указанных входных данных ответом должна быть пара чисел: 1 12

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами.

Перед каждым запуском Робота он обладает запасом энергии в 4000 единиц. В каждой клетке квадрата указано количество энергии, которое Робот потратит, перемещаясь в данную клетку; это также относится к начальной и конечной клеткам маршрута Робота. Помимо клеток, где Робот тратит энергию, на поле есть заправочные станции. Обозначены такие клетки отрицательными числами. Проходя через них, Робот пополняет свой запас энергии на величину, равную модулю числа, указанного в клетке заправочной станции.

Определите минимальный и максимальный запас энергии, который может остаться у Робота, после перемещения из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала минимальный запас энергии, затем максимальный.

 

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внешние стены обозначены утолщенными линиями.

 

Пример входных данных:

Если начальный запас энергии Робота равен 100 единиц, то для указанных входных данных ответом должна быть пара чисел: 69 102

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами.

Перед каждым запуском Робота он обладает запасом энергии в 5000 единиц. В каждой клетке квадрата указано количество энергии, которое Робот потратит, перемещаясь в данную клетку; это также относится к начальной и конечной клеткам маршрута Робота. Некоторые клетки являются труднопроходимыми для Робота. На перемещение в них Робот тратит двойную энергию, указанную в таких клетках. Такие клетки обозначены ячейками с красным фоном.

Определите максимальный и минимальный запас энергии, который может остаться у Робота, после перемещения из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальный запас энергии, затем минимальный.

 

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внешние стены обозначены утолщенными линиями.

 

Пример входных данных:

 

Если начальный запас энергии Робота равен 100 единиц, то для указанных входных данных ответом должна быть пара чисел: 76 54

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами.

Перед каждым запуском Робота он обладает запасом энергии в 5000 единиц. В каждой клетке квадрата указано количество энергии, которое Робот потратит, перемещаясь в данную клетку; это также относится к начальной и конечной клеткам маршрута Робота.

Определите максимальный и минимальный запас энергии, который может остаться у Робота, после перемещения из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальный запас энергии, затем минимальный.

 

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внешние стены обозначены утолщенными линиями.

 

Пример входных данных:

Если начальный запас энергии Робота равен 100 единиц, то для указанных входных данных ответом должна быть пара чисел: 79 61

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 25). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из трех команд: вправо, вниз или диагональ. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз – в соседнюю нижнюю, по команде диагональ – на одну ячейку правее и ниже по диагонали. При попытке выхода за границу квадрата Робот разрушается. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Стена может встретиться Роботу только при командах вправо и вниз.
Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной клеткам маршрута Робота. Выполняя команды вправо и вниз, робот платит за посещение клетки сумму, указанную в клетке. Выполняя команду диагональ, робот платит удвоенную сумму, указанную в клетке, куда он перемещается.

Определите минимальную и максимальную денежные суммы, которые заплатит Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа: сначала минимальную сумму, затем максимальную.

 

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

 

Пример входных данных:

 

Для указанных входных данных ответом должна быть пара чисел: 20 40

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 25). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из трех команд: вправо, вверх или диагональ. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вверх – в соседнюю верхнюю, по команде диагональ – на одну ячейку правее и выше по диагонали. При попытке выхода за границу квадрата Робот разрушается. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной клеткам маршрута Робота.

 

Определите минимальную и максимальную денежные суммы, которые заплатит Робот, пройдя из левой нижней клетки в правую верхнюю. В ответе укажите два числа: сначала минимальную сумму, затем максимальную.

 

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата.

 

Пример входных данных:

Для указанных входных данных ответом должна быть пара чисел: 22 42

Скачать файл

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –1000 до 1000 включительно. Определите количество троек последовательности, в которых числа идут по невозрастанию и сумма любых двух чисел больше третьего. В ответе запишите количество найденных троек, затем количество различных элементов последовательности, составляющих данные тройки («различные» означает, что не рассматривается повторный учет одного и того же элемента последовательности, учет различных элементов последовательности, равных по величине, допускается). В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Скачать файл

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –1000 до 1000 включительно. Определите количество пар последовательности, в которых числа идут по неубыванию и у обоих чисел есть хотя бы один общий делитель среди чисел 2, 5 и 7. В ответе запишите количество найденных пар, затем количество пар среди подходящих, в которых разность между числами не менее найденного количества подходящих пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Скачать файл
 

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –1000 до 1000 включительно. Определите количество троек последовательности, в которых каждое число не меньше минимального элемента последовательности, кратного 123, а сумма чисел в тройке оканчивается на 22. В ответе запишите количество найденных троек, затем сумму максимальных чисел из каждой тройки. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Скачать файл

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –1000 до 1000 включительно. Определите количество пар последовательности, в которых произведение чисел кратно 26, а сумма чисел не превышает самое большое число последовательности, оканчивающееся на 26. В ответе запишите количество найденных пар, затем максимальный квадрат разности элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Скачать файл

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –1000 до 1000 включительно. Определите количество троек последовательности, в которых ровно два числа делятся на 5. В ответе запишите количество найденных троек, затем максимальную из сумм элементов таких троек, которая кратна 3. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Скачать файл

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –1000 до 1000 включительно. Определите количество пар последовательности, в которых одно число делится на 5, а другое на 7, но оба числа не делятся на 3. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Скачать файл

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при нечетных n,

F(n) = 2 * F(n — 1) при n четных, но не кратных 4,

F(n) = 3 * F(n — 3) + 2 при n кратных 4.

Чему равна сумма значений функции для n от 1 до 1000 включительно.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 3 при n ≤ 2,
F(n) = 3 * F(n — 1) — 2 * F(n — 2) при n кратных 3,
F(n) = F(n — 3) + F(n - 1) при n не кратных 3.
Чему равно значение функции F(34)?

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 5 при n ≤ 0,
F(n) = 3 * F(n — 2) / 2 при четных положительных n,
F(n) = 3 + F(n — 1) / F(n - 2) при нечетных положительных n.
Чему равно значение функции F(46)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 2 при n = 1,
\(F( n) = {2 F(n - 1) \over F(n - 2)} + 1\) при нечетных положительных n,
\(F( n) = {F(n - 1) + 2 \over 3 }\) при четных положительных n.
Чему равно значение функции F(49)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.