"На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пунктав другой. Отсутствие звёздочки означает, что…
"На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пунктав другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам D и E на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания. "
Привет! Разберём твою попытку и сравним с правильным решением.
Твоя ответ: 13 Правильный ответ: 17
Краткое объяснение, почему так:
В решении приводится ключевая идея: найти уникальную вершину G, от которой отходят две дороги к соседним вершинам, у которых тоже две дороги. По этому свойству можно однозначно зафиксировать номер вершины G как 3. То есть G на схеме соответствует номеру 3 в таблице.
После фиксации G = 3 остаются номера, которые можно располагать на D и E. По анализу структуры дороги именно два оставшихся номера, которые не противоречат заданной схеме и степеням соседних вершин, должны быть 1 и 7. Поэтому D и E должны быть 1 и 7 в порядке возрастания: 17.
Почему твой вариант 13 неверен:
- Он подразумевает, что D и E соответствуют цифрам 1 и 3. Но 3 уже закреплён за G, т. е. номер 3 не может использоваться двумя пунктами одновременно. Кроме того, структурно задача приводит именно к тому сочетанию номеров D и E, которое даёт D=1 и E=7, то есть 17, а не 13.
Если хочешь, могу попробовать привести более формальный по шагам разбор по конкретному графу на рисунке (с указанием степеней вершин и соответствий номеров), чтобы видеть, как именно приходят к G=3 и D,E=1,7.
Пожалуйста, оцените мой ответ лайком или дизлайком.
