Analise combinatoria
Análise combinatória é um estudo realizado na matemática e na lógica, responsável pela análise das possibilidades e das combinações. Observe alguns exemplos de exercícios que são resolvidos utilizando análise combinatória.
Se quiser saber quantos números de quatro algarismos são formados com os algarismos 1, 2, 3, 4, 5, 6, 7 e 9, é preciso aplicar as propriedades da análise combinatória.
Um homem possui cinco camisas, quatro calças, três paletós e dois pares de sapatos. De quantos modos diferentes ele pode se vestir? Para saber essas combinações é necessário utilizar as propriedades da análise combinatória.
Para efetuar os cálculos desses problemas, devemos estudar algumas propriedades da análise combinatória:
- …exibir mais conteúdo…
De quantas maneiras distintas a escolha poderá ser feita?
Temos dez alunos disputando duas vagas, portanto, dez elementos tomados dois a dois.
Exemplo 2 – Combinações
Lucas vai realizar uma viagem e quer escolher quatro entre nove camisetas. De quantos modos distintos ele pode escolher as camisetas?
Temos nove camisetas tomadas quatro a quatro.
ARRANJO SIMPLES
A análise combinatória estuda dois tipos de agrupamentos: Arranjos e combinações. Sendo que diferem em arranjos simples, combinações simples.
Arranjos são agrupamentos nos quais a ordem dos seus elementos faz a diferença. Por exemplo, os números de três algarismos formados pelos elementos {1, 2 e 3} são:
312, 321, 132, 123, 213, 231
Esse agrupamento é um arranjo, pois a ordem dos elementos 1, 2 e 3 diferem. E é considerado simples, pois os elementos não se repetem.
Para que tenhamos arranjos simples é preciso ter um conjunto de elementos distintos com uma quantidade qualquer de elementos, sendo que os arranjos simples formados irão possuir n elementos, sendo que essa quantidade será igual ou menor que a quantidade de elementos do conjunto.
Veja o exemplo abaixo:
Dado o conjunto B = {5,6,7}, veja os possíveis agrupamentos formados com 2 elementos de B.
Então, os agrupamentos formados com 2 elementos do conjunto b são: 56,57,65,67,75,76. Esse agrupamento é formado por arranjos simples pelos elementos do conjunto B.
Nesse exemplo percebemos que é