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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам 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.

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

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

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

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

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

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

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

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

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

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

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

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

Берём строку 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.

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

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

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

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

Проверяем строчку П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, это и будет ответ.

Публикация по информатике для оценивания предметных и методических компетенций учителя
тест по информатике и икт

Определите, какое из указанных имен файлов удовлетворяет маске:

3) 3daddy 4) add444

У Толи есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2 19 бит в секунду. У Миши нет скоростного доступа в Интернет, но есть возможность получать информацию от Толи по низкоскоростному телефонному каналу со средней скоростью 2 15 бит в секунду. Миша договорился с Толей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Мише по низкоскоростному каналу. Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Толей данных до полного их получения Мишей?

Ниже записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит результат. Укажите наименьшее значение x, при вводе которого программа выведет число 158.

var x, a, b: integer;
begin
readln(x);
a := 3*x + 71;
b := 3*x – 87;
while a <> b do begin
if a > b then
a := a – b
else
b := b — a
end;
writeln(a)
end.

x = int(input())
a = 3*x + 71
b = 3*x – 87
while a != b:
if a > b:
a -= b
else:
b -= a
print(a)

#include
using namespace std;
int main()
int x, a, b;
cin >> x;
a = 3*x + 71;
b = 3*x – 87;
while (a != b) if (a > b)
a -= b;
else
b -= a;
>
cout

Определите наименьшее введённое значение переменной s, при котором программа выведет число 16.

var s, n: integer;
begin
readln(s);
n := 20;
while n > s do
begin
s := s + 1;
n := n — 1
end;
writeln(n)
end.

s = int(input())
n = 20
while n > s:
s = s + 1
n = n — 1
print(n)

#include
using namespace std;
int main() cin >> s;
int n = 20;
while (n > s) s = s + 1;
n = n – 1;
>
cout

Фотография Кремля хранится на компьютере по адресу C:\photo\kremlin.png . Данную фотографию переместили в каталог monuments сайта photo.ru , доступ к которому осуществляется по протоколу http . В таблице фрагменты адреса файла закодированы числами от 1 до 8. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

1) photo. 2) .png 3) :// 4) monuments 5) http 6) / 7) kremlin 8) ru

Найдите значение выражения
1010101 2 — 201 8 + 2D 16

В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов):
«Фиалка, лютик, роза, гвоздика, мак, хризантема,
гладиолус – это цветы».

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

От разведчика было получено сообщение:
001101001011101100101

В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.

Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
2E 16 , 57 8 , 110001 2

Логическая функция F задаётся выражением a ≡ b ∨ b → c.

На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову ГНОМОН соответствует код 00010110101110. Какой код соответствует слову МОГ?

Изображения размером 4х5 дюйма сканируются с разрешением 600 ppi и использованием 2 24 цветов. Заголовок файла занимает 8 Кбайт. Для хранения таких изображений выделено 760 Мбайт памяти. Сколько изображений удастся сохранить? В ответе введите целое число.

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

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

Сопоставьте тип алгоритма:

алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными.

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

алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов.

В электронной таблице значение формулы =СУММ(В1:В2) равно 5.

Чему равно значение ячейки В3, если значение формулы =СУММ (В1: В3) равно 11?

В самом начале занятия или уже после того, как вы провели несколько занятий, учащийся заявляет вам: «Я не думаю, что вы, как педагог, сможете нас чему-то научить».

1. Нужно узнать у ученика почему он так думает и поговорить с ним на эту тему. +

2. Учитель должен доказать, что он может чему-то научить.

3. Нужно написать докладную на имя директора, так как ученик принижает достоинство учителя.

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

1. Поговорить с учеником и разрешить ему не посещать урок, а выполнять задание дистанционно.

2. Можно попробовать на жизненных примерах объяснить ему, что информатика необходима и без нее, по крайней мере на сегодняшний день, он просто не получит аттестат. +

3. Позвонить родителям, чтобы они замотивировали своего ребенка на изучение информатике.

Ученик отвечает урок. Материал он знает, но не может его подать; веселит своим ответом остальную группу и учителя. Мальчик доволен собой и продолжает в том же духе. Когда ему ставят «4», он не понимает за что: он отвечал, учительница ему улыбалась, – значит, ей нравился ответ.

На его недоумение учитель отвечает, что он допустил много ошибок. Ребята заступились за него и попросили поставить «5», но учитель остался при своем мнении. Ребенок обиделся.

1. Учитель прав и не обязан давать комментарии к своей отметки.

2. Учитель прав, но нужно было походу ответа ребенка указывать на конкретные ошибки ребенка. +

3. Учитель неправ, должен был пойти на встречу ребенку и поставить «5»

4. Учитель неправ, так как не прислушался к мнению класса.

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

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

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

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

Вопрос 1

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

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

Вопрос 2

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

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

Вопрос 3

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

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

Вопрос 4

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

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

Вопрос 5

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

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