Информатика — готовимся к ЕГЭ — задача №3
материал для подготовки к егэ (гиа)

Задача 3

Примечание: в задаче 3 надо искать соответствия между графом и матрицей. Признаки, по которым можно определить вершины – количество дорог у вершины и количество дорог у ее соседей. Для начала надо взять какую-нибудь уникальную вершину, у которой количество дорог не такое, как у других. В задаче ниже это вершина E — 2-дорожная.

По матрице мы сразу находим строчку с двумя дорогами — у вершины П6.

Далее по матрице находим соседей П6 — это П2 и П4.

И так далее разматываем логический клубок.

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

Первым делом надо определить Д и Е.

Е – единственная 2-дорожная вершина. Значит, E = П6

Е соединяется с Ж (4-дорожной). Значит, Ж = П2

Е соединяется с Г (3-дорожной). Значит, Г = П4

Г соединяется с Д (3-дорожной). Значит, Д = П1

Значит, нам надо найти кратчайший путь от П1 до П6

Чертим граф расстояний от вершины П1:

Ответ: 20

Задача 3 — отработка.

Отработка по заданиям сайта «Решу ЕГЭ – информатика» (https://inf-ege.sdamgia.ru ):

1. Задание № 15619.        Ответ: …                                Время …
2. Задание № 16030.        Ответ: …                                Время …
3. Задание № 9753.        Ответ: …                                Время …
4. Задание № 10404.        Ответ: …                                Время …
5. Задание № 11232.        Ответ: …                                Время …
6. Задание № 13587.        Ответ: …                                Время …
7. Задание № 14218.        Ответ: …                                Время …

Важно! Отработка ведет в экзаменационном темпе, без проверки – правильно или неправильно решена задача. Правильный ответ можно разыскать на сайте «Решу ЕГЭ», но здесь не надо никого обманывать (прежде всего – себя). Надо приучить себя к мысли, что ошибки могут быть (их нет только у тех, кто ничего не делает). А правильный ответ и правильное решение мы найдем при отработке самоконтроля. Все хорошо, не надо ничего бояться!

Важно! К «тиканью» времени люди привыкают. Тренированный человек не волнуется, что время идет быстро, а задача решается медленно. Он просто и спокойно решает задачи — как будто времени много, целые сутки. Разум сам старается спешить, не надо его погонять, он от этого умнее не станет. А фиксация времени нам нужна, чтобы привыкнуть к его ходу и не «дергаться». И еще чтобы сравнить нынешнюю скорость с той, что будет перед экзаменом.