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