Задача № 1674539, 10, 11 классы3 / 5

Олимпиадная задача про трёх котиков и делёж мяса, многочлены и последо

У хозяйки есть кусок мяса, которым она хочет накормить трёх котиков. Раз в несколько секунд хозяйка отрезает кусочек мяса и скармливает его одному из котиков на свой выбор, причём каждый кусочек должен составлять одну и ту же долю куска, от которого его отрезают. Через некоторое время хозяйка убирает остаток мяса в холодильник. Может ли она скормить котикам поровну мяса?

Показать ответ

Да, может.

Разобрать решение

Пусть каждый отрезаемый кусочек составляет долю (1−a)(1 - a) куска, от которого его отрезают, 0<a<10 < a < 1. Тогда kk-й отрезанный кусочек составляет долю (1−a)ak−1(1 - a) a^{k-1} от изначального куска. Сократив на (1−a)(1 - a), получим, что задачу можно переформулировать следующим образом: для некоторого a∈(0;1)a \in (0; 1) и натурального nn необходимо разбить числа 1,a,a2,…,an−11, a, a^2, \ldots, a^{n-1} на три группы с равными суммами. Выберем в качестве aa корень уравнения 1=x+x3;⇔;1−x=x3.1 = x + x^3 ; \Leftrightarrow ; 1 - x = x^3. Он существует и принадлежит интервалу (0,1)(0, 1), потому что графики функций y1(x)=1−xy_1(x) = 1-x и y2(x)=x3y_2(x) = x^3 пересекаются внутри единичного квадрата на координатной плоскости (см. рисунок).Поскольку 1=a+a31 = a + a^3, то для любого натурального kk выполнено равенство ak=ak+1+ak+3a^{k} = a^{k + 1} + a^{k + 3}. Тогда 1=a+a3=(a2+a4)+a3=a2+(a5+a7)+(a4+a6)= =a2+a4+a5+a6+a7. \begin{aligned} 1 & = a + a^3 = (a^2 + a^4) +a^3 = a^2 + (a^5 + a^7) + (a^4 + a^6) =\ &= a^2 + a^4 + a^5 + a^6 + a^7. \end{aligned} Таким образом, для n=8n = 8 и указанного aa числа 1, aa, …\ldots, a7a^7 можно разбить на три группы с равными суммами: 1,a,a3,a2,a4,a5,a6,a7.{ 1 }, \quad { a, a^3 }, \quad { a^2, a^4, a^5, a^6, a^7 }.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 167453.

Старый дизайн