РУҚА
8

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

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

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

Вот начало списка:
1. ААААА
2. ААААЕ
3. ААААК
4. ААААН
5. ААААТ
6. ААААЦ

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

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

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

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

4 шага
1

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

2

Чтобы получить последнее слово в алфавитном порядке, после К ставим максимально возможные разрешённые буквы Т. Буква А должна присутствовать, поэтому помещаем её в самую правую позицию: КТТТА.

3

Код букв слова КТТТА в шестиричной системе равен $2\cdot6^4+4\cdot6^3+4\cdot6^2+4\cdot6+0=3624$. Так как нумерация начинается с 1, номер слова равен 3625.

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

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

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

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

Размещают букву А не в самой правой позиции.

Используют основание 5 вместо основания 6, не учитывая все шесть букв исходного алфавита.

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

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

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

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