Перейти к содержимому

Известно что длина дороги зе равна 15

  • автор:

Задание 1. Анализ информационных моделей

Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из А в B не больше 6». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

Ищем решение для ПЕРВОЙ таблицы:

Минимальная стоимость проезда: 7.

Ищем решение для ВТОРОЙ таблицы:

Минимальная стоимость проезда: 7.

Ищем решение для ТРЕТЬЕЙ таблицы:

Минимальная стоимость проезда: 6. Решение найдено.
Ответ: 3

Грунтовая дорога проходит последовательно через населенные пункты А, B, С и D. При этом длина дороги между А и В равна 80 км, между В и С – 50 км, и между С и D – 10 км. Между А и С построили новое асфальтовое шоссе длиной 40 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге – 20 км/час, по шоссе – 40 км/час.

Между четырьмя местными аэропортами: ОКТЯБРЬ, БЕРЕГ, КРАСНЫЙ и СОСНОВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

Путешественник оказался в аэропорту ОКТЯБРЬ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт СОСНОВО.

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

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

Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет. Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.

Ручное решение:

Решение на Python:

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

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта А в пункт Д. В ответе запишите целое число – так, как оно указано в таблице.

Решение на Python:

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

Решение на Python:

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта А в пункт Ж не больше 15. Определите, какова длина кратчайшего пути из пункта Д в пункт В. В ответе запишите целое число – так, как оно указано в таблице.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт Ж. В ответе запишите целое число – так, как оно указано в таблице.

Решение на Python:

Решения задач:

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда. Определите длину дороги между пунктами Г и Е. Передвигаться можно только по указанным дорогам.

Решение на Python:

(А. Богданов) На рисунке схема коммуникаций Н-ского астероида изображена в виде графа, в таблице содержатся сведения о протяжённости некоторых «дорог» между восьми порталов. Для остальных «дорог» длина неизвестна и обозначена «звездочкой».

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

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

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ЗЕ равна 15 км. Определите длину дороги БГ. В ответе запишите целое число – длину дороги в километрах.

Решение на Python:

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину самого длинного пути из пункта А в пункт Ж, если по каждой дороге можно пройти только один раз, а каждый город можно посетить любое количество раз, включая начальный и конечный.

Решение на Python:

#Далее — ручное решение

(Е. Джобс) На рисунке схема дорог Н-ского района изображена в виде графа, в таблице звёздочка обозначает наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите номера пунктов E и F, найденные номера запишите в порядке возрастания без разделителей. Например, если бы ответом были пункты П2 и П8, то в качестве ответа нужно было бы указать 28.

Решение на Python:

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

Определите, какова сумма протяженностей дорог из пункта A в пункт B и из пункта H в пункт D.

Решение на Python:

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

Определите, какова сумма протяженностей дорог из пункта A в пункт D и из пункта G в пункт C.

Решение на Python:

(А. Богданов) На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся данные о протяженности некоторых дорог между населёнными пунктами (в километрах). Длина остальных дорог неизвестна и обозначена в таблице звёздочкой. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите минимальную известную протяженность пути из города А в город Б, состоящего ровно из двух дорог.

(Е. Джобс) На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите протяженность маршрута FBCDEAGF.

Решение на Python:

(Е. Усов) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице приведены длины дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите ближайший пункт к П3. В ответе запишите буквенное обозначение этого пункта. Если возможно несколько верных ответов, запишите их в алфавитном порядке без пробелов.

Решение на Python:

(А. Игнатюк) На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населенными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана обозначениями на графе.

Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Решение на Python:

(Е. Джобс) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда.

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

Решение на Python:

(А. Богданов) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда.

Определите сумму длин дорог CB, CG и CE. Передвигаться можно только по указанным дорогам.

Решение на Python:

(А. Богданов) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда.

Определите минимально возможную длину пути BDE. Передвигаться можно только по указанным дорогам.

Решение на Python:

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт B и из пункта F в пункт A. В ответе запишите целое число.

Решение на Python:

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

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

Решение на Python:

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяженность дороги из пункта Г в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.

Решение на Python:

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

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Е и В на схеме. В качестве ответа перечислите найденные номера в порядке возрастания.

Решение на Python:

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

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и F на схеме. В качестве ответа перечислите найденные номера в порядке возрастания.

Решение на Python:

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

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и D на схеме. В качестве ответа перечислите найденные номера в порядке возрастания.

Решение на Python:

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

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и F на схеме. В качестве ответа перечислите найденные номера в порядке возрастания.

Решение на Python:

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

Определите сумму протяжённостей дорог из пункта B в пункт C и из пункта G в пункт H. В ответе запишите целое число.

Решение на Python:

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

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и E на схеме. В качестве ответа перечислите найденные номера в порядке возрастания.

Проверочный тест по теме «Анализ информационных моделей» (ЕГЭ-1)_2 вариант

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

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ЗЕ равна 15 км. Определите длину дороги БГ. В ответе запишите целое число – длину дороги в километрах.

Вопрос 2

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

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

