Tecnologia

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (333 palavras )
  • Download(s) : 0
  • Publicado : 15 de março de 2013
Ler documento completo
Amostra do texto
Curso de Tecnologia em Sistemas de Computa¸ao c˜ Disciplina: Fundamentos de Algoritmos para Computa¸ao c˜ Professoras: Susana Makler e Sulamita Klein AD1 - PrimeiroSemestre de 2013 Nome Assinatura -

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 falsajustifique. (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 o5◦ 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. dequantas 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) podemestar repetidos? Justifique. 6. (1,5) Considere os anagramas da palavra INCONSTITUCIONAL. Emquantos desses anagramas n˜o existem vogais consecutivas? Justia fique.

2

tracking img