11 класс·средний уровень

Определите длину дороги ДК.

Условие

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.	П1	П2	П3	П4	П5	П6	П7	П8	П9
П1				23		33
П2							28	25
П3					24			32
П4	23				40				34
П5			24	40				38	21
П6	33						30		26
П7		28				30		31	37
П8		25	32		38		31
П9				34	21	26	37

Рисунок к задаче

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Пункт Б — единственный пункт с четырьмя дорогами имеющий общие дороги с пунктами степени 2, значит, ему соответствует П8, а пункт Д − единственный с четырьмя дорогами имеющий общие дороги с пунктами степени 3, значит, ему соответствует П9.Так как с пунктом Б граничат два пункта степени 2, то это пункты П2 и П3, а пункт И это пункт П1.Длинна дороги ЖИ может быть или 23 (дорога П1-П4), или 33 (дорога П1-П6).Длинна дороги ВЕ может быть или 28 (дорога П2-П7), или 24 (дорога П3-П5).Так как, по условию, дорога ЖИ короче дороги ВЕ, следовательно, длинна дороги ЖИ

Осталось ещё 3 шага

Тогда пункт Ж это пункт П4, тогда пункт К это…
Приведём решение на языке Python. from…
ЖИ = 23, ВЕ = 28 - подходит по условию…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ информационных моделей»

Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.	П1	П2	П3	П4	П5	П6	П7	П8	П9
П1				23		33
П2							28	25
П3					24			32
П4	23				40				34
П5			24	40				38	21
П6	33						30		26
П7		28				30		31	37
П8		25	32		38		31
П9				34	21	26	37

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.	П1	П2	П3	П4	П5	П6	П7	П8	П9
П1				23		33
П2							28	25
П3					24			32
П4	23				40				34
П5			24	40				38	21
П6	33						30		26
П7		28				30		31	37
П8		25	32		38		31
П9				34	21	26	37

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.	П1	П2	П3	П4	П5	П6	П7	П8	П9
П1				23		33
П2							28	25
П3					24			32
П4	23				40				34
П5			24	40				38	21
П6	33						30		26
П7		28				30		31	37
П8		25	32		38		31
П9				34	21	26	37