Главная / Задания ЕГЭ / Задание 8
Задание 8 ЕГЭ по информатике
Перебор слов и системы счисления. Нужно посчитать количество слов или чисел с ограничениями либо найти слово по номеру в алфавитном списке.
Как решать
- Слово по номеру: номер − 1 в системе счисления с основанием «число букв».
- Количество: перебор всех слов через itertools.product с проверкой условия.
- Для простых условий подходит формула произведения.
Частые ошибки
- Забывают вычесть 1 из номера.
- Число не может начинаться с нуля.
Пример задания
Все слова длины 5, состоящие только из букв алфавита Б, Д, Р, Х, Ч (буквы могут повторяться), выписаны в алфавитном порядке и пронумерованы, начиная с 1. Всего в списке 3125 слов. Какое слово стоит под номером 2736?
Начало списка:
Начало списка:
1) БББББ
2) ББББД
3) ББББР
4) ББББХ
5) ББББЧ
6) БББДБ
7) БББДД
8) БББДР
9) БББДХ
10) БББДЧ
…
2) ББББД
3) ББББР
4) ББББХ
5) ББББЧ
6) БББДБ
7) БББДД
8) БББДР
9) БББДХ
10) БББДЧ
Показать ответ и разбор
Ответ: ЧДЧРБ
Буквы — цифры Б=0, Д=1, Р=2, Х=3, Ч=4. 2736 − 1 = 2735 = 41420₍5₎ (5 цифр) → ЧДЧРБ.
В тренажёре каждый раз новое задание этого типа: ответ проверяется сразу, после ответа виден короткий разбор.
Все задания ЕГЭ
1Граф и таблица2Таблица истинности3Базы данных4Условие Фано5Алгоритм6Черепаха7Звук и изображения8Комбинаторика9Электронные таблицы10IP-адреса11Количество информации12Исполнитель МТ13Количество программ14Системы счисления15Логика с параметром16Рекурсия17Последовательности18Робот и таблица19Теория игр20Теория игр21Теория игр22Процессы23Взвешенный граф24Символьные строки25Делители и маски26Сортировка и жадные алгоритмы27Кластеры
Нужна помощь с ЕГЭ?
На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.
Записаться на пробный урок