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.
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 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 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.
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.
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: