8

Решение: Последнее слово в списке

ЕГЭ · Информатика · Задание 8 · Информация и кодирование
ПовышеннаяФИПИ74CBA5Короткий ответ≈ 3 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие

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

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

1. ААААА
2. ААААЙ
3. ААААЛ
4. ААААМ
5. АААЙА
…

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

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

3 шага
1

Буквы упорядочены так: А, Й, Л, М. Каждое пятибуквенное слово можно рассматривать как запись числа в системе счисления с основанием 4, где буквам соответствуют цифры 0, 1, 2, 3.

2

Чтобы получить последнее подходящее слово, первая буква должна быть М. После неё букву М использовать нельзя. Максимальное слово без соседних букв Л имеет вид МЛЙЛЙ.

Вычислим номер слова. Так как нумерация начинается с 1, к значению позиционной записи прибавляем единицу:

$$3 \cdot 4^4 + 2 \cdot 4^3 + 1 \cdot 4^2 + 2 \cdot 4 + 1 + 1 = 768 + 128 + 16 + 8 + 1 + 1 = 922$$
Ответ
922
922
так ответ выглядит в бланке

Где здесь ошибаются

Не учитывать, что нумерация начинается с 1.

Использовать неверный порядок букв: А, Й, Л, М.

Выбрать слово с двумя буквами М или с соседними буквами Л.

Закрепить приёмВ теме «Информация и кодирование» ещё 438 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 8 ЕГЭ, информатика

Разбор этой задачи разложен на 3 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Информация и кодирование»: в ней 439 задач, и у каждой есть такой же разбор. Регистрация не нужна.