Sums of subsets

Discrete Mathematics Level 5

For a set of numbers $T,$ we say that $T$ has distinct subset sums if all distinct subsets of $T$ have distinct sums. How many subsets of $\{1,2,3,4,5,6,7,8\}$ have distinct subset sums?

Details and assumptions

The empty set (the set of no elements) has a sum of 0 by convention.

As an explicit example, the subset $\{1, 2 \}$ satisfies the conditions, since it has $2^2 = 4$ subsets, whose sums are 0, 1, 2, and 3, which are distinct.

Excel in math and science

Master concepts by solving fun, challenging problems.

It's hard to learn from lectures and videos

Learn more effectively through short, interactive explorations.

Used and loved by over 7 million people

Learn from a vibrant community of students and enthusiasts, including olympiad champions, researchers, and professionals.