Подобные задачки - дурацкие. В реальности ты просто меняешь деньги на как можно более мелкие, типа 1 и 3, и пару пятёрок, пытаясь всё предусмотреть, а не ищешь обязательно самый оптимальный вариант.

Из той же оперы - как надо так оптимально ехать, чтобы после заправки полного бака проехать 800 км как можно быстрее, и оставалсь ещё РОВНО 10% топлива, если известна функция расхода топлива в зависимости от скорости? Никто такой задачи в реальности не решает. Разве что электричники какие-нибудь.

Реальная задача это типа "коннект к БД отвалился после очередного мёрджа, и схема БД в ORM'е посыпалась - надо поправить". Вот когда ИИ начнёт такие задачи решать, тогда и поговорим. При этом не генеря тонны лапшы и своих собственных имплементация взамен существующим - всё надо делать в стиле проекта и используя его инфраструктуру. При этом проект написан не ИИ с нуля, а несколькими поколениями разных ценных специалистов, у каждого из которых свои закидоны (то фургона нет, то второй доски, то шоколадки по 30 штук на ангеботах закупает).