Please enable JavaScript.
Coggle requires JavaScript to display documents.
Análise Combinatória (Permutação simples
Fatoriar normal (Em geral:…
Análise Combinatória
-
-
-
Permutação com REPETIÇÃO
- Fatorar o total (até o menor debaixo)
- Fatorar as repetições
- Dividir o total pelas repetições
- Troca
- Utiliza-se TODOS elementos
-
Permutação CIRCULAR
- Fatorar total de elementos MENOS UM
- Troca
- um elemento é FIXO ( o -1)
- Utiliza-se QUASE TODOS elementos
n = total de possibilidades
Exemplos:
a)
1) Uma família é composta por 6 pessoas: o pai, a mãe e quatro filhos.
Num restaurante, essa família vai ocupar uma mesa REDONDA. Em quantas posições diferentes essas pessoas podem se sentar em torno da mesa?
-
-
-
Fatorial (!)
O fatorial de um número é quando multiplica-se esse número pelo seu antecessor até chegar no 1.
- n = número MAIOR
- p = número MENOR ou IGUAL
Basicão: Arranjo
- ESCOLHA - usa-se ALGUNS
- ordem IMPORTA (faz a diferença)
- Fatorar o número maior até o número menor
Ex.: A5,3 = 5.4.3 (se não pode repetir)
Ex.: A5,3 = 5.5.5 (se pode repetir)
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
CombinaçÃO (igual encima e embaixo)
- ESCOLHA - usa-se ALGUNS
- ordem NÃO importa
- Fatorar o número maior até o número menor e dividir por ele:
Ex.: C5,3 = 5.4.3
. . . . . . . . . . 3.2.1
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Permutação
- TROCA (anagramas) usa-se TODOS
- Fatorar NORMAL
Ex.: 4.3.2.1
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Permutação com REPETIÇÃO (embaixo menor)
- Fatorar o total (até o menor debaixo)
- Fatorar as repetições
- Dividir o total pelas repetições
Ex.: 54221
Total=5
Repetições=2
5.4.3.2!
2.1
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Permutação CIRCULAR
- Fatorar total de elementos MENOS UM
CombinaçÃO
(igual encima e embaixo)
5.4.3
3.2.1
. . . . . . . . . . . . . . . . . . . . . . . . . . .
Permutação com REPETIÇÃO
(embaixo menor)
5.4.3.2
2.1