Problem

Source: 2019 Belarusian National Olympiad 11.3

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 $A\le 8$ and $B\le 4$. (I. Gorodnin)