У Ани есть прямоугольник размером 63 на 129 маленьких клеток. Она

У Ани есть прямоугольник размером 63 на 129 малюсеньких клеточек. Она хочет разрезать его на единичные квадратики с подмогою ножниц, сделав как можно меньше разрезов. За один разрез можно разрезать лист (либо стопку листов) по полосы сетки от края до края. Получившиеся в процессе разрезания листы можно ложить в стопку и разрезать сразу. Какое меньшее количество разрезов ей пригодится? В качестве ответа выведите одно целое число, например, 3.
К примеру, прямоугольник 2 на 3 можно разрезать на квадратики за 3 разреза так: сначала отрезаем прямоугольник 2 на 1, потом еще один прямоугольник 2 на 1, потом складываем их в стопку и заключительным разрезом разрезаем сразу все пополам.

Варвара Куприянцева 2019-08-08 14:33:13

как життть