Un ensemble est sans somme s'il n'y a pas deux éléments (pas nécessairement distincts) lorsqu'ils sont ajoutés ensemble font partie de l'ensemble lui-même.
Par exemple, {1, 5, 7}
est sans somme, car tous les membres sont impairs, et deux nombres impairs lorsqu'ils sont additionnés sont toujours pairs. En revanche, {2, 4, 9, 13}
n'est pas sans somme, que ce soit 2 + 2 = 4
ou 4 + 9 = 13
additionner à un membre de l'ensemble.
Écrivez un programme ou une fonction qui prend un ensemble en entrée et génère une valeur Truthy si l'ensemble est sans somme, et Falsy sinon.
Exemples:
Sum-free:
{}
{4}
{1, 5, 7}
{16, 1, 4, 9}
Not sum-free:
{0}
{1, 4, 5, 7}
{3, 0}
{16, 1, 4, 8}