«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)Старый сайт журнала: kvant.ras.ru
Ладья побывала во всех клетках шахматной доски размерами $n\times n$ клеток. Докажите, что она должна была при этом изменить направление движения не менее $2n-2$ раз. (Ладья движется параллельно сторонам квадрата.)