Назад

Олимпиадная задача: разложение 100 гирь в 10 кучек разной массы для 5–7 классов

Задача

Можно ли 100 гирь массами 1, 2, 3, ..., 99, 100 разложить на 10 кучек разной массы так, чтобы выполнялось условие: чем тяжелее кучка, тем меньше в ней гирь?

Решение

Предположим, что можно разложить гирьки в соответствии с условием задачи. Сумма масс всех гирек равна 5050. Значит, масса самой тяжёлой кучки не меньше  5050 : 10 = 505.  Так как в наборе нет гирек массы больше 100, то в этой кучке не меньше 6 гирек. Значит, общее количество гирек не меньше чем  6 + 7 + 8 + ... + 15 = 105 > 100.  Противоречие.

Ответ

Нельзя.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет