8

Решение: Номер слова в списке

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

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

Вот начало списка:
1. ЕЕЕЕЕЕ
2. ЕЕЕЕЕИ
3. ЕЕЕЕЕО
4. ЕЕЕЕЕР
5. ЕЕЕЕЕТ
6. ЕЕЕЕЕЯ
……

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

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

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

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

4 шага
1

Буквы в алфавитном порядке имеют номера: Е — 1, И — 2, О — 3, Р — 4, Т — 5, Я — 6.

2

Чтобы слово было последним и не начиналось с Е, И или О, оно должно начинаться с Я. Ровно одна буква Я уже использована, поэтому остальные позиции должны быть не больше Т.

3

Для чётного номера последняя буква должна иметь чётный номер. Максимальная возможная такая буква после Т — Р. Поэтому последнее подходящее слово: ЯТТТТР.

Номер слова в списке вычисляем как номер соответствующего шестизначного числа в системе счисления с основанием 6, где номера букв уменьшаются на 1: $5\cdot6^5+4\cdot6^4+4\cdot6^3+4\cdot6^2+4\cdot6+3+1=45100$.

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

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

Неправильно считать номер слова начиная с нуля.

Выбрать слово ЯТТТТЯ, содержащее две буквы Я.

Не проверить чётность номера последней буквы.

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

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

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

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