UFPE – Introdução à Combinatória – Avaliação 2 – 2018.2
- Quantos inteiros entre e inclusive são divisíveis por , ou ?
- Quantos anagramas diferentes podem ser formados com as letras de “BRASIL” tendo exatamente duas letras na posição original?
- De quantas maneiras podemos distribuir os alunos de uma turma em distintos grupos de pesquisa de forma que nenhum grupo fique vazio?
Passo 1
Fala aí, pessoal! Vamos começar pela letra “a”, ela nos pede a quantidade de números inteiros divisíveis por três números, então vamos determinar os seguintes conjuntos:
conjunto dos números inteiros divisíveis por
conjunto dos números inteiros divisíveis por
conjunto dos números inteiros divisíveis por
Para encontrar quantos números entre e são divisíveis por um número, a dica de ouro é dividir pelo número que queremos saber se é divisível. Por exemplo, quantos elementos são divisíveis por :
Por outro lado, quantos elementos temos no conjunto ? Como o conjunto é formado pelos inteiros divisíveis por , então:
E o mesmo se repete para o conjunto , são números divisíveis por :
O pulo do gato mora em entender que quando ele nos pede para encontrar quantos são os números divisíveis por OU OU , nós não temos que somar esses 3 resultados. Cuidado que esse é um erro fácil de cometer! Na verdade, nós queremos:
E pelas teorias de conjunto, devemos saber que para calcularmos isso, temos a seguinte relação:
A palavra “OU” em conjuntos significa a união de dois conjuntos e é representada pelo símbolo . Enquanto a interseção significa “E” e é representada por .
Na fórmula de , a gente precisa subtrair esses conjuntos de interseção, senão vamos contar mais de uma vez os mesmos números!
Mas quem são esses conjuntos de interseção? Vamos definir cada um!
Conjunto dos números que são divisíveis por e ao mesmo tempo, ou seja, os múltiplos de 6
Conjunto dos números que são divisíveis por e ao mesmo tempo, ou seja, os múltiplos de 15
Conjunto dos números que são divisíveis por e ao mesmo tempo, ou seja, os múltiplos de 10
Conjunto dos números que são divisíveis por e e ao mesmo tempo, ou seja, os múltiplos de 30
Então, se esses conjuntos são os múltiplos de alguma coisa, a gente calcula a quantidade igual nos conjuntos A, B e C. A quantidade de múltiplos é igual à divisão INTEIRA de pelo próprio número:
Substituindo todos os valores que encontramos até agora na equação:
Teremos então:
Fazendo essa conta:
Descobrimos então que temos 668 números entre e que são divisíveis por ou ou .
Passo 2
A letra “b” já mudou completamente de cenário, nós temos as letras da palavra “BRASIL”, ou seja, são elementos e ele nos pede para:
“Quantos anagramas diferentes podem ser formados com as letras de “BRASIL” tendo exatamente duas letras na posição original?”
Perceba que ele diz que exatamente duas letras devem ficar as posições originais, logo as demais letras não podem ficar nas posições originais:
Essa questão tem duas etapas, que são as etapas da formação do anagrama: a primeira é definir quais letras ficam na posição e quais mudam; a segunda é definir onde ficarão as letras que mudam de lugar.
Vamos começar pelo primeiro, ou seja, vamos calculando quantas possibilidades diferentes temos para definir quem fica na posição e quem muda. Nesse caso, estamos falando de 2 grupos: o grupo que fica e o grupo que muda. Mas dentro desses grupos não há ordenação. O que eu quero dizer é que, tanto faz se as letras que ficam são B e S ou se as letras são S e B. Entendeu? Nessa etapa a ordem não importa. Só importa a separação em 2 grupos! Por isso, estamos falando de um caso de combinação simples!
Através de uma combinação, onde escolhermos elementos de , sem considerar ordem entre esses 2. A fórmula da combinação:
Aplicando nossos valores:
Agora vamos pra segunda etapa, que é definir os novos lugares dos 4 elementos que mudam.
Para definir de quantas maneiras diferentes podemos ordenar um grupo de elementos, usamos a Permutação. Mas temos vários tipos de permutação. Quando nenhum elemento pode ficar nas posição original, temos que usar a Permutação Caótica!
A fórmula da Permutação Caótica é essa aqui:
Aplicando nossos valores, teremos:
Logo o número total de possibilidades é:
Substituindo os valores que encontramos:
Fazendo as contas, então:
Simplificando:
Logo, temos possibilidades de formação de um anagrama.
Resposta
a)
b)