Begin
s:= 33;
n:= 1;
while s > 0 do begin
s:= s – 7;
n:= n * 3
end;
Writeln(n)
End.
Р-02. При каком наибольшем введенном числе d после выполнения программы будет напечатано 55?
var n, s, d: integer;
Begin
readln(d);
n:= 0;
s:= 0;
while s <= 365 do begin
s:= s + d;
n:= n + 5
end;
Write(n)
End.
Зад 9: Производится двухканальная (стерео) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. Запись длится 3 минуты, её результаты записываются в файл, сжатие данных не производится. Определите приблизительно размер полученного файла (в Мбайт). В качестве ответа укажите ближайшее к размеру файла целое число, кратное пяти.
Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. Запись длится 3 минуты, её результаты записываются в файл, сжатие данных не производится.
Определите приблизительно размер полученного файла (в Мбайт). В качестве ответа укажите ближайшее к размеру файла целое число, кратное пяти.
Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64×64 пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
8) Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 512 на 128 пикселов при условии, что в изображении могут использоваться 16 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
20) Рисунок размером 128 на 128 пикселей занимает в памяти 16 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
26) После преобразования растрового графического файла его объем уменьшился в 2 раза. Сколько цветов было в палитре первоначально, если после преобразования было получено растровое изображение того же разрешения в 16-цветной палитре?
ДЕМО_2016 Музыкальный фрагмент был записан в формате моно, оцифрован и сохранёнв виде файла без использования сжатия данных. Размер полученногофайла – 24 Мбайт. Затем тот же музыкальный фрагмент был записанповторно в формате стерео (двухканальная запись) и оцифрованс разрешением в 4 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файлав Мбайт, полученного при повторной записи. В ответе запишите толькоцелое число, единицу измерения писать не нужно.
ЗАД 10:
Р-06. Вася составляет 5-буквенные слова, в которых есть только буквы С, Л, О, Н, причём буква С используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Р-05. Сколько существует различных символьных последовательностей длины 5 в четырёхбуквенном алфавите {A, C, G, T}, которые содержат ровно две буквы A?
Р-04. Сколько слов длины 5, начинающихся с гласной буквы, можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
27) Вася составляет 6-буквенные слова, в которых есть только буквы К, Р, О, Т, причём буква О используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
28) Вася составляет 5-буквенные слова, в которых есть только буквы К, Р, А, Н, Т, причём буква К используется в каждом слове ровно 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
39) Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 4-буквенные слова, в которых есть только буквы A, B, C, D, X, причём буква X появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
40) Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 5-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться на последнем месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей?(324)
Максим составляет таблицу кодовых слов для передачи сообщений, каждому возможному сообщению соответствует своё кодовое слово. В качестве кодовых слов Максим использует четырёхбуквенные слова, в которых есть только буквы A, B, C, D, E, F, X, причём буква X появляется ровно 1 раз. Сколько различных кодовых слов может использовать Максим?
16) Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Укажите номер слова УКАРА.
(841)
19) Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка:
1. АААА
2. АААМ
3. АААР
4. АААТ
……
Запишите слово, которое стоит на 250-м месте от начала списка.
ЗАД 11:
Р-05. Ниже записаны две рекурсивные процедуры: F и G:
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
Begin
if n > 0 then
G(n - 1);
end;
procedure G(n: integer);
Begin
writeln('*');
if n > 1 then
F(n - 2);
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении
вызова F(11)?
Р-05. Дан рекурсивный алгоритм:
procedure F(n: integer);
Begin
writeln(n);
if n < 5 then begin
F(n + 1);
F(n + 3)
End
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Зад 12:
Р-07. В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 221.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 221.32. 240.0.
Для узла с IP-адресом 124.128.112.142 адрес сети равен 124.128.64.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.
Р-06. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу узла сети и маске определите адрес сети: IP-адрес: 217.8.244.3 Маска: 255.255.252.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.
| A | B | C | D | E | F | G | H |
Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица
| A | B | C | D | E | F | G | H |
В этом случае правильный ответ будет HBAF.
Зад 13:
49) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий только символы из 5-символьного набора: А, В, C, D, Е. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 11 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 40 пользователях.
50) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
27) Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 15 символов. В пароле можно использовать десятичные цифры и 11 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 30 паролей.
Зад 14:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
НАЧАЛО
ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось (3999)
заменить (19, 2)
заменить (299, 3)
заменить (3999, 1)
КОНЕЦ ПОКА
КОНЕЦ
На вход этой программе подаётся строка длины 99, состоящая из цифры 1, за
которой следуют 98 идущих подряд цифр 9.
Какая строка получится в результате применения программы к этой строке?
В ответе запишите полученную строку.
133) Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
НАЧАЛО
ПОКА нашлось (18) ИЛИ нашлось (288) ИЛИ нашлось (3888)
ЕСЛИ нашлось (18)
ТО заменить (18, 2)
ИНАЧЕ
ЕСЛИ нашлось (288)
ТО заменить (288, 3)
ИНАЧЕ заменить (3888, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения этой программы к строке, состоящей из цифры 1, за которой следуют 80 идущих подряд цифр 8?
110) Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (1, -3)
Повтори... раз
Сместиться на (..., …)
Сместиться на (-1, -2)
конец
Сместиться на (-25, -33)
После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «Повтори … раз»?
97) Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (-3, 24)
Повтори N раз
Сместиться на (91, b)
Сместиться на (a, 54)
конец
Сместиться на (-15, 24)
Сколько существует натуральных значений N, для которых найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?
77. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?
| A | B | C | D | E | F |
1) 22 2) 19 3) 15 4) 12
ПОКА снизу свободно ИЛИ справа свободно
ПОКА справа свободно
Вправо
КОНЕЦ ПОКА
Вниз
КОНЕЦ ПОКА
38) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и НЕ проходящих через город Г?
Зад 16:
156) В системе счисления с основанием N запись числа 87 оканчивается на 2 и содержит не менее трёх цифр. Чему равно число N?
155) Значение арифметического выражения: 98 + 35 – 2 – записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?
124) Сколько значащих нулей в двоичной записи числа 416 + 236 – 16?
85) Решите уравнение 
.Ответ запишите в шестеричной системе счисления. Основание системы счисления указывать не нужно.
65) Десятичное число 57 в некоторой системе счисления записывается как «212». Определите основание системы счисления.
Зад 18:
158.Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наибольшее натуральное число A, такое что выражение
(X & A¹ 0) ® ((X & 29 = 0) ® (X &86¹ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
159.Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наибольшее натуральное число A, такое что выражение
(X & A¹ 0) ® ((X & 14 = 0) ® (X &75¹ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
160.Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение
(X &25 ¹ 0) ® ((X &17 = 0) ® (X & A ¹ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
161.Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение
(X &29 ¹ 0) ® ((X &17 = 0) ® (X & A ¹ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
162.Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение
(X &29 ¹ 0) ® ((X & 9 = 0) ® (X & A ¹ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
163. (М.В. Кузнецова) Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение
((X & 13 ¹ 0) Ù (X & 39 ¹ 0)) ® ((X & A ¹ 0)Ù (X & 13 ¹ 0))
116. На числовой прямой даны два отрезка: P = [15, 33] и Q = [45, 68]. Отрезок A таков, что формула
((x Î A) Ù(x Î Q)) →((x Î P) Ú(x Î Q))
тождественно истинна, то есть принимает значение 1 при любом значении переменной х. Какова наибольшая возможная длина отрезка A?
117.На числовой прямой даны два отрезка: P = [8; 12] и Q = [4;30]. Укажите наибольшую возможную длину такого отрезка A, что формула
79. (https://ege-go.ru) На числовой прямой даны два отрезка: P = [10, 40] и Q = [30, 50]. Отрезок A таков, что формула
((x Î А) → (x Î Q)) \/ (x Î P)
тождественно истинна, то есть принимает значение 1 при любом значении переменной х. Какова наибольшая возможная длина отрезка A?
1) 10 2) 20 3) 30 4)40
Зад 20:
Ниже на пяти языках программирования записан алгоритм. Получив на входчисло x, этот алгоритм печатает число M. Известно, что x > 200. Укажитенаименьшее такое (т. е. большее 200) число x, при вводе которого алгоритмпечатает 60.
var x, L, M: integer;
begin
readln(x);
L:= x-30;
M:= x+30;
while L <> M do begin
if L > M
then L:= L - M
else M:= M – L;
end;
writeln(M);
end.
P-08. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 26.
var x, L, M: integer;
Begin
readln(x);
L:= x;
M:= 65;
if L mod 2 = 0 then M:= 52;
while L <> M do { * }
if L > M then { * }
L:= L – M { * }
else { * }
M:= M – L; { * }
writeln(M);
End.
P-04. Ниже записан алгоритм. Укажите наименьшее из таких чисел 
, при вводе которых алгоритм печатает сначала 2, а потом 15.
var x, a, b: integer;
Begin
readln(x);
a:=0; b:=1;
while x>0 do begin
a:=a+1;
b:=b*(x mod 10);
x:= x div 10
end;
Writeln(a); write(b)
End.
P-03. Ниже записан алгоритм. Укажите наименьшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 2.
var x, a, b, c: integer;
Begin
readln(x);
a:= 0; b:= 0;
while x > 0 do begin
c:= x mod 2;
if c = 0 then a:= a + 1
else b:= b + 1;
x:= x div 10;
end;
writeln(a);
writeln(b);
End.
P-05. Ниже записан алгоритм. Сколько существует таких чисел , при вводе которых алгоритм печатает сначала 2, а потом 12?
var x, a, b: integer;
Begin
readln(x);
a:=0; b:=0;
while x>0 do begin
a:=a + 1;
b:=b + (x mod 10);
x:=x div 10;
end;
writeln(a); write(b);
End.
Зад 21:
var
i:longint;
function f(n: longint): longint;
begin
f:= n * n;
end;
function g(n: longint): longint;
begin
g:= 1000*n + 3;
end;
begin
i:= 1;
while f(i) < g(i) do
i:= i*2;
writeln(i)
end.
14) При каком наибольшем значении входной переменной k программа выдаёт тот же ответ, что и при входном значении k=60?
var k, i: longint;
function f(n: longint): longint;
Begin
f:= 2*n*n - 30
end;
Begin
readln(k);
i:= 15;
while (i>0) and (f(i) >= k) do
i:= i-1;
Writeln(i)
End.
15) Определите, какое наибольшее целое значение H можно ввести, чтобы в результате выполнения программы было напечатано число 30.
var a,b,t,M,R,H:integer;
Function F(H, x: integer):integer;
Begin
F:= 11*(x-H)*(x-H)+13;
end;
BEGIN
readln(H);
a:= 0; b:= 30;
M:= a; R:= F(H, a);
for t:= a to b do begin
if (F(H, t) > R) then begin
M:= t;
R:= F(H, t)
End
end;
Write(M)
END.