Найти в Дзене
Романов учит

Разбор всех задач с kompege.ru Ч.32

Оглавление

№ 20893 Апробация 05.03.25 (Уровень: Базовый)

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

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

Не забывайте подписываться на канал! Таким образом вы помогаете выходу новых разборов!

Решение:

1. Рассмотрим пункт G (единственный пункт, соединенный двумя дорогами). По таблице ищем номер пункта, у которого в столбце/строке всего два значения - пункт № 3.

G = 3

2. Из пункта G дороги ведут в пункты E и B, соответственно их номера должны быть 4 и 5.

E = 4 или 5

B = 4 или 5

3. Пункты E и B ведут в пункт С. По таблице ищем их пересечение - пункт номер 1.

C = 1

4. Пункт C соединен с пунктами E, D, B. Тогда пункт D = 7.

5. Пункт D соединен с пунктами F и A, сотвественно:

F = 2 или 6

A = 2 или 6

6. Имеем:

A = 2 или 6

B = 4 или 5

C = 1

D = 7

E = 4 или 5

F = 2 или 6

G = 3

7. Можно рассмотреть оба варианта, они отличаться не будут. Поэтому выберем такой вариант:

A = 2

B = 5

C = 1

D = 7

E = 4

F = 6

G = 3

-2

8. Находим сумму дорог между пунктами F-A и D-C:

Сумма = F-A + D-C = 2 + 8 = 10

№ 20801 Апробация 05.03.25 (Уровень: Базовый)

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

-3

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

Решение:

1. Рассмотрим пункты B, D и А. Эти пункты имеют по две дороги. Соответственно, они могут принимать номера 1, 5, 6. Пункты B и D связаны между собой. По таблице это пункты 1 и 6. Пункт A получается под номером 5.

A = 5

B = 1 или 6

D = 1 или 6

2. Из пункта А в С и Е ведут дороги, значит пункты могут быть:

C = 3 или 7

E = 3 или 7

3. Пункты С и Е соединены пунктами А и F. Т.к. пункт А = 5, то по таблице определяем, что пункт F = 4.

4. Пункт G = 2, т.к. пункт F соединен с пунктами E, C и G. E и C известны, остается пункт G, который по таблице и определяем.

5. После G = 2 определим все остальные пункты окончательно:

A = 5

B = 1

C = 7

D = 6

E = 3

F = 4

G = 2

-4

6. Находим сумму дорог между пунктами C-F и A-E:

Сумма = C-F + A-E = 39 + 21 = 60

Если вам понравился разбор - можете поддержать автора с помощью функции "доната". Спасибо

Если у вас остались вопросы, хотите разобраться, хотите подготовиться к ЕГЭ/ОГЭ по информатике или изучить пограммирование на языке Python - добро пожаловать в телеграм https://t.me/romanovteaches

А также ставьте лайк, пишите комментарии.
ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ
Тут все разборы собраны воедино