Если в первую группу попали x камней массы a и y камней массы b, её масса W=ax+by, а масса второй S−W. Разность масс равна ∣2W−S∣. Диапазоны 0≤x≤m, 0≤y≤n конечны и охватывают все разбиения; пустые группы исключаем.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Если в первую группу попали x камней массы a и y камней массы b, её масса W=ax+by, а масса второй S−W. Разность масс равна ∣2W−S∣. Диапазоны 0≤x≤m, 0≤y≤n конечны и охватывают все разбиения; пустые группы исключаем.