Найти в Дзене

1 задание ЕГЭ информатика

ВАЖНО!!!!
«ключевые точки» - точки, которые отличаются от других и помогают в решении.
Двойные, тройные и т.д. точки – точки, в которые приходят определенное число линий (путей\дорог) на схеме: двойная – две линии, тройная – три и дальше по аналогии.
В задаче не требуется найти все точки. Если нашли те, которые требуются по задаче – останавливайтесь, иначе потеряете время. Неоднозначное соотнесение таблицы и графа означает, что в задаче мы не можем с полной уверенностью сказать какой путь какой точке принадлежит в большинстве случаев. Но на самом деле это и не так важно. Пример: В данной задаче необходимо определить под какими номерами будут точки A и G.
В первую очередь ищем «ключевую точку». Как правило это точка, отличающаяся от остальных (к ней может идти больше путей, чем к остальным или ведут пути, которые не могут подходить к другим точкам. «Ключевая точка» есть всегда, задача только ее найти. Задана она может быть в не явном виде и такие задачи мы тоже разберем.
В этой конкрет
Оглавление

Первая задача заключается в Анализе информационных моделей. Звучит страшно, но на самом деле решается довольно просто. При ее решении не требуются какие-то специфические знания и навыки. По большому счету нужны только лист бумаги и ручка. Сама задача, как правило, делится на два подтипа, а именно: Неоднозначное соотнесение таблицы и графа и Однозначное соотнесение таблицы и графа. Отличия в решении есть, но они не значительные. Сама методика подхода принципиально не меняется. Ниже рассмотрим большую часть возможных вариантов решения.

ВАЖНО!!!!
«ключевые точки» - точки, которые отличаются от других и помогают в решении.
Двойные, тройные и т.д. точки – точки, в которые приходят определенное число линий (путей\дорог) на схеме: двойная – две линии, тройная – три и дальше по аналогии.
В задаче не требуется найти все точки. Если нашли те, которые требуются по задаче – останавливайтесь, иначе потеряете время.

Неоднозначное соотнесение таблицы и графа.

Неоднозначное соотнесение таблицы и графа означает, что в задаче мы не можем с полной уверенностью сказать какой путь какой точке принадлежит в большинстве случаев. Но на самом деле это и не так важно.

Пример:

В данной задаче необходимо определить под какими номерами будут точки A и G.
В первую очередь ищем «ключевую точку». Как правило это точка, отличающаяся от остальных (к ней может идти больше путей, чем к остальным или ведут пути, которые не могут подходить к другим точкам. «Ключевая точка» есть всегда, задача только ее найти. Задана она может быть в не явном виде и такие задачи мы тоже разберем.
В этой конкретной задаче она видна сразу, это точка B, так как она единственная, в которую приходят 5 дорог. Она будет под цифрой 4 таблицы. Найдя «ключевую точку» дальше задача распутывается как клубок. Посмотрев внимательно, видно, что мы можем определить точку D, так как она единственная с 3 путями. Она будет под цифрой 2. Проблема заключается в том, что C E и искомые A G имеют по два пути, и с наскока мы не можем сказать, что и где. Поэтому включаем логику. Из схемы видно, что точки C E связаны с точкой D. Про D мы знаем, что точка находится под цифрой 2. Осталось только определить, какие из оставшихся точек (1, 3, 5, 6) связаны с точкой 2. Для этого ищем в таблице пересечение двойных точек с точкой 2.

-2

Из рисунка видно, что только точки 3 и 5 не имеют общих путей (пересечений) с точкой 2 (D). Отсюда получаем ответ: 3, 5.

Рассмотрим пример, где «ключевые точки» заданы не так просто.

-3

Здесь быстро и на глаз определить сразу какие-либо точки не получится, так как мы имеем 3 точки с двумя путями и 4 точки с тремя путями. На первый взгляд зацепиться не за что. Но посмотрев внимательнее, заметим, что Д и К отличаются от искомых В и Б тем, что они связаны с двумя двойными точками. В и Б же связаны лишь с одной двойной и друг с другом.

-4

Выделим все точки с двумя путями по вертикали и по горизонтали таблицы.

Посмотрев на рисунок, заметим, что точки П2 и П6 имеют только по одному пересечению с двойными точками. Это и будут искомые В и Б, так как по схеме видно, что они связаны: друг с другом, с тройными точками Д и К, с двойными точками Г и К (для поиска этого пересечения мы и обводили двойные точки). Ответом будут точки: П2 и П6.

Как видно из примера, главное найти особенные точки. Решив десяток задач самостоятельно, вы сможете определять их «на глаз».

Однозначное соотнесение таблицы и графа

Однозначное соотнесение, на мой взгляд, тип задач, которые решаются проще, чем неоднозначное соотнесение. Здесь мы уже с уверенностью можем сказать какая точка к какому пути принадлежит.

Перейдем к примерам:

-5

В этой задаче все максимально просто. Используя поиск «ключевых точек», мы сразу можем сказать, что точке В принадлежит точка П6 таблицы (так как в нее приходит пять линий путей). Первую из искомых точек мы нашли. При этом заметим, что в точку Е приходит 4 линии дороги и в таблице она тоже такая единственная П4. Пересечение этих дорог и даст нам ответ.

-6

Ответ: 20.

Следующий пример:

-7

Из точки Г на схеме ведут четыре дороги. В таблице только из пункта П8 ведут четыре дороги и ее можно считать «ключевой точкой». Тогда пункт П8 из таблицы это и есть точка Г. Одну точку мы нашли. Разбираемся с точкой Б. Заметим, что из точки Б на рисунке ведут три дороги. В таблице это одна из точек П1, П3, П5, П6, так как у них тоже по три дороги. Заметим, что из Б дороги идут в пункты с тремя, четырьмя и тремя дорогами. Сопоставляя с таблицей, получим, что Б соответствует пункту П6. Пересечение этих точек и будет нужной нам длинной дороги Б и Г.

-8

Ответ: 15

На самом деле для решения первой задачи ЕГЭ больше знать не обязательно. Конечно, есть сложные и замороченные случае, но все они также решаются аналитическим способом и поиском «ключевых точек». Главное в этих задачах - побольше практики.