: : : : и при виде задачи первая мысль была:
: : : : "Как её решить?", а не "Нафига это делать?".
: : : : (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. )
| Про F - Plus , 01.12.2004 01:52 MSK |
