8
Решение: Номер слова в списке
ЕГЭ · Информатика · Задание 8 · Информация и кодирование
ПовышеннаяФИПИA25EEDКороткий ответ≈ 2 минутыРазбор в 4 шагаОтвет сверен с ключом
Условие
Все 5-буквенные слова, составленные из букв К, М, Р, записаны в алфавитном порядке. Под каким номером стоит слово РРРМР?
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкамРешение по шагам
4 шага1
Перед словами, начинающимися с Р, находятся все слова, начинающиеся с К или М. Таких слов $2 \cdot 3^4$.
$$2 \cdot 3^4 = 162$$2
После первой буквы Р учитываем слова с меньшими вариантами второй и третьей букв: перед Р стоят К и М.
$$2 \cdot 3^3 + 2 \cdot 3^2 = 54 + 18$$3
На четвёртой позиции букве М предшествует только К, а на пятой позиции букве Р предшествуют К и М.
$$1 \cdot 3 + 2 = 5$$Всего перед заданным словом находится $162 + 54 + 18 + 5 = 239$ слов. Номер заданного слова на единицу больше.
$$239 + 1 = 240$$Ответ
240
240
так ответ выглядит в бланкеГде здесь ошибаются
Забывают прибавить единицу к числу слов, расположенных перед заданным словом.
Учитывают только варианты первых трёх букв и пропускают четвёртую и пятую позиции.