Problem

Source: 2019 Belarusian National Olympiad 10.4

Tags: combinatorics



The sum of several (not necessarily different) real numbers from $[0,1]$ doesn't exceed $S$. Find the maximum value of $S$ such that it is always possible to partition these numbers into two groups with sums not greater than $9$. (I. Gorodnin)