SlideShare una empresa de Scribd logo
1 de 13
ANÁLISE
COMBINATÓRIA

               1
ANÁLISE COMBINATÓRIA é uma
parte da matemática que estuda os
agrupamentos de elementos sem
precisar enumerá-los.




                                    2
Atualmente, a estimativa de acertos
em jogos populares como: loteria
esportiva, loto, loteria federal, etc.,
além de utilizações mais específicas,
como confecções de horários, de
planos de produção, de números de
placas de automóveis etc.


                                          3
POR QUE É IMPORTANTE CONHECER UM PROCESO
DE CONTAGEM?


   É importante conhecermos tais métodos,
    pois nem sempre temos condições de
    descrever todas as formas sob as quais uma
    situação pode ocorrer, principalmente em
    situações onde a resposta é um número
    muito elevado.
PRINCÍPIO FUNDAMENTAL DE CONTAGEM


 01. Uma moça possui 5 camisas e 4 saias, de
  quantas maneiras ela poderá se vestir?
 A escolha de uma camisa poderá ser feita de
  cinco maneiras diferentes. Escolhida a primeira
  camisa poderá escolher uma das quatro saias.
 Portanto, o número total de escolhas será: 4 x
                      5 = 20


                                                    5
PODEMOS ENUNCIAR O PFC DA SEGUINTE MANEIRA:

 Se um evento pode ocorrer por várias etapas
  sucessivas e independentes, de tal modo que:
P1 é o número de possibilidades da etapa 1;
P2 é o número de possibilidades da etapa 2;

Pn é o número de possibilidades da etapa n.

O número de maneiras que o evento pode ocorrer
  é dado por: p1.p2.p3...pn.
O PRINCÍPIO ADITIVO
Tal princípio trabalha com eventos independentes. Em
  outras palavras quanto temos a opção de escolher uma
  coisa ou outra.

De maneira geral temos que: Se existem x maneiras de se
  tomar uma decisão A e y maneiras de se tomar uma
  decisão B, o número de opções de se tomar a decisão A
  ou a B será dada por x + y.
Observe que quanto usamos o termo
 “ou” em Análise Combinatória,
 devemos somar as possibilidades dos
 eventos e quando usamos o termo “e”,
 devemos multiplicar o número de
 possibilidades.
Arranjo Simples



                n!
   A n.p   =
             (n - p)!



                        9
Permutação simples


Pn = n!
Permutação com repetição

       n!
P
    !  ! !
                           10
Combinação simples

              n!
Cn.p   =
         (n - p)! . p!




                         11
Permutação Circular
P = ( n – 1)!




                      12
USA TODOS ELEMENTOS        PERMUTAÇÃO



                              ARRANJO
                              IMPORTA ORDEM
NÃO USA TODOS ELEMENTOS

                          COMBINAÇÃO
                           NÃO IMPORTA ORDEM

Más contenido relacionado

La actualidad más candente (20)

Razao e proporção
Razao e proporçãoRazao e proporção
Razao e proporção
 
Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatória
 
Plano cartesiano ppt
Plano cartesiano pptPlano cartesiano ppt
Plano cartesiano ppt
 
Áreas de Figuras Planas
Áreas de Figuras PlanasÁreas de Figuras Planas
Áreas de Figuras Planas
 
Função de 1º Grau
Função de 1º GrauFunção de 1º Grau
Função de 1º Grau
 
Moda, Média e Mediana
Moda, Média e MedianaModa, Média e Mediana
Moda, Média e Mediana
 
Polígonos regulares
Polígonos regularesPolígonos regulares
Polígonos regulares
 
Potenciação
PotenciaçãoPotenciação
Potenciação
 
Polinomios
PolinomiosPolinomios
Polinomios
 
Sistemas de equações de 1º grau com duas incógnitas
Sistemas de equações de 1º grau com duas incógnitasSistemas de equações de 1º grau com duas incógnitas
Sistemas de equações de 1º grau com duas incógnitas
 
Aula 22 probabilidade - parte 1
Aula 22   probabilidade - parte 1Aula 22   probabilidade - parte 1
Aula 22 probabilidade - parte 1
 
Poliedros
PoliedrosPoliedros
Poliedros
 
Matrizes ppt
Matrizes pptMatrizes ppt
Matrizes ppt
 
Progressão aritmética
Progressão aritméticaProgressão aritmética
Progressão aritmética
 
