Заметили ошибку ?
Выделите это место и нажмите Ctrl + Q

ЕГЭ по информатике - Задание 3 (набираем обороты!)


Всем привет! Сегодня изучим 3 задание из ЕГЭ по информатике! Набираем обороты!


Прорешаем типичные задачи из 3 задания ЕГЭ по информатике.






Задача (Лёгкая)

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.


ЕГЭ по информатике - задание 3 (лёгкая задача)

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из Б в пункт Г. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.


Решение:

Здесь видим, что есть таблица городов (где показаны расстояния), а так же схема городов. Но в таблице не подписано, где какой город. Нам нужно найти длину дороги из Б в пункт Г. Значит, П3 - это Б.


Начнём решение с определения "особых точек" на карте. Особой точкой в нашем случае является город Е, т.к. в него входят две дороги, больше не у какого города нет двух дорог. Т.е. эта точка явно отличается от всех остальных.


Теперь эту точку можно легко найти в таблице! Проходим построчно нашу таблицу и видим, что две дороги имеет только пункт П6 (Можно проверять и по столбикам). Значит, городу Е соответствует пункт П6.


Города Г и В имеют по три дороги, но город Г соединён с городом Е (пунктом П6). Поэтому найдём в таблице "тройной город", но который содержит в себе П6. Это пункт П4. Значит, город Г - это П4.


Теперь посмотрим на карта на город Б. Он "одинарный" и соединён с городом Г (т.е. с пунктом П4). По таблице видно, что это пункт П5.Значит, П5 - это Б.


Теперь не сложно найти расстояние между пунктами Г и Б. Ищем по таблице число, где пересекаются пункты П4 и П5. Длина равна 15, это и будет ответ.


Ответ: 15.

Разберём ещё одну задачу из ЕГЭ по информатике.


Задача (Стандартная)

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.


ЕГЭ по информатике - задание 3 (стандартная задача)

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из Б в пункт Д. Длины отрезков на схеме не отражают длины дорог. В ответе запишите целое число.


Решение:

"Особой точкой" является город В потому, что этот город имеет 5 дорог, а остальные города имеют меньше дорог. Если посмотреть на таблицу, то пять чисел имеет пункт П6. Значит, П6 - это В.


Пункт В соединяется только с одним городом, который имеет 4 дороги, это город Е. Теперь его легко найти по таблице. Проверяем все города, с которыми связан пункт П6, и ищем "четверной" город. Находим, что пункт П4 - это город Е.


Теперь найдём город Д. Д - это "тройной" город, он должен быть связан с уже известными нам пунктами П6 и П4, но в отличии от города Г, третий город - будет тоже "тройной" (город Б). Из таблицы видно, что это пункт П7. Значит, П7 - это город Д. А тот "тройной" город, который связан с П7 будет Б. П3 - это Б.


Нам нужно определить расстояние между Б и Д. Ищем в таблице число между пунктами П3 и П7. А ответ будет 11.


Ответ: 11.

Решим хороший уровень из ЕГЭ по информатике.


Задача (Хороший уровень)

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.


ЕГЭ по информатике - задание 3 (хороший уровень)

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.


Решение:

В этой задаче в таблице вместо конкретной длины показан сам факт дороги (или её отсутствие) между городами.

Определим "особую точку". Это точка F, т.к. только эта точка имеет 6 дорог, а остальные меньше. Цифра 3 - это точка F.


Определим точки C и E. Это легко сделать, т.к. эти точки соединяются с точкой F и имеют по 2 дороге. По две дороге имеют цифры 4 и 5. Мы точно не можем узнать, где конкретно C, а где E. Просто знаем, что именно эти цифры занимают данные буквы. Цифры 5 и 4 соединяются помимо F(3) c цифрами 1 и 2. Значит, цифры 1 и 2 - это точки D и B (или B и D).


B и D соединены кроме точки F(3) и "двойных" точек, рассмотренных ранее, с нашими искомыми точками и A. Из таблицы видно, что точки и A - это цифры 6 и 7 (или 7 и 6 ).


Данная задача отличается тем, что приходится действовать в условиях не полной определённости. Тем не менее, мы нашли искомые цифры для букв G и A, просто не знаем их точный порядок.


Нам в ответе нужно записать эти цифры в порядке возрастания. Ответ будет 67.


Ответ: 67.

Рассмотрим ещё один тип 3-его задания ЕГЭ по информатике.


Задача (Редкий вариант, но возможный)

Между населёнными пунктами А, B, С, D, E, F построены дороги, протяжённости которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

ЕГЭ по информатике - задание 3 (редкая задача)

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).


Решение:

Расставим точки А, B, С, D, E, F по кругу.



ЕГЭ по информатике - задание 3 (решение редкой задачи)


Теперь в соответствии с таблицей соединим эти города, указав числа возле линий. Стараемся сделать рисунок, как можно более понятным, избегаем, по возможности, пересечений, применяем разные цвета.



ЕГЭ по информатике - задание 3 (редкая задача решение, обводим точки)


Получилась наглядная карта городов. Оценив все пути от пункта A до пункта F, определяем, что самый короткий путь будет 4 + 3 + 4 + 3 = 14.



ЕГЭ по информатике - задание 3 (редкая задача получаем ответ)


Ответ: 14.

На этом всё! Удачи на ЕГЭ по информатике при решении третьего задания!




06-05-2020 в 18:11:28





Похожая статья:

ЕГЭ по информатике - Задание 6 (Алгоритмы, Автоматы)

Привет! Сегодня исследуем интересное задание 6 из ЕГЭ по информатике....

Категория: ЕГЭ  Подкатегория: -
Дата: 15-01-2018 в 16:47:34 0



Оставить коментарий:



Напишите email, чтобы получать сообщения о новых комментариях (необязательно):


Задача против робота. Расположите картинки горизонтально:


Последние
видео:



ЕГЭ по информатике - Задание 8 (Циклы)
ЕГЭ по информатике - Задание 7





Давайте
дружить!


Группа Вконтакте Code-Enjoy

Твиттер Александра Калужского

YouTube канал Code-Enjoy