REVISTA DO PROFESSOR DE MATEMTICA 57, 2005 33

Contando a histria da contagem

Cludia S.Tavares
Frederico Reis Marques de Brito
FAFISETE/FEMM Sete Lagoas, MG
Resumo
Nosso objetivo neste artigo descrever, de forma breve, o
desenvolvimento da Anlise Combinatria, do Stomachion aos modernos
problemas da Teoria dos Grafos.
Era uma vez um matemtico chamado Pascal que ficou famoso
quando inventou um tringulo formado por nmeros, o Tringulo
de Pascal, e deu assim o pontap inicial para a Anlise
Combinatria.
Essa histria bem que poderia estar num livro de fbulas de La Fontaine.
Explicamos: apesar de difundida, ela no corresponde fidedignamente aos
fatos ocorridos.
Primeiro, Pascal, ou melhor dizendo, o
matemtico francs Blaise Pascal (1623-
1662) notorizou-se no s pelo tringulo
que leva seu nome, mas por diversas
contribuies valiosas Matemtica e
Cincia, em geral.
S para citar algumas, aos quatorze anos
escreveu um tratado sobre as sees
cnicas, aos dezoito inventou a
calculadora, trs anos depois formulou um
resultado fsico, hoje conhecido como
Princpio de Pascal, que diz que a presso
aplicada a um fluido dentro de um
recipiente fechado transmitida, sem variao, a todas as partes do fluido,
bem como s paredes do recipiente. Mais tarde ajudou a fundar uma nova
Historia.pmd 14/6/2005, 11:03 33
SOCIEDADE BRASILEIRA DE MATEMTICA 34
rea da Matemtica, a Probabilidade, e foi tambm o primeiro a pensar em
um sistema de nibus e organizar uma companhia de transporte pblico.
Segundo, o tringulo de Pascal j era conhecido pelo rabe Al-Kajari, no
sculo XI, e pelo chins Chu Sh-ki, que nos deixou a mais antiga
apresentao preservada do tringulo, datada de 1303. Em 1653, Pascal
escreveu o seu Trait du Triangle Arithmtique e o publicou dois anos
mais tarde. Nele encontramos os tringulos numricos, construdos de uma
forma diferente da que habitualmente usamos hoje: a partir da segunda
linha, cada elemento obtido como soma dos elementos da linha anterior
situados esquerda ou exatamente acima do elemento:
Por exemplo, 20 = 10 + 6 + 3 + 1. O tringulo
obtido desenhando-se uma diagonal qualquer no
arranjo numrico ao lado.
E, terceiro, recentemente descobriu-se que o estudo de combinatria
remonta antiguidade clssica, mais precisamente ao tempo do grande
Arquimedes (287 a.C - 212 a.C), um dos que, juntamente com Newton e
Gauss, formam a trade dos maiores matemticos de todos os tempos. Dentre
os trabalhos publicados por ele encontra-se um que sempre aguou a
curiosidade de matemticos e historiadores. Trata-se do Stomachion,
aparentemente um jogo, semelhante ao conhecido Tangran, constitudo de
quatorze peas que devem ser encaixadas para formar um quadrado:
Stomachion
Historia.pmd 14/6/2005, 11:03 34
REVISTA DO PROFESSOR DE MATEMTICA 57, 2005 35
O motivo de tanta curiosidade acerca de um simples jogo era exatamente
esse, como pde um simples jogo ter despertado a ateno de uma das
mais brilhantes mentes da histria? Bem, segundo o matemtico Leibniz
(um dos fundadores do clculo diferencial), No h homens mais inteligentes
do que aqueles que so capazes de inventar jogos.
E, para surpresa de todos, em dezembro de 2003, o jornal americano
The New York Times publicou um artigo intitulado In Archimedes Puzzle,
a New Eureka Moment, sobre os resultados da pesquisa do historiador de
Matemtica Reviel Netz, da Universidade de Stanford, Califrnia, em que
ele afirma que o Stomachion no era um mero passatempo, mas um objeto
executado por Arquimedes para fins de Anlise Combinatria. Mais
especificamente, a concluso de Netz que Arquimedes desejava determinar
de quantas formas distintas poderiam ser encaixadas as 14 peas para formar
o quadrado.
A resposta recentemente provada dessa questo pode ser 17 152 ou,
desprezando-se as solues simtricas, 268, o que nos parece mais razovel,
e no se sabe ao certo se o prprio Arquimedes obteve essa resposta. De
qualquer forma, o fato fundamental que a origem da Anlise Combinatria
no se encontra no estudo do binmio de Newton, como se acreditava, mas
mais uma vez remonta genialidade de um homem que sempre esteve
frente de seu tempo, Arquimedes.
Dando um grande salto no tempo, voltemos ao binmio (a + 1)
n
. Como
sabemos, ele est diretamente relacionado ao tringulo de Pascal. Em um
tratado publicado em 1654, Pascal mostrou como utiliz-los para achar os
coeficientes do desenvolvimento de (a + b)
n
. A grande contribuio do
ingls Isaac Newton (1646-1727) ao binmio foi ter mostrado, numa carta
a Oldenburg, em junho de 1676, como calcular (a + 1)
n
diretamente, isto ,
sem ter que recorrer a (a + 1)
n1
, e ter generalizado esse resultado para
(a + b)
q
, em que q = m/n. A frmula obtida para a sua expanso
usualmente conhecida como Binmio de Newton devido sua grande
contribuio.
Um grande desenvolvimento da Anlise Combinatria ocorreu devido
aos problemas originados com os jogos de azar. Os jogadores queriam achar
maneiras seguras de ganhar em jogos de cartas, dados ou moedas. Entre
eles, podemos citar o cavalheiro De Mer, um homem que ficou na histria
como escritor. De Mer discutia com Pascal problemas relativos
Historia.pmd 14/6/2005, 11:03 35
SOCIEDADE BRASILEIRA DE MATEMTICA 36
probabilidade de ganhar em certos jogos de cartas e dados. Um dos problemas
era saber qual o nmero mnimo de vezes necessrio para que se obtenha
um doble seis (6 e 6) no lanamento de 2 dados um certo nmero de
vezes.
Estava nascendo ento a teoria das probabilidades, terreno frtil para o
desenvolvimento de novas tcnicas da Anlise Combinatria. Pascal
correspondeu-se com Pierre de Fermat (1623-1662) sobre o que hoje
chamaramos de probabilidades finitas. Outros grandes matemticos, como
Galileu (1564-1642), Jaime Bernoulli (1654-1705), Euler (1710 -1761) e
Laplace (1749-1827), se interessaram pelo assunto e contriburam
grandemente para seu desenvolvimento.
O genial Leonard Euler, j citado, teve um papel destacado. responsvel
pelo smbolo
n
p

