Mania de Matemtica 2

Ian Stewart

Mania de Matemtica 2
Novos enigmas e desaos matemticos
Traduo:

Diego Alfaro
Reviso tcnica:

Samuel Jurkiewicz
Coppe-UFRJ

Rio de Janeiro

Ttulo original: How to Cut a Cake (And Other Mathematical Conundrums) Traduo autorizada da primeira edio inglesa, publicada em 2006 por Oxford University Press, de Oxford, Inglaterra Copyright 2006, Joat Enterprises Copyright da edio brasileira 2009: Jorge Zahar Editor Ltda. rua Mxico 31 sobreloja 20031-144 Rio de Janeiro, RJ tel.: (21) 2108-0808 / fax: (21) 2108-0800 e-mail: jze@zahar.com.br site: www.zahar.com.br Todos os direitos reservados. A reproduo no-autorizada desta publicao, no todo ou em parte, constitui violao de direitos autorais. (Lei 9.610/98) Capa: Srgio Campante Ilustrao da capa: Spike Gerrell CIP-Brasil. Catalogao-na-fonte Sindicato Nacional dos Editores de Livros, RJ. Stewart, Ian, 1945S871m Mania de matemtica 2: novos enigmas e desaos matemticos / Ian Stewart; traduo, Diego Alfaro; reviso tcnica, Samuel Jurkiewicz. Rio de Janeiro: Jorge Zahar Ed., 2009. il. v.2 Traduo de: How to cut a cake: and other mathematical conundrums Inclui ndice ISBN 978-85-378-0117-8 1. Matemtica Estudo e ensino (Superior) Programas de atividades. 2. Matemtica recreativa. I. Ttulo. CDD 510 CDU 51

08-4588

Sumrio

Prefcio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1. A sua metade maior que a minha! . . . . . . . . . . . . . . . . . 13 2. Revogando a lei das mdias . . . . . . . . . . . . . . . . . . . . . . . 20 3. O lao atravs do espelho . . . . . . . . . . . . . . . . . . . . . . . . . 33 4. Paradoxo perdido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 5. Como sardinhas redondas enlatadas . . . . . . . . . . . . . . . . 52 6. Xadrez interminvel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 7. Quods e quasares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 8. Provas de conhecimento zero . . . . . . . . . . . . . . . . . . . . . . 77 9. Imprios na Lua . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 10. Imprios e a eletrnica . . . . . . . . . . . . . . . . . . . . . . . . . . . 93 11. Ressuscitando o baralho . . . . . . . . . . . . . . . . . . . . . . . . . 103 12. A conjectura da bolha de sabo . . . . . . . . . . . . . . . . . . . 113 13. Linhas cruzadas na fbrica de tijolos . . . . . . . . . . . . . . . 123 14. Diviso sem inveja . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 15. Vaga-lumes frenticos . . . . . . . . . . . . . . . . . . . . . . . . . . . 138 16. Por que o o do telefone ca enroscado? . . . . . . . . . . . . 147 17. O tringulo onipresente de Sierpinski . . . . . . . . . . . . . . 156 18. Defenda o Imprio Romano! . . . . . . . . . . . . . . . . . . . . . 166 19. Roubo de tringulos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173 20. A Pscoa um quase-cristal . . . . . . . . . . . . . . . . . . . . . . 181

Sugestes de leitura . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189 Crditos das guras . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193 ndice remissivo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195

Prefcio

s vezes, quando estou particularmente relaxado e minha cabea comea a vagar, pergunto-me como seria o mundo se todos gostassem tanto de matemtica quanto eu. As manchetes dos telejornais trariam notcias sobre os ltimos teoremas em topologia algbrica em vez de apresentarem escndalos polticos baratos; os adolescentes baixariam O melhor dos teoremas para seus iPods; e os cantores de calipso (aquele velho ritmo caribenho, lembram dele?) tocariam suas guitarras ao som de Lema trs... O que me faz lembrar que o cantor folk Stan Kelly (agora chamado Stan Kelly-Bootle, pode procur-lo no Google) chegou de fato a escrever uma msica chamada Lemma Three nos idos anos 1960, enquanto estudava para o mestrado de matemtica na Universidade de Warwick. Ela comeava assim:
Lemma three, very pretty, and the converse pretty too But only God and Fermat know which one of them is true.*

De qualquer forma, sempre encarei a matemtica como uma fonte de inspirao e prazer. Estou ciente de que, para a maioria das pessoas, ela inspira apenas terror, e no entretenimento, mas no consigo partilhar dessa opinio. Racionalmente entendo alguns dos motivos para o medo generalizado da matemtica: no h nada pior que uma matria
* Lema trs, muito belo, e tambm sua recproca /Mas s Deus e Fermat sabem qual dos dois verdadeiro. (N.T.) 7

M ANIA

DE MATEMTICA

