Let represent the sum of elements in set of size . We shall call it a special sum set if for any two non-empty disjoint subsets, and , the following properties are true:
; that is, sums of subsets cannot be equal.
If contains more elements than then .
If is minimised for a given , we shall call it an optimum special sum set. The first five optimum special sum sets are given below.
:
:
:
:
:
It seems that for a given optimum set, , the next optimum set is of the form , where is the "middle" element on the previous row.
By applying this "rule" we would expect the optimum set for to be , with . However, this is not the optimum set, as we have merely applied an algorithm to provide a near optimum set. The optimum set for is , with and corresponding set string: 111819202225.
Given that is an optimum special sum set for , find its set string.