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
так ответ выглядит в бланкеГде здесь ошибаются
Забывают прибавить единицу к числу слов, расположенных перед заданным словом.
Учитывают только варианты первых трёх букв и пропускают четвёртую и пятую позиции.