Nome: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

B. I.: . . . . . . . . . . . . . . . . . . . . . . . . . . . N0 de Estudante: . . . . . . . . . . . . . . . . . . . . . . . . . . .

Curso: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Unidade Curricular: Matemática Finita Código: 21082

Data: 2 a 8 de Junho de 2009 Ano Lectivo: 2008/09

Docente: Ana Luı́sa Correia Classificação: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Um e-Fólio é uma actividade avaliada e individual. A submissão do e-Fólio supõe,

sob compromisso de honra, que o aluno respondeu às questões individualmente e que
não recebeu auxı́lio de ninguém nem prestou auxı́lio a nenhum colega.

Para a resolução do e-Fólio B, aconselha-se que:

• Imprima este documento (não necessariamente a cores).

• Preencha devidamente o cabeçalho do exemplar.

• O e-Fólio B é composto por 6 questões, contém 3 páginas e termina com a palavra

FIM. Responda às questões de escolha múltipla no espaço destinado ao efeito.
Para resolver as restantes questões pode usar no máximo 5 páginas A4 .

• Utilize, sempre, uma letra legı́vel.

• Depois de ter realizado o e-Fólio digitalize-o, produzindo um documento único

em formato “pdf” que inclua a folha de rosto e a página 2 da escolha múltipla,
e carregue-o, na página da u.c., em “e-Fólio B” (tópico 6), até ao dia 8 de Junho.

Critérios de avaliação e cotação:

• A cotação total deste e-Fólio é de 4 valores.

• Com excepção das questões de escolha múltipla, terá de justificar todas as res-
postas e apresentar os cálculos realizados. Não serão pontuadas respostas que
não sejam acompanhadas de uma justificação, mesmo estando correctas.

• Cada questão de escolha múltipla do grupo I tem a cotação de 0.3 valores. Por
cada resposta errada serão descontados 31 valores. É considerada errada uma
questão com mais de uma resposta. A classificação mı́nima destas 3 questões é
de 0 valores. As cotações são as seguintes:

Grupo I ERRADAS
C 0 1 2 3
E 0 0.0 0.0 0.0 0.0 4. 5. 6.
R 1 0.3 0.2 0.1 0.3 val. 1.25 val. 1.55 val.
T 2 0.6 0.5
AS 3 0.9

e-Fólio B 1
 Grupo I

Em cada questão apenas uma das afirmações a), b), c), d) é verdadeira. Indique-a
marcando × no quadrado respectivo. Caso pretenda anular alguma das suas respostas,
basta escrever “Anulado” junto a essa resposta e indicar, se for caso disso, a que pretenda
que seja considerada.

1. Considere as igualdades:
n X i   X n
n−i i
X
(i) (−1) = (−1)i 2n−i;
i=0 j=0
j i=0

i
n X
2n+1 + (−1)n
 
X
n−i i
(ii) (−1) = .
i=0 j=0
j 3
Então:
a) São as duas verdadeiras. c) (i) é falsa e (ii) é verdadeira.

b) (i) é verdadeira e (ii) é falsa. d) São as duas falsas.

2. Seja an o número de sequências de comprimento n formadas com os algarismos 1, 2 e 3
e que contêm um número ı́mpar de 1’s. Então:
a) an = 2an−1 + 3n−1 . c) an = an−1 + 3n−1.

b) an = 2an−1 + an−2 . d) an = 3an−1 − an−2 .

3. Considere as afirmações seguintes:
t(1 + t) X 2 n
(i) = nt ;
(1 − t)3 n≥0
!2
X X
(ii) (−2)n tn = (n + 1)4n tn ;
n≥0 n≥0
!−1
X X
(iii) (−2)n tn =1+2 kn = 1ktn .
n≥0 n≥0

A lista completa de afirmações correctas é:

a) (i) e (ii) c) (iii)

b) (i) e (iii) d) (i)

Verdadeiro/Falso
Para mostrar que uma afirmação verdadeira tem de apresentar uma demonstração. Para mos-
trar que é falsa tem de obter uma contradição ou exibir um contra-exemplo.

4. Diga, justificando, se é verdadeira ou falsa a afirmação seguinte:

n
X 2 n
2
= .
k=1
9k + 3k − 2 3n + 2

2 Matemática Finita
 Justifique todas as afirmações e apresente os cálculos realizados para as obter.

Grupo II

 
0 1 1
5. Considere a matriz A = 1 0 1. Atendendo à definição de multiplicação de matri-
1 1 0
 
an bn bn
n n
zes qualquer potência A é da forma A = bn
 an bn  com an , bn ∈ N. Portanto,
bn bn an

an − designa os elementos da diagonal principal de An

bn − designa os elementos não diagonais de An

a) Determine os primeiros 3 termos de cada uma ( das sucessões han i, hbn i, isto é,
an+1 = 2bn
determine a1 , a2 , a3 e b1 , b2 , b3 . Justifique que .
bn+1 = an + bn
b) Determine uma relação de recorrência para a sucessão an e uma relação de re-
corrência para a sucessão bn .
c) Determine bn pelo método do polinómio caracterı́stico. Determine o termo geral
an .

6. a) Seja k ∈ N, k ≥ 1. Aplique o método das funções geradoras para determinar o termo

geral da solução an da relação de recorrência

xn = (k − 1)xn−1 + kxn−2 , n ≥ 2,

com as condições iniciais x0 = 0, x1 = 1.

 
0 1 1 ··· 1 1
1 0 1 · · · 1 1
 
1 1 0 · · · 1 1
b) Seja Am =  .. .. .. . . .. ..  uma matriz quadrada de tipo m × m, m ≥ 1,
 
. . . . . .
 
1 1 1 · · · 0 1
1 1 1 ··· 1 0
com 0’s na diagonal principal e 1’s nas outras entradas. Como no exercı́cio 5, an
designa uma entrada (i, i) de Anm e bn designa uma entrada (i, j) com i 6= j de
Anm . Determine uma relação de recorrência entre as entradas an+1 e bn+1 de An+1
m
do tipo indicado no exercı́cio 5-a).
c) Determine uma relação de recorrência para a sucessão an e uma relação de re-
corrência para a sucessão bn .
d) Use a alı́nea a) para determinar bn . Determine an .

FIM

e-Fólio B 3