Теория к заданию 8 ЕГЭ по информатике Количество информации и комбинаторика
Задание 8 проверяет, умеете ли вы считать варианты. Основа — правило умножения: если на каждое место слова есть несколько букв, числа вариантов перемножают. Условия бывают разные: буква встречается ровно один или два раза, первая цифра числа не 0, запрет на соседние цифры, цифры по убыванию.
Второй вид вопроса — номер слова в списке, где все слова записаны в алфавитном порядке. Такой список — это числа в системе счисления с основанием, равным числу букв, и номер слова на 1 больше его значения. Перевод — в теме системы счисления. Как в демоверсии 2027 года, вопрос может касаться слов с чётными или нечётными номерами.
Специальная программа на экзамене не нужна. Но самый быстрый способ — перебор в Python: itertools.product выдаёт все слова по порядку, а условие проверяет if. Так находят и количество, и первое или последнее слово с условием. Простые случаи решают вручную. Ответ — одно число. За верный ответ дают 1 балл.
Пример задания
Открытый банк ФИПИ
Все шестибуквенные слова, составленные из букв А, П, Р, Е, Л, Ь, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. АААААА
2. АААААЕ
3. АААААЛ
4. АААААП
5. АААААР
6. АААААЬ
……
Определите, под каким номером в этом списке стоит первое слово с нечётным номером, которое не начинается с букв А или Л и при этом содержит в своей записи не менее двух букв П.
Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.
Что учить: от главного к редкому
Основа
Понятия, на которых стоят все правила
Главное
Самые частые правила — учите первыми
Тренировка в формате ЕГЭ
Все пятибуквенные слова, составленные из букв Ф, Л, А, М, И, Н, Г, О, записаны в алфавитном порядке и пронумерованы.
1. ААААА
2. ААААГ
3. ААААИ
4. ААААЛ
5. ААААМ
6. ААААН
7. ААААО
...
Определите в этом списке количество слов с нечётными номерами, которые не начинаются с буквы Н и при этом содержат в своей записи не более одной буквы О.