... мое число разрезов для # квадрата размером n Ч n клеток. Рассмот рим сначала произвольный клетчатый прямоугольник. ... Таким образом, задача свелась к следующей: квадрат размером n Ч n разрезаем по линиям сетки и после каждого разреза меньшую из частей отбрасываем (если они одинаковы то любую). Требуется за наименьшее число разрезов 'добраться' до квадрата размером 1 Ч 1 . ... Поэтоk -1 k < n 2 , то наму если k такое натуральное число, что 2 верняка потребуется не менее k разрезов. ...