Problema 1

22 de Setembro de 2008
Proposta de resolução de Pedro
C. C. Pimenta
 Início

h
S N
r=0
c1=1
r=0
lados=“os lados serão ”
Não há nenhum triângulo, de lados
inteiros, rectângulo cuja hipotenusa
meça <<h>> unidades..

c2=sqrt(h2-c12)

<<h>> pode ser o comprimento

S da hipotenusa de um triângulo
r=r+1 c2=int(c2) rectângulo; <<lados>>
N

lados=lados & c1 & “ e “ & c2 N

c1=c1+1

fim
N
c1=>h
S
 Início

fim=tempo
h

Demorou <<fim-inicio>>
inicio=tempo
a determinar que:

c1=1
r=0 S N
lados=“os lados serão ” r=0

Não há nenhum triângulo, de lados

c2=sqrt(h2-c12) inteiros, rectângulo cuja hipotenusa
meça <<h>> unidades..

S
r=r+1 c2=int(c2)
N
<<h>> pode ser o comprimento
lados=lados & c1 & “ e “ & c2 N da hipotenusa de um triângulo
rectângulo; <<lados>>

c1=c1+1

fim
N
c1=>h
S
 Problema 2

22 de Setembro de 2008
Proposta de resolução de Pedro
C. C. Pimenta
 j=1
k=1
m=N
Início

V(j) mod 2
i=1 =0?
dim V(N)
dim O(N)
O(k)=V(j) O(m)=V(j)

k=k+1 m=m-1
V(i)=1+int(100*rand)

i=i+1 j=j+1

S S
i<N ? j<N ?
N N
N N

fim