Задача № 1666249, 10, 11 классы2 / 5

Математическая задача об акциях и их стоимости

Акции фирмы “Рога и копыта” каждый день меняют свою стоимость: поочерёдно то дорожают в aa раз, то дешевеют на bb рублей. Их стоимость уже трижды была равна NN рублей. Докажите, что рано или поздно она примет это значение и в четвёртый раз.

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

Первое решение.Пусть начальная стоимость акций составляет c0c_0 рублей, а после ii-го дня она равна cic_i рублей (i=1,2,…i=1, 2, \ldots). Предположим, что c2>c0c_2>c_0. Тогда c3=ac2>ac0=c1c_3=ac_2 > ac_0=c_1 и c4=ac2−b>ac0−b=c2c_4=ac_2-b > ac_0-b=c_2. Отсюда c1<c3<c5<… c_1 < c_3 < c_5 < \dots и c0<c2<c4<…c_0 < c_2 < c_4 < \dots. Любое значение (в частности, cc) появляется в каждой из двух цепочек не больше одного раза, поэтому всего не больше двух раз — противоречие с условием. Аналогично — если c2<c0c_2 < c_0.

Значит, c2=c0c_2=c_0, но тогда все значения с чётными индексами равны, так же как и все значения с нечётными индексами.

Второе решение. Аналогично первому решению введём последовательность цен акций. По условию, существует хотя бы три индекса kk, ℓ\ell, mm такие, что ck=cℓ=cm=cc_k=c_\ell=c_m=c.

Из чисел kk, ℓ\ell, mm хотя бы два одной чётности; пусть это kk и ℓ\ell, причём k<ℓk<\ell. Осталось заметить, что тогда ck+1=cℓ+1c_{k+1}=c_{\ell+1} (в силу одинаковой чётности kk и ℓ\ell для получения ck+1c_{k+1} и cℓ+1c_{\ell+1} мы с ckc_k и cℓc_\ell проделываем одно и то же действие), ck+2=cℓ+2,…,cℓ=c2ℓ−k,…,c2ℓ−k=c3ℓ−2k,c_{k+2}=c_{\ell+2}, \ldots, c_\ell=c_{2\ell-k}, \ldots, c_{2\ell-k}=c_{3\ell-2k}, откуда c2ℓ−k=c3ℓ−2k=cc_{2\ell-k}=c_{3\ell-2k}=c. Хотя бы одно из чисел 2ℓ−k2\ell-k и 3ℓ−k3\ell-k отлично от mm, что завершает доказательство.

Обсуждение

0

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

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

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

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

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

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

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