Tecnologia

333 palavras 2 páginas
Curso de Tecnologia em Sistemas de Computa¸ao c˜ Disciplina: Fundamentos de Algoritmos para Computa¸ao c˜ Professoras: Susana Makler e Sulamita Klein AD1 - Primeiro Semestre 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 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

Relacionados

  • o que é tecnologia
    2030 palavras | 9 páginas
  • Tecnologia
    1060 palavras | 5 páginas
  • tecnologias
    660 palavras | 3 páginas
  • tecnologia
    1337 palavras | 6 páginas
  • tecnologia
    380 palavras | 2 páginas
  • tecnologia
    557 palavras | 3 páginas
  • Tecnologia
    1848 palavras | 8 páginas
  • tecnologia
    675 palavras | 3 páginas
  • Tecnologia
    1302 palavras | 6 páginas
  • tecnologia
    691 palavras | 3 páginas