Текущий архив: 2003.03.20;
Скачать: CL | DM;
Вниз
Задачка Найти похожие ветки
← →
Вадим © (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)).
← →
MBo © (2003-03-03 15:47) [6]BTW, однозначно M и N определить нельзя - уравнение в целых числах имеет бесконечное множество пар решений
← →
Думкин © (2003-03-04 05:49) [7]
> MBo ©
А вы используете IntPower против Power для ускорения? Ведь там все равно произойдет перенаправление.
А в задаче меня одно смутило -
> 3-й год положил столько, сколько было в сундуке 2 года назад?
А сколько было 2 года назад - 0 или N? Где граница года?
← →
MBo © (2003-03-04 06:15) [8]>Думкин
Это я написал просто для объяснения. Если рассчитывать, 1 Shl L применил бы.
Страницы: 1 вся ветка
Текущий архив: 2003.03.20;
Скачать: CL | DM;
Память: 0.48 MB
Время: 0.016 c
