№ 20598 (Уровень: Базовый)
На рисунке изображена схема дорог Н-ского района, в таблице звездочкой
обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.
В ответе напишите номера пунктов А и Д в порядке убывания без пробелов и других символов.
Не забывайте подписываться на канал! Таким образом вы помогаете выходу новых разборов!
Решение:
1. План зеркальный, соответственно, мы можем получить два полностью эквивалентных расположения.
2. Пунктам А, Б, Д соответствуют 1, 5, 6.
3. Пунктам Е и Ж соответствуют 2 и 7.
4. Пунктам В и Г соответствуют 3 и 4.
5. Пункт Б = 1, т.к. Б соединен с пунктами Е и Ж, у которых по 4 дороги.
6. Предположим, что Е = 7, тогда Ж = 2.
7. Оставшиеся пункты:
А = 5
Д = 6
В = 3
Г = 4
8. Пункт А = 5, пункт Д = 6.
Ответ: 65 (если бы мы получили зеркальный результат, где А = 6, Д = 5, ответ не изменится).
№ 19477 (Уровень: Базовый)
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите на графе такие два напрямую друг с другом связанных пункта, расстояние между которыми максимально, и укажите в ответе их буквенные обозначения в алфавитном порядке. Например, если самая длинная дорога ведет из E в A, тогда в ответе следует указать AE.
Решение:
1. Пунктам А, С, D, F соответствуют 1, 2, 4 и 5. Пунктам B, E, H, G - 3, 6, 7, 8.
2. Рассмотрим пункты С и F и найдем по таблице пункты, которые связаны между собой. Пунктам C и F соответствуют пункты 2 и 5.
C = 2 или 5
F = 2 или 5
3. Тогда A и D - пункты 1 и 4.
A = 1 или 4
D = 1 или 4
4. Между пунктами A и D пункт Е. По таблице пункты 1 и 4 соединены пунктом под номером 3:
E = 3
5. На 4-м этапе мы получили, что Е = 3, тогда B = 6.
6. Т.к. В = 6, то D = 4 и, соответственно, А = 1.
7. По остаточному принципу получаем номера оставшихся пунктов.
8. A = 1
B = 6
C = 2
D = 4
Е = 3
F = 5
G = 7
H = 8
9. По схеме и таблице получаем, что самая длинная прямая дорога между пунктами 7 и 8 - GH.
Если вам понравился разбор - можете поддержать автора с помощью функции "доната". Спасибо
Если у вас остались вопросы, хотите разобраться, хотите подготовиться к ЕГЭ/ОГЭ по информатике или изучить программирование на языке Python - добро пожаловать в телеграм https://t.me/romanovteaches
А также ставьте лайк, пишите комментарии.
ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ
Тут все разборы собраны воедино