Банк заданий
ЕГЭ по информатике Задание №8 Комбинаторика, Упорядоченные последовательности

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

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

1. AAAAA

2. ААААК

3. ААААО

4. AAAAP

5. AAAAC

6. AAAAT

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

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

Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и пронумерованы.

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

1. EEEEEE

2. ЕЕЕЕЕИ

3. EEEEEO

4. EEEEEP

5. EEEEET

6. ЕЕЕЕЕЯ

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

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

Все шестибуквенные слова, в составе которых могут быть только буквы П, О, Б, Е, Д, А, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. AAAAAA

2. АААААБ

3. АААААД

4. AAAAAE

5. АААААО

6. АААААП

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

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

Робот перебирает шестизначные девятеричные числа в порядке возрастания. Ниже приведено начало списка.

1. 100000

2. 100001

3. 100002

4. 100003

5. 100004

Напишите последнее число (в девятеричной записи) из списка, в котором никакие две нечётные цифры не стоят рядом, а номер числа оканчивается на цифру 5.

Робот перебирает трёхзначные тринадцатеричные числа в порядке возрастания. Ниже приведено начало списка.

0. 100

1. 101

2. 102

3. 103

4. 104

Напишите количество слов в списке, в которых никакие две нечётные цифры не стоят рядом, а также номер числа оканчивается на 7.

Робот пронумеровал пятизначные десятичные числа в порядке возрастания. Ниже приведено начало списка.

1. 10000

2. 10001

3. 10002

4. 10003

5. 10004

Напишите номер последнего числа из списка, в котором никакие две чётные цифры и никакие две нечётные цифры не стоят рядом, а также номер кратен 15.

Все пятибуквенные слова, в составе которых могут быть только русские буквы Я, Н, В, А, Р, Ь, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.

1. ААААА

2. ААААВ

3. ААААН

4. ААААР

5. ААААЬ

6. ААААЯ

7. АААВА

Под каким номером в списке идёт последнее слово, которое не начинается с буквы Я, содержит не более одной буквы Ь и не содержит букв Я, стоящих рядом?

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

Все 5-буквенные слова, в составе которых могут быть только буквы Ф, О, К, У, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ККККК

2. ККККО

3. ККККС

4. ККККУ

5. ККККФ

Под каким номером в списке идёт последнее слово, которое не содержит букв Ф и содержит ровно две буквы У?

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

Все 5-буквенные слова, в составе которых могут быть только буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ААААА

2. ААААП

3. ААААР

4. ААААС

5. ААААУ

6. АААПА

Под каким номером в списке идёт первое слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?

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

Все пятибуквенные слова, составленные из букв К, О, М, П, Ь, Ю, Т, Е, Р, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:

1. ЕЕЕЕЕ
2. ЕЕЕЕК
3. ЕЕЕЕМ
4. ЕЕЕЕО
5. ЕЕЕЕП
6. ЕЕЕЕР
7. ЕЕЕЕТ
8. ЕЕЕЕЬ

Под каким номером в списке стоит последнее слово с нечётным номером, которое не начинается с буквы Ь и содержит ровно две буквы К?

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

Все шестибуквенные слова, составленные из букв М, А, Н, Г, У, С, Т, записаны в алфавитном порядке и пронумерованы.

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

1. АААААА

2. АААААГ

3. АААААМ

4. АААААН

5. АААААС

6. АААААТ

7. АААААУ

Под каким номером в списке стоит последнее слово, которое не начинается с буквы У, содержит только две буквы М и не более одной буквы Г.

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

Катя составляет 5-буквенные слова из букв слова АПРЕЛЬ и упорядочивает их в обратном алфавитном порядке. Вот начало списка:

1. ЬЬЬЬЬ

2. ЬЬЬЬР

3. ЬЬЬЬП

4. ЬЬЬЬЛ

5. ЬЬЬЬЕ

6. ЬЬЬЬА

7. ЬЬЬРЬ

Сколько слов, оканчивающихся на Ь, запишет Катя, если заполнит список до 387 позиции (включительно)?

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

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

Ниже приведено начало списка.

1. АААААА

2. АААААВ

3. АААААО

4. АААААР

5. АААААТ

6. ААААВА

Под каким номером стоит слово ВОРОТА?

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

Все пятибуквенные слова, в составе которых могут быть только русские буквы А, К, Л, М, Н, Я, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ААААА

