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