Логотип Репа AI Репа AIподготовка к ЕГЭ
Войти Попробовать бесплатноПопробовать
← Все задания: Информатика
Задание08

Перебор слов и комбинаторика

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

ЕГЭ-2027 · проект ФИПИ · сверено 19.09.2026

Ответ: Целое число

Что проверяет задание

Посчитайте слова заданной длины с ограничениями на буквы или найдите позицию слова в упорядоченном списке.

Как решать

  1. Определите алфавит, длину и возможность повторения букв.
  2. Разберите ограниченные позиции отдельно.
  3. При программном переборе проверяйте все условия и порядок алфавита.

Попробуйте на примере

Авторские учебные примеры. Упражнения показывают отдельный приём; на экзамене условия могут быть сложнее.

Упражнение 1 · Перебор слов и комбинаторика

Сколько трёхбуквенных слов над алфавитом A, B, C содержат ровно одну A? Буквы B и C могут повторяться.
Показать решение и ответ
  1. Выбрать позицию A можно тремя способами.
  2. На двух остальных позициях по два варианта: B или C.
  3. Всего 3 · 2² = 12 слов.
Ответ12

Упражнение 2 · Номер слова в словаре

Все двухбуквенные слова из A, B, C записаны по алфавиту, начиная с номера 1. Какой номер у CA?
Показать решение и ответ
  1. До слов на C идут три слова на A и три на B.
  2. CA — первое в своей группе: 6 + 1 = 7.
Ответ7

Упражнение 3 · Первый разряд не равен нулю

Сколько трёхзначных чисел можно составить из цифр 0, 1, 2 без повторения цифр?
Показать решение и ответ
  1. Для первого разряда есть 2 варианта: 1 или 2.
  2. Оставшиеся цифры переставляются двумя способами: 2 · 2 · 1 = 4.
Ответ4

Где легко ошибиться

Неучтённое повторение

Число слов зависит от того, разрешены ли одинаковые символы.

Нумерация с нуля

Значение слова как числа в системе счисления начинается с нуля, а его номер в списке часто с единицы.

Разрешить ведущий ноль

Запись 012 является словом из трёх символов, но не трёхзначным числом. Проверяйте формулировку.

Частые вопросы

Как избежать повторного подсчёта?

Разбейте слова на непересекающиеся случаи, например по позиции единственной буквы A.

Закрепите знания на практике

В Репе — короткие уроки, проверка ответа и помощь Помогашки.

Попробовать бесплатно

Смежные задания

07Изображения и звук 09Обработка электронных таблиц
Об источниках и редакции

Нумерация, форматы ответов и баллы сверены с опубликованными проектами ФИПИ на 2027 год. Примеры авторские: часть показывает формат задания, часть тренирует отдельный приём. Указанное время — учебный ориентир, а не норматив ФИПИ. После утверждения документов нужна повторная сверка.

Источники: ФИПИ: демоверсии, спецификации, кодификаторы · ФИПИ: планируемые изменения ЕГЭ-2027 · Комплект проекта по предмету (архив)

Сверка содержания: . Статус документов — проект.

Обновлено