Tecnologia
Quest˜es: o 1. (1.5) Verifique se cada uma das afirma¸oes abaixo ´ falsa ou verdadeira. c˜ e Se for verdadeira, prove, se for falsa justifique. (i) {{∅}} ∈ D, onde D = {{∅}, ∅, X} (ii) {{∅}} ⊆ P (D), onde D est´ definido no item (i). a (iii) (A − B) − C ⊆ A − (B − C), sendo A, B e C conjuntos arbitr´rios. a 2. (1.5) Usando o Princ´ ıpio de Inclus˜o e Exclus˜o, determine o n´mero a a u de permuta¸oes de (1, 2, 3, 4, 5, 6, 7) nas quais nem o 3 ocupa o 3o lugar c˜ nem o 5 ocupa o 5◦ lugar. 3. (2,0) Mostre pelo Princ´ ıpio da Indu¸ao Matem´tica que: c˜ a 1 1 =1− n i=2 (i − 1)i para todo n ∈ N, n ≥ 2. 4. (1,5) Com 12 atletas de um time de Volley. de quantas maneiras distintas podemos colocar na quadra 6 jogadores, desconsiderando as posi¸oes c˜ geradas por rod´ ızio? Por exemplo, fixemos os jogadores: J1 , J2 , J3 , J4 , 1 n J5 e J6 , e consideremos os seguintes ordenamentos: J1 J2 J3 J4 J5 J6 (a) J3 J6 J5 J2 J1 J4 (b) J1 J3 J2 J4 J5 J6 (c)
Observemos que os ordenamentos (a) e (b) correspondem ` mesma maa neira de colocar os jogadores (posi¸oes geradas por rod´ c˜ ızio), enquanto o (c) corresponde a outro modo. 5. (2,0) Quantos n´meros ´ u ımpares menores do que 10.000 podem ser formados com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 quando os algarismos:. (a) n˜o est˜o repetidos? Justifique; a a (b) podem estar repetidos? Justifique. 6. (1,5) Considere os anagramas da palavra INCONSTITUCIONAL. Emquantos desses anagramas n˜o existem vogais consecutivas? Justia fique.
2