В задании 3 проверяются навыки анализа информационных моделей и умение выполнять поиск оптимального варианта среди представленных. Это опять же задание из простых: с этим заданием справляются 90% учащихся.
За это задание вы можете получить 1 балл. На решение дается около 3 минут. Ответом к заданию 3 по информатике может быть цифра (число) или слово.
Рассмотрим на примере:
На рисунке изображена схема дорог N-го района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите длину кратчайшего пути из пункта B в пункт Д, если передвигаться можно только по указанным дорогам.
В ответе запишите целое число – длину пути в километрах.
Решение. В первую очередь определим по схеме, сколько дорог выходит из каждого пункта.
На схеме есть три пункта, из которых выходит по две дороги. Это В, Г и Д.
В таблице этим пунктам соответствуют (только пока неизвестно какой пункт из схемы какому их таблицы) пункты П1, П3 и П4.
Но заметим, что только из пункта Г обе дороги ведут в пункты, из которых выходит по 4 дороги. Отсюда следует, что П4 - это Г.
Смотрим далее, из П6 и П7 выходит по 4 дороги, следовательно, это пункты Е и Б (опять же, пока не совсем понятно, который из них какой), а А и Ж - это П2 и П5 (также с порядком пока не все ясно).
Пункты ВАБ можно поменять местами с пунктами ДЖЕ (потому как граф симметричный). Так как мы можем это сделать, то предположим, что П7 - это Е, а П6 - Б. Отсюда, П1 - это В, П5 - А, П2 - Ж и П3 - Д.
Тогда минимальный путь из В в Д (а именно это нам надо найти) будет проходить по дороге ВЕГБД = 8+7+6+4 = 25.
Можете проверить, если примете за Е не П7, а П6, то получите тот же результат.
Ответ: 25.
Рассмотрим еще пример:
На рисунке изображена схема дорог N-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и C на схеме.
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Решение. Заметим, что D - единственная вершина, из которой выходит два пути и которая связана с вершинами, из которых выходит по три пути — B и C, которые в свою очередь связаны с остальными вершинами, из которых выходит два пути (A и E). Прочитайте еще раз и посмотрите на граф.
Значит, D соответствует П4.
Таким образом, населённым пунктам B и C соответствуют пункты П2 и П6.
Ответ: 26.
Рассмотрим еще пример:
На рисунке изображена схема дорог N-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам G и B на схеме.
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Решение: Аналогично предыдущей задаче, видим, что A - единственная вершина, из которой выходит четыре пути и она связана с вершинами G и B. В таблице вершине А будет соответствовать число 3.
Вершина А(3) связана (смотрим по таблице) с вершинами 2, 5, 6 и 7.
По схеме из пунктов B и G выходит по два пути. Из перечисленных выше этому условию удовлетворяют пункты 5 и 6.
Таким образом, населённым пунктам B и G соответствуют пункты 5 и 6.
Ответ: 56.
Если остались вопросы, пишите в комментариях. Обязательно отвечу. Если нужно разобрать конкретный пример, также - в комментарии.
Читайте также: Задание 1, Задание 2, Задание 4, Задание 5, Задание 6, Задание 7, Задание 8, Задание 9, Задание 10, Задание 11, Задание 12, Задание 13, Задание 14, Задание 15, Задание 22, Задание 16, Задание 17, Задание 18, Задание 19, Задание 20, Задание 21, Задание 23, Задание 24, Задание 25, Задание 26, Задание 27.
Еще больше интересного материала в группе в ВК и на сайте. Кроме этого, можете воспользоваться услугами репетитора.
