"На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что…
"На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам В и Е на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания. П1 П2 П3 П4 П5 П6 П7 П1 * * П2 * * * П3 * * П4 * * * П5 * * П6 * * * П7 * * * "
Кул, давай разберёмся вместе. Ты написал 67, но правильный ответ — 26.
Подсказка (когда застряли на задаче):
- Посчитай степени вершин: сколько дорог выходит из каждой точки. В схеме должно оказаться две вершины степени 3 и две вершины степени 2 (остальные — меньше). Вершины A и D — те, что имеют три дороги; значит они соответствуют пунктам 4 и 7. Вершины B и E — те, что имеют по две дороги; их номера — 2 и 6. Отсюда ответ 26.
Пошагово решение:
- Таблица показывает, какие пары населённых пунктов соединены дорогами (звёздочка — дорога). Таблица симметричная, так как дороги двунаправленные.
- Найди вершины степени 3: именно две такие вершины (A и D по решению). По соответствию они занимают позиции 4 и 7.
- Найди вершины степени 2: две другие вершины, к которым A и D дают дороги, — это B и E. Их номера в таблице соответствуют пунктам 2 и 6.
- Следовательно, B и E соответствуют 2 и 6. Ответ записывается в порядке возрастания без пробелов и знаков препинания: 26.
Если хочешь, могу пройти ещё раз по каждому пункту матрицы и показать, как именно считаются степени для каждой позиции.
Пожалуйста, оцените мой ответ лайком или дизлайком.
