Ограничение числа частей

Один ход разрезает каждый выбранный кусок максимум на два. Поэтому после tt ходов частей не больше 2t2^{t}. Для линейки длиной LL, разделяемой на единичные части, необходимо 2t≥L2^{t}\geq L.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Применение в задаче

Шаг 1. Один ход разрезает каждый выбранный кусок максимум на два. Поэтому после tt ходов частей не больше 2t2^{t}. Для линейки длиной LL, разделяемой на единичные части, необходимо 2t≥L2^{t}\geq L.
n=4n=4
L=16L=16

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу