Análise

combinatória
&
Progamação
Como
funciona a
Análise
cobinatória

Quando um evento é composto por n

etapas sucessivas e independentes, de tal Em resumo, no princípio fundamental da
modo que as possibilidades da primeira contagem, multiplica-se o número de
etapa é x e as possibilidades da segunda
opções entre as escolhas que lhe são
etapa é y, resulta no número total de
apresentadas.
possibilidades de o evento ocorrer, dado
pelo produto (x) . (y).
 Arranjos
Nos arranjos, os agrupamentos dos elementos dependem da
ordem e da natureza dos mesmos.
 Permutações
As permutações são agrupamentos ordenados, onde o número de elementos (n) do
agrupamento é igual ao número de elementos disponíveis.
Note que a permutação é um caso especial de arranjo, quando o número de
elementos é igual ao número de agrupamentos. Desta maneira, o denominador na
fórmula do arranjo é igual a 1 na permutação.
 Combinações
As combinações são subconjuntos onde a ordem dos elementos não é importante,
entretanto, são caracterizadas pela natureza dos mesmos.
 Por que a análise
combinatoria é tão
importante na progamação?
A análise combinatória é uma área da matemática que estuda
métodos e técnicas para resolver problemas relacionados à
contagem. Ela é amplamente utilizada em programação para
resolver problemas de combinação e permutação.
Aplicação nas
tecnologias
do nosso
cotidiano
Exemplos do
dia a dia

Criação Geração
de de
contas senha
Ao criar um endereço de e-mail, a
análise combinatória pode ser usada Em relação a senhas, a análise
para determinar o número total de combinatória pode ser aplicada para
combinações possíveis de determinar o número de senhas
caracteres e, em seguida, gerar possíveis com um determinado
cada combinação individualmente. número de caracteres e com ou
Por exemplo, se você quiser criar sem repetição de caracteres.
um endereço de e-mail com seu
nome e sobrenome, a análise
combinatória pode ser usada para
determinar o número total de
combinações possíveis desses
caracteres e, em seguida, gerar
cada combinação individualmente.
Exemplo
SUPONHA QUE VOCÊ PRECISE ESCREVER UM PROGRAMA QUE
GERE TODAS AS COMBINAÇÕES POSSÍVEIS DE UM CONJUNTO
DE ELEMENTOS. PARA FAZER ISSO, VOCÊ PODE USAR A
ANÁLISE COMBINATÓRIA PARA DETERMINAR O NÚMERO TOTAL
DE COMBINAÇÕES POSSÍVEIS E, EM SEGUIDA, GERAR CADA
COMBINAÇÃO INDIVIDUALMENTE.

POR EXEMPLO, SE VOCÊ TIVER UM CONJUNTO DE 4

ELEMENTOS {A, B, C, D}, A ANÁLISE COMBINATÓRIA PODE
SER USADA PARA DETERMINAR QUE EXISTEM 15
COMBINAÇÕES POSSÍVEIS. VOCÊ PODE ENTÃO USAR UM LOOP
PARA GERAR CADA COMBINAÇÃO INDIVIDUALMENTE.
Sobre nós
A análise combinatória pode ser usada em muitos problemas de programação,
como por exemplo, gerar todas as permutações possíveis de uma lista de
elementos. Para isso, podemos usar a biblioteca `itertools` do Python. A função
`permutations` dessa biblioteca retorna um iterador que produz todas as
permutações possíveis dos elementos de uma lista. Por exemplo, se quisermos
gerar todas as permutações possíveis dos números 1, 2 e 3, podemos fazer o
seguinte:
 Esse código irá imprimir todas
as permutações possíveis dos
números 1, 2 e 3:

Note que a função `permutations` retorna um iterador

que produz tuplas contendo as permutações dos
elementos da lista. Podemos então iterar sobre esse
iterador para obter cada uma das permutações.
C O M I S S O P O D E M O S P E R C E R B E R Q U E
A N Á L I S E C O M B I N A T Ó R I A E O N O S S O
D I A A D I A J U N T O C O M A
T E C N O L O G I A A N D A M L A D O A L A D O ,
E S P E R O T E R A J U D A D O , U M A B O A
M A N H Ã E B O N S E S T U D O S .

obrigado pela
atenção