Есть 4 камня, каждый массой 7 тонн, и 9 камней, каждый массой 22 тонны.
а) Можно ли разложить все эти камни на две группы так, чтобы разность суммарных масс камней в этих группах составила 8 тонн?
б) Можно ли разложить все эти камни на две группы, суммарные массы камней в которых равны?
в) Все камни хотят разложить на две группы. Какое наименьшее положительное значение (в тоннах) может принимать разность суммарных масс камней в этих группах?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Если в первую группу попали x камней массы a и y камней массы b, её масса W=ax+by, а масса второй S−W. Разность масс равна ∣2W−S∣. Диапазоны 0≤x≤m, 0≤y≤n конечны и охватывают все разбиения; пустые группы исключаем.
S=226
Шаг 2. Решаем два линейных равенства 2ax+2by=S±D в целых границах количеств камней. Таблица содержит все подходящие пары x, y; они задают явное разбиение. Пустой список означает невозможность.
D=8
T=((1;5);(3;4))
Шаг 3. Да. Указанная конструкция удовлетворяет всем условиям.
Шаг 1. Если в первую группу попали x камней массы a и y камней массы b, её масса W=ax+by, а масса второй S−W. Разность масс равна ∣2W−S∣. Диапазоны 0≤x≤m, 0≤y≤n конечны и охватывают все разбиения; пустые группы исключаем.
S=226
Шаг 2. Решаем два линейных равенства 2ax+2by=S±D в целых границах количеств камней. Таблица содержит все подходящие пары x, y; они задают явное разбиение. Пустой список означает невозможность.
D=0
T={}
Шаг 3. Нет. Необходимое ограничение или полный конечный список исключает такой случай.
Шаг 1. Если в первую группу попали x камней массы a и y камней массы b, её масса W=ax+by, а масса второй S−W. Разность масс равна ∣2W−S∣. Диапазоны 0≤x≤m, 0≤y≤n конечны и охватывают все разбиения; пустые группы исключаем.
S=226
Шаг 2. При фиксированном x разность минимальна для одного из ближайших целых y к b2S−ax. Учитываем границы y и исключаем нулевую разность. Для каждого x достаточно ближайших целых и их соседей; таблица содержит минимальную положительную разность в каждой строке. Наименьшая строка даёт ответ и конструкцию.
T=((0;5;6);(1;5;8);(2;4;22);(3;4;8);(4;4;6))
Шаг 3. В таблицах приведены количества, значения или исходные числа, которые непосредственно реализуют найденное распределение. Проверяем соответствующую сумму.