Вопрос 3

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Найдите номера пунктов F и H. В качестве ответа запишите найденные номера в порядке убывания без разделителей.

Вопрос 4

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

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

Вопрос 5

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

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

Разбор заданий из ЕГЭ по информатике: анализ информационных моделей.

При аналитическом рассуждении процесс нахождения ответа сводиться к следующим этапам:

-изучению таблицы и схемы;

-нахождению закономерностей и логических связей;

— анализу полученной информации;

-формированию результата на основании анализа.

При построении графа вы наглядно видите графическую структуру логических цепочек.

Рассмотрим оба варианта на примере одной задачи.

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

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

Аналитическое решение:

Сопоставим населённые пункты графа и населённые пункты в таблице.

Из Б ведут три дороги. Из пунктов П1, П3, П5, П6 также ведут три дороги. Заметим, что из Б дороги идут в пункты с тремя, четырьмя и тремя дорогами. Сопоставляя с таблицей, получим, что Б соответствует пункту П6.

Из Г ведут четыре дороги. Только из пункта П8 ведут четыре дороги, следовательно, пункт П8 — это и есть Г.

Длина дороги из П6 в П8 равна 15.

Как видите все быстро и просто!

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

Давайте пошагово разберем алгоритм построения графа на примере этой же задачи.

Этапы построения информационной модели графа

Внимательно прочитаем задание, рассмотрим предложенную таблицу и схему.

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

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

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

Переходим во второй столбик:

В конечном результате, мы получаем готовое построение с основными связками, по которым можно проследить:

-обозначение того или иного узла;

— дальность дорог и их количество;

— минимальную стоимость проезда;

-общую протяженность, вероятность и многое другое.

Наш граф в итоге приобретает следующий вид:

Возможно, вид вашего графа непрезентабельный, но он уже может дать очень много информации:

-расчет протяженности пути между определенными пунктами;

-нахождение пункта, который содержит большее количество дорог;

-общее количество дорог и многое другое.

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

Уже на этапе визуального сравнения можно заметить следующее:

— четыре дороги содержит наш узел П8, что соответствует букве Г в оригинале задания;

— Линия П1-П4-П7-П5 равносильна линии (обратите внимание на количество линий, идущих от каждого узла) Е-Л-К-Д;

-П2 это В, П3-А, П6-Б.

Можно немного исправить наш граф с помощью ластика и карандаша. То есть, подвести его к оригинальному изображению. Все зависит от Вас и вопроса в задании. Если Вы видите ответ смысла что-то перестраивать нет.

Каким же был наш вопрос? Что просили узнать?

——Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.

Пункт Б у нас соответствует П6, а пункт Г – это П8. Их соединяет линия равная числу 15.

Вот мы и нашли ответ!

Как Вы убедились построение информационного графа это не так сложно. Главное знать алгоритм действий и неспеша выполнять каждый шаг построения!

Мы рассмотрели два способа решения первых заданий из ЕГЭ по информатике. Какой способ Вам использовать легче решайте сами. Видите всю логическую взаимосвязь по таблице или схеме- используйте аналитический способ. Затрудняетесь дать ответ-стройте информационный граф. Зная эти два способа, Вы без труда осилите первый блок заданий. Удачи на экзамене!

Известно что длина дороги зе равна 15

Чтобы купить курс,
пожалуйста, войдите
или зарегистрируйтесь

Быстрая регистрация

Информатика (Вариант 5)

<< Назад к предметам / Назад к вариантам

Приобретите наш курс

Для продолжения просмотра купите полный курс
наших видеоуроков

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27

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

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги DE меньше, чем длина дороги AB. Определите длину дороги AG. В ответе запишите целое число — длину дороги в километрах.

Заметим, что E — единственная вершина степени 2, которая связана с двумя вершинами степени 3. Следовательно, E соответствует П4. Заметим, что A и B — единственные вершины степени 2, которые связаны друг с другом. Значит, A и B соответствуют П5 и П7. Далее рассмотрим два варианта:

1. A соответсвует П5, а B соответствует П7. Значит, C соответствует П2, а G соответствует П3. Тогда D соответсвует П6, а F соответсвует П1. Длина дороги DE равняется 8, а длина дороги AB равняется 9. Данный вариант удовлетворяет условию, длина дороги DE меньше, чем длина дороги AB. Длина дороги AG — 6.

2. B соответсвует П5, а A соответствует П7. Значит, C соответствует П3, а G соответствует П2. Тогда D соответсвует П1, а F соответсвует П6. Длина дороги DE равняется 15, а длина дороги AB равняется 9. Данный вариант не удовлетворяет условию, длина дороги DE больше, чем длина дороги AB.

Контакты

ул. Чернышевского, д. 17, офис 33, Казань, Республика Татарстан, 420000, Россия

Запись на тестирование
Поиск по сайту
Личный кабинет
Регистрация

Вы живете в Казани?

Adblock Detected

Вы используете расширение AdBlock или подобное. Вы можете добавить этот сайт в белый список, и тем самым внесете свой вклад в его развитие.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *