+Оглавление Разбираем задачу №13 в ЕГЭ по информатике. Обратите внимание, здесь будет не только пример решения, но и разбор задания по существу. Для примера я беру демоверсию 2020 года (актуальная на момент написания статьи) с сайта fipi.ru. Прежде чем приступать к решению этого примера, посмотрим в спецификацию к демоверсии. Умение подсчитывать информационный объём сообщения раньше проверялось на более примитивных заданиях, теперь же задание будет довольно трудным, требующим учитывать многие факторы...

Базовый уровень, 1 балл за выполнение задания, 3 минуты на решение Как решаем задачи подобного вида? Ищем “уникальные” населённые пункты или закономерности в связях между ними, которые помогут однозначно определить и соотнести номера пунктов с их буквенными обозначениями (или значительно упростить данный процесс). 2) Продолжаем изучать исходные данные задачи. Видим, что у нас есть еще один пункт с уникальным количеством дорог - это пункт Г, который связан с тремя другими пунктами (В, Е, К). Пункт с тремя связями на графе и в таблице только один...