Re: problema de funçao

["Paulo Santa Rita" <p_ssr@xxxxxxxxxxx>]

Ola Marcelo,
Tudo Legal ?

Eu devo estar entendo mal a sua questao, pois a faria em 4 passos. Voce pode 
explicar a questao abaixo com maiores detalhes ? Achei ela legal, pois me 
lembrou aspectos teoricos em processos de otimizacao de algoritmos.

Um grande abraco
Paulo Santa Rita
4,1358,04072001


>From: "Marcelo Souza" <marcelo_souza7@hotmail.com>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: problema de funçao
>Date: Wed, 04 Jul 2001 04:06:52 -0000
>
>alguém poderia mandar a resolução deste problema pra mim?
>Dadas 1000 funçoes lineares f_k (x) = (p_k).x + q_k , k= 1,2,...,1000,
>deseja-se obter o valor da composta f(x) = 
>f_1(f_2(f_3.....f_1000(x).......)
>no ponto x_0. Sabendo que em cada passo podemos efetuar simultaneamente
>qquer numero de operações aritmeticas com pares de numeros obtidos no passo
>anterior e que no primeiro passo podemos utilizar os numeros p_1,
>p_2,....,p_1000, q_1,q_2,....,1_1000, x_0, podemos afirmar que, o numero de
>passos necessarios para obter o valor da composta no ponto x não excede a:
>a)10
>b)12
>c)14
>d)16
>e) 20
>
>valeu
>marcelo
>_________________________________________________________________________
>Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com.
>

_________________________________________________________________________
Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com.