Банк заданий
ЕГЭ по информатике

Все шестибуквенные слова, составленные из букв П, Л, А, Н, Е. Р, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. AAAAAA

2. AAAAAE

3. АААААЛ

4. АААААН

5. АААААП

6. AAAAAP

Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, в записи которого не содержится ни одной из букв П или Р и при этом имеется ровно две буквы А и ровно одна буква Н.

Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.

Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. AAAAA

2. AAAAE

3. ААААК

4. ААААН

5. AAAAT

6. ААААЦ

Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв А, Е или К и при этом содержит в своей записи не менее двух букв Ц.

Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.

Все шестибуквенные слова, составленные из букв А, П, Р, Е, Л, Ь, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. АААААА

2. АААААЕ

3. АААААЛ

4. АААААП

5. АААААР

6. АААААЬ

Определите, под каким номером в этом списке стоит первое слово с нечётным номером, которое не начинается с букв А или Л и при этом содержит в своей записи не менее двух букв П.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. ААААА

2. ААААК

3. ААААО

4. ААААР

5. ААААС

6. ААААТ

Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв А, С или Т и при этом содержит в своей записи ровно две буквы О.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 510-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 18982657 серийных номеров отведено не менее 9379 Мбайт памяти. Определите минимально допустимую длину серийного номера. В ответе запишите только целое число.