8

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

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

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

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

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

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

4 шага
1

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

2

Чтобы слово с первой буквой Н было самым ранним и содержало не менее двух букв Ц, две буквы Ц нужно поставить в самые правые позиции, а остальные позиции заполнить наименьшей буквой А. Получаем слово НААЦЦ.

3

Кодируем буквы индексами от 0 до 5: Н имеет индекс 3, А — 0, Ц — 5. Номер слова на единицу больше его пятиразрядного числа в системе счисления с основанием 6.

$$3 \cdot 6^4 + 0 \cdot 6^3 + 0 \cdot 6^2 + 5 \cdot 6 + 5 + 1 = 3888 + 35 + 1 = 3924$$

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

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

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

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

Забывают прибавить 1 к коду слова, так как нумерация начинается с 1.

Ставят буквы Ц не в самые правые позиции и получают не первое подходящее слово.

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

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

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

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