Análise combinatória - questões

976 palavras 4 páginas
Matemática Básica
18ª Lista de Exercícios – Análise Combinatória

A combinatória é um ramo da matemática que estuda coleções finitas de objetos que satisfaçam certos critérios específicos, e se preocupa, em particular, com a "contagem" de objetos nessas coleções (combinatória enumerativa) e com a decisão se certo objeto "ótimo" existe (combinatória extrema) e com estruturas "algébricas" que esses objetos possam ter (combinatória algébrica).

O assunto ganhou notoriedade após a publicação de "Análise Combinatória" por Percy Alexander MacMahon em 1915. Um dos destacados combinatorialista dos últimos tempos foi Gian-Carlo Rota, que ajudou a formalizar o assunto a partir da década de 1960. O engenhoso Paul Erdos trabalhou principalmente em problemas extremos. O estudo de como contar os objetos é algumas vezes considerado separadamente como um campo da enumeração.
Um exemplo de problema combinatório é o seguinte: Quantas ordenações são possíveis fazer com um baralho de 52 cartas? O número é igual a 52! (ou seja, "cinquenta e dois fatorial"), que é o produto de todos os números naturais de 1 até 52. Pode parecer surpreendente o quão enorme é esse número, cerca de 8,065817517094×1067. É algo maior que 8 seguido de 67 zeros. Comparando este número com alguns outros números grandes, ele é maior que o quadrado do Número de Avogadro, 6,022 × 1023, quantidade equivalente a um mol".
Os exercícios a seguir são para praticar e aperfeiçoar suas habilidades em fatorial e princípio fundamental da contagem.
Use os comentários para tirar suas dúvidas.
Boas resoluções!

1) (FUVEST) Considere todas as trinta e duas seqüências, com cinco elementos cada uma, que podem ser formadas com os algarismos 0 e 1. Quantas dessas seqüências possuem pelo menos três zeros em posições consecutivas?
a) 3 b) 5 c) 8 d) 12 e) 16

2) (VUNESP) De uma urna contendo 10 bolas coloridas, sendo 4 brancas, 3 pretas, 2 vermelhas e 1 verde, retiram-se, de uma vez 4 bolas. Quantos são os

Relacionados

  • Mapas mentais Raciocinio Logico
    339 palavras | 2 páginas
  • Sequência didática para o ensino de análise combinatória
    3422 palavras | 14 páginas
  • análise combinatória
    1306 palavras | 6 páginas
  • Exercícios de Análise Combinatória
    975 palavras | 4 páginas
  • Analise combinatoria
    1728 palavras | 7 páginas
  • Combinatória
    2401 palavras | 10 páginas
  • Exercicios de logica (dicas)
    1821 palavras | 8 páginas
  • Linguagens combinatórias e categoriais: complementaridade, oposição?
    3668 palavras | 15 páginas
  • Artigo matematica
    4299 palavras | 18 páginas
  • analise combinatoria
    318 palavras | 2 páginas