1 pág.
Pré-visualização|Página 1 de 1
Análise Combinatória
É a área da Matemática responsável pela análise das possibilidades e das combinações de elementos pertencentes a um conjunto. É usada para construir grupos formados por uma quantidade finita de elementos de um conjunto sob determinadas circunstâncias, desta forma, é possível realizar a análise de possibilidades e combinações.
A Análise Combinatória é resumida por 7 procedimentos principais:
- Princípio Fundamental da Contagem;
- Fatorial;
- Arranjos Simples;
- Permutação Simples;
- Combinação;
- Permutação Com Elementos Repetidos.
Princípio Fundamental da Contagem
Dado um evento qualquer composto por ?etapas independentes e sucessivas, de modo que as possibilidades da primeira etapa são de ?e as possibilidades da segunda etapa é de ?então o número total de possibilidades, ?do evento ocorrer é dado por
?
Exemplo: Maria prepara uma mala com 2 pares de sapatos, 4 saias e 6 camisas. Quantas combinações distintas a Maria poderá fazer com essas roupas?
Solução: Cada camisa poderá ser combinada por uma das 4 saias e cada saia com 1 par de sapatos, como observado na árvore abaixo
Representações
?
Totalizando 48 combinações distintas.
Fatorial
Dado um número natural ?sendo ?maior que 1, o fatorial de ?é o produto de todos os números naturais menores e igual a ?O seu fatorial será representado por ?
?
Definições
- ?
- ?
Exemplo: Calcule ?
Solução: Como o numerador dessa fração é composto por dois números fatoriais, ?e ?é necessário reduzir os fatoriais ao menor fatorial, então
? evidenciando o ?
? simplificando a fração
?
Arranjo Simples
Dado ?elementos tomados ?a ?sendo ??e ?pertence ao conjunto de números naturais. Então qualquer agrupamento de ?elementos composto pelos ?elementos do conjunto universo, dos quais se diferenciam pela ordem e natureza dos elementos. O arranjo (?) composto pelos é dado por
?
Exemplo: Qual a quantidade de números entre 300 e 400 formado pelos algarismos 1,2,3,4,5,6,7,8 e 9?
Solução: Como o número em análise deve ser maior que 300 e menor que 400, então terá o seguinte formato
3
ou seja, deve começar com 3 seguido de duas casas para serem preenchidas por dois dos algarismos informado, então o arranjo é composto por 8 elementos (uma vez que o elemento 3 já foi posicionado) pegos 2 a 2
?
Permutação Simples
É um caso particular deo arranjo, no qual os elementos são agrupados em subconjuntos que se diferem pela ordem. A quantidade de agrupamento (?) de ?elementos é dado por
?
Exemplo 1: De quais formas e de quantas maneiras é possível organizar as letras J, A, V?
Solução: Os agrupamentos são: JAV, JVA, AJV, AVJ, VJA, VAJ.
A quantidade: ?
Exemplo 2: Quantos anagramas podem ser formados pelas da palavra LIVRO?
Solução: A palavra LIVRO é composta por 5 letras e nenhuma se repete, então
?
Logo é possível formar 120 anagramas.
Combinação
Dado ?elementos tomados ?a ?sendo ?então a combinação (?) de ?grupamentos, que se diferem apenas pela natureza, composto pelos ?elementos é dado por
?
Exemplo: É necessário formar uma comissão com 3 rapazes e 5 moças, sabendo que 7 rapazes e 7 moças se candidataram, quantas comissões podem ser formadas?
Solução: Para solucionar este problema é necessário calcular a combinação dos rapazes e a combinação das moças separadamente e por fim realizar o produto entre esses.
RAPAZES:
?
MOÇAS
?
COMBINAÇÃO ENTRE RAPAZES E MOÇAS
?
Permutação de Elementos Repetidos
A presença de elementos repetidos, como letras ou números, existentes na permutação não há distinção entre eles, então
?
sendo
? a quantidade de elementos
? a quantidade que cada elemento repetido aparece.
Exemplo: Quantos anagramas são formados pela palavra FOTOGRAFIA?
Solução: A palavra FOTOGRAFIA é formada por 10 letras (?), sendo que a letra F se repete 2 vezes (?)O se repete 2 vezes (?) e a letra A repete 2 vezes (?2), logo essa permutação fica
?