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

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

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

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

Решение:

6 и 2 соединены, поэтому 1 — это Г

протяжённость из пункта 1-Г в пункт 4-Ж — это 9

Ответ: 9

Демонстрационный вариант ЕГЭ 2019 г. – задание №3

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

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

Решение:

Ответ: 26

Демонстрационный вариант ЕГЭ 2018 г. – задание №3

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

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

Решение:

Ответ: 6

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

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

Демонстрационный вариант ЕГЭ 2017 г. – задание №3

Решение:

Строке П5 должна соответствовать вершина из которой выходит 4 дороги. Пункт В − един­ствен­ный пункт с 4 до­ро­га­ми. П5 — В

Строке П6 должна соответствовать вершина из которой выходит 2 дороги. Пункт А − един­ствен­ный пункт с 2 до­ро­га­ми. П6 — А

Дороги из пункта А ведут в пункт Б и пункт В. По таблице можем определить, что из пункта П6 ведут две дороги в пункты П5 и П1. Так как П5 со­от­вет­ству­ет пунк­ту В, сле­до­ва­тель­но, Б — это пункт П1.

П1 — Б

Таким об­ра­зом, длина до­ро­ги из Б в В равна 8.

Ответ: 8

Демонстрационный вариант ЕГЭ 2016 г. – задание №3

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

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

Решение:

Строке П6 должна соответствовать вершина из которой выходит 5 дорог. Пункт В − един­ствен­ный пункт с 5 до­ро­га­ми. П6 — В

Строке П4 должна соответствовать вершина из которой выходит 4 дороги. Пункт E − един­ствен­ный пункт с 4 до­ро­га­ми. П4 — E

По таблице можем определить, что из пункта П6 ведет одна дорога в пункт П4 равная 20

Ответ: 20

КИМ ЕГЭ 2016 (досрочный период) – задание №3

Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

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

Решение:

Ответ:

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

Решение:

AE=1 (1-й и 4-й не соответствует)

CD=3 (3-й не соответствует)

Ответ: 2

Путешественник пришел в 07:00 на автостанцию поселка НОЯБРЬ и увидел следующее расписание автобусов:

Отправление из Прибытие в Время отправления Время прибытия ДЕКАБРЬ НОЯБРЬ 06:10 07:25 НОЯБРЬ МАРТ 06:30 07:40 МАРТ АПРЕЛЬ 06:50 08:00 НОЯБРЬ АПРЕЛЬ 08:15 09:20 МАРТ ДЕКАБРЬ 08:15 09:25 НОЯБРЬ ДЕКАБРЬ 08:30 09:30 МАРТ НОЯБРЬ 08:30 09:45 АПРЕЛЬ МАРТ 09:10 10:20 ДЕКАБРЬ МАРТ 10:05 11:15 АПРЕЛЬ НОЯБРЬ 10:30 11:40

Определите самое раннее время, когда путешественник сможет оказаться в пункте МАРТ согласно этому расписанию.

1) 07:40 2) 09:45 3) 10:20 4) 11:15

Решение:

НОЯБРЬ (07:00) — (06:30) МАРТ — не успевает

НОЯБРЬ (07:00) — (08:15) АПРЕЛЬ (09:20) — (09:10) МАРТ — не успевает

НОЯБРЬ (07:00) — (08:30) ДЕКАБРЬ( 09:30) — (10:05) МАРТ (11:15)

Ответ: 4

В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями. Расход топлива для каждого отрезка и цены на топливо приведены в таблице:

Город А Город Б Расход топлива (л) Цена 1 л топлива в городе А (у.е.) МУХА СЛОН 6 10 МУХА КРОКОДИЛ 7 10 МУХА БЕГЕМОТ 8 10 СЛОН КРОКОДИЛ 10 2 СЛОН ЖИРАФ 16 2 КРОКОДИЛ СЛОН 15 2 КРОКОДИЛ БЕГЕМОТ 10 2 БЕГЕМОТ ЖИРАФ 1 10

Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из МУХА в ЖИРАФ.

1) МУХА – СЛОН – ЖИРАФ

2) МУХА – БЕГЕМОТ – ЖИРАФ

3) МУХА – КРОКОДИЛ – БЕГЕМОТ – ЖИРАФ

4) МУХА – КРОКОДИЛ – СЛОН – ЖИРАФ

Решение:

1) МУХА – СЛОН – ЖИРАФ = 60 + 32 = 92

2) МУХА – БЕГЕМОТ – ЖИРАФ = 80 + 10 = 90

3) МУХА – КРОКОДИЛ – БЕГЕМОТ – ЖИРАФ = 70 + 20 + 10 = 100

4) МУХА – КРОКОДИЛ – СЛОН – ЖИРАФ = 70 + 30 + 32 = 132

Ответ: 2

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

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

Решение:

ABC < AC (продолжаем с ABC)

ABCDEZ=7+2+4+4=17

Ответ: 17

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

Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.

Решение:

Ответ: 8

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

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

Решение:

ABDF = 5+5 = 10

Ответ: 10

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

Решение:

А и Д имеют 3 дороги, и Г также имеет 3 дороги. Пункты из 3-х дорог П1, П4 и П6. Поскольку А и Д имеют прямую дорогу, мы выбираем пункты с прямой дорогой. Это П4 и П6. Расстояние от А до Д равно 46 км.

Ответ: 46

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

Решение:

В и Г имеют 4 дороги. Пункты из 4-х дорог П2 и П3. Расстояние от В до Г равно 8 км.

Ответ: 8

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

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

Решение:

ACDEF = 4+3+6+3 = 16

Ответ: 16

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

📎📎📎📎📎📎📎📎📎📎