РУҚА
8

Решение: Последнее подходящее слово

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

Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы. Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв Н, Т или Ц и при этом содержит в своей записи не менее одной буквы А.

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

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

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

4 шага
1

В алфавитном порядке заданные буквы располагаются так: А, Е, К, Н, Т, Ц. Слова, начинающиеся с Н, Т или Ц, не подходят. Последние подходящие слова начинаются с К.

2

Нумерация слов соответствует шестиричной системе счисления с цифрами 0, 1, 2, 3, 4, 5, которым соответствуют буквы А, Е, К, Н, Т, Ц.

3

Последнее слово с буквой А среди слов, начинающихся с К, — КЦЦЦА. Его номер нечётный, поэтому оно не подходит. Перед ним расположена последняя подходящая последовательность с чётным номером: КЦЦАЦ.

Для слова КЦЦАЦ получаем номер: $2\cdot6^4+5\cdot6^3+5\cdot6^2+0\cdot6+5+1=2592+1080+180+5+1=3858$.

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

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

Используют порядок букв из текста, а не алфавитный порядок.

Забывают прибавить 1 при переходе от нулевого номера к номеру в списке.

Проверяют только наличие буквы А, но не учитывают чётность номера.

Закрепить приёмВ теме «Алгоритмы и исполнители» ещё 431 задача — с ответом и таким же разбором.
Тренироваться

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

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

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