'|

Ministrio da
Cincia e Tecnologia
Ministrio
da Educao
Secretaria de
Educao a Distncia
Guia do professor
anlise de dados
e probabilidade
nmeros
e funes
requisitos de software Navegador moderno (Internet Explorer 7.0+ ou Firefox 3.0+) e Adobe Flash
Player 9.0+.
restries de acessibilidade Este software no possui recurso nativo de alto contraste nem
possibilita navegao plena por teclado.
licena Esta obra est licenciada sob uma licena Creative Commons
Ceometria do taxi - Contaem
Objetivo da unidade
Utilizar o sistema de coordenadas cartesianas no plano e a noo
de distncia do txi para explorar de forma natural conceitos de con-
tagem e combinatria.
Guia do professor
Sinopse
O nome geometria do txi, como conhecida a geometria aqui apresen-
tada, vem da associao com a ideia de trafegar por ruas. A distncia
entre dois pontos no plano cartesiano medida pelo nmero de quadras
percorridas no trajeto. Nas atividades propostas o aluno escolhe quais sero
seus pontos de referncia no mapa (sua casa, a escola etc.) e solicitado
a descobrir de quantas maneiras diferentes possvel se deslocar entre
duas localidades fazendo um trajeto mnimo. medida que a distncia
entre as localidades aumenta, a organizao de contagem e ideias de
combinao surgem naturalmente.
Contedos
Contagem, Princpio Fundamental da Contagem e Combinaes;
Nmeros, valor absoluto de nmeros reais;
Geometria, sistema de coordenadas, distncias.
Objetivo
Utilizar o sistema de coordenadas cartesianas no plano e a noo de
distncia do txi para explorar de forma natural conceitos de contagem e
combinatria.
Durao
Uma aula dupla.
Recomendao de uso
Sugerimos que o software seja utilizado em duplas. recomendvel
que os alunos j tenham familiaridade com procedimentos bsicos de
contagem.
Material relacionado
Experimentos: Geometria do Txi, De quantas maneiras posso passar o
cadaro?
Vdeo: Desejos
Softwares: Geometria do Txi - Distncia, Geometria do Txi Formas
Geomtricas.
udio: O que permutao?
Geometria
do txi
Contagem
,| . } S
lntroduao
Neste software apresentada uma abordagem diferente da noo de
distncia, a qual utilizada para explorar conceitos de contagem e combi-
natria.
A distncia euclidiana usual apropriada para a descrio de muitos
fenmenos, mas algumas situaes exigem outra abordagem. Por exemplo,
a menor distncia para irmos de casa at a escola depende das ruas que
possibilitam esse trajeto e dicilmente ser a medida do segmento
entre os dois pontos. O nome geometria do txi, como conhecida
a geometria aqui apresentada, vem justamente da associao com a ideia
de trafegar por ruas.
O ponto de partida um sistema de coordenadas cartesianas no plano
com dois eixos ortogonais (horizontal e vertical). Como usualmente, a cada
ponto do plano ca associado de maneira nica um par de nmeros reais
(coordenadas). Dados dois pontos do plano, Ax

e Bx

,
a distncia entre eles calculada assumindo-se que s se possa fazer
trajetos horizontais e verticais. Formalmente essa distncia pode ser
denida por intermdio da funo mdulo de nmeros reais:
u
txi
A, B x

