Информатика

Дигна

7 июля, 18:48

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

Например, прямоугольник 2 на 3 можно разрезать на квадратики за 3 разреза так: сначала отрезаем прямоугольник 2 на 1, затем еще один прямоугольник 2 на 1, затем складываем их в стопку и последним разрезом разрезаем сразу все пополам.