Задание №1. Графическое представление данных
№ YEH4S9
(Уровень сложности: Базовый)
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H.
В ответе запишите целое число.
Ответ: 52
№ ZHHQEH
(Уровень сложности: Базовый)
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта К в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
Ответ: 14
№ LA89PP
(Уровень сложности: Базовый)
На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак
не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е.
В ответе запишите целое число – так, как оно указано в таблице.
Ответ: 40
№ KZLOOF
(Уровень сложности: Базовый)
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Е в пункт К. В ответе запишите целое число – так, как оно указано в таблице.
Ответ: 14
№ EOUJL7
(Уровень сложности: Базовый)
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
Ответ: 17
№ 0ISLJD
(Уровень сложности: Повышенный)
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам B и C на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Ответ: 37
№ 74OVKD
(Уровень сложности: Средний)
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта C в пункт B и из пункта G в пункт F.
В ответе запишите целое число.
Текстовое решение:
Ответ: 44
№ 4NGV9T
(Уровень сложности: Базовый)
На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт К.
В ответе запишите целое число – так, как оно указано в таблице.
Ответ: 11
№ LDE4JO
(Уровень сложности: Базовый)
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта В в пункт Д. В ответе запишите целое число – так, как оно указано в таблице.
Ответ: 9
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта F в пункт G и из пункта B в пункт C.
В ответ запишите целое число.
Видео разбор:
Текстовое решение:
Первым действием расставим степени вершин графа и степени вершим в таблице, попробуем найти уникальные вершины (степень уникальной вершины не должна повторяться).
Уникальные вершины отсутствуют, попробуем подписать каждой вершине степени ее соседних вершин.
Опять же можем заметить, что все вершины повторяются. Однако, уделим особое внимание вершинам со степенью - 2.
Если это вершина F, то вершинки, с которыми она связана - A и G, также связаны между собой, что нельзя сказать про вершину C.
Можем тогда уверенно определить, что вершине F соответствует пункт 5, а вершине C пункт 3.
Теперь картина становится более понятной, смотрим на вершинки A и G, одна из них связана с вершинкой C через один пункт, а именно вершинка G, смотрим по табличке, с кем связывается вершинка C и с кем вершинка F, C связана с пунктами 1 и 8, F с пунктами 6 и 7.
Между собой связаны пункты 6 и 8. Тогда можем сделать вывод, что пункт 6 соответствует вершине G, а пункт 8 вершине D.
Тогда оставшаяся вершина, с которой связана вершина F - это вершина A и соответственно пункт 7, а вершина C с вершиной B - пункт 1.
В свою очередь вершина A связана с вершиной H, смотрим по таблице, вершина H - пункт 4. По остаточному признаку определяем, что вершина E - это пункт 2.
Находим расстояние между F и G (пункты 5 и 6 соответственно) - 21 и вершинами B и C (пункты 1 и 3 соответственно) - 2.
Тогда итоговый ответ 21 + 2 = 23.
Ответ: 23
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах)
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта G в пункт Е и из пункта F в пункт Н.
В ответе запишите целое число.
Ответ: 28
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта В в пункт А и из пункта Н в пункт А.
В ответе запишите целое число.
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта В в пункт А и из пункта Н в пункт А.
В ответе запишите целое число.
Ответ: 57
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта E в пункт A и из пункта B в пункт C.
В ответе запишите целое число.
Ответ: 26