JOGOS E FEIJOADA NO SO PAULOS

Emanuel A. S. Carneiro Nvel Iniciante

Bem prximo ao Robert Lee Moore hall, sede do Departamento de Matemtica da Universidade do Texas em Austin, fica o celebrado restaurante brasileiro So Paulos. Comida muito boa (definitivamente a melhor feijoada da cidade), alm do velho e bom guaran Antrtica so apenas alguns dos fatores que nos levam (a comunidade brasileira aqui em Austin) a almoar regularmente no So Paulos. Certo dia eu estava a almoar com dois professores do departamento e algo me fez lembrar dos meus tempos de olimpada de Matemtica. Fernando Rodriguez-Villegas, argentino, professor na rea de teoria dos nmeros e Tams Hausel, hngaro, que trabalha nas reas de geometria algbrica e topologia. Enquanto saborevamos as nossas feijoadas (eu e o Tams, o Fernando no bob de camaro), conversvamos sobre jogos matemticos. Dr. Rodriguez-Villegas, um matemtico extraordinrio e super simptico, que alm de fazer pesquisa do mais alto nvel em teoria dos nmeros bastante interessado em jogos e puzzles matemticos, nos explicava tpicos do curso que estava a ensinar nesse semestre (Math, Puzzles and Computers) alm de outras idias de jogos que ele prprio havia inventado. Entre as torres de Hani, Nim, Resta um, e coisas do tipo escritas em guardanapos do So Paulos, Tams lembrou-se de algo e me perguntou: Emanuel, voc conhece o jogo do 15 out of 3 (15 de 3)? Respondi que no. Ele ento me deu a formulao do jogo: (O jogo 15 out of 3) os nmeros de 1 a 9 esto sobre a mesa. Dois jogadores alternadamente escolhem nmeros para si (sem repetio) e ganha quem primeiro completar 15 somando trs de seus nmeros. (sugiro agora que os leitores joguem um pouquinho antes de prosseguir e desvendar o mistrio). Pensei comigo mesmo: Hummm... isso no me parece estranho.... Eu disse: Bem, minha intuio me leva a crer que o primeiro jogador est em melhor situao para negociar do que o segundo, pois vai receber mais nmeros ao final... Toms foi adiante e disse: Sim, voc est correto. Vamos jogar! Voc comea, escolha o seu primeiro nmero. Est bem. Eu escolho o 5. Nesse momento ele parou e me olhou curioso. Por que voc escolheu o 5? perguntou. Eu disse: No sei exatamente o que , mas algo me faz lembrar um quadrado mgico, e como o 5 sempre est no meio, achei que tinha mais chances de ganhar... Sua intuio mais uma vez est correta. Muito bem. Naturalmente, voc deve saber qua a menos de rotaes e reflexes a configurao do quadrado mgico nica. Por que a gente no desenha um quadrado mgico 3 3 aqui e tenta jogar olhando para ele? Aps um minuto tentando lembrar como se faz um quadrado mgico, desenhamos no guardanapo:

6 1 8

7 5 3

2 9 4

Quando vi os nmeros na mesa matei a charada. Um quadrado mgico de 3 3 como visto acima uma disposio dos nmeros 1, 2, 3, ..., 9, sem repetio, de modo que cada linha, coluna ou diagonal some a mesma quantidade. Nesse caso a soma comum ser 15 e o que vemos acima so todas as maneiras possveis de se escrever 15 como soma de 3 nmeros: 15 = 9 + 1 + 5 = 9 + 2 + 4 = 8 + 1 + 6 = 8 + 2 + 5 = = 8 + 3 + 4 = 7 + 2 + 6 = 7 + 3 + 5 = 6 + 5 + 4. Se pensarmos ento que o primeiro jogador marca X sobre os nmeros do quadrado mgico e o segundo marca O, o objetivo do jogo passa a ser completar uma linha, coluna ou diagonal com seus smbolos. O jogo 15 out of 3 que ele me props nada mais do que uma formulao equivalente, belssima e engenhosa, do milenar jogo da velha (em ingls tic-tac-toe). Fiquei pasmo, havia ganho o meu dia. Por alguns momentos no consegui parar de pensar na beleza e no poder da matemtica, presente at nos mnimos detalhes da nossa vida. Senti-me orgulhoso de poder ser um pesquisador que tenta compreender essa cincia e pequenos fatos como esse me fazem, a cada dia, ter mais conscincia de que ela muito maior do que ns. Observamos: A histria acima se passou no dia 02 de maio de 2007. Fiquei com o guardanapo como recordao. O jogo 15 out of 3 um belo exemplo para se mostrar como uma pessoa que sabe matemtica realmente pode levar vantagem sobre uma pessoa menos interessada pelo assunto. Todos sabemos que o jogo da velha no admite estratgia vencedora, mas mesmo assim o professor Tams Hausel jogava o 15 out of 3 com seus alunos e ganhava na maioria das vezes. Naturalmente, ele sempre tinha seu quadrado mgico para consultas. At que um dia ele esqueceu-se do quadrado mgico em casa e foi derrotado por uma aluna.

Guardanapo da discusso no So Paulos No verso do guardanapo acima, h outras discusses tambm belssimas sobre as torres de Hani e verses relacionadas (de formas mais engenhosas do que a analogia acima) inventadas pelo Dr. Rodrguez-Villegas. Ele ainda est buscando a melhor formulao para seu jogo para poder patente-lo e disponibiliz-lo ao pblico em geral. Isso ento vai ficar para uma outra histria.
PROBLEMA 1: Prove que em um quadrado mgico 3 3, como foi descrito acima:

(a) a soma comum deve ser 15. (b) o nmero do centro deve ser 5.
PROBLEMA 2: Usando o problema anterior, prove que s existe um quadrado mgico 3 3 (a menos de rotaes e reflexes). Verifique tambm que no h estratgia vencedora para o jogo da velha, em outras palavras, se os dois jogadores jogam certo, sempre d empate.

REFERNCIAS: [1] Para ver outras discusses sobre jogos e invariantes, h outras listas em minha pgina pessoal: http://www.math.utexas.edu/users/ecarneiro na seo math olympiads. [2] Para mais informaes sobre os trabalhos e o curso (Math, Puzzles and Computers) do Dr. RodriguezVillegas sua pgina pessoal www.math.utexas.edu/users/villegas/S07. Um dos jogos que ele criou est descrito no paper: Rodriguez Villegas, F.; Sadun, L.: Voloch, J.F. Blet: a mathematical puzzle. Amer. Math. Monthly 109 (2002), no. 8, 729-740. [3] URL: pgina pessoal do Dr. Hausel http://www.math.utexas.edu/users/hausel