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

Тема: «Комбинаторика и системы счисления»

За это задание вы можете получить 1 балл на ЕГЭ в 2024 году
Разбор сложных заданий в тг-канале:
Задача 1

ДЛЯ 2022

Все пятибуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 0.

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

Задача 2

Саша составляет четырёхбуквенные слова, в которых есть только буквы А, Б, О, Р, С и Т, причём в каждом слове буква Р используется один или два раза и при этом может стоять только н…

Задача 3

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

Задача 4

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

Задача 5

Саша составляет 6-буквенные слова, в которых встречаются только буквы А, Б, В. Причём буква A может встречаться только на первом или втором местах (а также первом и втором местах о…

Задача 6

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

Задача 7

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

Задача 8

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

Задача 9

Саша составляет пятибуквенные слова, в которых есть только буквы А, Б, В, Г, Д, Е, причём в каждом слове буква А используется только 1 раз. Каждая из других допустимых букв может в…

Задача 10

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

Задача 11

Все четырёхбуквенные слова, составленные из букв А, В, И, К, записаны в алфавитном порядке и пронумерованы. Словом считается любая допустимая последовательность букв, не обязательн…

Задача 12

Аня составляет 6-буквенные слова, в которых встречаются только буквы А, Б, В. Причём буква A может стоять только на первом, втором или третьем местах и встречаться или ровно один р…

Задача 13

Саша составляет четырёхбуквенные слова, в которых есть только буквы А, Б, О, Р и С, причём в каждом слове буква Р используется не более двух раз и при этом может стоять только на п…

Задача 14

Все шестибуквенные слова, составленные из букв А, Б, В, Г, Д, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. АААААА
2. АААААБ
3. АААААВ
4. АААААГ
5. АААААД
6.…

Задача 15

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

1. ААААА
2. ААААБ
3. ААААЛ
4. ААААО
5. ААААТ
6. АААБА…

Задача 16

Саша составляет четырёхбуквенные слова, в которых есть только буквы А, Б, О, Р и С, причём в каждом слове буква Р используется ровно 1 раз. Каждое из других допустимых букв может в…

Задача 17

Саша составляет пятизначные числа, в которых есть только цифры 1, 2, 3 и 4, причём цифра 1 используется в каждом числе ровно 1 раз. Каждое из других допустимых цифр может встречать…

Задача 18

Леонид составляет 6-буквенные слова из букв Л, Е, О, Н, И, Д. Каждую букву нужно использовать ровно 1 раз, при этом нельзя ставить подряд две гласные или две согласные. Сколько раз…

Задача 19

Борислав составляет 7-буквенные коды из букв Б, О, Р, И, С, Л, А, В. Каждую букву нужно использовать ровно 1 раз, при этом нельзя ставить подряд две гласные или две согласные, при…

Задача 20

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

1 2 3 4

Перебору слов, кодированию информации и различным системам счисления посвящено задание 8 ЕГЭ по информатике. Оно требует краткого ответа, который нужно находить самостоятельно в результате решения условия.

Типичные задачи восемь могут звучать так: «Вы составляете таблицу кодовых пятибуквенных слов из букв A, B, C и X, притом буква А или бывает в слове первой, или не существует вообще. Какое число кодовых слов, которые не совпадают, вы сможете употреблять?» или «Какое минимальное количество бит вам потребуется для кодирования положительных чисел, которые меньше, чем число 60?». Также вас могут попросить найти, к примеру, количество четырехбуквенных слов, которые начинаются с согласного звука и заканчиваются гласным и составляются из букв Е, М, О, Р, Т, причем каждая из этих букв может входить в полученное слово несколько раз; или написать слово, которое находится на 125-м месте от начала списка слов, состоящих из букв А, С, Т и Х, записанных в алфавитном порядке, если начало списка выглядит так: АААА, АААС, АААТ, АААХ, ААСА, …

Задание No 8 ЕГЭ по информатике осложняется тем, что фигурирующие в его условиях или решениях слова необязательно являются осмысленными в русском языке.