Beruflich Dokumente
Kultur Dokumente
e probabilidade e medidas
Guia do professor
Experimento
Com quantas cores posso pintar um mapa?
Objetivos da unidade
1. Apresentar o Teorema das Quatro Cores;
2. Introduzir questões de Topologia;
3. Capacitar o aluno a tomar decisões de acordo com determinadas
restrições.
licença Esta obra está licenciada sob uma licença Creative Commons
cores posso Neste experimento, abordaremos o Teorema das Quatro Cores. Os alunos
serão convidados a pensar sobre como colorir diversos mapas utilizando
apenas quatro cores. Posteriormente, trocaremos os mapas por curvas
um mapa? Conteúdo
Geometria, Topologia.
Objetivos
1. Apresentar o Teorema das Quatro Cores;
2. Introduzir questões de Topologia;
3. Capacitar o aluno a tomar decisões de acordo com determinadas res
trições.
Duração
Uma aula dupla.
Introdução Motivação
O Teorema das Quatro Cores afirma que todo mapa pode ser colorido com Formalmente, o conteúdo abordado por este experimento não faz parte
quatro ou menos cores, respeitando-se a condição de que países vizinhos, da grade curricular do Ensino Médio. Porém, trata-se de um problema de
com alguma linha de fronteira em comum, tenham cores diferentes. formulação simples que motivou o trabalho de muitos matemáticos e que
Conta-se que, em 1852, o então jovem matemático, Francis Guthrie, mistura elementos de geometria e grafos de maneira bastante acessível e
estava colorindo um mapa dos condados da Inglaterra. Enquanto pintava, atraente.
estava atento em não colorir com a mesma cor países que dividissem Esta pode ser uma boa oportunidade para colocar os seus alunos em
alguma linha de fronteira. Guthrie notou, experimentalmente, que quatro contato com questões matemáticas realmente complexas e atuais.
cores seriam suficientes para colorir todo o mapa. Como matemático, tentou
fazer uma demonstração acerca de sua descoberta, mas isso estava longe
de ser encontrado facilmente.
Este problema ficou cada vez mais conhecido por outros matemáticos,
inclusive pela Comunidade Matemática Britânica. Assim, em 1879, Alfred
O experimento
Bray Kempe publicou um artigo no qual supostamente dava uma demons
tração de que quatro cores são suficientes para colorir qualquer mapa.
Porém, onze anos depois, em 1890, Percy John Heawood apontou um erro O experimento está dividido em duas etapas e o Fechamento. As ativi
sutil na demonstração de Kampe e foi capaz de demonstrar que cinco cores dades estão organizadas de forma intuitiva, em ordem crescente de difi
são suficientes para colorir qualquer mapa. culdade.
Apenas em 1976, mais de um século após o problema ter sido conjec
turado, Wolfgang Haken e Kenneth Appel demonstraram que quatro cores
são, de fato, suficientes. O trabalho de Haken e Appel foi o primeiro resultado Etapa 1 O problema das quatro cores
de impacto cuja prova foi feita utilizando um computador. Basicamente,
o que eles fizeram foi exibir um conjunto de 1936 mapas, de forma que Na primeira etapa, os alunos são convidados a colorir diferentes mapas
qualquer contraexemplo para o teorema pode ser descartado através da tentando utilizar o menor número de cores possível. Ao longo desta etapa,
análise de um desses mapas. Foi uma prova engenhosa, que necessitou de incentive os alunos a criarem suas próprias conjecturas de quantas cores
um programa de computador especialmente escrito para encontrar certas são suficientes para pintar qualquer mapa. Ao final, mencione o Teorema
compatibilidades entre os mapas. das Quatro Cores.
Em 1996, uma nova demonstração foi apresentada por quatro mate
máticos, Neil Robertson, Dan Sanders, Paul Seymor e Robin Thomas. Quem não tem quatro, caça com cinco
No entanto, além de bastante complexa, também exige a análise de um O objetivo principal desta seção é apresentar uma demonstração do
número gigantesco de casos particulares no computador, o que impossi Teorema das Cinco Cores. Como dissemos na Introdução, a demonstração
bilita que a prova seja escrita formalmente. do Teorema das Quatro Cores utiliza um programa de computador, o que
B C
fig. 3
Teorema
Todo mapa pode ser colorido com, no máximo, cinco cores.
fig. 5 M1.
Demonstração
Pelo Lema 1, podemos considerar que o mapa possui pelo menos uma
região com menos de seis fronteiras (menos de seis vizinhos). Vamos
separar a demonstração em dois casos.
W4
Etapa 2 Curvas fechadas
W3
Variações
Os jogos propostos no Fechamento podem ser utilizados como motivação
inicial do experimento.
fig. 10 Exemplo de mapa formado por curvas fechadas.
Para tornar os jogos mais difíceis, pode ser sugerido aos alunos con
siderar o oceano como uma grande região que também deve ser colorida
Os alunos terão a possibilidade de desenhar seus próprios mapas e (isso foi incluído na demonstração do Teorema das Cinco Cores, mas não
chegarão à conclusão de que, neste caso, duas cores são suficientes. No estava explicitamente dito no Experimento).
Fechamento é apresentada uma demonstração para esse fato.
Fechamento Bibliografia
Courant, Richard; Robbins, Herbert. What is mathematic? An Elementary
No fechamento do experimento é proposto um método para colorir qual Approach to Ideas and Methods. Oxford University Press: New York, 1996.
quer mapa formado por uma curva fechada utilizando apenas duas cores.
Este método pode ser considerado como uma demonstração do resultado
obtido na Etapa 2. O procedimento apresentado utiliza argumentos bas
tante simples e certamente será compreendido e apreciado pelos alunos.
Para encerrar, é proposto um desafio. Na verdade, um super desafio.
O mapa proposto nesse encerramento foi apresentado em 1º de abril de
1975, por Martin Gardner, editor por muitos anos da coluna de jogos mate
licença Esta obra está licenciada sob uma licença Creative Commons