Descobrir quais combinações de valores somados compõem um número


#1

Olá, Pessoal! Tudo bem?

Estou com um desafio e precisava de auxílio. Tenho uma lista de 1709 valores. Alguns deles somados darão um determinado resultado previamente estabelecido.

Depois de pesquisar, consegui o caminho para resolver utilizando o Solver do Excel… Entretanto, por ser mais de 200 valores (limitação da versão gratuita) só conseguiria utilizando o solver versão paga. Tentei o trial de 15 dias, ele consegue resolver mas não me mostra o resultado (a versão paga é $1000… não faz sentido pagar pelo que tenho de resolver). OpenSolver não estou conseguindo utilizar.

Alguém teria uma solução?

Exemplo: Tenho os números: 1, 5, 8, 9, 15 e 32. O número procurado é 37. Se rodar no solver terei “match” em 32 e 5. Seria isto, mas com 1709 valores.

Obrigado!