РУҚА
8

Решение: Номер первого подходящего слова

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

Все шестибуквенные слова, составленные из букв А, П, Р, Е, Л, Ь, записаны в алфавитном порядке и пронумерованы. Определите, под каким номером в этом списке стоит первое слово с нечётным номером, которое не начинается с букв А или Л и при этом содержит в своей записи не менее двух букв П. Слово — последовательность идущих подряд букв, не обязательно осмысленная.

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

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

6 шагов
1

Буквы в алфавитном порядке имеют индексы: А — 0, Е — 1, Л — 2, П — 3, Р — 4, Ь — 5.

2

Слово не должно начинаться с А или Л. Чтобы получить первое возможное слово, выбираем минимальную допустимую первую букву Е.

3

Для минимального слова с не менее чем двумя буквами П ставим две буквы П как можно левее, а остальные позиции заполняем минимальной буквой А. Получаем слово ЕААППА.

4

Номер слова в лексикографическом списке равен единице плюс его индекс в шестиричной системе счисления:

$$N = 1 + 1 \cdot 6^4 + 0 \cdot 6^3 + 0 \cdot 6^2 + 3 \cdot 6 + 3 \cdot 6^0 = 1 + 1296 + 18 + 3 = 1318$$
5

Исправление порядка разрядов: первая буква занимает разряд $6^5$, вторая — $6^4$, третья — $6^3$, четвёртая — $6^2$, пятая — $6^1$, шестая — $6^0$.

$$N = 1 + 1 \cdot 6^5 + 0 \cdot 6^4 + 0 \cdot 6^3 + 3 \cdot 6^2 + 3 \cdot 6 + 0 = 1 + 7776 + 108 + 18 = 7903$$

Полученный номер нечётный, поэтому слово удовлетворяет всем условиям и является первым подходящим.

Ответ
7903
7903
так ответ выглядит в бланке

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

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

Использовать неправильный порядок букв: А, Е, Л, П, Р, Ь.

Рассматривать только слова, начинающиеся с П, Р или Ь, хотя минимальная допустимая первая буква — Е.

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

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

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

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