Nome: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . B. I.: . . . . . . . . . . . . . . . . . . . . . . . . . . . No de Estudante: . . . . . . . . . . . . . . . . . . . . . . . . . . . Turma: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Cdigo: 21082 o

Curso: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Unidade Curricular: Matemtica Finita a Data: 21 a 27 de Abril Docente: Ana Lu Correia sa

Ano Lectivo: 2008/09 Classicao: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ca

Um e-Flio uma actividade avaliada e individual. A submisso do e-Flio supe, o e a o o sob compromisso de honra, que o aluno respondeu `s questes individualmente e que a o no recebeu aux de ningum nem prestou aux a nenhum colega. a lio e lio

Para a resolucao do e-Flio A, aconselha-se que: o

Imprima este documento (no necessariamente a cores). a Preencha devidamente o cabealho do exemplar. c O e-Flio composto por 6 questes, contm 3 pginas e termina com a palavra o e o e a FIM. Responda `s questes de escolha m ltipla no espao destinado ao efeito. a o u c Para resolver as restantes questes pode usar no mximo 5 pginas A4 . o a a Utilize, sempre, uma letra leg vel. Depois de ter realizado o e-Flio digitalize-o e carregue-o, na pgina moodle da o a unidade curricular, em e-Flio A, no tpico 6, at ao dia 27 de Abril de 2008. o o e

Critrios de avaliacao e cotacao: e

Com excepo das 3 questes de escolha m ltipla do Grupo I, ter de justicar ca o u a todas as respostas e apresentar os clculos realizados. No sero pontuadas a a a respostas que no sejam acompanhadas de uma justicao, mesmo que estejam a ca correctas. A cotao total deste e-Flio de 4 valores. ca o e Cada questo de escolha m ltipla do grupo I tem a cotao de 0.3 valores. Por a u ca 1 considerada errada uma cada resposta errada sero descontados 3 valores. E a questo com mais de uma resposta. A classicao m a ca nima destas 3 questes o e de 0 valores. As cotaes so as seguintes: co a
Grupo I C E R T AS ERRADAS 0 1 2 0.0 0.0 0.0 0.3 0.2 0.1 0.6 0.5 0.9 3 0.0

0 1 2 3

4. 0.3 val.

5. 1.4 val.

6. 1.4 val.

e-Flio A o

Grupo I Em cada questo apenas uma das armaes a), b), c), d) verdadeira. Indique-a marcando a co e 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 enumervel de R. Considere as armaes seguintes: a co (i) O conjunto R \ X enumervel; e a (ii) O conjunto X (R \ Z) enumervel; e a (iii) X Q enumervel. e a Ento: a a) Nenhuma das armaes verdadeira. co e b) Apenas uma das armaes sempre verdadeira. co e c) Apenas duas das armaes so sempre verdadeiras. co a d) Todas as armaes so verdadeiras. co a 2. No desenvolvimento da potncia (x + y + z)n+2 , com n 1, o coeciente do monmio e o 2 n1 x y z 30. Ento o valor de n : e a e a) 3 b) 4 c) 5 d) 6

3. Organizou-se um jantar para 12 antigos colegas de faculdade que se iro sentar numa a mesa redonda num restaurante. Por uma discusso antiga dois deles, designemos por A e a B, no se falam. Ento o n mero de maneiras de sentar as 12 pessoas de maneira a que A a a u e B no se sentem ao lado um do outro, nem em frente um ao outro : a e a) 9 10!. b) 8 10!. c) 10 11!. d) 8 9!.

Verdadeiro/Falso
Para mostrar que uma armao verdadeira tem de apresentar uma demonsca trao. Para mostrar que falsa tem de obter uma contradio ou exibir um ca e ca contra-exemplo.

4. Diga, justicando, se verdadeira ou falsa a armao seguinte: e ca (1)#(S\T ) =

T S S[3] mpar #S par #T T S S[3] #S mpar #T par

(1)#(S\T ) .

21082 - Matemtica Finita a

Justique todas as armaes e apresente os clculos realizados para as obter. co a 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 tm exactamente 3 vogais que so distintas. u e a b) Determine o n mero de palavras que tm, pelo menos, 3 vogais sem restries. u e co [Note que as palavras podem ter, por exemplo, 8 vogais.] c) Determine o n mero de palavras em que no ocorrem as subpalavras ai, eu, u a ou e au. 6. a) Demonstre, pelo mtodo de induo matemtica que, para todo n 0, e ca a
n

(1)k k =
k=0

(1)n (2n + 1) 1 . 4

b) Prove, pelo mtodo da perturbao que e ca

n

(1)k k 2 =
k=0

(1)n n(n + 1) . 2

c) Use o resultado da al nea anterior para calcular a diferena entre a soma dos quac drados dos primeiros 200 n meros inteiros positivos pares e a soma dos quadrados u dos 200 primeiros inteiros positivos mpares. FIM

e-Flio A o