У Ани есть прямоугольник размером 9 на 11 маленьких клеточек.

alexander в категроии Информатика, вопрос открыт 06.01.2018 в 15:17

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