Publicidade
Publicidade
25/10/2001
-
10h39
especial para a Folha de S.Paulo
No início do século 19, um jovem estudante inglês constatou que precisava de apenas quatro cores para colorir todos os distritos do mapa da Inglaterra de forma que os adjacentes tivessem sempre cores diferentes.
Tempos depois, intrigado com possíveis generalizações da sua conclusão para mapas com mais regiões, o jovem estudante escreveu para seu irmão no University College de Londres, perguntando se ele conhecia algum teorema que garantisse ser possível colorir um mapa qualquer com apenas quatro cores sem que regiões adjacentes ficassem com uma mesma cor (não se admite aqui a possibilidade de regiões com fronteira num só ponto).
O irmão não soube responder, mas levou o curioso problema ao conhecimento de um proeminente matemático da época, o professor DeMorgan, que, após alguns dias de investigação, mostrou-se incapaz de dar uma resposta definitiva ao problema, que, desde então, ficou conhecido como o problema das quatro cores e desafiou uma série de matemáticos profissionais e amadores por anos.
Apenas em 1976, Apel e Haken resolveram o problema de forma definitiva e completa, reduzindo todas as topologias de mapas a pouco mais de 2.000 casos distintos e, com a ajuda de computadores, demonstraram que quatro cores seriam suficientes para colorir qualquer tipo de mapa.
O trabalho de Apel e Haken teve importância histórica porque constituiu a primeira demonstração matemática feita por um computador (até hoje não se conhece uma demonstração do teorema das quatro cores que independa de verificações por computador!).
Agora que sabemos que quatro cores são suficientes para colorir um mapa, pergunto ao leitor: de quantas maneiras diferentes podemos colorir o mapa do Mercosul usando apenas quatro cores? (pense alguns minutos antes de prosseguir a leitura).
Se você respondeu 24 (ou quatro), caiu em armadilha; a resposta correta é 48. Aplicando corretamente o processo multiplicativo de contagem, observe que podemos usar quatro cores para o Brasil; para cada uma dessas cores podemos usar três para o Paraguai, duas para a Argentina e duas para o Uruguai, totalizando 48 possibilidades de mapas diferentes.
------------------------------------------------------------------
José Luiz Pastore Mello é professor de matemática do Colégio Visconde de Porto Seguro
Fovest - 25.out.2001
Tire proveito da sua memória e se prepare para o vestibular
Associar informações ajuda a recordar o que foi estudado
Saiba como aproveitar melhor seu estilo de aprendizagem
Acalme-se para evitar o branco na hora da prova
Veja algumas dicas para memorizar melhor as matérias
PROFISSÕES
Opção por formação de professor cresce
Lei estimula criação de curso superior para professor
Profissões - Conheça os cursos para se tornar professor
PROGRAMA
Cásper cria curso de rádio e TV
Vestibular não terá química, física e biologia
RESUMÃO
História
Português
Atualidades
Química
Geografia
Resumão/matemática - O teorema das quatro cores e o Mercosul
JOSÉ LUIZ PASTORE MELLOespecial para a Folha de S.Paulo
No início do século 19, um jovem estudante inglês constatou que precisava de apenas quatro cores para colorir todos os distritos do mapa da Inglaterra de forma que os adjacentes tivessem sempre cores diferentes.
Tempos depois, intrigado com possíveis generalizações da sua conclusão para mapas com mais regiões, o jovem estudante escreveu para seu irmão no University College de Londres, perguntando se ele conhecia algum teorema que garantisse ser possível colorir um mapa qualquer com apenas quatro cores sem que regiões adjacentes ficassem com uma mesma cor (não se admite aqui a possibilidade de regiões com fronteira num só ponto).
O irmão não soube responder, mas levou o curioso problema ao conhecimento de um proeminente matemático da época, o professor DeMorgan, que, após alguns dias de investigação, mostrou-se incapaz de dar uma resposta definitiva ao problema, que, desde então, ficou conhecido como o problema das quatro cores e desafiou uma série de matemáticos profissionais e amadores por anos.
Apenas em 1976, Apel e Haken resolveram o problema de forma definitiva e completa, reduzindo todas as topologias de mapas a pouco mais de 2.000 casos distintos e, com a ajuda de computadores, demonstraram que quatro cores seriam suficientes para colorir qualquer tipo de mapa.
O trabalho de Apel e Haken teve importância histórica porque constituiu a primeira demonstração matemática feita por um computador (até hoje não se conhece uma demonstração do teorema das quatro cores que independa de verificações por computador!).
Agora que sabemos que quatro cores são suficientes para colorir um mapa, pergunto ao leitor: de quantas maneiras diferentes podemos colorir o mapa do Mercosul usando apenas quatro cores? (pense alguns minutos antes de prosseguir a leitura).
Se você respondeu 24 (ou quatro), caiu em armadilha; a resposta correta é 48. Aplicando corretamente o processo multiplicativo de contagem, observe que podemos usar quatro cores para o Brasil; para cada uma dessas cores podemos usar três para o Paraguai, duas para a Argentina e duas para o Uruguai, totalizando 48 possibilidades de mapas diferentes.
------------------------------------------------------------------
José Luiz Pastore Mello é professor de matemática do Colégio Visconde de Porto Seguro
Fovest - 25.out.2001
PROFISSÕES
PROGRAMA
RESUMÃO
Publicidade
As Últimas que Você não Leu
Publicidade
+ LidasÍndice
- Avaliação reprova 226 faculdades do país pelo 4º ano consecutivo
- Dilma aprova lei que troca dívidas de universidades por bolsas
- Notas das melhores escolas paulistas despencam em exame; veja
- Universidades de SP divulgam calendário dos vestibulares 2013
- Mercadante diz que não há margem para reajuste maior aos docentes
+ Comentadas
- Câmara sinaliza absolvição de deputados envolvidos com Cachoeira
- Alunos com bônus por raça repetem mais na Unicamp
+ EnviadasÍndice