Задачата е от потребител „YES“:
Купувам си хляб във формата на паралелепипед с размери по xyz съответно 12/12/15 см. Режа си филии с дебелина 1 см. Мога да режа само цяла равнина от цял хляб или от парче хляб.
Искам да изпека възможно най-рационално хляба в тостер, който побира парчета с дебелина 1 см. Размера на тостера е 12/20 см. Нека и парчетата да не са твърде дребни, че трудно се вадят – не по-малки от 4/6 см. (5/5 см. не отговаря на изискването, нито 3/10 см.)
Как да си нарежа хляба най-оптимално, като може да има и остатъци, които да изям без да ги пека, още докато е пресен хляба? Критерий може да бъде минимален брой разрези.