8

Решение: Первое слово без Ы

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

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

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

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

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

5 шагов
1

В алфавитном порядке буквы расположены так: А, Б, Р, Т, Ы. Буква Ы в искомом слове отсутствует.

2

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

3

Для префикса АБ минимальный допустимый выбор третьей буквы — А. После этого четвёртой буквой не может быть А, поэтому берём Б. Пятая буква может быть А. Получаем первое подходящее слово АБАБА.

4

Перед словом АБАБА находятся все слова с меньшими пятеричными кодами. Код слова АБАБА при обозначении буквами А=0, Б=1, Р=2, Т=3, Ы=4 равен $01010_5$.

Так как нумерация начинается с 1, номер слова равен $01010_5+1=125+5+1=131$.

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

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

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

Используют неправильный порядок букв при подсчёте номера.

Считают допустимым слово с двумя соседними буквами А.

Закрепить приёмВ теме «Алгоритмы и исполнители» ещё 431 задача — с ответом и таким же разбором.
Тренироваться

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

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

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