ID: 00008999
Есть $4$ камня по $7$, $\text{тонн}$ и $9$ камней по $22$, $\text{тонны}$.
а) Можно ли разложить камни на $2$ группы так, чтобы разность сумм масс камней обеих групп была равна $8$, $\text{тоннам}$?
б) Можно ли разложить камни на $2$ группы так, чтобы сумма масс камней обеих групп была одинаковой?
в) Все камни хотят разложить на $2$ группы. Какое наименьшее положительное значение (в тоннах) может принимать разность суммарных масс камней в этих группах?
Источник: ФИПИ
Что дано: $4$ камня по $7$ тонн и $9$ камней по $22$ тонны. Их раскладывают на две группы. Сначала посчитаем всё вместе: общая масса $4\cdot 7+9\cdot 22=28+198=226$ тонн.
Если в одной группе масса $g$, то в другой $226-g$, а разность групп равна $|226-2g|$. При этом $g$ складывается из камней, то есть имеет вид $g=7x+22y$, где $0\leqslant x\leqslant 4$ (сколько взяли семёрок) и $0\leqslant y\leqslant 9$ (сколько двадцатидвоек).
Пункт а). Разность $8$ тонн? Нужно $|226-2g|=8$, то есть $g=109$ или $g=117$. Проверим $109$: $109=7\cdot 3+22\cdot 4$ (три семёрки и четыре двадцатидвойки) — это набираемо. Значит — да.
Пункт б). Поровну (разность $0$)? Тогда $g=113$. Решаем $7x+22y=113$ при $x\leqslant 4$, $y\leqslant 9$. Перебираем $y=0,1,\dots,5$: ни при одном остаток $113-22y$ не делится на $7$ с допустимым $x\leqslant 4$. Значит $113$ собрать нельзя, поровну разделить — нет.
Пункт в). Ищем наименьшую положительную разность $|226-2g|$, то есть достижимое $g$, как можно ближе к $113$. Само $113$ недостижимо. Ближайшие достижимые суммы: $g=110=22\cdot 5$ (разность $|226-220|=6$) и $g=116=22\cdot 4+7\cdot 4$ (разность $|226-232|=6$). Промежуточные значения $111,112,114,115$ как $7x+22y$ не получаются. Наименьшая положительная разность — 6 тонн.
а) да; б) нет; в) $6$, $\text{тонн}$.