Как оптимизировать процесс деления деревянных палок на части для получения максимального количества кусков?

Один из способов оптимизировать процесс деления деревянных палок на части для получения максимального количества кусков —  увеличивать количество порций после каждого разреза. 1

Алгоритм: первым разрезом разделить палочку на две части как можно большей длины. 1 Затем обе полученные части дополнительно разрезать на две самые длинные части каждую в следующем разрезе. 1 Повторять это до тех пор, пока не получится нужное количество единичных кусочков. 1

Для более точного решения задачи можно использовать алгоритмы, например, линейного программирования. 3