Известно что длина дороги зе равна 15
Перейти к содержимому

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

  • автор:

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

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

Данный тест проверяет знания учащихся по теме «Анализ информационных моделей»
Система оценки: 5* балльная

Список вопросов теста

Вопрос 1

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

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

Вопрос 2

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

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

Вопрос 3

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

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

Вопрос 4

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

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

Вопрос 5

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

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

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

Author24 — интернет-сервис помощи студентам

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

Меню пользователя @ pastaa

94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
Готовые ответы и решения:

Какие есть способы получение карты дорог России в виде взвешенного графа
Доброго времени суток! Подскажите пожалуйста какие есть варианты для получения сетки дорог России.

В одной стране есть N городов и M односторонних равных по длине дорог объединяющих некоторые города
В одной стране есть N городов и M односторонних равных по длине дорог объединяющих некоторые.

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

Найти оптимальный маршрут коммивояжера на сети дорог, представленной таблицей графа
Найти оптимальный маршрут коммивояжера на сети дорог, представленной таблицей графа N = 9 .

Ремонт дорог на с++
Приветствую всех кому не безразлично. Мне нужна помощь в создании кода для этой программы, я тока.

87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
Помогаю со студенческими работами здесь

Система дорог
Задана система двусторонних дорог. Найти два города и соединяющий их путь, который приходит через.

Проектирование дорог
Какая лучшая программа для проектирования и 3D моделирования дорог , трасс ?

Системы дорог
Задана система двусторонних дорог. Найдите замкнутый путь длиной не более 100 км, проходящий через.

Количество дорог
Напишите программу, которая считает количество дорог в городе Новые Васюки. Схема дорог задана как.

Уборка дорог
Город Сугробург известен снегопадами. Недавно в городе опять выпало много снега и все дороги.

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

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

Вход/Регистрация Быстрый заказ

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

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

Купить видеоуроки |

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

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

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

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

Пропустить вопрос
Заметили ошибку в тексте?
Выделите её и нажмите Ctrl + Enter
Для данного вопроса правило не добавлено

Заметим, что 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, Россия

Меню

  • Онлайн-тестирование
  • Видеоуроки
  • Библиотека школьной литературы
  • Методический материал
  • Сочинения
  • Правообладателям

© 2015 — 2024 «Пять с Плюсом». Все права защищены

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

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

Да, я живу в Казани Другой город

Adblock Detected

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

ЕГЭ по информатике 2022 — Задание 1 (Стартуем!)

Привет! Начинаем новый видеокурс по подготовке к ЕГЭ по информатике 2022.

В этой статье будет разобрано задание 1.

Рассмотрим типовые задачи из первого задания ЕГЭ по информатике 2022.

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

ЕГЭ по информатике 2022 - задание 1 (Основы)

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

Здесь мы можем легко найти точку К. Только эта точка имеет две дороги. Смотрим построчно таблицу и получаем, что точка К — это 2 пункт (только во второй строчке два числа).

У К два соседа. Один пятерной город (точка В), а другой это точка Д. Точка В — это пункт 6. Значит, точка Д — это пункт 3 (второе число во второй строке ведёт к пункту 3).

Точка Д связана помимо тех, о которых мы уже говорили, с точкой Г. Посмотрим в третьей строчке таблице, какой пункт у точки Г. Это пункт 1.

Нам нужно найти расстояние между Г и Д. Посмотрим, какое число находится на пересечении пунктов 1 и 3. Получается число 4. Это и есть наш ответ.

Отличное начало для подготовки к ЕГЭ по информатике 2022.

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

ЕГЭ по информатике 2022 - задание 1 (Закрепление)

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

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

Её легко найти в таблице. Это пункт П2. В таблице в этой строчке два числа. А если мы пойдём по соседям П2, мы придём в П1 и П3, это тройные города (имеют по три дороги).

У города Б один сосед является двойным! Давайте выберем город Б из двух вариантов: П1 и П3 (соседи Б).

Проверяем соседей в начале у П1. У этого города есть в соседях двойной город — это П4. Значит, П1 — это и есть город Б.

Уже два нужных нам города, которые есть в вопросе задачи, мы вычислили.

Найдём число, которое находится на пересечении П1 и П2 (между городами Б и В). Получается число 16. Это и есть ответ.

Решим задачу из немного другого типа, который стал модным в ЕГЭ по информатике 2022.

Задача (Частичная неопределённость)

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

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

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам 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) и «двойных» точек, рассмотренных ранее, с нашими искомыми точками G и A. Из таблицы видно, что точки G и A — это цифры 6 и 7 (или 7 и 6 ).

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

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

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

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

Снова задача на частичную неопределённость.

Найдём город Г. Это пункт П4. Эта точка является двойной, и у неё два соседа являются тройными городами.

П4 связана с П3 и П5, значит, на этих позициях размещаются точки В и Д. Точно, где какая точка мы не сможем определить, т.к. структура симметричная, но предположим, что П3В, а П5Д.

Пункты П3 и П5 связаны кроме тех, о которых уже говорили, с пунктами П6 и П2. Тогда, по нашему предположению, П6Б, П2Е.

Аналогично находим, что П1 — точка А, П7 — точка З.

Тогда по нашему предположению ответ будет 13+10=23. Если бы мы предположение сделали неправильно, то слагаемые поменялись бы 10+13=23. Сумма остаётся такой же!

Задача (Кратчайший путь)

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

ЕГЭ по информатике 2022 - задание 1 (Кратчайшая длина)

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

Будем решать методом дерева!

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

ЕГЭ по информатике 2022 - задание 1 (метод дерева)

Берём строку A. От неё идёт три дороги. Рисуем их.

Далее рассматриваем точку B (1 ветку). Назад в A нет смысла идти. В C тоже не рисуем, потому что во второй ветке будем рассматривать эту точку, и в неё можно будет попасть из A не за 10, а за 9 км. Для D рисуем. Для E так же есть более короткий вариант (3 ветка), поэтому не рисуем. Для F рисуем.

Для точки D (в 1 ветке) точки B и C нет смысла рассматривать. Рисуем только от D до F.

Рассмотрим вторую ветку (точку C). В точки A, B, D нет смысла идти, т.к. эти точки мы рассматривали в более выгодных вариантах уже. Так же не рисуем и до точки E, потому что в третьей ветке можно в E попасть быстрее.

Проанализируем последнюю ветку (точку E). Назад в A нет смысла идти. В пункт B можно добраться быстрее по первой ветке. Если пойдём в C, то суммарная длина до C будет 9, а подобный вариант мы рассмотрели во второй ветке. До F рисуем.

И дерево готово! Самый кратчайший путь от A до F получается A-E-F, и длина его равна 17.

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

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

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

Тяжело определить разницу между пунктами К и Д (структура симметричная). Но у нас есть подсказка, что от пункта K до В длина не превышает 29 км.

Отметим те строчки бордовой галочкой, которые претендуют на точку К (строчки с тремя числами). А те строчку, которые претендуют на точку В, зелёной галочкой (строчки, где два числа).

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

Проверяем строчку П4. Первое число 32 точно не подходит. Второе число 15, оно ведёт в П5. Если перейдём на строчку П5, то там есть более-менее подходящие число 12, чтобы в сумме 15+12=27 получалось меньше, чем 29. Но это число 12 не ведёт в точку с двумя дорогами (на строчку с зелёной галочкой). Получается, что второе число 15 в строке П4 тоже не подходит. Третье число 16 ведёт на строчку П6, и дальше нет вариантов, чтобы сумма была меньше 29.

Значит, П4 не является точкой К. Следовательно, точкой К является П5.

И путь до двойной точки: П5П6П2. Длина в этом случае равна 12+15 = 27.

Значит, точка П6 — это E, а П2 — это В.

Длина дороги между П6 и П2 равна 15, это и будет ответ.

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

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