Teste 1 
Matemática Discreta LEIC 2007/2008

50 minutos
Enunciado H
Não é permitido o uso de máquinas de calcular nem de qualquer  tipo de consulta. 

Número:                                                       Nome:

Grupo I (1.5 val)

Mostre por indução que, para qualquer inteiro não negativo n, (∑_(k=1)^n)(3^(k-1))k=((n (3^n))/2)+((1-(3^n))/4).

Grupo II (2.0 val)

Usando o resultado do Grupo I, calcule justificadamente o somatório (∑_(i=0)^n) (3^i)(i^2).

Grupo III (2.0 val)

Considere o programa f definido abaixo. Faça a análise detalhada para o número de multiplicações efectuadas, quando f recebe como argumento uma matriz quadrada de números inteiros, apresentando no final a respectiva ordem de grandeza e sabendo que o cálculo de g[x,y] realiza x*(x+y) multiplicações.

f=Function[w,Module[{i,j,r,n},
        n=Length[w];
        a=1;
        i=1;
        While[i<=n,
           j=1;
          While[j<=n,
            a=a*g[i,j];
            j=j+1
            ];
          i=i+1
          ];
        a
        ]];