8

Последнее допустимое слово

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

Все пятибуквенные слова, в составе которых могут быть только русские буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка: 1. ААААА; 2. ААААП; 3. ААААР; 4. ААААС; 5. ААААУ; 6. АААПА. Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

Все пятибуквенные слова, в составе которых могут быть только русские буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ААААА

2. ААААП

3. ААААР

4. ААААС

5. ААААУ

6. АААПА

…

Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?



Ваш ответ

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

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

Какое слово будет последним в алфавитном порядке среди подходящих слов?

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

Порядок букв: А, П, Р, С, У. Для последнего слова поставьте максимально возможную букву в каждой позиции, учитывая ограничение на букву У.

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

Последнее подходящее слово — УСССС. Его номер равен $4 \cdot 5^4 + 3 \cdot 5^3 + 3 \cdot 5^2 + 3 \cdot 5 + 3 + 1$.

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

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

Задача из темы «Информация и кодирование»: в ней 439 задач с ответом и разбором по шагам. В 8-м номере бланка — 86 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.