Информатика ЕГЭ - банк заданий - страница 182

Для какого наибольшего целого неотрицательного числа A выражение

(y + 3x > A) \/ (x < 30) \/ (y < 30)

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

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

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

Значение арифметического выражения 5¹⁵⁰ + 5¹⁰⁰ – x, где x – целое положительное число, не превышающее 2030, записали в 5-ричной системе счисления. Определите наибольшее значение x, при котором в 5-ричной записи числа, являющегося значением данного арифметического выражения, содержится ровно 50 нулей.

В ответе запишите число в десятичной системе счисления.

Для какого наименьшего целого неотрицательного числа А выражение

(x·y < A) \/ (x < y) \/ (8 ≤ x)

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

Исполнитель преобразует число на экране.

У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Прибавить 1

B. Прибавить 2

C. Умножить на 2

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 3 результатом является число 18, при этом траектория вычислений содержит число 8 и не содержит 13?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 7 траектория будет состоять из чисел 14, 16, 17.

Документ объёмом 30 Мбайт можно передать с одного компьютера на другой двумя способами:

А. Сжать архиватором, передать архив по каналу связи, распаковать.

Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если:

• средняя скорость передачи данных по каналу связи составляет 2²³ бит
  в секунду;

• объём сжатого архиватором документа равен 90% исходного;

• время, требуемое на сжатие документа, – 17 секунд, на распаковку – 
  4 секунды?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.

Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Документ объёмом 10 Мбайт можно передать с одного компьютера на другой двумя способами:

А. Сжать архиватором, передать архив по каналу связи, распаковать.

Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если:

• средняя скорость передачи данных по каналу связи составляет 2¹⁹ бит в секунду;

• объём сжатого архиватором документа равен 40% исходного;

• время, требуемое на сжатие документа, – 10 секунд, на распаковку – 2 секунды?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.

Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Операнды арифметического выражения записаны в системе счисления с основанием 19.

98x79731₁₉ + 36x14₁₉+ 73x4₁₉

В записи чисел переменной x обозначена неизвестная цифра из алфавита 19-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 18. Для найденного x вычислите частное от деления значения арифметического выражения на 18 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

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

F(n) = 0 при n ≤ 1;

F(n) = 2 × F(n − 1) + 2, если n > 1 и при этом n нечётно;

F(n) = n / 2 + F(n − 1), если n > 1 и при этом n чётно.

Чему равно значение функции F(26)?

Примечание. При вычислении значения F(n) используется операция целочисленного деления.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; пусть на числовой прямой дан отрезок B = [60; 80].

Для какого наибольшего натурального числа А логическое выражение

ДЕЛ(x, A) \/ ((x ∈ B) → ¬ДЕЛ(x, 22))

истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?