Народ, помогите, кто знает как решать задачу: 134 кг крупы требуется пересыпать в коробки вместимостью 2 кг, 5 кг и 9 кг так, чтобы в коробках не оставалось пустого места. Какое наименьшее число коробок потребуется для этого?
Больше всего убирается в 9 кг найдем сколько требуется без остатка 14 * 9=126 кг остается 134-126=8 можно убрать только в 4 двухкилограмовые коробки итого 14+4=18 коробок рассмотрим вариант 13*9=117 остается 134-117=17 кг это можно убрать в 3*5+2*1=17 Итого 13+1+3=17 коробок все остальные варианты больше 12*9= 108 134-108=26 4*5+3*2=26 bnjuj 19 коробок ИТак 17 коробок 13 -9 3-5 1-2
9*13=117 5* 3=15 2*1=2 итого 17 коробок