2. ААААК

3. ААААЛ

4. ААААМ

5. ААААН

6. ААААЯ

7. АААКА

Под каким номером в списке идёт первое слово, которое начинается на буквы КМ?

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

Все четырехбуквенные слова, в составе которых могут быть только русские буквы А, В, Л, О, Р записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка.

1. АААА

2. АААВ

3. АААЛ

4. АААО

5. АААР

6. ААВА

Под каким номером идет первое слово, начинающееся на Л?

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

Все пятибуквенные слова, в составе которых могут быть только русские буквы Ц, А, П, Л, Я, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ААААА

2. ААААЛ

3. ААААП

4. ААААЦ

5. ААААЯ

6. АААЛА

Под каким номером в списке идёт первое слово, которое содержит не более одной буквы А, ровно две буквы Ц, не содержит ни одной буквы Л?

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

Все пятибуквенные слова, в составе которых могут быть только русские буквы С, О, Й, К, А, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ААААА

2. ААААЙ

3. ААААК

4. ААААО

5. ААААС

6. АААЙА

Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы О и не содержит букв С, стоящих рядом?

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

Все четырехбуквенный слова, в составе которых могут быть только буквы П, Я, Т, Ь, Д, Н, Е, Й, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ДДДД

2. ДДДЕ

3. ДДДЙ

4. ДДДН

5. ДДДП

6. ДДДТ

7. ДДДЬ

8. ДДДЯ

9. ДДЕД

Под каким номером в списке идёт последнее слово, которое не содержит ни одной гласной и все буквы в нем различны?

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

Марат составляет шестибуквенные слова из букв А,И,К,Л,М,Ь и записывает их в алфавитном порядке в список. Вот начало списка:

1 АААААА

2 АААААИ

3 АААААК

4 АААААЛ

5 АААААМ

6 АААААЬ

7 ААААИА...

Найдите номер первого слова в списке, начинающегося на К и заканчивающегося на Ь, причём каждая буква встречается всего лишь раз, а разница между номерами этого слова и его перевёртыша составляет 26655. В ответе укажите сумму цифр этого номера.(Пример перевёртыша: питон-нотип)

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

Все пятибуквенные слова, в составе которых могут быть только буквы Б, А, Т, Ы, Р, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ААААА

2. ААААБ

3. ААААР

4. ААААТ

5. ААААЫ

6. АААБА

Под каким номером в списке идёт первое слово, которое не содержит ни одной буквы Ы и не содержит букв А, стоящих рядом?

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

Все четырёхбуквенные слова, в составе которых могут быть только русские буквы Б, У, Л, К, А записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. АААА

2. АААБ

3. АААК

4. АААЛ

5. АААУ

6. ААБА

Под каким номером в списке идёт последнее слово, в котором все буквы различны?

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

Петя составляет четырехбуквенные слова из символов КЕГЭ2023 и записывает их в алфавитном порядке в список. Вот начало списка

1. ГГГГ

2. ГГГЕ

3. ГГГК

4. ГГГЭ

5. ГГГ0

6. ГГГ2

7. ГГГ3

8. ГГЕГ

На какой позиции будет стоять первое слово, начинающееся с цифры, и не содержащее двух подряд идущих одинаковых символов?

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

Петя составляет пятибуквенные слова из слова УЖЕМАЙ и записывает их в алфавитном порядке в список. Вот начало списка

1. ААААА

2. ААААЕ

3. ААААЖ

4. ААААЙ

5. ААААМ

6. ААААУ

7. АААЕА

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

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

Все пятибуквенные слова, в составе которых могут быть только русские буквы С, О, Л, Н, Ц, Е, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ЕЕЕЕЕ

2. ЕЕЕЕЛ

3. ЕЕЕЕН

4. ЕЕЕЕО

5. ЕЕЕЕС

6. ЕЕЕЕЦ

7. ЕЕЕЛЕ

Под каким номером в списке идёт первое слово, которое содержит не более 1 буквы Е и не содержит букв Л?

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

Петя составляет четырехбуквенные слова из слова СТЕПУХА и записывает их в алфавитном порядке в список. Вот начало списка

1. АААА

2. АААЕ

3. АААП

4. АААС

5. АААТ

6. АААУ

7. АААХ

8. ААЕА

Сколько существует слов, стоящих на позициях с номером большим 1000, в которых нет двух одинаковых подряд идущих букв?

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