EXERCCIOS para AV2 AULA 1

1. Sendo A = {3, 4, 5, 6, 7} e B = {5, 6, 7, 8, 9, ...}, determine:

(a) A B;
(b) A B

2- So dados os conjuntos A = {x N | x impar}, B = {x Z | 3 x < 4} e C = {x | x < 6}. Escreva em forma de listas os conjuntos a seguir: a) A b) B c) C d) (A B) (B C) e) A C B

3. Considere os seguintes subconjuntos do conjunto de todos os estudantes: A = {todos os estudantes de Sistemas de Informao}
B = {todos os estudantes de Fsica} C= {todos os estudantes de Matemtica}. D= {estudantes mulheres} Usando as operaes definidas nos conjuntos, descreva cada um dos conjuntos a seguir em termos de A, B, C e D. (a) O conjunto de todos os estudantes que no so de matemtica. (b) O conjunto de todas as mulheres estudantes de fsica. (c) O conjunto de todos os estudantes que pretendem se formar, ao mesmo tempo, em Sistemas de Informao e em fsica. (d) O conjunto de todos os homens estudantes de Sistemas de Informao. (e) O conjunto de todos os homens que no so estudantes de fsica. (f) O conjunto de todos os estudantes de matemtica que no so de Sistemas de Informao. (g) O conjunto de todos os estudantes que so mulheres ou que estudam Sistemas de Informao.

AULA 2 Mdulo ou Valor Absoluto de um Nmero Real 1) Achar os possveis valores de x, em cada caso:

a) x = | - 1|

Resposta: x = ?

b) |x|= 1

Resposta: x = ? ou x = ?

c) |x|= -1

Resposta: x existe? d) x2 = 36

Resposta: x = ? ou x = ?

e) |x|= |-2|

Resposta: x = ? ou x = ? Princpio das Casas de Pombo 1.Um servio de empregados domsticos por computador tem uma lista de 50 homens e 50 mulheres. So selecionados nomes de homem e mulher aleatoriamente. Quantos nomes devem ser selecionados para se garantir que apaream dois nomes de pessoas do mesmo sexo? R: 2. Quantas pessoas precisam estar presentes em uma sala para garantir para que duas delas tenham o ltimo nome comeando pela mesma letra. R:

AULA 3

Exerccios resolvidos de Anlise Combinatria

Frmulas: n N e p n n! = n. (n - 1)... 2. 1 0! = 1 (conveno) Permutao de n objetos: Pn= n!

Arranjo de n objetos tomados p a p:

Anp =

n! (n p)!
n n! = k = k!(n k )!

Combinao de n objetos tomados p a p:

k Cn

Teorema Binomial: (a + b) = Tringulo de Pascal

k =0

a nkb k

Permutaes e Arranjos 1) Encontre o nmero de palavras de trs letras, com letras distintas, que podem ser formadas com as letras a, b, c, d, e e f. R: 120 2 ) Quantas palavras de trs letras podem ser formadas a partir da palavra compilar se nenhuma letra pode ser repetida? R: 336 3) Dez atletas competem em um evento olmpico. So dadas medalhas de ouro, prata e bronze. De quantas maneiras podem ser dadas as medalhas se a ordem faz diferena? R: 720 Combinaes n + 2 1) (F.C. CHAGAS) A sentena n = 10 verdadeira se, e somente se, n! for igual a quanto? R: 6 3) (F.G.V.) Uma empresa tem 3 diretores e 5 gerentes. Quantas comisses de 5 pessoas podem ser formadas contendo 2 diretores e 3 gerentes? R: 30 comisses 2) Uma anfitri deseja convidar 6 pessoas para jantar de uma lista de 14 amigos. De quantas maneiras ela pode escolher seus convidados? R: 3003 3) Quantas saladas de frutas diferentes, podemos formar com 5 frutas, se possuo 8 frutas distintas? R: 56 aladas.

Teorema Binomial Expanda e simplifique: 3 3 3 k 2 k 1) (2x + y2)3 = k .(2 x) ( y ) k =0 R:

2. (F.C. CHAGAS) O nmero de anagramas da palavra BAGRE, que comeam por consoante : a. 120 b. 72 c. 48 d. 24 e. 12 Resposta: b 4.

