8

Решение: Номер слова в списке

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

Все шестибуквенные слова, составленные из букв М, А, Н, Г, У, С, Т, записаны в алфавитном порядке и пронумерованы. Под каким номером в списке стоит последнее слово, которое не начинается с буквы У, содержит только две буквы М и не более одной буквы Г?

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

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

3 шага
1

Буквы в алфавитном порядке имеют номера от 0 до 6: А — 0, Г — 1, М — 2, Н — 3, С — 4, Т — 5, У — 6.

2

Последнее слово не может начинаться с У, поэтому максимальная первая буква — Т. Чтобы слово было максимально возможным и содержало ровно две буквы М, буквы М ставим в последние две позиции, а остальные позиции заполняем максимальной буквой У. Получаем слово ТУУУММ.

Номер слова в списке всех шестибуквенных слов вычисляется как число с цифрами 5, 6, 6, 6, 2, 2 в семеричной системе, плюс единица за переход от нулевого к единичному номеру.

$$5\cdot7^5+6\cdot7^4+6\cdot7^3+6\cdot7^2+2\cdot7+2+1=100810$$
Ответ
100810
100810
так ответ выглядит в бланке

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

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

Поставить буквы М не в последние позиции и получить не последнее, а более раннее подходящее слово.

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

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

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

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

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