Curso de Tecnologia em Sistemas de Computacao

Disciplina: Fundamentos de Algoritmos para Computacao

Professoras: Susana Makler e Sulamita Klein
AD1 - Segundo Semestre de 2014
Quest
oes:
1. (1.0) Verifique se cada uma das afirmacoes abaixo e falsa ou verdadeira.
Se for verdadeira, prove, se for falsa justifique.
(a) Dado A = {, {}, 0}, o conjunto de partes de A, P (A), e
P (A) = {, {}, {0}, {, {}}, {, 0}, {{}, 0}, {, {}, 0}} ;
(b) (A B) C A (B C), sendo A, B e C conjuntos arbitrarios.
2. (1.5) Considere os seguintes conjuntos:
A= conjunto dos n
umeros naturais menores ou iguais a 250 tais que
sao m
ultiplos de 5;
B= conjunto dos n
umeros naturais menores ou iguais a 300 tais que
sao m
ultiplos de 9,
C={x Z : |3x2| 289} , onde Z e o conjunto dos n
umeros inteiros.
Observacao: Consideramos os n
umeros naturais comecando com 1.
(a) Descreva A e B usando notacao matematica (como C).
(b) Encontre o n
umero de elementos de (A B) C, usando a propriedade distributiva da intersecao de conjuntos em relacao a` uniao
e tambem o Princpio da Inclusao e Exclusao. Justifique.
3. (2.0) Mostre pelo Princpio da Inducao Matematica que:
1
1
k
1
+
+ +
=
1.3 3.5
(2k 1)(2k + 1)
2k + 1
1

4. (2.0) O n
umero de inscricao de um aluno em uma universidade e composto de 7 algarismos dentre 0; 1; 2; 3; 4; 5; 6; 7; 8; 9. O primeiro
algarismo pode ser 0. Considere os n
umeros de inscricao com todos os
algarismos diferentes.
(a ) Quantos sao os n
umeros de inscricao? Justifique.
(b) Quantos deles sao pares? Justifique.
(c) Quantos deles tem os algarismos 2 e 5 juntos? Justifique.
(d) Em quantos n
umeros os algarismos 2 e 5 nao estao juntos? Justifique
5. (1.5) De quantas maneiras podemos distribuir 12 livros distintos, em
tres grupos de 4 pessoas? Justifique.
6. (2.0) Considere os anagramas da palavra CONSTITUCIONALISTA.
(a) Quantos anagramas podem ser formados? Justifique.
(b) Em quantos desses anagramas nao existem vogais consecutivas?
Justifique.
(a) Em quantos anagramas duas letras T nunca ficam juntas? Justifique