.
Neste software, o cenrio um mapa quadriculado onde as quadras
so as unidades de medida. O aluno escolhe as esquinas onde quer
colocar seus pontos de referncia (sua casa, a escola, a casa de um amigo
e a lanchonete). Estes tero, portanto, sempre coordenadas inteiras.
As duas atividades propostas exploram essencialmente de quantas
maneiras diferentes se pode fazer trajetos com comprimento mnimo.
A organizao do processo de contagem quando as localidades cam mais
distantes uma da outra leva naturalmente aos conceitos introdutrios de
combinatria.
Esta mesma geometria e cenrio so explorados em duas outras unidades
com objetivos distintos: Geometria do Txi Distncia e Geometria do Txi
Formas Geomtricas. Vale a pena ver as trs!
0 oltware
Estrutura do software
O software Geometria do Txi Contagem composto por duas atividades
e um desao.
Na primeira atividade apresentado o mapa de um bairro de uma
cidade para que sejam escolhidas as posies de quatro localidades que
sero utilizadas no decorrer das atividades do software.
tela 1 Mapa do software.
,| } S
. Combinatria
A atividade 2 dividida em cinco partes. O objetivo determinar quantos
caminhos diferentes de comprimento mnimo podem ser percorridos entre
duas localidades.
Na parte 1 solicitado que o aluno descubra visualmente o nmero de
trajetos mnimos entre duas localidades no muito afastadas uma da outra.
Na parte 2 sugerida uma notao para a descrio dos trajetos, devendo
ser utilizadas as letras H e V para o deslocamento de uma quadra na
horizontal ou na vertical, respectivamente. Essa representao solicitada
para alguns trajetos mnimos.
O aluno dever perceber que a contagem dos trajetos mnimos, fcil
de ser efetuada visualmente quando as localidades esto prximas, ca
muito complexa quando estas so mais afastadas uma da outra e requer,
nesse caso, um procedimento organizado. Isto dever motivar o aluno para
o entendimento do conceito de combinao envolvido na expresso para
o clculo do nmero de trajetos mnimos no caso geral, o que corresponde
ao contedo da parte 3.
Assumindo que o aluno j conhea o conceito de permutao, colo-
camos a seguir uma forma de tornar a expresso acima mencionada mais
compreensvel, o que certamente ser uma motivao para o conceito
de combinao. Recomendamos que a deduo dessa expresso seja
discutida com os alunos no fechamento das atividades.
Por que o nmero de trajetos mnimos dado por uma combinao?
Vamos supor que entre as localidades A e B o menor trajeto deve ser
percorrido atravs de oito quadras, sendo trs horizontais e cinco verticais.
Um exemplo de trajeto mnimo de A para B, representado na gura, pode
ser denotado por HVVHVVHV, que signica que a primeira quadra
percorrida na horizontal, as duas seguintes na vertical, e assim por diante
at a oitava quadra, que percorrida na vertical.
Na segunda atividade o aluno solicitado a analisar de quantas manei ras
diferentes pode ser feito o trajeto entre duas localidades, considerando-se
que os caminhos devem ser mnimos, isto , devem passar pelo menor
nmero possvel de quadras.
Por m, o aluno pode tentar resolver o Desafio, que prope uma questo
cujo nvel de diculdade bem maior do que o das demais atividades.
. Congurao do bairro
A atividade 1 contm instrues gerais e, tambm, inclui a apresentao do
mapa de ruas de uma cidade, representado por uma malha quadriculada.
O aluno dever escolher quatro esquinas para as quatro localidades
o posicionamento nas esquinas ir simplicar a contagem das quadras
a serem percorridas para ir de um local a outro. A seguir, ele dever deter-
minar e marcar no mapa um trajeto mnimo entre duas dessas localidades.
Na gura abaixo ilustramos esta atividade destacando um dos possveis
trajetos mnimos entre a casa e a escola.
/l \l L/LL
/l \l L/LL
tela 2
,| } S

Note que esse nmero exatamente o nmero de combinaes de oito

elementos tomados trs a trs, pois

.
De modo geral, se entre as localidades A e B o menor trajeto deve ser
percorrido atravs de n quadras, sendo horizontais e verticais, ento
o nmero de trajetos mnimos diferentes dado por

.
Note que esse nmero o mesmo se um trajeto mnimo entre A e B for
percorrido atravs de quadras, sendo horizontais e verticais, pois,
como ,

.
Na parte 4 solicitado o clculo do nmero de trajetos mnimos entre
duas localidades no to prximas uma da outra, o que requerer o uso
da expresso combinatria introduzida na parte 3.
Na parte 5 a novidade o clculo do nmero de trajetos mnimos entre
duas localidades A e B passando por uma terceira localidade . O conhe-
cido Princpio Fundamental da Contagem assegura que este nmero dado
pelo produto do nmero de trajetos mnimos entre A e pelo nmero de
trajetos mnimos entre B e .
Se uma deciso

pode ser tomada de modos e, qualquer que seja esta

escolha, a deciso

pode ser tomada de modos, ento o nmero de

maneiras de tomar consecutivamente as decises

