Олимпиадная задача про трёх котиков и делёж мяса, многочлены и последо
У хозяйки есть кусок мяса, которым она хочет накормить трёх котиков. Раз в несколько секунд хозяйка отрезает кусочек мяса и скармливает его одному из котиков на свой выбор, причём каждый кусочек должен составлять одну и ту же долю куска, от которого его отрезают. Через некоторое время хозяйка убирает остаток мяса в холодильник. Может ли она скормить котикам поровну мяса?
Показать ответ
Да, может.
Разобрать решение
Пусть каждый отрезаемый кусочек составляет долю куска, от которого его отрезают, . Тогда -й отрезанный кусочек составляет долю от изначального куска. Сократив на , получим, что задачу можно переформулировать следующим образом: для некоторого и натурального необходимо разбить числа на три группы с равными суммами.
Выберем в качестве корень уравнения
Он существует и принадлежит интервалу , потому что графики функций и пересекаются внутри единичного квадрата на координатной плоскости (см. рисунок).
Поскольку , то для любого натурального выполнено равенство . Тогда
Таким образом, для и указанного числа 1, , , можно разбить на три группы с равными суммами:
Обсуждение
0Комментариев пока нет.