РУҚА
8

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

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

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

Вот начало списка:

1. ААААА
2. ААААК
3. ААААО
4. ААААР
5. ААААС
6. ААААТ
……

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

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

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

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

4 шага
1

В порядке возрастания буквы имеют номера: А — 0, К — 1, О — 2, Р — 3, С — 4, Т — 5.

2

Подходящее слово с последним чётным номером — КСКТА. Оно не начинается с Р, С или Т и содержит ровно одну букву А.

3

Позиционное значение слова КСКТА вычисляется в шестиричной системе счисления. К номеру добавляем 1, так как первое слово имеет номер 1.

$$1\cdot6^3+4\cdot6^2+1\cdot6+5+1=216+144+6+5+1=372$$

С учётом нумерации всех пятибуквенных слов в используемом алфавитном порядке номер слова равен 3858.

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

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

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

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

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

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

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

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

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