Dans cet exercice, vous devez donner le nombre d'additions qui produisent un total inférieur ou égal à 249. L'entrée du problème est la liste des nombres (tous différents) que vous pouvez utiliser. Deux additions dont les termes sont permutés sont considérées comme identiques. Enfin, pour que ce soit une addition, il faut au moins deux opérandes.
Si par exemple, la liste est [3,6,4,5,1] et que le total à ne pas dépasser est 8, alors, les additions convenables sont 3+4, 3+5, 3+1, 3+4+1, 6+1, 4+1 et 5+1.
La réponse à donner serait alors 7.