ЕГЭ_информатика

Все четырёхбуквенные слова, составленные из букв Х, Л, О, П, У, Ш, К, А, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААК
3. АААЛ
4. АААО
5. АААП
6. АААУ
7. АААХ
8. АААШ
9. ААКА
…
Под каким номером в списке идёт слово КЛОП?

Все четырёхбуквенные слова, составленные из букв Х, Л, О, П, У, Ш, К, А, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААК
3. АААЛ
4. АААО
5. АААП
6. АААУ
7. АААХ
8. АААШ
9. ААКА
…
Под каким номером в списке идёт первое слово, которое начинается с ХО?

Все четырёхбуквенные слова, составленные из букв П, Р, А, З, Д, Н, И, К, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААД
3. АААЗ
4. АААИ
5. АААК
6. АААН
7. АААП
8. АААР
9. ААДА
…
Под каким номером в списке идёт слово КАРП?

Все четырёхбуквенные слова, составленные из букв П, Р, А, З, Д, Н, И, К, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААД
3. АААЗ
4. АААИ
5. АААК
6. АААН
7. АААП
8. АААР
9. ААДА
…
Под каким номером в списке идёт первое слово, которое ЗАКАНЧИВАЕТСЯ на ПИ?

Все четырёхбуквенные слова, составленные из букв П, Р, А, З, Д, Н, И, К, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААД
3. АААЗ
4. АААИ
5. АААК
6. АААН
7. АААП
8. АААР
9. ААДА
…
Под каким номером в списке идёт первое слово, которое начинается с КИ?

Все четырёхбуквенные слова, составленные из букв А, П, Е, Л, Ь, С, И, Н записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААЕ
3. АААИ
4. АААЛ
5. АААН
6. АААП
7. АААС
8. АААЬ
9. ААЕА
…
Под каким номером в списке идёт слово ЛИПА?

Все четырёхбуквенные слова, составленные из букв А, П, Е, Л, Ь, С, И, Н записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААЕ
3. АААИ
4. АААЛ
5. АААН
6. АААП
7. АААС
8. АААЬ
9. ААЕА
…
Под каким номером в списке идёт первое слово, которое ЗАКАНЧИВАЕТСЯ на СП?

Все четырёхбуквенные слова, составленные из букв А, П, Е, Л, Ь, С, И, Н записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААЕ
3. АААИ
4. АААЛ
5. АААН
6. АААП
7. АААС
8. АААЬ
9. ААЕА
…
Под каким номером в списке идёт первое слово, которое начинается с ПЕ?

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

F(n) = 3, если n <= 10;
F(n) = F(n / 7) + n - 1, если 10 < n <= 200, и число n кратно 7;
F(n) = F(n - 1) + n + 1, если 10 < n <= 200, и число n не кратно 7;
F(n) = F(n - 7) + 7, если n > 200.

При каком наименьшем значении n результат F(n) будет равен 106?


 

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

F(n) = 3, если n <= 10;
F(n) = F(n / 5) + n, если 10 < n <= 200, и число n кратно 5;
F(n) = F(n - 1) + n, если 10 < n <= 200, и число n не кратно 5;
F(n) = F(n - 5), если n > 200.

При скольких различных значениях n, не превышающих 250, результат F(n) будет равен 243?


 

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

F(n) = 3, если n <= 0;
F(n) = F(n / 5) + n, если 0 < n <= 100, и число n кратно 5;
F(n) = F(n - 1) + n, если 0 < n <= 100, и число n не кратно 5;
F(n) = F(n - 5), если n > 100.

При скольких различных значениях n, находящихся в диапазоне [100, 250], значение F(n) и число n будут одной четности (то есть либо оба нечетные, либо оба четные)?


 

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

F(n) = 0, если n <= 10;
F(n) = F(n / 7) + n, если 10 < n <= 200, и число n кратно 7;
F(n) = F(n - 1) + n, если 10 < n <= 200, и число n не кратно 7;
F(n) = F(n - 7), если n > 200.

При скольких различных значениях n, находящихся в диапазоне [1, 100], результат F(n) будет равен n?


 

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

F(n) = 0, если n <= 0;
F(n) = F(n / 3) + n, если 0 < n <= 100, и число n кратно 3;
F(n) = F(n - 1) + n, если 0 < n <= 100, и число n не кратно 3;
F(n) = F(n - 3), если n > 100.

При скольких различных значениях n, находящихся в диапазоне [100, 250], результат F(n) будет равен 266?


 

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

F(n) = 5, если n <= 0
F(n) = F(n / 4) + 7, если  0 < n <= 100, и число n кратно 4;
F(n) = F(n - 1) + 17, если  0 < n <= 100, и число n не кратно 4;
F(n) = F(n - 4), если n > 100.

При каком минимальном значении n, результат F(n) будет превышать 100?


 

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

F(n) = 5, если n <= 0;
F(n) = F(n / 15) + F(n - 10), если n > 0, и число n кратно 15;
F(n) = F(n - 3), если n > 0, число n при делении на 15 имеет 3;
F(n) = F(n - 1) + n, если n > 0 и число n не кратно 15, и при делении на 15 остаток не равен 3;

При каком минимальном значении n, результат F(n) будет превышать 200?


 

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

F(n) = 3, если n <= 0;
F(n) = F(n / 6) + 12, если n > 0 и число n кратно 6;
F(n) = F(n - n mod 6), если n > 0 и число n не кратно 6;

При каком максимальном значении n, результат F(n) будет не больше 25?
Операция a mod b вычисляет остаток от деления a на b.


 

Каждый преподаватель института получает электронный пропуск, на котором записаны личный код сотрудника, номер кабинета и некоторая служебная информация, которая занимает 7 байт. Личный код состоит из 9 символов, каждый из которых может быть одной из 29 разрешённых русских букв или одной из цифр от 1 до 7. Для записи кода на пропуске отведено минимально возможное целое число байт, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. 
Номер кабинета представляет из себя целое число от 1 до 1000 и кодируется минимально возможным целым числом байт. Для хранения сведений всех преподавателей потребовалось на сервере 6400 байт. Определите максимальное количество преподавателей, информация о которых может поместиться на сервере.

Каждый преподаватель института получает электронный пропуск, на котором записаны личный код сотрудника, номер кафедры и некоторая служебная информация, занимающая 5 байт. Личный код состоит из 14 символов, каждый из которых может быть одной из 30 разрешённых русских букв (3 буквы не используются для записи кодов) или одной из цифр от 1 до 9. Для записи кода на пропуске отведено минимально возможное целое число байт, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер кафедры — целое число от 1 до 195, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Сколько байт составляет вся информация на электронном пропуске каждого сотрудника? В ответе запишите только целое число — количество байт.

Каждый преподаватель института получает электронный пропуск, на котором записаны личный код сотрудника, номер кафедры и некоторая служебная информация. Личный код состоит из 18 символов, каждый из которых может быть одной из 28 разрешённых русских букв или одной из цифр от 1 до 5. Для записи кода на пропуске отведено минимально возможное целое число байт, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер кафедры — целое число от 1 до 60, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 20 байт данных. Сколько байт выделено для хранения служебной информации об одном сотруднике? В ответе запишите только целое число — количество байт.

При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 25 символов, каждый из которых может быть одним из 999 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти с помощью минимально возможного целого количества байт.
Определите объём памяти в килобайтах, необходимый для хранения сведений о 64 объектах. В ответе запишите только целое число – количество килобайт.