Curso de Tecnologia em Sistemas de Computao ca Disciplina: Fundamentos de Algoritmos para Computao ca Professoras: Susana Makler e Sulamita Klein AD1

- Segundo Semestre de 2011 Nome Assinatura -

Questes: o 1. (1.5) Seja A = {, 1, C}. (a) Determine o conjunto de partes de A, P (A). (b) Verique se cada uma das armaes abaixo falsa ou verdadeira. co e Se for verdadeira, prove, se for falsa justique. b1 {, C} P (A); b2 {{}} P (A); b3 n() = n({}). 2. (1.0) Numa cidade foi feita uma pesquisa relativa ` leitura de 3 jornais a J1, J2 e J3. Obteve-se que 20% da populao l o jornal J1, 16% ca e o jornal J2, 14% o jornal J3, 8% l J1 e J2, 4% J2 e J3, 5% J1 e e J3, e 2% l os 3 jornais. Determine, usando o Princ e pio de Incluso a e Excluso, a porcentagem da populao que no l nenhum desses 3 a ca a e jornais. 3. (2,0) Mostre pelo Princ pio da Induo Matemtica que: ca a 2 3 4 n 1 1 + + + + = 3! 4! 5! (n + 1)! 2 (n + 1)! para todo n N, n 2. 1

4. (2,0) Considere os nmeros inteiros de 4 algarismos distintos formados u com os d gitos 0, 1, 2, 4, 7, 8 e 9. (a) Quantos so esses nmeros? Justique; a u (b) Quantos so a mpares? Justique; (c) Quantos so maiores do que 5000? Justique. a 5. (1.5) De quantos modos poss dividir 24 pessoas: e vel (a) Em trs grupos de 8 pessoas? Justique; e (b) Em um grupo de 18 e outro de 6 pessoas? Justique; 6. (2,0) Considere as letras da palavra M A T E R I A L M E N T E. (a) Quantos so os anagramas que nalizam em vogal? Justique. a (b) Em quantos anagramas as vogais esto em ordem alfabtica? Jusa e tique; (c) Em quantos anagramas no existem vogais consecutivas? Justia que;