Задачка

← →
Вадим © (2003-03-03 14:29) [0]

Кто-нибудь ее может решить?

1-й год в сундук положили N монет
2-й год взяли M монет из сундука
3-й год положил столько, сколько было в сундуке 2 года назад
4-й год -//-
5-й год -//-
...

Дано: X - кол-во лет
Y - кол-во денег
______________________
Найти: N и M

← →
Думкин © (2003-03-03 14:33) [1]

А где задача? Там потом пусто что-ли стало или как?
И последовательность - поподробнее - лет наа...

← →
Вадим © (2003-03-03 14:42) [2]

Сначала было пусто :), потом пошел бизнес и положили N монет.

6-й год добавили столько, сколько было в сундуке 2 года назад
7-й год добавили столько, сколько было в сундуке 2 года назад
8-й год добавили столько, сколько было в сундуке 2 года назад
9-й год добавили столько, сколько было в сундуке 2 года назад
10-й год добавили столько, сколько было в сундуке 2 года назад
11-й год добавили столько, сколько было в сундуке 2 года назад

← →
Вадим © (2003-03-03 14:45) [3]

И так добавляли и добавляли...

Но тут приходит налоговый инспектор. Ему говорят, что в году X после начала финансовой деятельности было Y монет, как ему подсчитать M и N?

← →
han_malign © (2003-03-03 15:30) [4]

Помоему, реккурентные уравнения - аналитически только через ТАУ считаются(всякие лапласианы,вычеты,полюсы - ТФКП короче - это как раз то на что я забивал больше всего - а зря кстати), а тут еще и вторая степень...

← →
MBo © (2003-03-03 15:42) [5]

Расширенный Фибоначчи.

Y=aN-bM
K=X+Ord(Odd(x))*3) div 2
a=Fib(K)
b=Fib(K-2) (для x>4)

Fib(L)=(Power(1+Sqrt(5),L)-Power(1-Sqrt(5),L))/(IntPower(2,L)*Sqrt(5)).

BTW, однозначно M и N определить нельзя - уравнение в целых числах имеет бесконечное множество пар решений

> MBo ©

А вы используете IntPower против Power для ускорения? Ведь там все равно произойдет перенаправление.
А в задаче меня одно смутило -
> 3-й год положил столько, сколько было в сундуке 2 года назад?

А сколько было 2 года назад - 0 или N? Где граница года?

>Думкин
Это я написал просто для объяснения. Если рассчитывать, 1 Shl L применил бы.

Задачка Найти похожие ветки