РУҚА
8

Решение: Алфавитная нумерация слов

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

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

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

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

4 шага
1

В алфавитном порядке разрешённые буквы идут так: И, Р, С, Т, У, Ц. Всего возможны $6^5$ слов.

2

Последнее слово с ровно одной буквой И должно иметь максимально возможные буквы в первых позициях. Букву И выгоднее поставить в последнюю позицию, а перед ней поставить четыре буквы Ц. Получаем слово ЦЦЦЦИ.

3

Слово ЦЦЦЦИ содержит ровно одну букву И и не содержит двух соседних букв У.

Перед ним в списке находятся слова с меньшими первыми буквами или с последней буквой И. Позиция слова ЦЦЦЦИ равна $5\cdot6^3+5\cdot6^2+5\cdot6+5+1=7771$.

Ответ
7771
7771
так ответ выглядит в бланке

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

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

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

Ставят букву И не в последнюю возможную позицию.

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

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

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

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