Зурбаган (#59)

Mathreshka
Sep 5, 2018 · 1 min read

Город Зурбаган ограничен кольцевой дорогой. Все улицы начинаются и кончаются на этой дороге и никакие две улицы не имеют двух различных пересечений. Части, на которые улицы разбивают город, называются микрорайонами. В городе ввели одностороннее движение на всех улицах и кольцевой дороге. Докажите, что хотя бы один микрорайон можно объехать вокруг, не нарушая правил движения.

Сложность: 3/10

Источник: Канель-Белов А.Я., Ковальджи А.К. — Как решают нестандартные задачи


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