8

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

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

Все 6-буквенные слова, составленные из букв К, Л, Н, Т, Э, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:
1. КККККК
2. КККККЛ
3. КККККН
4. КККККТ
……

Под каким номером стоит слово ККЛККН?

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

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

4 шага
1

Алфавит содержит 5 букв: К, Л, Н, Т, Э. Слова упорядочены как записи в пятеричной системе счисления с цифрами от 0 до 4.

$$К=0,\ Л=1,\ Н=2,\ Т=3,\ Э=4$$
2

В слове ККЛККН третья буква Л. Перед ней на этой позиции может стоять только К, поэтому перед нужной группой находятся слова с началом ККК. Таких слов $5^3=125$.

$$5^3=125$$
3

В группе слов, начинающихся с ККЛ, слово ККЛККН имеет смещение 2: перед ним находятся ККЛККК и ККЛККЛ.

$$2$$

Нумерация начинается с единицы, поэтому прибавляем 1.

$$125+2+1=128$$
Ответ
128
128
так ответ выглядит в бланке

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

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

Учитывают только букву Н и не считают слова, отличающиеся на предыдущих позициях.

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

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

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

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