que exige rigor e preciso absolutos quando estamos tentando nos livrar de um problema com um punhado de frases de efeito e uma grande dose de insolncia. Porm, emocionalmente, tenho muita diculdade em entender por que as pessoas no se sentem intrigadas e fascinadas por uma disciplina to essencial para o mundo que habitamos com uma histria to longa e cativante, repleta das mais brilhantes idias j concebidas pela humanidade. Por outro lado, os observadores de aves tambm tm diculdades em entender por que o resto do mundo no compartilha de sua paixo por ticar listas de aves. Minha nossa, essa no a plumagem de acasalamento do boc-de-bico-amarelo? O ltimo exemplar dessa ave j registrado na Gr-Bretanha foi avistado na ilha de Skye, em 1843, e estava parcialmente escondido atrs de um ah, no, s um estorninho com a cauda suja de barro. Sem ofensas eu coleciono pedras. Uau! Um granito de Assu legtimo! Minha casa est cando cheia de pedacinhos do planeta. O fato de que a maior parte das pessoas pense em aritmtica corriqueira ao ouvir a palavra matemtica tambm no ajuda. A aritmtica divertida, de um jeito meio nerd, se voc for capaz de resolv-la. Do contrrio, torna-se horrvel. Alm do mais, muito difcil nos divertirmos com alguma coisa seja matemtica ou observao de aves se tivermos algum do nosso lado com uma canetona vermelha na mo, esperando o momento em que cometeremos um pequeno deslize para avanar e rabiscar a pgina inteira. (Digo isso metaforicamente. No passado, a coisa era assim mesmo.) Anal, quando estamos entre amigos, qual a importncia de uma ou duas casas decimais? Mas boa parte da graa da matemtica parece ter sido extinta em algum ponto do abismo que separa o currculo escolar da compreenso que Joozinho consegue ter dele. O que uma pena. No estou dizendo que Mania de matemtica II ter um efeito fenomenal sobre as habilidades matemticas do pblico em geral, embora isso talvez possa ocorrer. (Que tipo de efeito... ah, isso j outra questo.) No tenho a inteno de converter ningum com este livro ele se dirige aos fs, aos entusiastas, s pessoas que j gostam efetivamente de matemtica e que ainda tm uma cabea jovem o suciente para conse-

P REFCIO

guir extrair muito prazer de brincadeiras. O ar de frivolidade reforado pelos adorveis desenhos de Spike Gerrell, que captam perfeitamente o esprito da discusso. O propsito, porm, inteiramente srio. Na verdade, minha inteno era chamar o livro de Armas de destruio matemtica, o que, na minha cabea, transmitia exatamente esse equilbrio entre seriedade e frivolidade, portanto eu talvez deva agradecer ao departamento de marketing por ter vetado esse nome. Tambm existe o risco de que, ao verem o desenho da capa, alguns de vocs pensem em comprar este livro para aprender alguma importante tcnica culinria. Por isso fao a ressalva: este livro sobre charadas e jogos de natureza matemtica, e no sobre receitas de cozinha. O bolo, na verdade, um espao de Borel. Muito bem disfarado de... bolo. A matemtica no nos ensina a cozinh-lo, e sim a dividi-lo de maneira justa entre qualquer nmero de pessoas. E o que muito mais difcil sem provocar inveja. A diviso de um bolo nos d uma introduo simples s teorias matemticas sobre o compartilhamento de recursos. Como na maior parte dos tpicos introdutrios em matemtica, trata-se do que os prossionais costumam chamar de toy model, uma simplicao drstica de alguma coisa existente no mundo real, mas que nos faz pensar em alguns problemas fundamentais. Por exemplo, o modelo em questo deixa evidente que mais fcil dividir recursos entre diversos grupos concorrentes de um modo que todos considerem justo se esses grupos valorizarem os recursos de maneira diferente. Assim como seus predecessores Game, Set and Math; Another Fine Math Youve Got Me Into e Mania de matemtica (este tambm publicado pela Zahar) , o livro se baseou numa srie de colunas sobre jogos matemticos que escrevi para a revista Scientic American e suas tradues para outros idiomas entre 1987 e 2001. Editei brevemente as colunas, corrigi todos os erros conhecidos e introduzi um nmero desconhecido de erros novos; alm disso, inseri comentrios de leitores, quando apropriados, na seo Correspondncia. Tambm repus parte do material que no apareceu nas verses para a revista por causa das limitaes de

10

M ANIA

DE MATEMTICA

