Você está na página 1de 3

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

B. I.: . . . . . . . . . . . . . . . . . . . . . . . . . . . No de Estudante: . . . . . . . . . . . . . . . . . . . . . . . . . . .

Curso: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Turma: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

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

Data: 21 a 27 de Abril 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 A, aconselha-se que:


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

• Preencha devidamente o cabeçalho do exemplar.

• O e-Fólio é 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 e carregue-o, na página moodle da


unidade curricular, em “e-Fólio A”, no tópico 6, até ao dia 27 de Abril de 2008.

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


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

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

• 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 13 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.4 val. 1.4 val.
T 2 0.6 0.5
AS 3 0.9

e-Fólio A 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. Seja X um subconjunto enumerável de R. Considere as afirmações seguintes:

(i) O conjunto R \ X é enumerável;

(ii) O conjunto X ∩ (R \ Z) é enumerável;

(iii) X × Q é enumerável.

Então:

a) Nenhuma das afirmações é verdadeira.

b) Apenas uma das afirmações é sempre verdadeira.

c) Apenas duas das afirmações são sempre verdadeiras.

d) Todas as afirmações são verdadeiras.

2. No desenvolvimento da potência (x + y + z)n+2 , com n ≥ 1, o coeficiente do monómio


x2 y n−1 z é 30. Então o valor de n é:

a) 3 c) 5

b) 4 d) 6

3. Organizou-se um jantar para 12 antigos colegas de faculdade que se irão sentar numa
mesa redonda num restaurante. Por uma discussão antiga dois deles, designemos por A e
B, não se falam. Então o número de maneiras de sentar as 12 pessoas de maneira a que A
e B não se sentem ao lado um do outro, nem em frente um ao outro é:

a) 9 · 10!. c) 10 · 11!.

b) 8 · 10!. d) 8 · 9!.

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

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


X X X X
(−1)#(S\T ) = (−1)#(S\T ) .
S⊆[3] T ⊆S S⊆[3] T ⊆S
#S par #T ı́mpar #S ı́mpar #T par

2 21082 - Matemática Finita


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

Grupo II

5. Considere as 23 letras do alfabeto, com as quais queremos formar palavras com 8


letras que podem aparecer repetidas.

a) Determine o número de palavras que têm exactamente 3 vogais que são distintas.
b) Determine o número de palavras que têm, pelo menos, 3 vogais sem restrições.
[Note que as palavras podem ter, por exemplo, 8 vogais.]
c) Determine o número de palavras em que não ocorrem as subpalavras “ai”, “eu”,
“ou” e “au”.

6. a) Demonstre, pelo método de indução matemática que, para todo n ≥ 0,

X
n
(−1)n (2n + 1) − 1
(−1)k k = .
k=0
4

b) Prove, pelo método da perturbação que

X
n
(−1)n n(n + 1)
(−1)k k 2 = .
2
k=0

c) Use o resultado da alı́nea anterior para calcular a diferença entre a soma dos qua-
drados dos primeiros 200 números inteiros positivos pares e a soma dos quadrados
dos 200 primeiros inteiros positivos ı́mpares.

FIM

e-Fólio A 3