Решение. Зурбаган (#59)

Mathreshka
Sep 5, 2018 · 1 min read

Выберем любую улицу, она разбивает город на две части. Эта улица вместе с одной из частей кольцевой дороги образует новое кольцо с односторонним движением. Внутри этого кольца все улицы образуют меньший город аналогичный Зурбагану. Снова выделим одну улицу и так далее. Поскольку число улиц уменьшается, мы придём к городу, состоящему из одного микрорайона. Этот микрорайон и будет искомым.


Mathreshka

Written by

Interesting problems from job interviews and maths contests. For more please visit our telegram channel @mathreshka (https://t.me/mathreshka)

Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade