[obm-l] Re:[obm-l] função de Ackermann

["Osvaldo" <1osv1@xxxxxxxxxx>]

> A fç de Ackermann é definida para inteios não 
negativos n e K por:
> 
> I)f(0,n)=n + 1
> II)f(k,0)=f(k-1,1)
> III)f(k+1,n+1)=f(k,f(k+1,n))
> O valor de f(2,2) é:

I) f(1,1)=f(0+1,0+1)=f(0,f(1,0))=f(0,f(0,1))=f(0,1)+1=
=3

II) f(1,2)=f(0+1,1+1)=f(0,f(1,1))=f(1,1)+1=4

III) f(1,3)=f(0+1,2+1)=f(0,f(1,2))=f(1,2)+1=5

IV)f(1,4)=f(0+1,3+1)=f(0,f(1,3))=f(1,3)+1=6

V) f(2,1)=f(1+1,0+1)=f(1,f(1+1,0))=f(1,f(2,0))=
f(1,f(1,1))= f(1,f(0,f(0+1,0)))=f(1,f(0,f(0,1)))=
f(1,f(0,1+1))=f(1,f(0,2))=f(1,3)=f(0+1,2+1)=
f(0,f(0+1,2))=f(0,f(1,2))=f(1,2)+1=5

VI) f(2,2)=f(1+1,1+1)=f(1,f(2,1))=f(1,5)=f(0+1,4+1)=
f(0,f(1,4))=f(1,4)+1=7

Bom, acho que deva ser isto,
falou



>      OBRIGADO!
> 

Atenciosamente,

Engenharia Elétrica - UNESP Ilha Solteira
Osvaldo Mello Sponquiado 
Usuário de GNU/Linux


 
__________________________________________________________________________
Acabe com aquelas janelinhas que pulam na sua tela.
AntiPop-up UOL - É grátis!
http://antipopup.uol.com.br/



=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================