К примеру представим - что линии - которые надо пересечь это реки, внутренние части прямоугольников - это острова, а то что мы должны их перечеркнуть 1 раз - это мосты.
Так вот, если поставить мосты на каждую линию прямоугольников - то их получится не четное количество, то-есть 15!
Леонард Ойлер доказал, что невозможно пройти по всем мостам по 1 разу, то-есть вы обязательно пройдете 2 раза, или же 1 мост не тронете..
Комментариев: 79