Một tập hợp là tổng hợp nếu không có hai phần tử (không nhất thiết phải khác biệt) khi được thêm vào với nhau là một phần của chính tập hợp đó.
Ví dụ: không {1, 5, 7}
có tổng, vì tất cả các thành viên là số lẻ và hai số lẻ khi được cộng với nhau luôn luôn là số chẵn. Mặt khác, {2, 4, 9, 13}
không phải là tổng, vì 2 + 2 = 4
hoặc 4 + 9 = 13
thêm vào một thành viên của tập hợp.
Viết chương trình hoặc hàm lấy một bộ làm đầu vào và xuất giá trị Truth nếu bộ đó không có tổng và Falsy thì ngược lại.
Ví dụ:
Sum-free:
{}
{4}
{1, 5, 7}
{16, 1, 4, 9}
Not sum-free:
{0}
{1, 4, 5, 7}
{3, 0}
{16, 1, 4, 8}