Aula 04 - Exerccios de Relaes Binrias

Exerccio 1 Para cada uma das relaes binrias R, decida quais pares ordenados pertencem a R: (1) x R y 2x + 3y = 10; (5, 0), (2, 2), (3, 1), (1, 3). (2) x R y x = - y; (1, -1), (2, 2), (-3, 3), (-4, -4). (3) x R y x primo; (19, 7), (21, 4), (33, 13), (41, 16). (4) x R y x 1/ y; (1, 2), (-3, -5), (-4, ), (1/2, 1/3). (5) x R y x > y2; (1, 2), (2, 1), (5, 2), (6, 4), (4, 3). Exerccio 2 1. Dados os conjuntos A={a,b,c} e B={1,2,3,4}, podemos construir a relao R em AB que est apresentada no grfico.

Qual resposta mostra a relao R de forma explicita? a. R={(a,1),(b,3),(c,4),(a,3)} b. R={(1,a),(4,a),(3,b),(c,2)} c. R={(a,1),(b,3),(c,2)} d. R={(a,1),(a,4),(b,3),(c,2)}. Exerccio 3 Sejam os conjuntos A={1,3,4,5} e B={0,6,12,20} e a relao R={(x,y) em A B: y=x (x -1)} definida sobre A B. Escrever R na forma de conjunto e construir o grfico cartesiano desta relao. Exerccio 4 Seja A={1,2,3,5,7}. Analisando o grfico cartesiano da relao R em A A, escreva a relao na forma de conjunto.

Exerccio 5 Seja a relao R={(x, y) N N: 2x+y=8}. Encontre o domnio, o contradomnio e o grfico da relao R. Exerccio 6 Ache o domnio, o contra-domnio e o grfico das seguintes relaes em 2. (1) R={(x, y) : x 5}. (2) R={(x, y): y = x2}. (3) R={(x, y) : x2 +y2 25}. (4) R={(x, y) : y= I x I} (5) R={(x, y) N N: x + y= 2} Relaes de equivalncia AULA 5

Todos os elementos esto envolvidos por um lao(reflexiva). Todas as fechas tem duas pontas( simtrica). No existe par de flechas consecutivas (transitiva). Exerccios Propostos: 1) Para as relaes definidas abaixo no conjunto S = {1, 2, 3, 4}, quais so relaes de equivalncia? Sugesto: Faa o esquema de flechas (A) R1 = {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)} (B) R2 = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)} (C) R3 = { (2, 4), (4, 2)} (D) R4 = {(1, 2), (2, 3), (3, 4)} (E) R5 = {(1, 1), (2, 2), (3, 3), (4, 4)} (F) R6 = {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)}

2) Seja A o conjunto dos seres humanos e seja R o seguinte subconjunto de A x A: R = {(a, b) A x A tal que a tem o mesmo pai que b ou a tem a mesma me que b}. Assinale a alternativa correta: a) R uma relao de equivalncia. b) R no define uma relao em A. c) R no uma relao de equivalncia porque no transitiva. 3) Dados os conjuntos A = {-1,0,1,2} e B = {0,1,2,3,4,5} e a relao R = {(x, y) A x B | y = x +1} determinar: a. os pares ordenados da relao R; b. o conjunto domnio e o conjunto imagem; c. o diagrama de flechas; d. o grfico cartesiano. 4) Observe os diagramas de flechas abaixo que representam relaes binrias em um conjunto . (A) Quais as propriedades que cada das relaes satisfazem? (B) Quais dessas relaes so relaes de equivalncia? Justifique. (1)

(2)

(3)

(4)

(5)

Lista de Exerccios de Propriedades,Ordem Parcial, e Diagrama de Hasse 1. Enumerar os elementos das seguintes relaes em A = {a, b, c, d}. a) Que propriedades R1 e R2 apresentam?

2. Seja S = {1, 2, 3}. a) Se R uma relao reflexiva, que pares ordenados tm que pertencer a R? b) Se R uma relao simtrica e se (a, b) um par ordenado R, que outro par ordenado tem que pertencer a R? c) Se R uma relao anti- simtrica e se (a, b) e (b, a)R, o que tem que ser verdade?

4.

10