Question

Клетчатую плитку шоколада размером 5 x 20 разрешается за один ход разломить по границам клеток на два меньших прямоугольных куска. Следующим ходом разрешается выбрать любой кусок и также разломить его на два, и так далее. При этом ни в какой момент не должно возникать квадратных кусков.

Какое наибольшее число прямоугольных кусков может получиться?

Напишите в ответ число.

Answer 1

Ответ:

22

Пошаговое объяснение:

Если ломать только один из остающихся кусков тогда...

Сначала ломаем ёлочкой:

Короткую сторону, потом длинную сторону, потом от оставшегося куска снова короткую, потом длинную и т.д. пока не останется полоска шириной две клетки, и от неё отламывает по короткой полоски по две клетки пока не останется прямоугольник 2х3, его ломаем вдоль длинной стороны. Итого получается 22 прямоугольника.