Problem

Source: 2019 Belarusian National Olympiad 9.4

Tags: Sets, partition, combinatorics



The sum of several (not necessarily different) positive integers not exceeding $10$ is equal to $S$. Find all possible values of $S$ such that these numbers can always be partitioned into two groups with the sum of the numbers in each group not exceeding $70$. (I. Voronovich)