II SIMEPE

II Simpsio de Ensino, Pesquisa e Extenso do IF Sudeste MG

09 a 11 de novembro de 2015 Campus Barbacena
Integrando Ensino, Pesquisa e Extenso do IF Sudeste MG

APLICAES DAS PERMUTAES CATICAS: O

PROBLEMA DO AMIGO OCULTO.
MAURCIO, Denis Ribeiro; PEREIRA, Paulo Roberto Rufino.

Curso tcnico em Eletromecncia do campus Juiz de Fora, denisrm2008@hotmail.com; Departamento de Educao e

Cincias, Ncleo de Matemtica do campus Juiz de Fora, paulo.pereira@ifsudestemg.edu.br

1. Introduo 2. Material e mtodos

A partir de uma experincia exitosa em sala de
aula, este trabalho descreve uma intrigante questo
que no sculo XVIII motivou o brilhante matemtico
Leonhard Euler (1707 1783) a desenvolver um
trabalho a fim de solucion-lo. O problema proposto
mais conhecido como o problema das cartas mal
endereadas ou o problema do amigo oculto.
O problema consiste em descobrir de quantas formas
distintas pode-se colocar n cartas em n envelopes, com
destino a n locais diferentes, de modo que nenhuma carta
seja colocada no envelope correto. De maneira anloga
o problema do amigo oculto, que busca quantas so
formas diferentes n pessoas podem sortear
aleatoriamente n papeizinhos de modo que nenhuma
delas tire o prprio nome no sorteio. Estamos diante de
um problema especifico de Anlise Combinatria, as
Permutaes Caticas ou Desarranjo, que em sala de
aula muito difcil de ser ensinado pelo nvel de
complexidade e abstrao

Figura 1: Leonhard Euler ( 1707 1783)

Figura 2: Cartas endereadas

3. Resultados e discusso
O objetivo dessa pesquisa foi buscar algumas
aplicaes e problemas das Permutaes Caticas,
que dita assim quando em uma Permutao dos
nmeros (1, 2, 3, ..., n), nenhum deles est no seu
lugar primitivo, dessa maneira as permutaes 2143
e 3142 so caticas mas 3241 no (2 est no seu
lugar original). Foi desenvolvida uma frmula a partir
do Princpio da Incluso e Excluso que permitiu
obter o nmero das Permutaes Caticas:
4. Concluso
Esse ramo da combinatria pouco conhecido e
raro ser trabalhado com os alunos (as), ao contrrio das
Permutaes Simples, Circulares e com repetio que so
mais populares, entretanto o trabalho despertou o
interesse de todos os alunos pelo tema e de buscar
solues para problemas de certa forma simples,
desenvolvendo o interesse pela Matemtica e o incentivo
a pesquisa e ao estudo.

Dn = n!.[1 - 1/1! + 1/2! - 1/3! + 1/4! - ...+(-1)^n.1/n!]

5. Referncias bibliogrficas
1. Morgado, A. C. e outros, Anlise Combinatria e Probabilidade, Coleo do
Professor de Matemtica - Sociedade Brasileira de Matemtica, Rio de Janeiro, 1991.
2. Carneiro, Jos Paulo C., O problema do amigo oculto, Revista do Professor de
Matemtica, n 28 - Sociedade Brasileira de Matemtica, 1995.