Experimento

O experimento
Anlise de dAdos
e probAbilidAde
licena Esta obra est licenciada sob uma licena Creative Commons
Ministrio da
Cincia e Tecnologia
Ministrio
da Educao
Governo Federal Secretaria de
Educao a Distncia
De quantas maneiras posso passar meu cadaro?
Objetivo da unidade
Fazer uma abordagem diferenciada sobre um problema
de combinatria.
O experimento
Sinopse
Neste experimento, ser enunciado um problema de combinatria
que trata do nmero de maneiras de passar o cadaro em um tnis,
obedecendo a certas regras. Os alunos devero, ento, em uma primeira
etapa, tentar fazer alguns esboos de passadas de cadaro que satis
faam todas as regras, para ajudlos a entender o problema de fato
e, s ento, devero pensar em uma maneira de descobrir quantas
possibilidades de passadas existem. Na segunda etapa, uma das regras
ser removida, fazendo aumentar o nmero de maneiras possveis,
e os alunos devero tentar calcullas tambm. No fechAmento, poder
ser promovida uma discusso sobre as generalizaes dos problemas
das etapas anteriores e, por fm, o que aconteceria com o nmero
de possibilidades de passadas de cadaro caso qualquer outra regra
fosse removida, conf gurando uma maneira diferenciada para o trata
mento de um problema de combinatria.
Contedos
Combinatria: Tcnicas de Contagem.
Objetivos
Fazer uma abordagem diferenciada sobre um problema de combinatria.
Durao
Uma aula simples.
Material relacionado
Experimento: Como economizar cadaro; Combinao com o Txi;
Vdeo: Cara ou coroa;
Software: Geometria do Txi Contagem;
De quantas
maneiras
posso passar
meu cadaro?
De quantas maneiras posso passar meu cadaro? O Experimento 2 / 8
Introduo
Este experimento bem simples e
aborda um problema de combinatria de
uma maneira diferenciada. O enunciado
do problema disparador o seguinte:
O matemtico excntrico Jones,
especialista em Teoria dos Ns, tem um
tnis com cinco pares de furos pelos
quais um cadaro deve passar. Para no
se aborrecer, ele gosta de diversifcar
as maneiras de passar o cadaro pelos furos,
obedecendo sempre s seguintes regras:
o cadaro deve formar um padro simtrico
em relao ao eixo vertical;
o cadaro deve passar exatamente uma vez
por cada furo, sendo indiferente se ele o faz
por cima ou por baixo;
o cadaro deve comear e terminar nos dois
furos superiores e deve ligar diretamente
os dois furos inferiores, isto , sem passar
por outros furos;
o cadaro deve alternar de um lado para
o outro a cada passada.
Queremos saber qual o nmero total de
possibilidades que o matemtico tem para
passar seu cadaro, obedecendo sempre
s regras acima.
Muitos problemas que envolvem tcnicas
de contagem difcilmente so resolvidos sem
o completo entendimento de seu enunciado.
Por isso, neste experimento, vamos pedir,
inicialmente, para que os alunos faam
desenhos de todas as possibilidades de
passagem de cadaro que seguem as regras
acima que conseguirem imaginar, para
que fxem bem as regras do problema e
para que possam enfm tentar resolvlo.
Posteriormente, uma das regras ser remo
vida e novamente o problema poder ser
resolvido fazendo um pequeno ajuste
do problema anterior.
Por fm, no Fechamento, o professor pode
pedir aos alunos para que tentem generalizar
os resultados obtidos nos dois problemas
anteriores para n 4 3 2 1 =4! =24 N=24 2 2 2 2 2 =24 2
5
=768 (n2)! N= (n2)! 2
n1
pares de furos nos tnis e,
no fnal, promover uma discusso dos casos
em que outras regras sejam removidas do
problema original.
:[gkWdjWicWd[_hWifeiiefWiiWhc[kYWZ
E;nf[h_c[dje
Material necessrio
Papel;
Lpis.
O problema
Considere um tnis com cinco pares de
furos e as seguintes regras de passagem
de cadaro:
o cadaro deve formar um padro simtrico
em relao ao eixo vertical;
o cadaro deve passar exatamente uma vez
por cada furo, sendo indiferente se ele o faz
por cima ou por baixo;
o cadaro deve comear e terminar nos dois
furos superiores e deve ligar diretamente os
dois furos inferiores, isto , sem passar por
outros furos;
o cadaro deve alternar de um lado para o
outro a cada passada.
Qual o nmero total de possibilidades
que se tem para passar o cadaro no tnis,
obedecendo s regras acima?
ZWhe5 E;nf[h_c[dje ) % .
Se tivssemos quatro pares de furos ao
invs de cinco, algumas das possibilidades
de passagem de cadaro, obedecendo s
regras, poderiam ser representadas da
seguinte maneira:
Quantos furos tem
o seu tnis?
Organize a classe em grupos de trs
pessoas, leia o problema da maneira como
est na Folha do Aluno junto com eles
e certique-se de que todos entenderam
as regras.
Em seguida, pea para que tentem
desenhar uma possibilidade de passagem
de cadaro que se adeque a todas as regras
citadas. importante que eles tentem
vericar se realmente conseguiram se
adequar a elas.
fig. 1
etapa
'
:[gkWdjWicWd[_hWifeiiefWiiWhc[kYWZ
Feito isso, pea para que desenhem
todas as possibilidades de passagem de
cadaro, restritas s regras, que conseguirem
imaginar.
fig. 2 As seis formas distintas de se passar
o cadaro.
ZWhe5 E;nf[h_c[dje * % .
Por m, solicite a cada grupo para ir at
a lousa e desenhar uma possibilidade de
passagem de cadaro. Verique se foram
desenhadas todas as possveis e, se no
tiver sido, pea para quem conseguiu encon-
trar outras maneiras desenh-las na lousa
tambm. Se ainda assim no tiverem sido
obtidas todas as maneiras, diga quantas
ainda existem e pea para que continuem
tentando desenhar. S ento esboce
o restante das possibilidades, conclua que
so apenas seis e faa a seguinte pergunta
aos alunos para nalizar esta etapa:
Se no tnis houvesse seis pares de furos,
quantas maneiras diferentes existiriam para
se passar o cadaro, satisfazendo as regras?
Use anlise combinatria para resolver este
problema ao invs de tentar desenhar todas
as possibilidades.
Soluo desta questo
Vamos pensar um pouco sobre como resolver
o problema que foi proposto aos alunos.
O raciocnio fundamental para a soluo
que, como o padro deve ser simtrico,
basta decidir os primeiros seis furos pelos
quais o cadaro deve passar, pois, a partir
da, os outros seis furos cam determinados
pela simetria.
Questo para os alunos
Dizemos que os furos
cam determinados pela
simetria pois, depois
de escolhidos os seis
primeiros furos, chegando
no furo de baixo, haver
apenas uma maneira
de deixar a passada
simtrica.
:[gkWdjWicWd[_hWifeiiefWiiWhc[kYWZ
Note ainda que a simetria tambm implica
que apenas um dos furtos de cada par deve
ser visitado nas seis primeiras passadas do
cadaro, pois, se no fossem, no haveria
meio de conseguir a simetria desejada.
Alm disso, a primeira destas linhas
(par de furos em lados opostos) deve ser
obrigatoriamente a de cima devido terceira
regra e a sexta obrigatoriamente a de baixo,
j que os furos da linha de baixo devem
ser visitados consecutivamente. Assim,
a primeira e a sexta linha tm a ordem de
passagem de cadaro determinada, faltando
apenas decidir como sero as passadas nos
quatro furos intermedirios.
fig. 3
ZWhe5 E;nf[h_c[dje + % .
Assim, para obter um padro para o cadaro,
podemos iniciar pelo furo da esquerda da
linha superior e decidir em que ordem as
quatro linhas intermedirias sero visitadas.
Para escolher a ordem das quatro
linhas, lembrando que temos que car
alternando o lado de passagem do cadaro
devido quarta regra, observamos
que o primeiro furo pode ser escolhido
dentre quatro possibilidades; a seguir, o
segundo pode ser escolhido dentre trs
possibilidades; o terceiro pode ser escolhido
dentre duas possibilidades; e o quarto
j ca determinado, tendo apenas uma
possibilidade de escolha. Logo, h
4 3 2 1 4 24
possibilidades de escolha para a ordem
das linhas e, portanto, 24 possibilidades
de passar o cadaro satisfazendo as regras
descritas pelo problema.
fig. 4
Note que, para efeito de
contagem do nmero de
passadas possveis,
indiferente comear pelo
outro lado, j que, aps
a passada estar completa,
no saberemos dizer por
onde foi que se comeou
a passar o cadaro.
:[gkWdjWicWd[_hWifeiiefWiiWhc[kYWZ
Resoluo de um problema
da obm
Nesta etapa, ser proposto aos alunos a reso-
luo de um problema semelhante a um da
segunda fase da obm (Olimpada Brasileira
de Matemtica) de 2001. O problema
o mesmo proposto na etapa anterior, com
a excluso da ltima regra, tornando no
obri gatria a alternncia do cadaro de
um lado para o outro a cada passada. Alm
disso, o problema original feito com base
em um calado com cinco pares de furos,
mas vamos propor aos alunos para que
considerem um calado com seis pares de
furos. A seguir, apresentamos os raciocnios
necessrios para a soluo desta questo:
Soluo da questo
A nica diferena desta questo para
o problema j resolvido acima que agora
no h mais a obrigatoriedade de se alternar
o lado nas passadas do cadaro.
Sendo assim, devemos considerar
tambm que, a cada passada do cadaro por
um furo, podemos decidir de que lado o furo
ser escolhido: da direita ou da esquerda.
Desse modo, para obtermos a resposta
deste problema semelhante da obm, basta
multiplicar o nmero antes encontrado (24
maneiras) pelos nmeros de possibilidades
de escolha de lado em cada passagem por
etapa
(
Note que antes os lados
das passadas j eram
determinados, pois
devamos car alternando
sempre.
ZWhe5 E;nf[h_c[dje , % .
um furo (que so duas: direita ou esquerda).
Observe que devemos fazer apenas cinco
escolhas de lado (ltimos cinco pares), j que
indiferente se iniciamos pelo furo de cima
da esquerda ou da direita. Assim, a resposta
deste problema dada por l, onde:
l24 2 2 2 2 2 24 2

68
<[Y^Wc[dje
Para o incio do Fechamento deste
experimento, propomos que o professor
resolva na lousa a questo da Etapa 1 para
os seis pares de furos e o problema da
obm presente na Etapa 2. Alm disso,
importante promover uma discusso com
a classe a m de buscar uma generalizao
das solues para um nmero n de pares de
furos. Sendo assim, propomos as seguintes
questes aos alunos:
Vocs conseguem generalizar o resultado
obtido na Etapa 1 para um nmero n de
pares de furos no tnis? Se sim, qual essa
generalizao?
Mais uma questo
E na Etapa 2, vocs conseguem generalizar
o resultado?
Questo para os alunos
:[gkWdjWicWd[_hWifeiiefWiiWhc[kYWZ
Usando o mesmo raciocnio apresentado
na resoluo para seis furos na Etapa 1, ca
fcil perceber que a generalizao para o
nmero de possibilidades de passadas de
cadaro ser n2.
E, para o problema da segunda etapa,
usando o mesmo raciocnio expresso ante-
riormente, podemos facilmente ver que
a generalizao deste resultado para n pares
de furos pode ser dada por

.
Discusso sobre a remoo de outras regras
Para nalizar o Experimento, possvel pedir
para que os alunos, a partir do problema
proposto na Etapa 1, removam a regra da
simetria e tentem descobrir a nova soluo.
As discusses dos novos problemas
que podem aparecer so feitas no Guia
do Professor, cuja leitura recomendamos
fortemente.
ZWhe5 E;nf[h_c[dje - % .
Ficha tcnica
Matemtica Multimdia
Coordenador Geral
Samuel Rocha de Oliveira
Coordenador de Experimentos
Leonardo Barichello
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 da Costa
Vice-Reitor e Pr-Reitor
de Ps-Graduao
Edgar Salvadori De Decca
licena Esta obra est licenciada sob uma licena Creative Commons
Ministrio da
Cincia e Tecnologia
Ministrio
da Educao
Governo Federal Secretaria de
Educao a Distncia
Autor
Leonardo Barichello
Coordenao de redao
Rita Santos Guimares
Redao
Felipe Mascagna Bittencourt Lima
Revisores
Matemtica
Laura Letcia Ramos Rifo
Lngua Portuguesa
Carolina Bonturi
Pedagogia
ngela Soligo
Projeto grfico
Preface Design
Ilustrador
Lucas Ogasawara de Oliveira