Информатика

Все четырёхбуквенные слова, составленные из букв А, П, Е, Л, Ь, С, И, Н записаны в алфавитном порядке и пронумерованы, начиная с 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 объектах. В ответе запишите только целое число – количество килобайт.

При регистрации в компьютерной системе каждому пользователю выдается идентификатор из некоторого количества символов, каждый из которых может быть десятичной цифрой или одним из 420 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти с помощью минимально возможного целого количества байт.
Для хранения идентификаторов 20 пользователей на сервере использовано 360 байт. Определите минимально возможное количество символов, из которых состоит идентификатор.

При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 15 символов, каждый из которых может быть десятичной цифрой или одним из 450 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти с помощью минимально возможного целого количества байт.
Для хранения идентификаторов пользователей на сервере выделили 340 байт. Определите максимальное количество пользователей, информация о которых может поместиться на сервере.

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

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

Каждый объект, зарегистрированный в информационной системе, получает идентификатор из двух частей. Первая часть определяет тип объекта, содержащий только заглавные символы русского алфавита, содержащего 33 буквы. Он содержит 9 символов. В базе данных для хранения сведений о каждом объекте отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Во второй части для каждого объекта в системе хранятся дополнительная информация, которая занимает некоторое количество байт на каждый объект. 
Для хранения сведений о 70 объектах на сервере выделили 9800 байт. Определите количество байт, содержащее дополнительную информацию для каждого объекта.