Старый Кёнигсберг — нынешний Калининград — веками мучился одной прогулочной головоломкой
Река Прегель делит город на четыре части: два берега и два острова. Между ними — семь мостов.
Вопрос, который горожане гоняли на воскресных прогулках — можно ли пройти по всем семи мостам так, чтобы на каждом побывать ровно один раз? Начинать и заканчивать можно где угодно. Вплавь нельзя, только пешочком.
У всех, кто пробовал, выходило одно и то же, шесть мостов проходятся как миленькие, а седьмой вечно остаётся за спиной, на другом конце города.
В 1736 году задачку подкинули Леонарду Эйлеру. Его ответ закрыл вопрос навсегда — а заодно породил целую область математики, на которой сегодня стоят навигаторы, логистика и соцсети.
Схему города приложил — берите карандаш и пробуйте.
Ответ легко нагуглить, интереснее, если вы помозгуете над задачей. Завтра разберу решение Эйлера и покажу, где эта задача может быть полезна в делах.