espao. Portanto este trabalho uma espcie de verso ampliada dos originais. Os tpicos variam de grcos a probabilidade, de lgica a superfcies mnimas, de topologia a quase-cristais. E tratam da diviso de bolos, naturalmente. Foram escolhidos principalmente pela capacidade de entreter, e no por serem extremamente signicativos; portanto, no v pensar que o contedo representa com delidade a atividade realizada atualmente nas reas de ponta do conhecimento. No entanto, ele de fato reete a atividade atual nas reas de ponta do conhecimento. O tema polmico sobre como cortar um bolo pertence a uma longa tradio matemtica data de pelo menos 3.500 anos, na Babilnia antiga de propor questes srias em ambientes frvolos. Portanto, quando voc ler, como aqui, discusses sobre por que o o do telefone ca enroscado, o tpico no servir apenas para organizar o ninho de rato que costuma car preso ao seu telefone. A boa matemtica tem uma certa universalidade curiosa que faz com que as idias derivadas de algum problema simples sirvam para esclarecer muitas outras. No mundo real, muitas coisas giram e se enroscam: os de telefone, gavinhas de plantas, molculas de DNA, cabos de comunicao subaquticos. Estas quatro aplicaes da matemtica do enroscamento possuem diversas diferenas essenciais: seria bastante compreensvel se voc casse chateado ao ver que o tcnico levou embora o o do seu telefone e o trocou por um pedao de trepadeira. No entanto, elas tambm se sobrepem num sentido muito til: o mesmo modelo matemtico simples serve para esclarecer todas essas aplicaes. Ele talvez no responda todas as dvidas que voc tenha, e pode ser que ignore importantes questes prticas, mas, depois de criado um modelo simples que permita a anlise matemtica, possvel desenvolver outros modelos, mais complexos e detalhados, sobre essa base. Meu objetivo misturar o pensamento abstrato ao mundo real para motivar diversas idias matemticas. A recompensa, para mim, no vir sob a forma de solues prticas para problemas do mundo real. A principal recompensa ser uma nova matemtica. No podemos desenvolver uma importante aplicao da matemtica em poucas pginas, mas podemos, com suciente imaginao, perceber de que maneira uma idia

P REFCIO

11

matemtica deduzida em um ambiente pode ser aplicada inesperadamente em outro. Neste livro, o melhor exemplo disso talvez seja a conexo entre imprios e circuitos eletrnicos. Nesse caso, um enigma estranho e articial sobre como colorir mapas de territrios na Terra e na Lua (Captulo 9) tem efeitos prticos sobre o teste de circuitos eletrnicos em busca de falhas (Captulo 10), um trabalho de grande importncia. A questo que os matemticos se depararam inicialmente com a idia num contexto frvolo (embora no to frvolo quanto a verso apresentada aqui), e s ento perceberam que ela tinha aplicaes srias. A coisa pode funcionar ao contrrio. O Captulo 15 inspirou-se no incrvel comportamento de algumas espcies asiticas de vaga-lumes, cujos machos piscam de modo sincronizado provavelmente para melhorar a capacidade coletiva do enxame de atrair fmeas, ainda que isso no melhore suas capacidades individuais. Como ocorre essa sincronizao? Nesse caso, o problema srio surgiu em primeiro lugar, a matemtica abordou o problema e gerou ao menos uma soluo parcial, e s depois cou claro que a mesma matemtica poderia ser usada para resolver muitas outras questes sobre sincronizao. Minha abordagem transforma tudo num jogo de tabuleiro sobre o qual voc poder jogar. Com um porm: algumas questes desse jogo, que aparentam uma falsa simplicidade, ainda no foram resolvidas. De certa forma, compreendemos melhor a aplicao real que o modelo simplicado. Com poucas excees, cada captulo independente dos demais. Voc pode comear por onde quiser e, se car encalhado por algum motivo, pode abandonar esse captulo e pular para outro. Este livro lhe dar eu asseguro melhor compreenso da amplitude da disciplina chamada matemtica, da profundidade que atinge (muito maior que a ensinada na escola), de sua gama de aplicaes incrivelmente ampla e das surpreendentes conexes que ligam esta cincia, formando um todo unicado e terrivelmente poderoso. Tudo isso apenas resolvendo enigmas e jogos. E, o que mais importante, exercitando sua cabea. Nunca subestime o poder das brincadeiras.

1 A sua metade maior que a minha!

Se duas pessoas quiserem dividir um bolo sem brigar, a melhor soluo o velho mtodo eu corto, voc escolhe O problema se . torna surpreendentemente complicado quando h mais de duas pessoas em jogo; quanto mais participantes houver, mais complicado se torna. A menos que voc use uma faca mvel para cortar lentamente o mal pela raiz... e tambm o bolo.

Um homenzarro e um homenzinho estavam sentados no vago-restaurante de um trem e pediram um prato de peixe. Quando o garom trouxe a comida, havia um peixo e um peixinho. O homenzarro, servido em primeiro lugar, apanhou rapidamente o peixo; o homenzinho se queixou, dizendo que aquilo era extremamente mal-educado. E o que voc teria feito se pudesse escolher primeiro? perguntou o homenzarro, um tanto irritado. Eu teria sido educado e pegaria o peixinho disse o homenzinho, presunoso. Pois bem, foi exatamente o que voc ganhou! retrucou o outro.
13