+Оглавление
Разбираем задачу №10 в ЕГЭ по информатике.
Обратите внимание, здесь будет не только пример решения, но и разбор задания по существу.
Для примера я беру демоверсию 2020 года (актуальная на момент написания статьи) с сайта fipi.ru.
Прежде чем приступать к решению этого примера, посмотрим в спецификацию к демоверсии.
Речь идёт о методах измерения количества информации. Но в самом задании довольно трудно увидеть даже намёк на это. Объясняется, на мой взгляд, это вот чем. Один из подходов к измерению количества информации - это записать все возможные информации с аналогичными характеристиками и определить, на сколько уменьшится этот бардак, если мы выберем только одну из них. Количество информации будет вычислено как
Такой метод предложил А. Н. Колмогоров. Называют его "комбинаторным" Именно знание этого подхода и проверяется в данном задании. А конкретно - умение перечислять все варианты, даже если их оооочень много. Это ещё не определение количества информации, но важный шаг к тому.
Обратите внимание на слово в скобках в кодификаторе проверяемых умений и способов действий. Цифровое представление (а у нас буквы).
Разбор задания
Самый примитивный вариант - выписать все возможные комбинации - не сработает ввиду их большого количества. Нужна некоторая экономия сил и времени. Хотя...
Вот вам и ответ! 376 место. Сэкономить можно обнаружив закономерность: в правом столбце повторяются ИКНОТ по одной букве, во втором справа ИИИИИКККККНННННОООООТТТТТ - по пять букв. В следующем столбце-по 25, а в левом - по 125 штук. 3 раза нам надо перебрать полный набор по 125 (375) и следующее место, когда пойдёт четвёртая буква ("О") первый раз - как раз наш случай.
Разумеется, этот метод не очень удачный. Требует поиска закономерностей в текстовых комбинациях. Метод, основанный на закономерностях, всё равно ненадёжен: а вдруг, на экзамене не увидишь нужную?
Рекомендация
Внешне этот ряд слов очень похож ряд чисел в пятиричной системе счисления:
Технически, буквы тоже можно считать цифрами, но это очень неудобно и непривычно, поэтому стоит сделать переход, который отмечен на картинке.
Остаётся лишь сформировать число, которое будет вместо слова, начинающегося на "О": "ОИИИ" = 3000. Его перевод в десятичную систему даст 375.
Маленький нюанс: число не совпадает с его порядковым номером (это видно на картинке). Видна закономерность (ну никуда, извините, без закономерностей и законов), что номер на единцу больше числа. Поэтому число 375 будет стоять на 376м месте.
Другие варианты
Я часто встречал и обратные задачи: выяснить, какое слово стоит на таком-то месте. Точно так же можно пользоваться заменой букв на цифры, но для записи слова придётся делать и обратную замену.