Есть 2 камня, каждый массой 100 тонн, 6 камней, каждый массой 20 тонн, и 4 камня, каждый массой 4 тонны.
a) Можно ли разложить все эти камни на три группы так, чтобы суммарная масса первой группы была на 12 тонн больше суммарной массы второй группы, но на 12 тонн меньше суммарной массы третьей группы?
б) Можно ли разложить все эти камни на три группы так, чтобы суммарные массы этих групп были равны?
в) Все камни хотят разложить на три группы с суммарными массами и так, что Найдите такое наименьшее число что и
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Общая масса камней:
Полезное наблюдение. Массы камней по т и по т делятся на . Если в группе камней по т (), то масса группы равна (число, кратное ) , а меньше . Значит, остаток массы группы при делении на равен ровно .
а) Да, можно. Если масса первой группы т, то второй т, третьей т, и , . Нужны группы массой , и т. Пример:
- первая группа: камень т и три камня по т, масса т;
- вторая группа: камень т, масса т;
- третья группа: шесть камней по т и камень т, масса т.
Все камней использованы, и , .
б) Нет, нельзя. Если массы групп равны, то каждая равна т. Остаток при делении на равен , поэтому в каждой группе ровно камня по т. Тогда таких камней нужно , а их всего — противоречие.
в) Нужно найти наименьшее , при котором камни можно разложить так, что и . Иначе говоря, ищем наименьшее возможное значение большей из двух разностей.
Оценка. Массы всех камней делятся на , поэтому , , и их разности делятся на . Предположим, что можно добиться и . Тогда каждая разность равна или . Обозначим и разберём четыре случая.
- Обе разности равны : все массы равны — невозможно по пункту б).
- , : тогда , — не целое.
- , : тогда , — не целое.
- Обе разности равны : тогда , , массы групп , , т. Остаток при делении на равен , значит, в этой группе камня по т. Остаток равен , значит, в этой группе ещё таких камня. Всего нужно камней по т, а их — противоречие.
Значит, хотя бы одна разность не меньше , и .
Пример. Первая группа: камни и т, масса т. Вторая группа: камень т и три камня по т, масса т. Третья группа: пять камней по т и камень т, масса т. Использованы оба камня по т, камней по т и камня по т. Разности и , то есть при условие выполняется.
Ответ: а) да; б) нет; в) .