ID: 00013679
Есть 4 камня по 5 кг и 13 камней по 14 кг. Их разделили на 2 кучки
а) Может ли разность масс двух этих кучек камней быть равна 6 кг?
б) Могут ли массы двух этих кучек быть равны?
в) Какая наименьшая положительная разность масс может быть у двух этих кучек камней.
Источник: ФИПИ
Что дано: $4$ камня по $5$ кг и $13$ камней по $14$ кг, их делят на две кучки. Общая масса $4\cdot 5+13\cdot 14=20+182=202$ кг.
Если в одной кучке масса $g$, то в другой $202-g$, а разность кучек равна $|202-2g|$. При этом $g=5x+14y$, где $0\leqslant x\leqslant 4$ и $0\leqslant y\leqslant 13$.
Пункт а). Разность $6$ кг? Нужно $g=98$ или $g=104$. Берём $g=98=14\cdot 7$ — достижимо, и $|202-196|=6$. Значит — да.
Пункт б). Поровну (разность $0$)? Тогда $g=101$. Решаем $5x+14y=101$ при $x\leqslant 4$, $y\leqslant 13$: перебор по $y$ не даёт допустимого целого $x$. Значит $101$ не собрать — нет.
Пункт в). Ищем наименьшую положительную разность $|202-2g|$, то есть достижимое $g$, ближайшее к $101$. Само $101$ недостижимо. Ближайшие достижимые: $g=99=14\cdot 6+5\cdot 3$ (разность $|202-198|=4$) и $g=103=14\cdot 7+5\cdot 1$ (разность $|202-206|=4$). Значений $100$ и $102$ как $5x+14y$ при таких ограничениях нет. Наименьшая положительная разность — 4 кг.
а) да; б) нет; в) 4 кг