igual a :.
A seguir, vamos analisar quantos trajetos mnimos diferentes existem
entre A e B.
Se tivssemos oito letras diferentes envolvidas na representao do
trajeto, a resposta seria o nmero correspondente a todas as permutaes
possveis das oito letras, isto , 8 1 4 5 6 8 400 trajetos.
Mas aqui o nmero de possibilidades ser bem menor, pois teremos que
repetir a letra H trs vezes e a letra V cinco vezes para preencher as oito
posies e representar os trs deslocamentos horizontais e cinco verticais
necessrios, variando a ordem.
Consideremos o exemplo do trajeto mnimo HVVHVVHV. Obteremos
o mesmo trajeto se trocarmos as letras H entre si e as letras V entre si.
Assim, nas 8permutaes que seriam possveis com letras diferentes esta-
ramos contando esse trajeto vrias vezes. Mais precisamente, como h
modos de trocar as letras H entre si (permutaes das posies 1
a
, 4
a
e

a
) e 5
a
modos de trocar as letras V entre si (permutaes das posies

a
,
a
, 5
a
, 6
a
e 8
a
), teramos contado 5 vezes esse mesmo trajeto.
Como o argumento acima pode ser considerado para qualquer outro
trajeto mnimo entre as localidades A e B, o nmero total de trajetos
mnimos diferentes dado por

fig. 1
Princpio Multiplicativo ou Princpio Fundamental da Contagem
,| } S
De quantas maneiras voc pode fazer um trajeto com tamanho mnimo que
parte da sua casa, passa pela casa do seu amigo, depois pela escola, ento
pela lanchonete e termina na sua casa?
Considerando o mapa da gura, o nmero de caminhos distintos da
sua casa at a casa do seu amigo igual a

, da casa do seu amigo at a

escola igual a

, da escola at a lanchonete igual a

e da lanchonete
at a sua casa igual a

. Assim, aplicando o princpio multiplicativo trs

vezes, conclumos que o nmero de maneiras diferentes de fazer o trajeto
completo igual a
C

8
1
8 0 8 880
Ainda na parte 5 apresentada a questo 1 a para ser respondida no
caderno. Essa questo envolve a extenso do princpio acima na discus-
so de trajetos que passam por vrias localidades e dever ser includa
no fecha mento da atividade.
Desao
O desafio levanta a questo bastante interessante da determinao do
nmero de caminhos com comprimento maior do que o mnimo. O obje-
tivo que o aluno observe o grande crescimento do nmero de possibi-
lidades nos exemplos propostos. Novamente estas questes podem ser
forma lizadas por intermdio dos conceitos de anlise combinatria, como
desen volvemos no Fechamento. A resoluo da questo 1 a para o caderno
demanda uma elaborao maior em termos de combinatria. O desenvol-
vimento apresentado dirigido ao professor, para que tenha em mos
uma expresso que permita calcular o nmero de caminhos em exemplos
semelhantes que eventualmente surjam na discusso com os alunos.
lechamento
Na aula seguinte ao uso do software ou depois do trmino das atividades,
o professor dever comentar as concluses e os resultados obtidos pelos
alunos. Introduzimos a seguir desenvolvimentos que do subsdios ao
professor para uma discusso mais aprofundada das questes relevantes
deste software.
Primeiramente vamos justicar a questo do nal da parte 5 da ativi-
dade 2, sugerida para ser respondida no caderno.
Questo para o caderno atividade 2 parte 5
tela 3
,| 6 } S

Usando a simetria do problema podemos concluir que o nmero de

caminhos de comprimento que tm um percurso vertical de uma
quadra acima de um ponto , , 0 1, tambm igual para

.
possvel mostrar que a soma das combinaes que d a expresso de

pode ser simplicada:

.
Usando novamente a simetria do problema, conclumos que o nmero
de caminhos de comprimento que, a partir de algum ponto da
forma , , 0 desloca uma quadra direita igual a

.
Usando a simetria do problema podemos concluir que o nmero de
caminhos de comprimento que tm um percurso horizontal de
uma quadra esquerda de um ponto , , , tambm igual
a

.
Um caminho de comprimento que tem, saindo de A, uma
vertical para baixo a partir de um ponto , , , ,
passa necessariamente pelos pontos , e , e tem um
trajeto nico entre estes pontos. Usando o princpio da contagem podemos
mostrar que o nmero de caminhos com esta caracterstica igual a

.
De forma anloga, obtemos que o nmero de caminhos de comprimento
que tm uma horizontal para a esquerda a partir de um ponto
, , , , igual a:

.
Observe os pontos A , e B , destacados no mapa. O ponto A se
localiza trs quadras horizontais a direita e duas quadras verticais abaixo
do ponto B.
a. Quantos percursos (mnimos) com distncia igual a 5 quadras existem entre
o ponto A e o ponto B?
b. Quantos percursos com comprimento igual a 7 quadras existem entre
o ponto A e o ponto B sem passar mais de uma vez pela mesma quadra?
Parte (b): Observamos que, como a distncia a ser percorrida tem duas
quadras a mais do que a distncia mnima, o trajeto dever ter ou duas
quadras a mais na horizontal (ida e volta em diferentes ruas) ou duas
quadras a mais na vertical (ida e volta em diferentes ruas).
O desenvolvimento a seguir apresenta a discusso geral desta questo
para quaisquer localizaes de dois pontos. Ao nal particularizaremos
para os dados da questo apresentada.
Consideremos dois pontos A e B que distem um do outro p quadras na
horizontal e q quadras na vertical. Vamos colocar o ponto A como sendo
, e o ponto B como sendo , . Vamos descrever o nmero de cami-
nhos que ligam estes dois pontos com distncia total e que no
passam duas vezes pelo mesmo trecho. Observamos inicialmente que tais
caminhos tm que ter ou (i) uma descida de uma quadra na vertical ou (ii)
uma volta para trs de uma quadra na horizontal. Comeamos por contar
os caminhos do tipo (i) e tais que esta descida se inicie num ponto de
ordenada . Um caminho que tem a descida em , tem um trecho xo
at o ponto , . A partir deste ltimo ponto temos

possibilidades para conectar ao ponto B. Conclumos assim que existem

caminhos de comprimento ligando A e B com a descida vertical

iniciando-se num ponto , , ,
Questo para o caderno: 1 desafio
,| ; } S
3iblioraha
Carvalho, Paulo Cezar Pinto. Mtodos de Contagem e Probabilidade.
obmep, 2005.
Lima, Elon Lages; Carvalho, Paulo Cezar Pinto; Wagner, Eduardo;
Morgado, Augusto Csar. A Matemtica do Ensino Mdio, Vol 3, Coleo
do Professor de Matemtica, (3 Edio). Rio de Janeiro: sbm, 2000.
Krause, Eugene F. Taxicab Geometry. New York: Dover, 1986.
Veloso, Eduardo. Geometria: Temas Actuais. Materiais para professores.
Lisboa: Instituto de Inovao Educacional, 2000.
Podemos, nalmente, concluir que o nmero total de caminhos de com-
primento ligando dois pontos que distam um do outro quadras
na horizontal e quadras na vertical igual a

,
e, portanto,

.
Particularizando para os dados da questo 1 a parte (b) temos que
, e o nmero total de caminhos com comprimento igual a sete
quadras dado por:

.
Nas condies da questo anterior, quantos percursos com comprimento
igual a 6 quadras existem entre o ponto A e o ponto B sem passar mais de
uma vez pela mesma quadra?
No existe nenhum caminho com esse comprimento. De modo geral,
no existem caminhos com comprimento igual distncia mnima mais
um nmero mpar de quadras. Deixamos o desao de justicar essa ques-
to para voc, professor.
Questo para o caderno: 2 desafio
licha tecnica
Ministrio da
Cincia e Tecnologia
Ministrio
da Educao
Secretaria de
Educao a Distncia
Matemtica Multimdia
Coordenador Geral
Samuel Rocha de Oliveira
Coordenador de Software
Leonardo Barichello
Coordenador de Implementao
Matias Costa
Instituto de Matemtica,
Estatstica e Computao
Cientfica (imecc unicamp)
Diretor
Jayme Vaz Jr.
Vice-Diretor
Edmundo Capelas de Oliveira
Universidade Estadual
de Campinas
Reitor
Fernando Ferreira Costa
Vice-Reitor
Edgar Salvadori de Decca
Pr-Reitor de Ps-Graduao
Euclides de Mesquita Neto
licena Esta obra est licenciada sob uma licena Creative Commons
Autoras
Claudina Izepe Rodrigues
e Sueli I. R. Costa
Revisores
Lngua Portuguesa
Ana Ceclia Agua de Melo
Projeto grfico
e ilustrao tcnica
Preface Design

Ilustrador
Lucas Ogasawara