Жизненная проблема
Часто приходится слышать от тупых школьников вскукареки из разряда "Зачем мне математика, у меня калькулятор есть"
А я вот только что столкнулся с жизненной задачей, в которой калькулятор не сильно-то и помогает. Не, ну ок, можно было не в уме прикидывать, шевеля губами, а кнопками клацать, но все же - калькулятор такое сам не посчитает.
Итак, сама задача: Надо оптимально потратить 4891 бонус, если доступны к компенсации транзакции на суммы 2113, 3262, 2088, 3828, 1815, 1632, 2603, 3255 рублей.
Понятно, что этот случай примитивный и легко решается в уме, хотя 4 бонуса так и остаются не потраченными :(. А вот если бы чисел было больше 100? Я задумался, есть ли какой-то научный подход к этой задаче, кроме ручного/автоматизированного перебора вариантов?
P.S. кстати, аналогичная задача возникает при оценке, сколько трехметровых брусков надо купить, чтобы напилить N штук деталей разных длин ( а ведь можно еще раскрой листов фанеры или гипсокартона вспомнить). Запишу в блокнотик, чтобы подсунуть ребенку эту задачку для уроков по программированию.
А я вот только что столкнулся с жизненной задачей, в которой калькулятор не сильно-то и помогает. Не, ну ок, можно было не в уме прикидывать, шевеля губами, а кнопками клацать, но все же - калькулятор такое сам не посчитает.
Итак, сама задача: Надо оптимально потратить 4891 бонус, если доступны к компенсации транзакции на суммы 2113, 3262, 2088, 3828, 1815, 1632, 2603, 3255 рублей.
Понятно, что этот случай примитивный и легко решается в уме, хотя 4 бонуса так и остаются не потраченными :(. А вот если бы чисел было больше 100? Я задумался, есть ли какой-то научный подход к этой задаче, кроме ручного/автоматизированного перебора вариантов?
P.S. кстати, аналогичная задача возникает при оценке, сколько трехметровых брусков надо купить, чтобы напилить N штук деталей разных длин ( а ведь можно еще раскрой листов фанеры или гипсокартона вспомнить). Запишу в блокнотик, чтобы подсунуть ребенку эту задачку для уроков по программированию.