UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE

INSTITUTO METRÓPOLE DIGITAL

Aula – Princípio da inclusão e

exclusão; Permutações
caóticas

Professor: Iritan Ferreira dos Santos

Disciplina: Análise Combinatória

14/07/2022
Sumário
 Tópico(s) da aula:
• Princípio da inclusão e exclusão.

• Permutações caóticas.
 Princípio da inclusão e exclusão
Observe a seguinte figura.

Na Figura 1, representam a quantidade de elementos de cada parte dos

conjuntos. Sendo assim, a quantidade de elementos de é , a quantidade
de elementos de é , a quantidade de elementos de é e a quantidade de
elementos de é , ou seja,
 Princípio da inclusão e exclusão
Suponha que pudéssemos recortar esses conjuntos com o objetivo de
estudá-los separadamente, conforme a Figura 2.

Note agora que o conjunto da direita não é mais . Para obtermos o conjunto
, devemos acrescentar o pedaço com elementos.
 Princípio da inclusão e exclusão

Para fazermos isso na expressão (1), devemos (já que estamos somando o
valor positivo y a um dos lados da equação) retirar no mesmo instante a
quantidade , ou seja,

da qual obtemos
 Princípio da inclusão e exclusão
Observações:
i) Quando os conjuntos A e B são disjuntos, ou seja, , temos que e a
expressão anterior torna-se
.
ii) Agora, se os conjuntos e não são disjuntos, ou seja, , temos que e, a
partir da expressão anterior, obtemos
 Princípio da inclusão e exclusão
Considere agora 3 conjuntos que se interceptam como mostra a Figura 4.

Temos, então, que o conjunto possui elementos, B possui elementos,

possui elementos, possui elementos, possui elementos, possui
elementos, possui elementos e, finalmente, o conjunto possui elementos,
ou seja,
 Princípio da inclusão e exclusão
(1)

Fazendo a mesma decomposição realizada quando tínhamos 2

conjuntos, e reconstruindo os conjuntos, chegamos na seguinte
equação:

¿( 𝐴 ∪ 𝐵∪ 𝐶)=¿ 𝐴+¿ 𝐵+¿ 𝐶 −¿( 𝐴 ∩ 𝐵)− ¿( 𝐴∩ 𝐶)−¿(𝐵 ∩𝐶 )+ ¿( 𝐴∩ 𝐵∩ 𝐶)

Essa igualdade é conhecida como o Princípio da Inclusão-Exclusão para

3 conjuntos
Princípio da inclusão e exclusão
As expressões do Princípio da Inclusão-Exclusão para 2 e 3 conjuntos foi
desenvolvido da seguinte maneira: primeiro somou-se o número dos
elementos dos conjuntos isoladamente ; depois subtraiu-se o número de
elementos de todas as interseções envolvendo dois conjuntos (no caso de
dois conjuntos, paramos aqui); e, em seguida, somou-se o número de
elementos de todas as interseções envolvendo três conjuntos (no caso de
três conjuntos, encerramos aqui). Seguindo essa ideia, poderíamos
pensar que para quatro o próximo passo seria subtrair o número de
elementos de todas as interseções envolvendo quatro conjuntos,
encerrando-se nesse ponto, não é? E você está certo, para quatro
conjuntos temos
Princípio da inclusão e exclusão

A ideia é exatamente essa, vai-se alternando o sinal e entrando na

expressão o número de elementos de interseções, envolvendo cada
vez mais conjuntos, até a interseção de todos os conjuntos.
 Princípio da inclusão e exclusão
O Princípio da Inclusão-Exclusão vale para uma quantidade finita
qualquer de conjuntos finitos, ou seja, se são conjuntos finitos, então, o
número de elementos da união desses conjuntos é dado por:
 Princípio da inclusão e exclusão
Exemplo: Em uma sala de aula, existem 45 alunos e todos praticam pelo
menos um destes esportes: vôlei e basquete. Foi feito um levantamento e
descobriu-se que 30 alunos praticam vôlei e que 35 basquete. Pergunta-
se: quantos alunos dessa sala praticam os dois esportes?
Solução: Se considerarmos os conjuntos A = {alunos da sala que
praticam vôlei} e B = {alunos da sala que praticam basquete}, teremos
que: ; ; , ou seja, o total de alunos da sala, uma vez que todos os alunos
praticam pelo menos um dos esportes e que estamos procurando .
Pelo Princípio da Inclusão-Exclusão, temos que

Portanto, 20 alunos dessa sala praticam os dois esportes.

 Princípio da inclusão e exclusão
Exemplo: Quantos inteiros, entre 1 e 450 são divisíveis por 5 ou por 3?
• Permutações caóticas.
Permutações caóticas
Imagine que você organizou as primeiras sete aulas de Análise
Combinatória e Probabilidade em ordem na prateleira de seu quarto e
foi jogar bola com os amigos para se distrair um pouco. Nesse meio
tempo, sua irmãzinha caçula entrou no quarto e “não gostou da
maneira” que você organizou as aulas e resolveu reorganizá-las. Depois
do jantar, você decidiu revisar as aulas anteriores e percebeu que
nenhuma delas estava no lugar inicialmente deixado por você.
A pergunta é: de quantas maneiras sua irmãzinha poderia ter feito
isso? Será que é muito difícil colocar uma coleção de livros em uma
ordem na qual nenhum livro fique na sua posição inicial?

Segundo Morgado et al (2004, p. 68), “uma permutação dos números é

dita caótica (ou um desordenamento) quando nenhum número está no seu
lugar primitivo”.
 Permutações caóticas
Assim, se considerarmos a posição inicial das suas aulas como sendo
temos que e não são caóticas, já que na primeira o e na segunda o
estão nos seus lugares iniciais. Entretanto, e são permutações caóticas

Denotaremos

e o chamaremos do número de permutações caóticas de elementos.

 Permutações caóticas
Podemos, então, responder à pergunta feita, temos que a resposta é

Exemplo: No parque de exposições de uma cidade do interior, todos os 10

proprietários mais abastados da região chegavam a cavalo e amarravam seus
animais na cocheira. Entretanto, na hora da explosão dos fogos de artifícios,
houve um incêndio e uma correria daquelas. Naquele atropelo, cada
proprietário pegou um cavalo sem prestar atenção se era mesmo o seu e saiu
em disparada. De quantas maneiras pode ter acontecido de nenhum
proprietário ter saído com seu próprio cavalo?
Permutações caóticas
Solução: Esse tipo de questão é exatamente típica da permutação
caótica, ou seja, você tem uma ordem dos cavalos e quer saber o
número de maneiras em que ninguém pegou seu cavalo original; é como
se você tivesse ordenado sem que nenhum elemento ficasse no seu
lugar original. Isso pode ser feito de maneiras. E, em termos de número,
temos:
Orientações para as próximas aulas

 Resolver a lista de exercícios (que vou enviar) para fixação do conteúdo

estudado na aula de hoje;
 Responder atividade do Google Classroom como forma de presença
desta semana;
 Prova dia 21/06/2022.
Referências
 NIVEN, Ivan. Mathematics of Choice: Or, How to Count Without
Counting. MAA, 1965.