,
(
, representando o que hoje conhecemos por
n
n n p
!
!( )!
,
o coeficiente binomial. Foi ele o fundador da teoria das parties. Uma
partio de um inteiro positivo n uma coleo de inteiros positivos cuja
soma n. Por exemplo, o nmero n = 3 tem exatamente trs parties:
1 + 1 + 1
1 + 2
3
Consta que o matemtico francs Phillipe Naud enviou uma carta a
Euler, em que questionava sobre de quantas formas possvel escrever
um nmero inteiro como soma de inteiros positivos, ao que Euler teria
prontamente respondido com a ento batizada pelo prprio Euler partitio
numerorum. O problema de se determinar o nmero p(n) de parties de
um inteiro positivo n foi objeto de estudos durante um longo tempo, e uma
frmula para seu clculo s apareceu no sculo XX, fruto do trabalho de
G. H. Hardy, S. Ramanujan e H. Rademacher.
Por exemplo, p(4) = 5 e p(5) = 7, como o leitor poder verificar sem
dificuldade.
Mais tarde, em 1736, Euler resolveu um problema que intrigava os
matemticos de sua poca. Na Prssia, regio leste da Alemanha, havia
uma cidade chamada Knigsberg, famosa por suas sete pontes, cinco das
Historia.pmd 14/6/2005, 11:03 36
REVISTA DO PROFESSOR DE MATEMTICA 57, 2005 37
quais ligavam o continente a uma ilha. O problema consistia em saber se
era possvel dar uma volta pela cidade passando uma e somente uma vez
por cada ponte, o que Euler provou ter resposta negativa.
Estava dado um dos pontaps iniciais para a Teoria dos Grafos, fundada
por Euler, G. Kirchhoff e A. Cayley.
No ano de 1834, o alemo Peter Gustav Lejeune Dirichlet (1805-1859)
formulou o princpio das gavetas, apresentado no Teorema 1, em cujo
enunciado a notao a

representa a parte inteira de a, isto , o maior

nmero inteiro menor ou igual a a (por exemplo,
7 01 7 3 1 5 2 , , , ,

).
Teorema 1
Se m objetos so colocados em n gavetas, com m > n,
ento ao menos uma gaveta contm
m
n

(
-
1
1 objetos.
Esse princpio aparentemente ingnuo um dos recursos mais utilizados
para resolver problemas de combinatria (e no raro surge em outras reas
da matemtica). Citamos aqui um curioso exemplo, que poderia ser chamado
de Teorema do Cabeleireiro.
Exemplo 1
Numa cidade com mais de 2 milhes de habitantes existem mais de dez
com a mesma quantidade de fios de cabelo.
Historia.pmd 14/6/2005, 11:03 37