ясно, что каждое число будет входить в неё некоторое число раз или не входить вовсе (0 раз)
обозначим количество вхождения в сумму данных чисел соответственно a, b, c, d
должно выполняться:
a · 12 + b · 15 + c · 18 + d · 29 = 64
не трудно догадаться, что:
a ≤ 5; так как (5 · 12 = 60)
b ≤ 4; так как (4 · 15 = 60)
c ≤ 3; так как (3 · 18 = 54)
d ≤ 2; так как (2 · 29 = 58)
вариантов получается не так уж и много (по правилу произведения: 6 · 5 · 4 · 3 = 360), поэтому их вполне можно перебрать (и как можно обнаружить, есть возможность получить 63 и даже 65, а вот 64 — ну никак. )

64 - 28 = 35
a · 12 + b · 15 + c · 18 = 3 · (a · 4 + b · 5 + c · 6 )
но 35 на 3 не делится
64 - 28 · 2 = 64 - 58 = 6
но минимальное слагаемое у нас 12