Пусть сумма S не больше C+1C(2C+1), где C обозначает целую вместимость каждой группы, а каждое слагаемое не больше единицы. Выберем поднабор с наибольшей суммой A≤C. Если остальная сумма больше C, то A<S−C≤C+1C2. Каждое невыбранное слагаемое больше C−A, иначе его можно добавить. Не выбранных слагаемых не меньше C+1. Любые C из них имеют сумму не больше C и больше C(C−A)>A. Это противоречит максимальности A. Значит, обе группы помещаются.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Пусть сумма S не больше C+1C(2C+1), где C — целая вместимость каждой группы, а каждое слагаемое не больше единицы. Выберем поднабор с наибольшей суммой A≤C. Если остальная сумма больше C, то A<S−C≤C+1C2. Каждое невыбранное слагаемое больше C−A, иначе его можно добавить. Не выбранных слагаемых не меньше C+1. Любые C из них имеют сумму не больше C и больше C(C−A)>A. Это противоречит максимальности A. Значит, обе группы помещаются.