AULA DE TRIGONOMETRIA
AULA DE TRIGONOMETRIAAULA DE TRIGONOMETRIA
AULA DE TRIGONOMETRIA
 
Conjuntos numéricos
Conjuntos numéricosConjuntos numéricos
Conjuntos numéricos
 
Geometria Espacial
Geometria EspacialGeometria Espacial
Geometria Espacial
 
Probabilidade. 3º ano
Probabilidade. 3º anoProbabilidade. 3º ano
Probabilidade. 3º ano
 
Estatística
EstatísticaEstatística
Estatística
 
Funções
FunçõesFunções
Funções
 

Más de Daniel Muniz

Números complexos
Números complexosNúmeros complexos
Números complexosDaniel Muniz
 
Trigonometria e ângulos na circunferência
Trigonometria e ângulos na circunferênciaTrigonometria e ângulos na circunferência
Trigonometria e ângulos na circunferênciaDaniel Muniz
 
Aula funcoes 1° e 2° graus
Aula   funcoes 1° e 2° grausAula   funcoes 1° e 2° graus
Aula funcoes 1° e 2° grausDaniel Muniz
 

Más de Daniel Muniz (6)

Números complexos
Números complexosNúmeros complexos
Números complexos
 
Probabilidade
ProbabilidadeProbabilidade
Probabilidade
 
Porcentagem
PorcentagemPorcentagem
Porcentagem
 
Matrizes
MatrizesMatrizes
Matrizes
 
Trigonometria e ângulos na circunferência
Trigonometria e ângulos na circunferênciaTrigonometria e ângulos na circunferência
Trigonometria e ângulos na circunferência
 
Aula funcoes 1° e 2° graus
Aula   funcoes 1° e 2° grausAula   funcoes 1° e 2° graus
Aula funcoes 1° e 2° graus
 

Análise combinatória

  • 2. ANÁLISE COMBINATÓRIA é uma parte da matemática que estuda os agrupamentos de elementos sem precisar enumerá-los. 2
  • 3. Atualmente, a estimativa de acertos em jogos populares como: loteria esportiva, loto, loteria federal, etc., além de utilizações mais específicas, como confecções de horários, de planos de produção, de números de placas de automóveis etc. 3
  • 4. POR QUE É IMPORTANTE CONHECER UM PROCESO DE CONTAGEM?  É importante conhecermos tais métodos, pois nem sempre temos condições de descrever todas as formas sob as quais uma situação pode ocorrer, principalmente em situações onde a resposta é um número muito elevado.
  • 5. PRINCÍPIO FUNDAMENTAL DE CONTAGEM  01. Uma moça possui 5 camisas e 4 saias, de quantas maneiras ela poderá se vestir?  A escolha de uma camisa poderá ser feita de cinco maneiras diferentes. Escolhida a primeira camisa poderá escolher uma das quatro saias. Portanto, o número total de escolhas será: 4 x 5 = 20 5
  • 6. PODEMOS ENUNCIAR O PFC DA SEGUINTE MANEIRA:  Se um evento pode ocorrer por várias etapas sucessivas e independentes, de tal modo que: P1 é o número de possibilidades da etapa 1; P2 é o número de possibilidades da etapa 2; Pn é o número de possibilidades da etapa n. O número de maneiras que o evento pode ocorrer é dado por: p1.p2.p3...pn.
  • 7. O PRINCÍPIO ADITIVO Tal princípio trabalha com eventos independentes. Em outras palavras quanto temos a opção de escolher uma coisa ou outra. De maneira geral temos que: Se existem x maneiras de se tomar uma decisão A e y maneiras de se tomar uma decisão B, o número de opções de se tomar a decisão A ou a B será dada por x + y.
  • 8. Observe que quanto usamos o termo “ou” em Análise Combinatória, devemos somar as possibilidades dos eventos e quando usamos o termo “e”, devemos multiplicar o número de possibilidades.
  • 9. Arranjo Simples n! A n.p = (n - p)! 9
  • 10. Permutação simples Pn = n! Permutação com repetição n! P  !  ! ! 10
  • 11. Combinação simples n! Cn.p = (n - p)! . p! 11
  • 12. Permutação Circular P = ( n – 1)! 12
  • 13. USA TODOS ELEMENTOS PERMUTAÇÃO ARRANJO IMPORTA ORDEM NÃO USA TODOS ELEMENTOS COMBINAÇÃO NÃO IMPORTA ORDEM