Ах, ЕГЭ по информатике — это не просто экзамен, а настоящая интеллектуальная игра в «Найди дорогу в лабиринте данных».
Представьте себе: вы как шпион, который пытается расшифровать секретные маршруты между населенными пунктами, только вместо шпионских гаджетов у вас — графы и матрицы. В этом году нам снова предстоит погрузиться в загадочный мир информационных моделей. Если кто-то думает, что модели — это только модные прикидки на подиуме, то спешу разочаровать: здесь модно быть умным и разбираться в таблицах со звёздочками.
Итак, перед нами стоит задача из серии «пойми меня, если сможешь»: на рисунке изображена схема дорог района N (N — это не просто буква, а целая загадка), где звёздочка в таблице означает наличие дороги между двумя пунктами. Отсутствие звёздочки — значит дороги нет.
Ну как в жизни: если нет дороги — значит придётся идти пешком или вызывать такси с тарифом «на край света». Каждому населенному пункту соответствует номер в таблице, но вот беда — какой именно номер?
Вот тут начинается настоящая детективная работа.
В задании нужно определить номера населённых пунктов B и E по их расположению на графе. Звучит просто? Попробуйте объяснить это бабушке за чашкой чая!
Но мы не из робкого десятка. Начинаем с самого базового: считаем степени вершин — то есть сколько дорог выходит из каждого пункта. Например, у пункта А выходит три дороги (как у трёхголового дракона), значит степень вершины А равна 3.
Удивительно, но одна из вершин D оказывается обладателем пяти дорог! Можно представить себе эту точку как настоящий транспортный узел с пробками и маршрутками.
А теперь самое интересное: смотрим на матрицу смежности — таблицу с загадочными звёздочками. Найти строку с пятью звёздами проще простого — она словно маяк среди ночи показывает нам пункт D под номером 7. И тут я вспомнил анекдот:
— Папа, а почему ты всегда выбираешь самый длинный путь домой?
— Сынок, я ищу вершину с максимальной степенью!
Вот так и мы ищем вершины с максимальным количеством дорог.
Далее определяем вершину A со степенью 3 – это опять же строка с тремя звёздами.
Остальные вершины имеют степень 2 – классика жанра для маленьких населённых пунктов без пробок и суеты.
Самое забавное началось при попытке определить номера для вершин C и G. Граф симметричный как близнецы-братья: ни один признак не отличает одну от другой! Это напоминает мне историю про двух друзей-двойняшек: когда их спросили «Кто ты?», они ответили одновременно «Я твой лучший друг!» Так и здесь – C и G дружно делят номера 1 и 4 или наоборот.
Теперь о вершине F.
Чтобы найти её номер, надо взглянуть на строки без звёздочек в уже известных столбцах (C, A, G, D). По условию таких строк ровно две звезды остаются – словно два тайных знака для посвящённых.
Понимаете ли вы всю прелесть этого задания? Оно учит нас быть внимательными к деталям и работать с информацией так же ловко, как кот ловит лазерную точку на стене.
Ведь если бы коты сдавали ЕГЭ по информатике… они бы точно справились лучше всех!
Под конец хочу сказать: решение таких заданий вручную сродни составлению пазла без картинки на коробке — сначала кажется непонятным хаосом линий и цифр, но потом все складывается во вполне логичную картину маршрутов между городами. Главное — не бояться запачкать руки чернилами от ручки или пальцы от клавиатуры (если решаете программно).