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