Номер слова в списке

ЕГЭ · Информатика · Задание 8 · Информация и кодирование

ПовышеннаяФИПИ8B3602Короткий ответ≈ 3 минутыОтвет сверен с ключом

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

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

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

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

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

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

1. КККККК

2. КККККЛ

3. КККККН

4. КККККТ

……

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

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Сколько слов начинается с букв, стоящих в алфавите раньше, чем Л на третьей позиции?

2Наводящая — какие числа считатьуровень 2 из 3

После фиксированных первых двух букв каждая следующая позиция может содержать одну из 5 букв.

3Прямая — фактически решениеуровень 3 из 3

Перед словом ККЛККН идут $1 \cdot 5^3 = 125$ слов с началом ККК, а внутри группы ККЛККН имеет смещение $2$. Поэтому номер равен $125 + 2 + 1 = 128$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Задание 8 ЕГЭ, информатика