MAIL2FUTURE.NET - Free Mail Delivery Service
MAIL2FUTURE.NET - Служба Доставки Злектронной Почты
Re: Про F - Gnu , 01.12.2004 21:51 MSK
: : : : Мы тогда были молодыми, горячими студентами,
: : : : и при виде задачи первая мысль была:
: : : : "Как её решить?", а не "Нафига это делать?".
: : : : (skipped)
: : :
: : : Это модификация функции Аккермана
: : :
: : : http://en.wikipedia.org/wiki/Ackermann_function
: :
: : если так как там написано, то последняя цифра получается 5... вроде.... хотя, есть у меня сомнения на счет F(3,n)=8*2^n-3...
:
: Там немного другая функция,
: но это не важно, вразнос идёт так же.
: Извини за подставу, но я думаю ты не жалеешь
: о потраченом времени :)

время не потраченное, функция действительно такая как в ссылке у драука, F(3,n)=8*2^n-3, это я обшибся первый раз... удобней записать её в виде
F(3,n)=2^{n+3}-3

но вот до чего я дошел

так вот... F(4,5)=2^2^2^2^2^5-3

далее, отмечаем, что двойка в степени кратной 4 (кроме нуля) оканчивается на 6, очевидно 2^2^2^2^5 кратно 6, следовательно, число F(4,5) оканчивается на 3, кстати, F(4,p) тоже оканчиваются на 3, начиная с некоторого p. )

Тема:
Текст:
Автор:
Пароль: ( только для авторизации )