РУҚА
8

Решение: Поиск слова в списке

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

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

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

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

4 шага
1

Буквы идут в порядке А, Е, К, Н, Т, Ц. Поэтому им соответствуют цифры 0, 1, 2, 3, 4, 5.

2

Слова, не начинающиеся с А, Е или К, начинаются с Н, Т или Ц. Раньше всего рассматриваем слова, начинающиеся с Н.

3

Перебирая слова в алфавитном порядке и учитывая наличие буквы Т, получаем первым словом с чётным номером слово НААТЕ. В шестиричной записи его код равен 30041.

Переведём код в десятичную систему и учтём, что нумерация начинается с 1:

$$3 \cdot 6^4 + 0 \cdot 6^3 + 0 \cdot 6^2 + 4 \cdot 6 + 1 + 1 = 3888 + 24 + 1 + 1 = 3914$$
Ответ
3914
3914
так ответ выглядит в бланке

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

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

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

Проверяют только первую букву и не учитывают наличие буквы Т.

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

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

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

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