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

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

Question

Информатика

Ростя

29 октября, 21:04

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

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

+5

Ответы (1)

Знаете ответ?

Маланья · Answer 1

Дл того, чтоб разреть горизонтально, надо 7 надрезов, а потом еще 6. Ответ 13

Решал так: 129 - разрезов надо 128, а это 2^7. 65 - разрезов 64, а это2^6