Задача
Из набора гирь весом 1, 2, ..., 26 выделить шесть гирь так, чтобы среди них не было выбрать двух кучек равного веса. Доказать, что нельзя выбрать семь гирь, обладающих тем же свойством.
Решение
Набор гирь 26, 25, 24, 22, 19 и 11 удовлетворяет условию.
Пусть выбраны какие-то семь гирь. Заметим, что нельзя брать одновременно гири 26, 25, 24, 23 (среди них уже есть две кучки равного веса), и поэтому сумма весов любых четырёх гирь из этих семи будет меньше 98. Но существует ровно 
разных наборов из семи гирь по 1, 2, 3 и 4 гири. Поэтому веса каких-то двух наборов будут совпадать.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет