0

Sua mochila está vazia!

Análise combinatória

Postado por Professor Ivan Sales em 30/06/2020 e atualizado pela última vez em 30/06/2020

Princípio fundamental da contagem


Observe a seguinte situação:


Helena marcou um encontro com suas amigas e está indecisa com relação a escolha da roupa que irá usar. A dúvida deles está entre duas calças e quatro blusas. De quantas maneiras diferentes ela pode montar seu look para sair com as amigas?


Para encontrar a resposta, é necessário determinar todas as possibilidades de combinações dessas roupas. Veja o esquema abaixo, que representa a situação. 


Exemplo de combinação

Combinações com roupas. (Imagem: Mlstatic)

Como há 2 calças e, para cada uma, há 4 blusas, o total de possibilidades é dado por:


2.4 = 8


Logo, Helena poderá se vestir de 8 maneiras diferentes.


Para resolver problemas como esse, utilizamos o princípio fundamental da contagem ou princípio multiplicativo.


O princípio multiplicativo afirma que, se um evento A pode ocorrer de “m” modos diferentes e, se para cada um desses modos um segundo evento B pode ocorrer de “n” modos diferentes, então o número de modos que esses eventos podem ocorrer, nessa ordem, é m.n


Veja outro exemplo:


Quantos são os números naturais de dois algarismos que são múltiplos de 5?


Como o zero à esquerda de um número não é significativo, para que tenhamos um número natural com dois algarismos ele deve começar com um dígito de 1 a 9, temos, portanto, 9 possibilidades para o espaço das dezenas.


Para que o número seja um múltiplo de 5, o mesmo deve terminar em 0 ou 5, portanto temos apenas 2 possibilidades para o espaço das unidades. Pelo princípio multiplicativo, o resultado é obtido com a multiplicação do 9 por 2.


Logo, são 18 os números naturais de dois algarismos que são múltiplos de 5.


Fatorial de um número natural 


É comum, nos problemas de contagem, calcularmos produtos de fatores consecutivos. Para facilitar esse trabalho, temos o fatorial.


Seja “n” um número natural maior que 1, define-se fatorial de n, o produto dos n números naturais consecutivos de n a 1.


n! = n.(n-1). (n - 2)...-3-2-1


Indica-se n!


n! (Lê-se n fatorial ou fatorial de n)


4! = 4 . 3 . 2 . 1 = 24


Observação:


0! = 1
n! = n . (n - 1)!. Assim, 5! = 5 . 4!


Permutação simples


A ideia de permutar tem o mesmo sentido que trocar. Nos problemas de permutação simples, a ideia que fica é de trocar de posições de todos os elementos. 

Logo, seja A um conjunto com n elementos. Chama-se permutação simples dos “n” elementos a qualquer agrupamento (sequência) de n elementos distintos de A.

Pelo princípio fundamental da contagem, a permutação dos n elementos é dada por:


Pn = n!


Assim, a permutação de 5 elementos é igual a:


P₅ = 5! = 5.4.3.2.1 = 120


Quantos são os anagramas da palavra amor?


Escrever os anagramas da palavra amor é escrever palavras apenas trocando a posição das letras da palavra amor. Nesse caso, temos uma permutação de 4 elementos. Assim:


P₄ = 4! = 4.3.2.1 = 24


Logo, a palavra amor possui 24 anagramas.




Permutação simples com elementos repetidos


Às vezes, quando calculamos os anagramas, vemos que algumas palavras possuem letras repetidas, como, por exemplo, bacana, que contêm a duas vezes e n duas vezes.


Nesse caso, temos uma permutação simples com elementos repetidos que são calculados da seguinte forma:


Exemplo de permutação com repetição

Exemplo de permutação simples com repetição.


De maneira geral, o número de permutações com n elementos, e que alguns se repetem é dado por:


Fórmula de permutação com repetição

Fórmula da permutação com repetição.


Em que a, ß,⋎, .... é a quantidade de cada letra repetida na palavra.


Questões


Questão 1 – (ENEM 2016) Para cadastrar-se em um site, uma pessoa precisa escolher uma senha composta por quatro caracteres, sendo dois algarismos e duas letras (maiúsculas ou minúsculas). As letras e os algarismos podem estar em qualquer posição. Essa pessoa sabe que o alfabeto é composto por vinte e seis letras e que uma letra maiúscula difere da minúscula em uma senha.
O número total de senhas possíveis para o cadastramento nesse site é dado por:

(A)     10².26²
(B)     10².52²
(C)     10².52².4!/2!
(D)     10².26².4!/2! 2!
(E)     10².52².4!/2! 2!

Gabarito: (E)


Questão 2 – (ENEM 2013) Um artesão de joias tem à sua disposição pedras brasileiras de três cores: vermelhas, azuis e verdes. Ele pretende produzir joias constituídas por uma liga metálica, a partir de um molde no formato de um losango não quadrado com pedras nos seus vértices, de modo que dois vértices consecutivos tenham sempre pedras de cores diferentes. A figura ilustra uma joia, produzida por esse artesão, cujos vértices A, B, C e D correspondem às posições ocupadas pelas pedras.


Questão do Enem

Com base nas informações fornecidas, quantas joias diferentes, nesse formato, o artesão poderá obter?


(A)    6
(B)    12
(C)    18
(D)    24
(E)    36

Gabarito: (B)


Questão 3 – (ENEM 2010) João mora na cidade A e precisa visitar cinco clientes, localizados em cidades diferentes da sua. Cada trajeto possível pode ser representado por uma sequência de 7 letras. Por exemplo, o trajeto ABCDEFA, informa que ele sairá da cidade A, visitando as cidades B, C, D, E e F nesta ordem, voltando para a cidade A. Além disso, o número indicado entre as letras informa o custo do deslocamento entre as cidades. A figura mostra o custo de deslocamento entre cada uma das cidades.


Questão do Enem com combinação


Como João quer economizar, ele precisa determinar qual o trajeto de menor custo para visitar os cinco clientes. somente parte das sequências, pois os trajetos ABCDEFA e AFEDCBA têm o mesmo custo. Ele gasta 1min30s para examinar uma sequência e descartar sua simétrica, conforme apresentado.


O tempo mínimo necessário para João verificar todas as sequências possíveis no problema é de:

(A)    60 min
(B)    90 min
(C)    120 min
(D)    180 min
(E)    360 min

Gabarito: (B)

Fonte: Professor Ivan Sales

Artigos Relacionados

Arranjo e combinação são métodos matemáticos que auxiliam nas questões envolvendo contagem. Essas técnicas possuem algumas diferenças.

A inequação é definida por desigualdades entre os termos matemáticos. O seu conjunto solução envolve coeficientes com números reais.

A análise de gráficos auxilia na interpretação de conteúdos informativos ou numéricos. É um esquema aplicado em diversas áreas.

Quer estudar
pagando menos?
Com o Educa Mais Brasil você estuda com desconto até o final do curso!
×Graduação
Curso que deseja estudar