Центр индивидуальной подготовки
школьников и студентов
40-33-54

Задание 8 ЕГЭ по информатике

Задание 8. (А. Кабанов, 2024) Программный перебор
Задание 8. (А. Кабанов, 2024) Комбинаторикой
Задание 8. (А. Кабанов, 2024) Замена | Перебор | Рекурсия
Задание 8
Яндекс Учебник
ЗАДАНИЕ 8 - 1
М. Паршиков

Алиса составила все пятибуквенные слова из букв П, Р, И, В, Ы, Ч, К, А, записала их в алфавитном порядке и пронумеровала. После этого Алиса удалила каждое пятое слово и пронумеровала новый список.
Вот начало списка:
1. ААААА
2. ААААВ
3. ААААИ
4. ААААК
5. ААААР (удалилось слово ААААП)

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

ЗАДАНИЕ 8 - 10
М. Попков

Все шестибуквенные слова, составленные из букв Г, И, Р, Л, Я, Н, Д, А, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. АААААА
2. АААААГ
3. АААААД
4. АААААИ
5. АААААЛ
6. АААААН
7. АААААР
Под каким номером в списке стоит последнее слово с чётным номером, которое не начинается с буквы Я и содержит ровно три буквы Д?

ЗАДАНИЕ 8 - 100
С. Якунин

Дмитрий составляет слова, переставляя буквы в слове АМФИБРАХИЙ. Сколько слов, в которых есть, хотя бы, 2 подряд идущие гласные может составить Дмитрий?

ЗАДАНИЕ 8 - 101
С. Якунин

Дмитрий составляет слова, переставляя буквы в слове АМФИБРАХИЙ. Сколько слов, в середине которых находится сочетание БР, может составить Дмитрий?

ЗАДАНИЕ 8 - 102
С. Якунин

Дмитрий составляет слова, переставляя буквы в слове АМФИБРАХИЙ. Сколько различных слов, содержащих ИИФАА или ААФИИ, может составить Дмитрий?

ЗАДАНИЕ 8 - 103
С. Якунин

Дмитрий составляет слова, переставляя буквы в слове АМФИБРАХИЙ. Сколько слов, начинающихся на АМ и заканчивающихся на ИЙ может составить Дмитрий?

ЗАДАНИЕ 8 - 104

Сколько можно составить палиндромических кодов длины 11 из символов латинского алфавита?

Примечание:

* в латинском алфавите 26 символов,

* палиндромический код - код, который читается одинаково и слева направо, и справа налево, например: "шалаш".

ЗАДАНИЕ 8 - 105

Василий составляет 6-буквенные слова из букв А, Р, Б, У, З. Каждую букву можно использовать любое количество раз, при этом слово содержит три буквы А, две из которых стоят рядом, а третья отдельно от них. Сколько различных слов может составить Василий?

ЗАДАНИЕ 8 - 106
А. Рогов

Определите количество пятизначных чисел, записанных в семеричной системе счисления, в записи которых ровно одна цифра 5, при этом никакая четная цифра не стоит рядом с цифрой 5.

ЗАДАНИЕ 8 - 107

Леонид составляет 9-буквенные коды перестановкой букв слова АНАСТАСИЯ. При этом в кодах не должно быть трёх стоящих рядом гласных и трёх стоящих рядом согласных одновременно. Сколько различных кодов может составить Леонид?

ЗАДАНИЕ 8 - 108

Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых только одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.

ЗАДАНИЕ 8 - 109

Определите количество пятизначных чисел, записанных в семеричной системе счисления, которые начинаются с четных цифр, не оканчиваются на цифры, меньшие 3, а также содержат в своей записи не более одной цифры 4.

ЗАДАНИЕ 8 - 11
Л. Шастин

Определите количество семизначных чисел, записанных в восьмеричной системе счисления, запись которых содержит ровно две чётные цифры, и при этом никакая нечётная цифра не стоит рядом с цифрой 7.

ЗАДАНИЕ 8 - 110

Определите количество пятизначных чисел, записанных в девятеричной системе счисления, которые не начинаются с нечетных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3.

ЗАДАНИЕ 8 - 111

Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.

ЗАДАНИЕ 8 - 112

(А.Н. Носкин) Пётр составляет слова длиной 6 букв, которые начинаются с гласной буквы. Всего он смог составить 6250 комбинаций слов. Сколько согласных букв использует Петр для составления слов, если известно, что в используемом алфавите только две гласные? Каждая буква может входить в слово несколько раз.

ЗАДАНИЕ 8 - 113

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

ЗАДАНИЕ 8 - 114

(Н. Вольхин) Николай составляет слова из букв C, O, N, S, T. Каждый символ в последовательности может встречаться любое количество раз или не встречаться совсем. Слова должны удовлетворять следующим условиям:

1) не содержат двух одинаковых букв, стоящих рядом,

2) буква S не может быть первой и последней в слове,

3) буква S может находится только между двумя разными буквами.

Сколько различных 16-буквенных слов может составить Николай?

ЗАДАНИЕ 8 - 115

(А. Сапегин) Максим составляет четырехбуквенные слова из букв П, О, Л, Я, К, В, причем известно, что ровно две буквы на тех же позициях, что и в слове ВОЛК. Сколько различных слов может составить Максим?

ЗАДАНИЕ 8 - 116

(И. Туров) Ирина составляет из букв слова ТИХОРЕЦК четырехбуквенные слова, в которых ровно две гласные буквы, нет повторяющихся букв и ровно две буквы стоят на тех же позициях, что и в слове ТИХО. Сколько различных слов может составить Ирина?

ЗАДАНИЕ 8 - 117
А. Богданов

Оля составляет слова перестановкой букв слова СПОРТЛОТО. Отбросив одинаковые слова и слова начинающиеся и заканчивающиеся гласной Оля отсортировала их и пронумеровала начиная с 1. Под каким номером находится последнее слово?

ЗАДАНИЕ 8 - 118

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

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

1. ДДДД

2. ДДДЕ

3. ДДДЙ

4. ДДДН

5. ДДДП

6. ДДДТ

7. ДДДЬ

8. ДДДЯ

9. ДДЕД

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

ЗАДАНИЕ 8 - 119

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

1 АААААА

2 АААААИ

3 АААААК

4 АААААЛ

5 АААААМ

6 АААААЬ

7 ААААИА...

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

ЗАДАНИЕ 8 - 12
Л. Шастин

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

ЗАДАНИЕ 8 - 120

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

ЗАДАНИЕ 8 - 121

Вася составляет 6-буквенные слова, в которых могут быть использованы только буквы Л, Е, Г, К, О, причём буква О используется не более одного раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Слово не должно начинаться с буквы Г и оканчиваться гласными буквами. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

ЗАДАНИЕ 8 - 122

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

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


1. ААААА

2. ААААБ

3. ААААР

4. ААААТ

5. ААААЫ

6. АААБА


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

ЗАДАНИЕ 8 - 123

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

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

1. АААА

2. АААБ

3. АААК

4. АААЛ

5. АААУ

6. ААБА

...

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

ЗАДАНИЕ 8 - 124

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

1. ГГГГ

2. ГГГЕ

3. ГГГК

4. ГГГЭ

5. ГГГ0

6. ГГГ2

7. ГГГ3

8. ГГЕГ

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