"На рисунке представлена схема дорог около города Умь. В таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой, отсутствие звездочки означает, что…
"На рисунке представлена схема дорог около города Умь. В таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно. Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам Б и Д на схеме. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания. "
Классно, давай разберёмся вместе. Мы пройдём по этапам и дадим подсказку, чтобы ты смог решить задачу сам.
- Понять суть задачи
- Есть граф дорог вокруг города Умь. Номера пунктов графа скрыты за строками таблицы.
- Звёздочка в таблице — есть дорога из пункта A в пункт B, отсутствие — нет.
- Нужно определить, какие номера в таблице соответствуют населенным пунктам B и D на схеме. В ответ записываются эти два номера без пробелов и знаков препинания, в порядке возрастания (например 16 означает номера 1 и 6).
- Подсказка (как думать, чтобы найти B и D)
- Найди город С, у которого ровно 5 дорог исходящих — это единственное число дороги так, чтобы можно сопоставить с примерной уникальностью — он соответствует строке с 5 звёздочками (С = П4).
- Из того, что Б — единственный город, не связанный дорогой с С, по строке П4 найдёшь, какой пункт не имеет дороги к П4. Этот пункт и будет Б (то есть Б — тот столбец, где в строке П4 стоит 0).
- Теперь ищем Д. Он связан с Б и у него из графа три дороги. Посмотри по строке П6 (где Б) — какие пункты связаны с Б; из них найдёшь кандидат(ы) на Д. Затем посмотри у этого кандидата, сколько дорог выходит (его строка должна иметь три единицы). Это и будет Д.
- Сравнение твоего ответа
- Ты не дал ответа на задачу. Это значит, что твой ответ не соответствует требуемому формату решения, и нужно использовать подсказку, чтобы получить конкретные номера.
- Как решить полностью (пояснение по шагам и результат)
- С — единственный город с 5 дорог: С = П4.
- Б — единственный пункт, не связанный с П4; по П4 это П6, значит Б = П6.
- Д — связан с Б и имеет три дороги. По строке П6 видно, что Б связан с П1 и П7. Из чисел/городов с нужной степенью три дороги — это П1 (у него 3 дороги), а П7 имеет две дороги. Значит Д = П1.
- В ответ записываем номера в порядке возрастания: 1 и 6, то есть 16.
Если хочешь, попробуй сейчас снова решить задачу, применяя подсказку, и скажи мне свой ответ — я проверю и объясню ещё раз. Понравилась подсказка — ставь лайк, не понравилась — дизлайк.
