Mind map
Lógica 1 - Analise Combinatória
Map content
Lógica 1 - Analise Combinatória
Princípio Fundamentas da Contagem
- Se um acontecimento pode ocorrer por varias etapas sucessivas e independentes de tal modo que:
- P1 - nº de possibilidades de etapas 1
- P2 - nº de possibilidades de etapas 2
- Pk - é o número de possibilidades da k-ésima etapa
- (P1 x P2 x ... Pk) é o número total de combinações de o acontecimento ocorrer
- Se um acontecimento pode ocorrer por varias etapas sucessivas e independentes de tal modo que:
Decidindo entre ARRANJO ou COMBINAÇÃO
- 1º passo) Criaremos um resultado possível para o subgrupo
- 2º passo) Inverteremos a ordem do resultado que acabamos de criar ( no 1º passo)
- 3º passo) Compararemos os dois resultados que estão diante de nós ( 1º e 2º passos)
- => Se forem resultados diferentes: resolveremos a questão por ARRANJO
- FORMULA: An,p = n! / (n-p)!
- n - é o numero de elementos do conjunto universo
- p - é o número de elementos do subconjunto
- FORMULA: An,p = n! / (n-p)!
- => Se forem resultados diferentes: resolveremos a questão por COMBINAÇÃO
- FORMULAS: Cn,p = n! / p!(n-p)!
- n - é o numero de elementos do conjunto universo
- p - é o número de elementos do subconjunto
- FORMULAS: Cn,p = n! / p!(n-p)!
Elementos iguais no subgrupo
- Princípio Fundamental da Contagem
Elementos distintos no dubgrupo
- ARRANJO
- PERMUTAÇÃO
- Quando estivermos em uma questão de ARRANJO e observarmos que o n é igual ao p
- FORMULA: Pn = n!
- Permutação CIRCULAR
- é um caminho de resolução que será utilizado quando estivermos em um problema que sai por PERMUTAÇÃO, e em que os elementos do subgrupo estarão dispostos em uma linha fechada, ou seja, todos os elementos do grupo terão um ELEMENTOS à sua ESQUERDAe à sua DIREITA
- FORMULA: Pcircn = n ( n - 1)! / n = (n - 1)
- Permutação com REPETIÇÃO
- é o caminho de resolução que usaremos quando houver um ou mais de um elemento repetido no conjunto universo
- FORMULA: Py,z...w x= x! / y! z! ... w!
- PERMUTAÇÃO
- COMBINAÇÃO
- Combinação com Repetição
- FORMULA: nº de soluções = (n + r - 1)! / r!( -1 )
- n - é o número e variáveis (x,y,z,...) da equação
- r - é o valor da constante que fica no segundo membro da equação
- Ex.: x+y+z+w = 8, n = 4 e r = 8
- Combinação com Repetição
- ARRANJO
Information
- Description
- Mind Map on Lógica 1 - Analise Combinatória, created by moura.julio on 26/02/2015.
- Created by
- moura.julio
- Views
- 3
- Rating