Princípio Fundamental da Contagem

Prévia do material em texto

Também chamado de princípio multiplicativo, é um meio utilizado para contar a quantidade 
total de agrupamentos/combinações possíveis em determinada situação. 
O princípio fundamental da contagem é a base para resolver problemas que envolvem análise 
combinatória (área da matemática que analisa a quantidade de agrupamentos possíveis para 
determinada situação). 
Este princípio mostra que uma decisão pode ser tomada de m maneiras, e outra decisão pode 
ser tomada de n maneiras, portanto, o número de maneiras que as duas decisões podem ser 
tomadas é o produto m * n. Ou seja, para analisar todas as combinações possíveis em determinada 
situação, basta calcular o produto dos elementos. 
Alguns exemplos de problemas que o princípio fundamental da contagem resolve são: 
encontrar a quantidade de senhas existentes em determinado sistema, problemas que envolvem 
probabilidade, filas ou anagramas.