8

Решение: Алфавитная нумерация слов

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

Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и пронумерованы. Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв Е или И и при этом содержит в своей записи не менее двух букв Р.

Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.

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

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

4 шага
1

В алфавитном порядке буквы расположены так: Е, И, О, Р, Т, Я. Слова, начинающиеся с Е и И, занимают первые два блока по $6^5$ слов. Первое подходящее начало слова — О.

$$2 \cdot 6^5 + 1 = 15553$$
2

Чтобы слово с началом О содержало не менее двух букв Р и было первым в алфавитном порядке, выбираем минимальные возможные буквы в первых позициях и ставим Р в последние две позиции: ОЕЕЕРР.

$$3 \cdot 6 + 3 = 21$$
3

Номер слова ОЕЕЕРР равен номеру начала блока О плюс его смещение внутри блока.

$$15553 + 21 = 15574$$

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

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

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

Забывают, что слова, начинающиеся с Е и И, занимают два полных блока.

Используют нумерацию с нуля вместо нумерации с единицы.

Неправильно считают позиционное значение последних букв слова.

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

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

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

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