РУҚА
8

Решение: Последнее слово в списке

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

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

Ниже приведено начало списка:
1. ККККК
2. ККККО
3. ККККС
4. ККККУ
5. ККККФ
6. КККОК
…

Под каким номером в списке идёт последнее слово, которое не содержит букв Ф и содержит ровно две буквы У?

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

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

3 шага
1

Буквам соответствуют цифры пятеричной системы счисления в порядке списка: К — 0, О — 1, С — 2, У — 3, Ф — 4.

2

Слово должно содержать ровно две буквы У и не содержать Ф. Последним в алфавитном порядке будет слово УУССС: две наиболее старшие допустимые буквы У ставятся в первые позиции, остальные позиции занимают С.

$$УУССС_5 = 3 \cdot 5^4 + 3 \cdot 5^3 + 2 \cdot 5^2 + 2 \cdot 5 + 2$$

Так как нумерация начинается с 1, прибавляем единицу к значению пятеричного числа.

$$3 \cdot 625 + 3 \cdot 125 + 2 \cdot 25 + 2 \cdot 5 + 2 + 1 = 2313$$
Ответ
2313
2313
так ответ выглядит в бланке

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

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

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

Используют букву Ф, несмотря на условие о её отсутствии.

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

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

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

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