У нескольких брёвен длиной 4 м и 5 м общая длина равна 45 м. Какое наибольшее количество распилов необходимо сделать, чтобы распилить все брёвна на части длиной 1 м? (Каждым распилом разрезают только одно бревно.)
Бревно длиной
Распилов будет наибольшее, когда брёвен как можно меньше.
Пусть есть
— При
— При
Меньше всего брёвен —
Вывод: наибольшее количество распилов —
