Заполните пропуски так, чтобы получилась лучшая оценка, которую можно получить при таком решении.
Задача. Есть 10 яблок, каждое весит некоторое натуральное число грамм от 50 до 100 г. Требуется оценить, при каком наименьшем k можно утверждать, что из этих яблок можно выбрать два непересекающихся непустых подмножества яблок, чьи веса отличаются менее чем на k.
Решение. Прежде всего заметим, что если выбрать два пересекающихся (но…