Estratgias do Pensamento

Tcnicas de Aptido Mental

Sumrio
Prefcio .......................................................... 00
1. Organizao do plano ...................................... 00
. !nfer"ncia ....................................................... 00
#. Tentati$a e erro ................................................ 00
%. Su&metas ........................................................ 00
'. (ontradio .................................................... 00
). Tra&al*ando de trs para a frente .................... 00
Solu+es dos pro&lemas complementares ....... 00
,eituras complementares .................................. 00
-ndice remissi$o ............................................... 00
Prefcio
O ato de pensar to natural .ue raramente paramos para refletir so&re ele. Ao
longo dos doze anos de nossa educao formal/ o con*ecimento tem sido ami0de
e.uiparado a fatos fundamentais. 1ormalmente/ dedicamos pouco tempo ao
desen$ol$imento de nossa capacidade de racioc2nio. 3m $ez disso/ os professores
pressup+em .ue os alunos ad.uiriro essa capacidade atra$s do estudo de matrias
espec2ficas/ so&retudo a matemtica. !sso poder ser suficiente para o pe.ueno n0mero
de alunos .ue prosseguem o estudo da matemtica no segundo grau/ mas a grande
maioria .ue no continua o aprendizado dessa disciplina tem poucas oportunidades de
desen$ol$er completamente suas aptid+es cogniti$as.
Acredito .ue essa capacidade se4a $ital para o sucesso em todas as reas do
con*ecimento. A anlise cr2tica de uma pea ou de um poema pode e5igir tanto
racioc2nio l6gico como a demonstrao de um teorema em geometria. (reio .ue o
treinamento das aptid+es cogniti$as de$eria fazer parte da educao de todas as
pessoas/ e este li$ro procura desen$ol$er grande parte dessas aptid+es .ue so
rele$antes para a resoluo de pro&lemas.
35plorarei a.ui o aspecto *eur2stico da resoluo de pro&lemas atra$s de
e5erc2cios .ue consistem &asicamente em 4ogos e .ue&ra7ca&eas/ ou dos assim
c*amados 8pro$ocadores cere&rais9 :brain-teasers;. Adotei essa a&ordagem pelas
seguintes raz+es<
1. =efini+es e e5plica+es no &astam. > mais prtico aprender as idias lidando
com pro&lemas do .ue lendo muitas dicas 0teis do tipo 8faa isso9 ou 8faa a.uilo9.
. ?ue&ra7ca&eas e 4ogos apro5imam7se da e5peri"ncia comum do dia7a7dia e/
conse.@entemente/ no e5igem o con*ecimento de um campo espec2fico de estudo.
Assim/ podemos nos concentrar em tcnicas ligadas A resoluo de pro&lemas/ sem ser
pre4udicados pela falta de con*ecimento espec2fico. Ademais/ estou interessado em
desen$ol$er aptid+es para a resoluo de pro&lemas aplic$eis a todas as reas de
esforo intelectual.
#. Acredito .ue todas as pessoas compreendem as coisas e se recordam mel*or
delas .uando as desco&rem por si pr6prias. Assim/ meu o&4eti$o fornecer as
e5peri"ncias .ue le$aro o aluno a desco&rir como usar aptid+es genricas para
solucionar pro&lemas .ue se l*e deparam numa grande di$ersidade de situa+es.
(ostuma7se dizer .ue s6 conseguimos apreender de alguma coisa a.uilo .ue
estamos preparados para colocar em prtica. Para este li$ro/ essa a Begra de Ouro.
(ada .uesto proposta a.ui foi criteriosamente escol*ida em funo de um moti$o
espec2fico C ilustrar/ atra$s da sua soluo/ as aptid+es espec2ficas para e.uacionar
pro&lemas. A fim de compreender completamente essas aptid+es :e/ portanto/ a
finalidade do pro&lema; importante .ue $oc" deixe o livro de lado e tente resolver o
problema .uando isso for solicitado. 1o se espera .ue $oc" se4a sempre &em
sucedido/ e na $erdade no se sa&er se $oc" espiou ou no a resposta. Assim sendo/
recomendamos .ue/ se $oc" dese4a o&ter resultados satisfat6rios da anlise .ue
acompan*a todos os pro&lemas/ seja um leitor ativo. !sso significa .ue voc deve
deixar o livro de lado quando isso for pedido e tentar resol$er o pro&lema sozin*o. 1o
final de cada cap2tulo apresentado um certo n0mero de e5erc2cios. 3les $isam o
reforo e a prticaD cremos na $eracidade da seguinte lei<
O desenvolvimento da sua capacidade de resolver
problemas est diretamente relacionado com a dimenso
do esforo que voc se dispe a despender no sentido de
encontrar soluo para os exerccios.
Assim/ se $oc" no seguir este consel*o/ poss2$el .ue leia todo o te5to sem .ue
se $erifi.ue uma mel*ora significati$a na sua capacidade de resol$er pro&lemas.
(om relutEncia/ forneo/ no final do li$ro/ solu+es para os e5erc2cios/ por.ue sei
por e5peri"ncia pr6pria .ue todos temos tend"ncia A preguia. (onse.@entemente/
.uando a resposta fornecida/ mostramo7nos menos dispostos a despender tempo e
energia para encontrar a soluo do pro&lema. Por isso/ tentei apresentar no apenas
uma resposta/ mas uma descrio ou um es&oo de como poder2amos o&ter a soluo/
empregando um mtodo particular ou uma com&inao dos mtodos analisados no
li$ro.
3sta o&ra resulta de uma a$entura con4unta/ iniciada * di$ersos anos/ com meu
&om amigo/ =onald T. Piele/ da Fni$ersidade de Gisconsin7ParHside. As idias
originais e a escol*a dos pro&lemas analisados so frutos dessa cooperao. 3ste li$ro
no teria $indo a lume se no ti$ssemos e5perimentado um relacionamento &astante
produti$o durante min*a perman"ncia em ParHside. Serei sempre profundamente grato
A sua influ"ncia nos meus esforos profissionais :este li$ro uma parte deles;/ mas
acima de tudo sempre prezarei a sua amizade.
1
Organizao do Plano
(omo foi mencionado no prefcio/ o o&4eti$o deste li$ro fazer com .ue $oc"
aprenda a resol$er mel*or os pro&lemas. Posto .ue $i$er implica uma srie de
pro&lemas .ue de$em ser solucionados/ o sucesso na $ida est e$identemente
relacionado com a capacidade de se encontrar solu+es ade.uadas para os pro&lemas.
3m&ora no possamos garantir .ue este li$ro $ transform71o instantaneamente num
sucesso/ um estudo esmerado dos seus princ2pios de$er muni7la de aptid+es
pro$eitosas para .ue $oc" possa a&ordar com maior confiana a soluo de pro&lemas.
Atormentadas pelos fracassos/ muitas pessoas adotam a a&ordagem da 8in$estida
0nica9 para solucionar os pro&lemas. Se o e.uacionamento de um pro&lema no
6&$io de imediato/ elas desistem/ desesperadas. =esse modo/ nossa primeira meta
con$enc"7la :caso $oc" se inclua entre essas pessoas; de .ue ainda * esperana. Alm
disso/ mostrarei .ue mesmo .uando a sua primeira anlise o dei5a inseguro .uanto ao
pr65imo passo/ a &atal*a est longe de estar perdida C se $oc" esti$er disposto a
persistir. Fma das principais diferenas entre as pessoas .ue so &em sucedidas na
resoluo de pro&lemas e as .ue no o so .ue as primeiras so mais persistentes.
Organize-se elabore um plano
O primeiro passo para solucionar .ual.uer pro&lema consiste em organizar e
ela&orar um plano para direcionar seus esforos. =e outro modo/ $oc" poder perder
tempo andando em c2rculos. Fm plano permite7l*e decidir .ue a+es de$e realizar e
.ual a mel*or ordem em .ue de$e e5ecut7las.
A anlise de um problema
?uando .ueremos analisar um pro&lema/ 0til di$idi7la em tr"s componentes C os
dados, a meta e as operaes. A meta a razo da e5ist"ncia do pro&lemaD o
resultado .ue precisa ser alcanado. Os dados so a informao ou os fatos &sicos
fornecidos no enunciado do pro&lema. As opera+es so as a+es .ue podemos e5trair
dos dados para c*egarmos A meta.
(omo e5emplo/ analise uma situao comum em .ue o seu carro ficou sem
gasolina a camin*o do tra&al*o. Sua meta c*egar ao tra&al*o C pontualmente/ $oc"
espera. Os dados so< $oc" est duas mil*as ao norte do seu local de tra&al*o/ seu carro
est sem gasolina/ e $oc" est uma mil*a ao sul de um posto de gasolina. Algumas das
poss2$eis opera+es so< camin*ar at o tra&al*o/ tentar pegar uma carona at o
tra&al*o/ camin*ar at o posto de gasolina/ ou tentar pegar uma carona at o posto de
gasolina. Para resol$er o pro&lema/ $oc" de$er decidir .uais as a+es a realizar e em
.ue ordem de$er faz"7lo.
(omo outro e5emplo/ supon*a .ue $oc" entusiasta do ciclismo e .ue est
percorrendo uma pista de &icicleta. Ioc" dese4a sa&er .ual foi sua $elocidade mdia
nas primeiras cin.@enta mil*as/ percorridas em .uatro *oras. Para resol$er esse
pro&lema/ suspenda a leitura do te5to e anote os dados/ a meta e as opera+es. Os
dados so .ue $oc" andou cin.@enta mil*as em .uatro *oras/ e a relao em .ue a
$elocidade mdia :ou 8razo9/ como fre.@entemente c*amada; igual A distEncia
di$idida pelo tempo. 3ssa relao familiar no declarada e5plicitamente/ mas
pressup+e7se .ue $oc" a con*ea. A meta determinar a $elocidade mdia. 3la
o&tida atra$s das opera+es de su&stituir $alores :distEncia e tempo; na relao e de
efetuar a di$iso. A maioria das pessoas poderia resol$er o pro&lema atra$s do seu
con*ecimento prtico das rela+es/ sem passar pela formalidade de uma e.uao :p.
e5./ r J dKt;/ mas ela ilustra o processo.
Memria fraca! "e#a mais organizado
A resoluo de pro&lemas re.uer a manipulao e a integrao de informa+es.
3ssas informa+es podem estar e5plicitamente formuladas no pro&lema/ ou podem ser
consideradas como fazendo parte do nosso con*ecimento comum. Alm disso/ no
processo de resoluo de um pro&lema/ fre.@entemente so geradas no$as
informa+es. Assim sendo/ um dos maiores o&stculos no processo da soluo de
pro&lemas pode ser organizar e registrar as informa+es rele$antes. (omo o n0mero de
fatos e condi+es normalmente e5cedem a nossa capacidade de armazen7los
facilmente na mente/ temos de empregar s2m&olos e organizar as informa+es no papel.
Fm dos mtodos mais comuns de representar as informa+es na soluo de
pro&lemas empregar letras do alfa&eto para su&stituir os o&4etos e as $ari$eis do
pro&lema. Por e5emplo/ em $ez de dizer .ue a !nternational Lusiness Mac*ines
(orporation e a American Telep*one and Telegrap* (orporation esto en$ol$idas num
empreendimento con4unto/ n6s nos referimos a um empreendimento con4unto da !LM e
da ATMT. =a mesma forma/ na f6rmula do pro&lema da &icicleta :r J dKt;/ 8r9
representa a razo/ 8d9 a distEncia e 8t9 o tempo. Fma das $antagens do emprego dos
s2m&olos .ue eles nos fornecem uma maneira de representar o pro&lema de forma
concisa. 3sse um dos moti$os para o uso dos s2m&olos aritmticos :N/ C/ O/ e J;.
35amine a diferena entre a declarao 8trezentos e $inte e seis mais .uin*entos e
dezoito di$idido por trinta mais cin.@enta e cinco igual a oitenta e tr"s $2rgula um/
tr"s/ tr"s9 e a sua representao sim&6lica< #) N '1P C #0 N '' J P#/1##.
=epois .ue as pessoas aprendem a usar s2m&olos para representar pro&lemas/ elas
ainda podem encontrar dificuldade em traduzir as pala$ras e n0meros de um pro&lema
para rela+es sim&6licas concisas. Por e5emplo/ aprecie o seguinte pro&lema<
Se Tom duas ve!es mais vel"o do que #o$ard
ser quando %ac& for to vel"o quanto Tom a'ora(
quem so o mais vel"o( o do meio( e o mais novo)
Ponha o livro de lado e tente resolver o problema. 3le pode ser resol$ido se
traduzirmos as pala$ras por s2m&olos e inferirmos as rela+es entre elas. Os elementos
cr2ticos so as idades dos tr"s meninos. Apesar de o pro&lema ser apresentado numa
frase/ ela contm tantas informa+es .ue estas se fundem umas com as outras.
(onse.@entemente/ cada parte tem de ser analisada em separado e representada por
s2m&olos. Os matemticos preferem usar letras como O/ Q/ e R/ mas com fre.@"ncia
mais 0til empregar uma letra .ue ten*a relao com o o&4eto .ue est representando/
como a primeira letra do nome do o&4eto.
A primeira parte do pro&lema 8Se Tom duas $ezes mais $el*o de .ue SoTard
ser...9 implica .ue Tom mais $el*o .ue SoTard/ o .ue pode ser representado como
T U S :caso $oc" no se lem&re/ U significa 8maior do .ue9 e V significa 8menor do
.ue9;. A parte seguinte/ 8....uando WacH for to $el*o .uanto Tom agora... 8/ implica
.ue Tom tam&m mais $el*o do .ue WacH e pode ser representado por T U W.
Agora .ue n6s con*ecemos a relao entre Tom e SoTard e entre Tom e WacH/
precisamos esta&elecer a relao entre SoTard e WacH para terminar o pro&lema. !sso
pode ser desco&erto indiretamente atra$s de uma comparao mais rigorosa da idade
de cada um dos meninos com a idade atual de Tom. O enunciado diz .ue .uando WacH
alcanar a idade atual de Tom :.uando T J W C segunda parte do enunciado;/ a idade
atual de Tom ser duas $ezes a de SoTard :T J S C primeira parte do enunciado;.
Podemos $er assim .ue/ num ponto espec2fico no tempo/ Tom ser duas $ezes mais
$el*o do .ue SoTard. A partir dessas duas rela+es/ podemos ento concluir .ue WacH
de$e ser mais $el*o do .ue SoTard :W U S;. Beunindo tudo/ temos ento .ue T U W e
.ue W U SD portanto/ $om % o mais &el'o, (ac) &em a seguir e *o+ard % o mais
no&o. (omo $oc" pode $erificar/ muito importante esta&elecer as rela+es entre os
elementos ou componentes do pro&lema.
Ie4amos outro e5emplo. 35amine o Pro&lema da Pescaria na Xigura 1.1. Pon*a o
li$ro de lado e tente resol$er o pro&lema.
Al/ =icH/ WacH e Tom esta$am a$aliando os resultados de um dia de pescaria<
1; Tom *a$ia pescado mais pei5es do .ue WacHD
; Al e =icH *a$iam pescado tantos pei5es .uanto WacH e TomD
#; Al e Tom no *a$iam pescado tantos pei5es .uanto =icH e WacH. ?uem pescou
mais pei5es/ .uem foi o segundo/ o terceiro e o 0ltimoY
(omo no pro&lema anterior/ importante analisar os dados/ atri&uindo s2m&olos
aos elementos e esta&elecendo as rela+es entre eles. Iamos usar as primeiras letras de
cada um dos nomes como s2m&olos. (om &ase na parte 1 do enunciado/ podemos
determinar a relao T U W. =a parte podemos deduzi r .ue A N = J T N W.
Xinalmente/ com &ase na parte #/ podemos dizer .ue A N T V = N W.
A partir da.ui/ o pro&lema pode ser resol$ido atra$s de um racioc2nio &em7
fundado. Se voc ainda no resolveu o problema, pare e tente novamente!
O&ser$e em primeiro lugar .ue a diferena entre as partes e # .ue Tom e =icH
trocaram de lugar. =isso resultou .ue a &alana se alterou em fa$or de =icH e WacH. Se
$oc" imaginar .ue tal coisa ocorreu na gangorra de uma pracin*a/ o .ue isso l*e diria a
respeito dos pesos relati$os de =icH e TomY Significaria .ue =icH maior do .ue Tom.
=esse modo $oc" pode concluir .ue = U T/ ou .ue =icH pescou mais pei5es do .ue
Tom.
Bee5amine a seguir a segunda relao/ e pes.uise o n0mero relati$o de pei5es de
Al e WacH. (omo sa&emos agora .ue =icH pescou mais pei5es do .ue Tom/ .ual ter de
ser a relao entre Al e WacH para .ue a parte do enunciado se4a $erdadeiraY 3spero
.ue $oc" consiga $er .ue W U A/ ou .ue WacH pescou mais pei5es do .ue Al. Temos
agora informa+es suficientes para resol$er o pro&lema. =icH pescou mais pei5es do
.ue Tom/ Tom pescou mais do .ue WacH/ e WacH/ mais do .ue Al.
A segunda $antagem do emprego de s2m&olos .ue podemos representar tanto as
informa+es descon*ecidas como as con*ecidas num pro&lema. 3specialmente num
pro&lema de aritmtica como o do ciclismo/ o fato de poder representar as rela+es
entre a distEncia/ a razo e o tempo atra$s de uma f6rmula com s2m&olos como r J dKt
representa uma economia enorme. Podemos ento su&stituir os dados na f6rmula/ e a
e5presso passa a ser< r J '0 mil*as K % * J 1/' mil*as por *ora.
A representao e a organiao das informa!es do problema"
Para pro&lemas mais comple5os do .ue os e5aminados at a.ui/ essencial
desen$ol$er uma maneira de organizar e registrar todas as informa+es geradas. Por
e5emplo/ supon*a .ue l*e pedissem para determinar de .uantas maneiras podemos
o&ter um Z com um par de dados. Fma maneira de resol$er o pro&lema simplesmente
relacionar as possibilidades numa tabela e cont-las :$e4a ?uadro 1.1;. 35istem seis
maneiras de o&termos um Z. A ta&ela fornece um modo de organizar as informa+es/
tal como comear com 1 no primeiro dado e contar os $alores no segundo dado .ue
somam Z. (olocamos ento um no primeiro dado/ etc. =essa maneira/ poderemos ter
certeza de .ue consideramos todas as possi&ilidades sem repetir ou dei5ar passar
.ual.uer uma delas.
?uadro 1.1. As maneiras como um Z pode ser o&tido com um par de dados.
=A=OS TOTA,
1
1

#
%
'
)
)
'
%
#

1
Z
Z
Z
Z
Z
Z
=esen*ar gra$uras/ ela&orar ta&elas e fazer grficos outra maneira .ue as
pessoas .ue sa&em resol$er &em pro&lemas usam para compreend"7los mel*or. O
resultado .ue fatos e rela+es so transformados em imagens e s2m&olos .ue colocam
o pro&lema numa forma $isual/ tornando7o fcil de ser entendido. Fm &enef2cio
adicional o fato de .ue o esforo consciente en$ol$ido na transformao das pala$ras
em imagens e s2m&olos contri&ui para uma mel*or compreenso do pro&lema.
(omo outro e5emplo/ e5amine o Pro&lema do 35cesso de Tra&al*o da
Li&liotecria na Xigura 1.. Suspenda a leitura e comece a resolver esse problema
organizando a informao por dias.
A funcionria da nossa &i&lioteca local tem estado muito ocupada. 1a
segunda7feira ela catalogou apenas alguns dos no$os li$ros .ue c*egaram.
1a tera7feira/ rece&eu tantos li$ros .uantos tin*a dei5ado de catalogar na
segunda/ e catalogou dez. 1a .uarta7feira/ rece&eu mais doze li$ros do .ue
na segunda7feira e catalogou tantos .uantos tin*a catalogado na.uele dia.
1a .uinta7feira c*egaram tr"s $ezes mais li$ros do .ue ela tin*a catalogado
na .uarta/ e ela catalogou oito. 1a se5ta7feira/ c*egaram seis li$ros e foram
catalogados doze menos do .ue os .ue foram rece&idos na .uarta7feira. 1o
s&ado ela p[de catalogar os restantes dezesseis li$ros por.ue a &i&lioteca
esta$a fec*ada. ?uantos li$ros c*egaram na segunda7feiraY
35iste informao suficiente neste pro&lema para e5igir o uso de papel e lpis.
Fma maneira de us7los na organizao do pro&lema construir uma ta&ela como a do
?uadro 1.. Ponha o livro de lado e preencha essa tabela se voc ainda no fe algo
parecido com isso.
Quadro 1.2. Tabela inicial para o Problema do Excesso de Trabalho da Bibliotecria.
,!IBOS B3(3L!=OS ,!IBOS (ATA,O\A=OS
Segunda7feira
Tera7feira
?uarta7feira
?uinta7feira
Se5ta7feira
S&ado
A meta deste pro&lema encontrar o n0mero de li$ros .ue foram rece&idos na
segunda7feira. (omo no in2cio esse n0mero descon*ecido/ podemos represent7lo
pela letra 8B9/ de 8Bece&ido9. O n0mero de li$ros catalogados na segunda7feira
tam&m descon*ecido 7 c*amemos esse n0mero de 8(9/ de 8(atalogado9. Os li$ros
rece&idos e catalogados nos dias su&se.@entes podem ser ento registrados em funo
das suas rela+es com B e ( ou atra$s de n0meros reais .uando esses forem
fornecidos. Por e5emplo/ e5amine a terceira frase do pro&lema. A frase 81a tera7feira
ela rece&eu tantos li$ros .uantos dei5ou de catalogar na segunda9 pode ser
representada como a diferena entre B :os .ue foram rece&idos na segunda7feira; e (
:os .ue foram catalogados na segunda7feira;/ ou B 7 (. Todo o pro&lema pode ser
registrado de maneira semel*ante/ como se mostra no ?uadro 1.#.
Quadro 1.3. Representa!o das in"orma#es do Problema do Excesso de Trabalho da
Bibliotecria.
,!IBOS B3(3L!=OS ,!IBOS (ATA,O\A=OS
Segunda7feira B (
Tera7feira B C ( 10
?uarta7feira B N 1 (
?uinta7feira #( P
Se5ta7feira ) B
S&ado 1)
O n0mero total de li$ros rece&idos a soma dos n0meros da coluna do lado
es.uerdo/ e o n0mero total de li$ros catalogados a soma dos n0meros da coluna do
lado direito. > importante perce&er .ue como todos os li$ros rece&idos foram
catalogados antes do final da semana/ os totais das duas colunas de$em ser iguais. Ao
concluir a soluo $oc" poder imaginar duas pil*as iguais de li$ros em cada prato de
uma grande &alana/ onde uma representa os li$ros rece&idos e a outra os li$ros
catalogados. (omo algumas das .uantidades ainda so descon*ecidas/ $oc" pode
simplificar a relao adicionando ou su&traindo .uantidades iguais de cada lado mesmo
.ue no con*ea os n0meros $erdadeiros.
O&ser$ando as duas colunas/ poder $er .ue B li$ros foram rece&idos na segunda7
feira e B li$ros foram catalogados na se5ta/ de modo .ue $oc" pode elimina7los.
Quadro 1.$. Balano dos li%ros recebidos e catalogados no Problema do Excesso de Trabalho
da Bibliotecria.
,!IBOS B3(3L!=OS ,!IBOS (ATA,O\A=OS
Segunda7feira B (
Tera7feira B C ( 10
?uarta7feira B N 1 (
?uinta7feira #( P
Se5ta7feira ) B
S&ado 1)
Total B 1)
=a mesma forma/ o total catalogado na segunda7feira e na .uarta :( N (; totaliza
(/ e o total rece&ido na .uinta7feira foi #(/ de modo .ue podemos retirar ( de
am&os os lados dei5ando ( li$ros rece&idos na .uinta7feira. A seguir/ os ( li$ros
restantes rece&idos na .uinta7feira cancelam o 7 ( do B 7 ( rece&idos na tera7feira :( 7
( J 0;. Xinalmente/ podemos eliminar os doze li$ros con*ecidos do lado es.uerdo e
doze dos #% li$ros con*ecidos do lado direito. !sso dei5a B li$ros no lado es.uerdo e
dezesseis li$ros no lado direito. Os resultados dessas opera+es so apresentados no
.uadro 1.%. Se B J 1)/ ento B J P/ e n6s sa&emos agora .ue foram rece&idos oito
li$ros na segunda7feira.
> raro .ue apenas uma tcnica de soluo se4a suficiente para resol$er um
pro&lema/ 1ormalmente precisamos de uma com&inao de $rias tcnicas. O pr65imo
e5emplo mostra .ue para ser &em sucedido .uase sempre necessrio/ mas no
suficiente/ organizar a pes.uisa da soluo. A infer"ncia e o mtodo das tentati$as/
a&ordados no pr65imo capitulo/ so tcnicas de soluo .ue tam&m podem ser 0teis
na maioria dos pro&lemas. O Pro&lema dos =omin6s/ na Xigura 1.#/ ilustra esse ponto.
#eixe o livro de lado e tente resolver este problema"
Fm 4ogo completo de domin6 :P peas de 8009 a 8))9; foi colocado
so&re uma mesa segundo um padro retangular/ com alguns domin6s no
sentido $ertical e outros no *orizontal/ mas todas as peas tocam pelo
menos uma das outras. Algum anotou as posi+es de cada n0mero mas
no desen*ou os contornos das peas. Fma pea de domin6 consiste num
pe.ueno retEngulo preto/ feito de madeira ou de plstico. S uma lin*a .ue
di$ide a pea em duas/ e cada metade possui um determinado n0mero de
pontos. O n0mero de pontos pode $ariar de 0 a ). 1o pro&lema/ os n0meros
representam a .uantidade de pontos de cada metade de cada pea do 4ogo.
A tarefa/ portanto/ determinar .uais os n0meros .ue esto reunidos e .ue
comp+em as peas do domin6. Ser .ue $oc" conseguir recompor os
contornosY
' 1 % ) 0 # # '
) ' % ) % 0
% ' % ' 0 0 '
) 1 # # ) # 0
% # ' 0 1 ) )
0 1 % 1 % 1 ' )
1 # 0 # 1
*i'ura +.,. -roblema dos .omin/s.
Fma maneira de comear a resol$er este pro&lema ela&orar uma relao
sistemtica de todas as P peas do 4ogo/ como no ?uadro 1.'.
Quadro 1.&. 'todo para registrar as peas do domin( encontradas.
00
01 11
0 1
0# 1# # ##
0% 1% % #% %%
0' 1' ' #' %' ''
0) 1) ) #) %) ') ))
=epois/ A medida .ue cada uma for desco&erta no pro&lema/ poder ser eliminada
da relao para a4udar a encontrar as .ue ainda no foram desco&ertas.
=e$emos comear tentando encontrar pares .ue t"m de estar 4untos para formar as
peas por.ue aparecem 4untos apenas uma $ez no pro&lema. As mais fceis de
identificar so a.uelas .ue s6 podem ocorrer numa 0nica com&inao. Por e5emplo/ 00
e '' s6 podem ocorrer uma $ez/ ao passo .ue )' ou 1% podero ocorrer em $ez de ')
ou %1. Alm disso/ esses pares esto ad4acentes uns aos outros .uatro $ezes diferentes.
] medida .ue identificamos as peasD no apenas c*egamos mais perto da meta/ como
tam&m torna7se mais fcil selecionar as restantes. Por e5emplo/ depois de identificar o
''/ e5iste apenas uma possi&ilidade para o %'D uma $ez .ue este 0ltimo ten*a sido
determinado/ e5iste uma 0nica possi&ilidade para o %%. 3ssa informao pode ser
registrada como se apresenta no ?uadro 1.). Suspenda a leitura e continue a resolver
o problema"
Quadro 1.). *s primeiras +uatro peas do domin( eliminadas da rela!o.
00
01 11
0 1
0# 1# # ##
0% 1% % #% %%
0' 1' ' #' %' ''
0) 1) ) #) %) ') ))
A essa altura 4 identificamos um n0mero suficiente de peas atra$s do processo
das tentati$as para ser capazes de desco&rir outras pela geometria dos contornos. 1o
canto es.uerdo superior/ '1 e )% t"m de estar agrupados para .ue no so&re um n0mero
isolado .ue no poderia ser usado para formar uma pea do 4ogo. Outra maneira de
usar as informa+es pr$ias lem&rar .ue uma $ez .ue um par ten*a sido usado ele
no poder ser usado no$amente. > a2 .ue a eliminao dos pares da relao 0til.
(omo o )% 4 foi usado/ o ) no meio da primeira coluna de$e ser 4untado com o .
Se continuarmos dessa maneira/ o .uadro ter a apar"ncia apresentada na Xigura 1.'/ e
a nossa lista de confer"ncia mostrada no ?uadro 1.Z. Ponha o livro de lado e
complete o quadro se ainda no o fe"
Podemos agora encontrar muitos pares/ $erificando se s6 e5iste uma maneira de form7
los. A soluo completa do pro&lema apresentada na Xigura 1.).
Quadro 1.,. *s primeiras do-e peas eliminadas da rela!o.
00
01 11
0 1
0# 1# # ##
0% 1% % #% %%
0' 1' ' #' %' ''
0) 1) ) #) %) ') ))
$%cnicas ,&ersus- regras.
Min*a meta/ como declarei no inicio deste capitulo/ ensinar tcnicas gerais .ue
possam ser empregadas para a&ordar .ual.uer tipo de pro&lema. !sso se op+e As regras
ou algoritmos .ue aprendemos num li$ro de matemtica para resol$er determinados
pro&lemas. Por e5emplo/ na lge&ra elementar/ aprendemos a traduzir para e.ua+es
alg&ricas tipos espec2ficos de pro&lemas com enunciados descriti$os usando $ari$eis
como O e Q/ e depois a aplicar mtodos especiais para o&ter uma soluo. 3n.uanto os
pro&lemas podem ser resol$idos de uma maneira semel*ante/ tudo $ai &em. 0 .ue $oc"
faz/ porm/ .uando no consegue prosseguir/ ou .uando o pro&lema no se encai5a
perfeitamente em alguma categoria .ue $oc" con*eceY > a.ui .ue as aptid+es e
tcnicas apresentadas neste e nos cap2tulos seguintes se tornam $aliosas.
35emplificando tais tcnicas/ e5aminemos o 4ogo de damas. A meta capturar as
peas do oponente/ e as opera+es so os lances l2citos. 1ingum pode fornecer uma
regra .ue $ai garantir .ue $oc" ser o $encedor/ mas e5iste um certo n0mero de &oas
tcnicas .ue aumentar suas c*ances. 3is algumas delas< 1; dominar o centro do
ta&uleiroD ; e$itar dei5ar suas peas muito espal*adasD #; trocar peas com o seu
oponente apenas se isso $isa um o&4eti$o definidoD %; se o seu oponente esti$er numa
posio $ulner$el/ com as peas espal*adas/ $oc" de$er atacar com fora totalD e ';
consolide sua posio A medida .ue a$ana. As tcnicas para a soluo de pro&lemas/ a
ser a&ordadas nos cap2tulos seguintes/ so &em semel*antes As tcnicas para a $it6ria
no 4ogo de damas. 3las fornecem meios para a$anar sistematicamente numa
di$ersidade de situa+es.
/esumo
(omo ocorre com a maioria das coisas na nossa $ida/ logramos muito mais "5ito
na resoluo de pro&lemas .uando somos organizados e adotamos uma a&ordagem
sistemtica. \eralmente 0til analisar um pro&lema em funo de tr"s componentes
principais 7 os dados/ a meta e as opera+es :.ue podem ser e5ecutadas na esfera do
pro&lema;. !sso nos a4uda a prestar ateno de maneira consciente a detal*es .ue de
outra forma poderiam ser desprezados e a recon*ecer suposi+es e interpreta+es .ue
fazemos.
3m&ora *a4a diferenas entre as pessoas/ todos temos uma capacidade de
memorizao limitada/ so&retudo a curto prazo. Assim sendo/ con$m fazer tudo o .ue
for poss2$el para compensar essa limitao. Fma tcnica consiste em selecionar alguns
s2m&olos ade.uados para representar os elementos &sicos do pro&lema. Afora isso/
importante encontrar um &om mtodo para organizar a informao .ue geramos a partir
da anlise do pro&lema e as informa+es produzidas .uando tentamos analis7lo. 3m
geral &astante salutar empregar para isso algum tipo de .uadro ou grfico.
Problemas 0omplementares
0abo-de-guerra
(erto dia Susan/ Marie/ ^aren e Angie esta$am &rincando de ca&o7de7guerra.
3m&ora fosse dif2cil/ Marie conseguia pu5ar Susan e ^aren 4untas/ Marie e Susan/ de
igual maneira/ logra$am pu5ar Angie e ^aren/ e nen*um dos pares era capaz de mo$er
o outro. (ontudo/ se ^aren e Susan troca$am de lugar/ Angie e Susan gan*a$am
facilmente. =as .uatro meninas/ .uem era a mais forte/ a segunda mais forte/ e assim
por dianteY
A 1azenda de 2ado 3eiteiro
?uatro $acas pretas e tr"s $acas marrons fornecem tanto leite em cinco dias
.uanto tr"s $acas pretas e cinco $acas marrons o fornecem em .uatro dias. ?ue espcie
de $aca mel*or fornecedora de leite/ a preta ou a marromY
Os $rens
Se um trem de passageiros demora duas $ezes mais para ultrapassar um trem de
carga depois .ue o alcana do .ue os dois trens demoram para passar um pelo outro
.uando esto indo em dire+es opostas/ .uantas $ezes o trem de passageiros mais
rpido do .ue o trem de cargaY
4n&erso
O o&4eti$o reagrupar os d2gitos %#1 de modo .ue apaream na ordem
numrica 1#%. (ada mo$imento consiste na in$erso de dois/ tr"s ou .uatro dos
d2gitos em srie/ comeando pela es.uerda. Por e5emplo/ comeando com %#1/ se
$oc" in$erter os tr"s primeiros d2gitos/ o resultado ser #%1. O o&4eti$o / ir de %#1
at 1#% em apenas .uatro in$ers+es.
$r5s Mo&imentos
(olo.ue tr"s pil*as de f6sforos so&re uma mesa/ uma com onze f6sforos/ a
segunda com sete/ e a terceira com seis. Ioc" de$er me5er nos f6sforos de forma .ue
cada pil*a fi.ue com oito f6sforos. Ioc" s6 pode acrescentar a uma pil*a o mesmo
n0mero de f6sforos .ue ela contm/ e todos os f6sforos t"m de sair de uma s6 pil*a.
Por e5emplo/ se uma pil*a tem seis f6sforos/ $oc" poder acrescentar7l*e seis f6sforos/
nem mais nem menos. Ioc" tem tr"s c*ances.
A 0ontagem dos 6uadros

?uantos .uadrados $oc" $"Y ?uatroY (incoY S

.uatro .uadrados cu4os lados t"m uma unidade de
comprimento e um .uadrado cu4os lados apresentam
duas unidades. Temos ento cinco .uadrados.
?uadrado 5
?uantos .uadrados $oc" $"Y 10mero de
.uadrados de 1 unidade de comprimento< ............
10mero de .uadrados com duas unidades de
comprimento< ............
10mero de .uadrados de # unidades de
comprimento< ............
?uadrado # 5 #
3m outro pedao de papel/ desen*e um .uadrado % por % e um ' por '. (onte os
.uadrados/ registre seus resultados em algum tipo de ta&ela/ e relacione o n0mero de
.uadrados com lados de n unidades/ n unidades/ etc./ at atingir o mais alto $alor de n.
Sem desen*ar um arran4o ) por )/ .uantos .uadrados com lados de cada unidade de
comprimento $oc" espera encontrarY
7inte
S tr"s maneiras de somar .uatro n0meros 2mpares e o&ter 10<
1 N 1 N # N ' J 10
1 N 1 N 1 N Z J 10
1 N # N # N # J l0
As in$ers+es na ordem dos n0meros no $alem como no$as solu+es. =escu&ra
agora oito n0meros 2mpares .ue/ somados/ do $inte. Ioc" ter de ser sistemtico para
conseguir encontrar todas as onze solu+es.
O mensageiro
Tr"s pessoas c*egaram ao Sotel 1elson e ao todo pagaram #0 d6lares por um
.uarto. Mais tarde/ o gerente desco&riu *a$er cometido um engano e .ue os *6spedes
tin*am pago a mais. Mandou ento o mensageiro .ue de$ol$eu7l*es ' d6lares. 1o
camin*o/ o mensageiro decidiu se apropriar da sua gor4eta :para ter certeza de rece&"7
la; e rete$e d6lares para si/ de$ol$endo apenas # aos *6spedes. Assim/ cada *6spede
pagou apenas _ d6lares pelo .uarto/ ficando o mensageiro com . !sso perfaz um total
de Z N J _. O .ue aconteceu ao outro d6larY
$roco
=e .uantas maneiras $oc" pode trocar 1 .uarter :moeda americana de ' cents;
usando .ual.uer com&inao de pennies :moedas de 1 cent;/ nicHels :moedas de '
cents;/ ou dimes :moedas de 10 cents;Y :?uatro .uarters somam 1 d6lar/ 100 pennies
idem/ 0 nicHe!s idem/ e 10 dimes idem.;
$ri8ngulos
?uantos triEngulos * na figuraY
1ec'em os seus armrios
S cin.@enta alunos e cin.@enta armrios :numerados de 1 a '0; na \auss Sig*
Sc*ool. 1o in2cio/ todos os armrios esta$am fec*ados. 3nto/ o primeiro aluno
apro5imou7se e os a&riu todos. =epois/ o segundo aluno se apro5imou e fec*ou cada
segundo armrio. O terceiro aluno ento se acercou e in$erteu a situao de cada
terceiro armrio :se esta$a a&erto ele o fec*a$a/ se esta$a fec*ado/ ele o a&ria;. O
.uarto aluno in$erteu a situao de cada .uarto armrio/ etc. Xinalmente/ o
.@in.uagsimo aluno in$erteu a situao do .@in.uagsimo armrio :o 0ltimo;. Agora/
.uais os armrios a&ertosY
9lares de prata
O casaco de Lo& tem dez &olsos e %% d6lares de prata. 3le .uer distri&uir os
d6lares de prata pelos &olsos de modo .ue cada um conten*a um n0mero diferente de
d6lares. 3le conseguir fazer issoY
:
4nfer5ncia
Alm da utilizao de s2m&olos/ da organizao e da desco&erta de representa+es
0teis para as informa+es/ uma das tcnicas principais para a soluo de pro&lemas a
infer"ncia. \rosso modo/ 8infer"ncia9 sin[nimo de racioc2nio l6gico. 3m&ora um
curso de introduo A l6gica certamente e5trapole o escopo deste li$ro/ a&ordaremos
alguns dos componentes &sicos da infer"ncia/ mostrando como so usados na
resoluo de pro&lemas. A maioria de n6s possui aptid+es l6gicas fundamentais/ do
contrrio no seriamos capazes de solucionar os in0meros pro&lemas .ue enfrentamos
no dia7a7dia. (ontudo/ so&remodo interessante o fato de no aplicarmos essas
aptid+es de forma to sistemtica e consistente .uanto de$er2amos. O racioc2nio l6gico
muito 0til/ pois permite .ue determinemos no$as informa+es :conclus+es; a partir de
informa+es correlatas .ue 4 possu2mos. =esse modo/ as informa+es contidas num
pro&lema podem ser relacionadas atra$s de uma cadeia l6gica at .ue finalmente
encontremos uma soluo. 3m geral/ o racioc2nio l6gico pode ser classificado ou como
deduti$o ou como induti$o. Fma das principais diferenas entre os dois .ue na
deduo podemos ter certeza de c*egar a uma concluso :em&ora ela possa no ser
sempre $erdadeira;/ ao passo .ue na induo contamos apenas com grada+es $ariadas
de confiana numa concluso necessariamente falsa. Iamos analisar agora algumas das
outras distin+es entre as duas no .ue diz respeito A sua aplicao a situa+es prticas.
A deduo
1a forma mais simples de racioc2nio deduti$o/ comeamos com pelo menos duas
afirma+es ou fatos correlatos :c*amados premissas;/ a partir dos .uais podemos
e5trair uma concluso. Se am&as as afirma+es forem $erdadeiras/ a concluso tam&m
de$er s"7lo/ se a nossa l6gica for &em7fundada. Por e5emplo/ aceitemos .ue as duas
afirma+es .ue se seguem so $erdadeiras< 1; Todos os pol2ticos so desonestosD ;
todas as pessoas desonestas so mentirosas. A partir dessas afirma+es podemos
deduzir com certeza .ue todos os pol2ticos so mentirosos/ e isso aumenta o nosso
con*ecimento. S $rios tipos de erros l6gicos .ue cometemos/ como/ por e5emplo/
concluir a partir do .ue foi apresentado acima/ ou se4a/ .ue todos os mentirosos so
pol2ticos. Afora isso/ As $ezes e5tra2mos conclus+es insustent$eis/ no em $irtude de
fal*as l6gicas/ mas por.ue temos determinadas tend"ncias .ue influenciam
inade.uadamente o racioc2nio. Por e5emplo/ a concluso de .ue todos os pol2ticos so
mentirosos poder no ser $erdadeira/ pois uma das premissas :todos os pol2ticos so
desonestosY; poder no s"7lo.
(om refer"ncia A resoluo de pro&lemas/ pro$a$elmente a maior dificuldade com
.ue nos deparamos/ diz respeito ao racioc2nio l6gico/ o fracasso em perce&er em
primeiro lugar as infer"ncias necessrias. Fm dos moti$os para isso .ue com
fre.@"ncia todas as informa+es essenciais A soluo do pro&lema no se ac*am
e5plicitamente declaradasD so consideradas como parte do con*ecimento comum ou
como uma caracter2stica *a&itual de um o&4eto .ue a&ordado no pro&lema.
(onse.@entemente/ algumas das infer"ncias necessrias &aseiam7se em afirma+es
impl2citas ou 8ocultas9.
Por e5emplo/ supon*a .ue $oc" est se preparando para ir a um pi.ueni.ue. Fm
amigo pode l*e informar .ue est apenas comeando a c*o$er/ esperando .ue $oc"
lance mo dessa informao 4untamente com outra/ impl2cita na sua pr6pria e5peri"ncia
:a c*u$a faz com .ue $oc" se mol*e e sinta desconforto; para concluir .ue de$eria
reconsiderar seus planos. Ao resol$er pro&lemas/ portanto/ sempre oportuno re$er os
dados e anotar .ual.uer informao impl2cita .ue parea remotamente rele$ante. (om
fre.@"ncia/ ela se re$ela muito importante.
A induo
Antes de tentar efeti$amente resol$er um pro&lema/ a partir da infer"ncia/ $amos
a&ordar rapidamente outra forma de racioc2nio< a induo. (omo 4 aludimos/ o .ue
distingue a induo da deduo .ue na primeira nunca podemos ter certeza das
conclus+es. !sso ocorre por.ue a induo depende de um con4unto de e5peri"ncias
especificas a partir das .uais um padro consistente pode ser inferido. 1ossas
conclus+es/ portanto/ assumem a forma de uma afirmao ou regra geral .ue se aplica A
maior parte dos o&4etos como a.ueles o&ser$ados. Por e5emplo/ supon*a .ue $oc"
con*ea .uatro pessoas rui$as e sardentas. Tal fato poder le$ar $oc" a concluir :de
modo induti$o; .ue todas as pessoas rui$as so sardentas e $ice7$ersa. Sua confiana
nessa induo estaria diretamente relacionada com o n0mero de o&ser$a+es
compat2$eis com ela. Assim/ se l*e disserem .ue Pamela Wo*nson rui$a/ $oc"
pro$a$elmente concluir :com &ase nas suas o&ser$a+es de .ue as pessoas rui$as t"m
sardas; .ue ela tam&m sardenta. (ontudo/ $oc" no pode ter certeza a&soluta da sua
concluso/ por.ue Pamela poder ser diferente de todas as pessoas rui$as .ue $oc" 4
con*eceu at agora. Iamos $er/ a seguir como a infer"ncia usada na resoluo de
pro&lemas.
Os dados
(omo demonstramos no cap2tulo 1/ ao analisarmos um pro&lema de$emos
comear com os dados. 1a $erdade/ alguns pro&lemas podem ser praticamente
resol$idos se fizermos apenas isso. 35emplificando/ interrompa a leitura e tente
solucionar o Problema dos jogadores de $nis na Xigura . 1.
Tr"s 4ogadores profissionais de t"nis 7 ,arr`/ Art*ur e =on 7
esto fazendo um le$antamento do din*eiro o&tido durante o ano.
Art*ur solteiro. O mais $el*o dos tr"s tem uma fil*a .ue est
aprendendo a 4ogar t"nis. ,arr` o .ue gan*a menos din*eiro/ mas
no o mais no$o. O mais $el*o tem a maior renda. Belacione os
4ogadores por ordem crescente de idade.
=a primeira afirmao/ 8Art*ur solteiro/9 e a partir das nossas o&ser$a+es de
.ue a maioria dos solteiros no tem fil*os :induo;/ podemos inferir .ue &astante
pro$$el .ue Art*ur no ten*a fil*os. =a segunda afirmao/ 8o mais $el*o dos tr"s
tem uma fil*a .ue est aprendendo a 4ogar t"nis9/ e a partir da nossa constatao de .ue
a maioria das pessoas .ue t"m fil*os casada :outra induo;/ podemos inferir .ue o
mais $el*o pro$a$elmente casado. Afigurar7se7A uma perda de tempo formular todas
essas infer"ncias nesse ponto/ por.ue algumas delas podero mostrar7se irrele$antes.
(ontudo/ a e5peri"ncia diz .ue mel*or descartar mais tarde informa+es irrele$antes
do .ue dei5ar passar alguma informao fundamental para a soluo do pro&lema.
Antes de continuar a anlise do pro&lema/ precisamos esta&elecer um mtodo para
representar e organizar as informa+es do pro&lema. 1esse caso/ a meta nos fornece
um ind2cio. (omo .ual.uer um dos tr"s 4ogadores poderia ocupar indistintamente uma
das tr"s posi+es da relao final/ ser7nos7ia poss2$el usar uma ta&ela como a
apresentada no ?uadro .1. Simplesmente relacionamos todas as possi&ilidades e
$erificamos se algumas podem ser sustentadas ou eliminadas/ utilizando as
informa+es contidas no pro&lema. !sso tam&m fornece uma maneira 0til de
acompan*ar as no$as informa+es .ue o&temos en.uanto solucionamos o pro&lema.
Quadro 2.1. Tabela inicial para o Problema dos .ogadores de T/nis0
MA!S 1OIO =O M3!O MA!S I3,SO
Art*ur
,arr`
=on
Y
Y
Y
Y
Y
Y
Y
Y
Y

Anteriormente/ inferimos da primeira afirmao .ue Art*ur no tem fil*os.
Laseados nisso e tam&m na segunda afirmao/ podemos deduzir .ue Art*ur no pode
ser o mais $el*oD de$ido A terceira declarao/ desco&rimos .ue ,arr` no o mais
no$o. Iamos introduzir essas informa+es na ta&ela para no es.uec"7las :$e4a ?uadro
.;.
Quadro 2.2. 1 Problema dos .ogadores de T/nis parcialmente resol%ido.
MA!S 1OIO =O M3!O MA!S I3,SO
Art*ur
,arr`
=on
Y
1o
Y
Y
Y
Y
1o
Y
Y
A priori/ $oc" poder .uestionar a importEncia de o&ser$ar o .ue as pessoas no
so/ alm do .ue elas so. (ontudo/ como $er fre.@entemente/ poss2$el mostrar .ue
as informa+es contradizem todas menos uma das premissas. 3nto/ logicamente/ a
alternati$a .ue resta de$e ser a correta/ em&ora no possamos pro$ar isso diretamente.
Por e5emplo/ ao comparar a terceira com a .uarta afirmao/ podemos inferir .ue
,arr` no o mais $el*o por.ue no ele .uem gan*a mais din*eiro/ e .uem gan*a
mais din*eiro o mais $el*o. Se ,arr` no o mais no$o/ e no o mais $el*o/
podemos inferir ento .ue ele tem de estar no meio/ por.ue essa a 0nica possi&ilidade
.ue resta. Alm disso/ se ,arr` est no meio podemos tam&m inferir .ue nem Art*ur
nem =on podem estar no meio. 3st na *ora de atualizarmos nossa ta&ela :$e4a ?uadro
.#;. Ioc" agora 4 de$e ser capaz de constatar a utilidade desse tipo de ta&ela< ela
torna todas as informa+es facilmente acess2$eis/ de modo .ue possam ser empregadas
na continuao da anlise do pro&lema.
Quadro 2.3. 2 Problema dos .ogadores de T/nis praticamente resol%ido.
MA!S 1OIO =O M3!O MA!S I3,SO
Art*ur
,arr`
=on
Y
1o
Y
1o
Sim
1o
1o
1o
Y
Ao analisarmos mais profundamente as informa+es da ta&ela/ $emos .ue Art*ur
no est no meio e nem o mais $el*o. ,ogo/ ele de$e ser o mais no$o/ de forma .ue
tam&m podemos inferir .ue =on no o mais no$o. Se =on no o mais no$o e no
est no meio :por.ue ,arr` o do meio;/ podemos inferir .ue ele de$e ser o mais
$el*o. !sso re$ela como importante fazer uma representao 0til para o pro&lema
$isando manter as informa+es organizadas de maneira .ue possam ser usadas
ade.uadamente na continuao da anlise do pro&lema. Assim/ resol$emos o pro&lema
continuando a fazer infer"ncias a partir dos dados/ atualizando informa+es e tentando
acrescentar infer"ncias. 1o Pro&lema dos 4ogadores de T"nis/ para o&ter uma soluo
foi necessrio apenas e5trair infer"ncias dos dados. 35aminemos agora um e5emplo
mais dif2cil/ .ue re.uer procedimento semel*ante. 3ncontramo7lo na Xigura ..
4nterrompa a leitura e tente resol&5-lo;
O gerente/ o contador/ o cai5a e o auditor do nosso &anco
so a Sra. \reen/ a Sra. G*ite/ o Sr. LlacH e o Sr. LroTn/ mas eu
nunca consigo dizer .uem faz o .u".
1; O Sr. LroTn mais alto do .ue o auditor e do .ue o
cai5aD
; O gerente almoa sozin*oD
#; A Sra. G*ite 4oga cartas com o Sr. LlacHD
%; O mais alto dos .uatro 4oga &as.ueteD
'; A Sra. \reen almoa com o auditor e com o cai5aD
); O Sr. LlacH mais $el*o do .ue o auditorD
Z; O Sr. LroTn no pratica esportes.
Ioc" pode me a4udar a distinguir com certeza .uem faz o .u"Y
Tal como antes/ comeamos por tentar e5trair todas as infer"ncias adicionais
poss2$eis dos dados. =esta $ez/ $amos enumer7las/ dando se.@"ncia As sete
afirma+es relacionadas no pro&lema. Laseados na primeira afirmao e no nosso
con*ecimento l6gico de .ue no podemos ser mais altos do .ue n6s mesmos/
pertinente inferir .ue<
P. LroTn no nem o auditor nem o cai5a.
Analogamente/ a partir da .uinta afirmao/ podemos inferir .ue<
_. \reen no nem o auditor nem o cai5a.
> razo$el inferir das afirma+es e ' .ue<
10. \reen tam&m no o gerente.
=a afirmao seis inferimos .ue<
11. LlacH no o auditor.
Podemos inferir da .uarta e da stima declara+es .ue<
1. LroTn no o mais alto dos tr"s.
Antes de prosseguir com as infer"ncias adicionais/ necessrio encontrar uma
maneira de acompan*ar as informa+es diretamente relacionadas com a soluo. >
con$eniente ela&orar uma ta&ela semel*ante A do Pro&lema dos 4ogadores de T"nis/
relacionando os nomes em ordem $ertical e as ocupa+es na *orizontal no ca&eal*o da
ta&ela. 1o ?uadro .% temos um e5emplo das informa+es o&tidas at agora.
Quadro 2.$. Representa!o dos elementos do Problema dos 3olegas de Banco.
\3B31T3 (O1TA=OB (A!OA AF=!TOB
LlacH
LroTn
G*ite
\reen
Y
Y
Y
1o
Y
Y
Y
Y
Y
1o
Y
1o
1o
1o
Y
1o
(om &ase nas informa+es da ta&ela/ podemos inferir agora .ue G*ite :e mais
ningum; o auditorD e .ue \reen :e ningum mais; o contador. Tais informa+es
:com negati$as adicionais impl2citas; so apresentadas no ?uadro .'.
Quadro 2.&. 4olu!o parcial do Problema dos 3olegas de Banco.
\3B31T3 (O1TA=OB (A!OA AF=!TOB
LlacH
LroTn
G*ite
\reen
Y
Y
1o
1o
1o
1o
1o
Sim
Y
1o
1o
1o
1o
1o
Sim
1o
Analisando as informa+es da ta&ela mais uma $ez/ podemos inferir .ue LlacH o
cai5a/ e LroTn/ o gerente. O pro&lema est resol$ido. 3le re$ela &em a importEncia de
acompan*ar as informa+es $isando utiliz7las com mais efici"ncia na o&teno de
infer"ncias $lidas.
Metas
O Pro&lema dos 4ogadores de T"nis e o dos (olegas de Lanco demonstram a
rele$Encia de e5trair infer"ncias adicionais dos dados. Para constatar a importEncia de
tirar infer"ncias das metas como o principal recurso para resol$er um pro&lema/
considere o Pro&lema do Betrato Pago em Ouro/ da Xigura .#. "uspenda a leitura e
tente resol&er o problema.
S muitos anos/ .uando ine5istia o sistema monetrio oficial/
uma rica condessa conser$a$a seu din*eiro em &arras de ouro com
1' cent2metros de comprimento. (erto dia ela contratou um artista
para pintar7l*e o retrato/ com o .ual ela presentearia o marido por
ocasio de seu ani$ersrio. O artista disse .ue o retrato ficaria
pronto em uma .uinzena e .ue ele .ueria rece&er 1 cent2metro de
ouro por dia. A condessa concordou/ mas .uando procurou o seu
ouri$es/ este l*e informou .ue os cortadores de ouro esta$am muito
ocupados e .ue s6 teriam tempo de fazer tr"s cortes na sua &arra de
ouro nos pr65imos .uinze dias. =epois de pensar um pouco/ a
condessa encontrou uma maneira de atender As e5ig"ncias do
artista/ cortando a &arra em apenas .uatro partes. (omo ela fez
issoY
Atra$s da anlise dos dados/ no podemos inferir muita coisa alm do .ue
fornecido. Ao analisar a meta/ parece claro .ue o artista precisa ser pago A ta5a de 1
cent2metro de ouro por dia/ com a restrio de .ue isso precisa ser feito cortando7se a
&arra de 1' cent2metros em apenas .uatro pedaos. A dificuldade comea na
determinao de .uais as opera+es poss2$eis/ dada a meta especificada. ?uando $oc"
l" a afirmao 83le dese4a$a rece&er 1 cent2metro de ouro por dia9/ pro$a$elmente
infere .ue a 0nica alternati$a poss2$el seria dar ao artista 1 cent2metro de ouro por dia.
3ntretanto/ como isso re.uer .ue a &arra se4a cortada em .uinze partes/ essa
o&$iamente no uma soluo aceit$el. 4nterrompa a leitura e tente, mais uma &ez,
resol&er o problema.
1a $erdade/ o artista precisa o&ter apenas/ a cada dia/ mais 1 cent2metro de ouro
do .ue possu2a no dia anteriorD ele no precisa rece&er literalmente um pedao de ouro
de 1 cent2metro a cada dia. Se $oc" puder responder A pergunta seguinte/ de$er ser
capaz de fazer a infer"ncia necessria para resol$er o pro&lema. (omo $oc" poderia dar
'0 d6lares a algum se s6 ti$esse uma nota de 1 d6larY A resposta a essa pergunta
poder le$7lo a inferir .ue a condessa de$e ter cortado sua &arra em partes de modo a
poder efetuar trocas com o artista a cada dia/ dei5ando7o com 1 cent2metro de ouro a
mais do .ue no dia anterior. Pon'a o li&ro de lado e tente resol&er o problema se
&oc5 ainda no o fez;
As opera+es consistem agora em encontrar os menores pedaos .ue permitiro A
condessa realizar trocas para alcanar a meta com apenas .uatro pedaos. Antes de
continuar/ precisamos encontrar uma maneira de representar a informao. Para tanto/
seria 0til ela&orar uma ta&ela onde fossem relacionados os dias/ os pedaos entregues
ao artista pela condessa e os .ue ficaram com o artista. A ta&ela .ue fornece todas as
informa+es geradas consta do ?uadro .).
As operaes
At a.ui a&ordamos a importEncia de e5trair infer"ncias dos dados e das metas.
Iamos $erificar agora como podemos resol$er pro&lemas fundamentalmente atra$s da
ela&orao de infer"ncias importantes com relao As opera+es a ser e5ecutadas.
35amine o Pro&lema do (olar de Ouro na Xigura .%. Pon'a o li&ro de lado, e tente
resol&5-lo/ prestando especial ateno A o&teno de infer"ncias so&re as opera+es.
Seguindo a ordem *a&itual/ primeiramente $amos analisar os dados.
Quadro 2.). * solu!o do Problema do Retrato Pago em 2uro.
=!AS
P3=AaOS
31TB3\F3S
AO ABT!STA
P3=AaOS
B3TOMA=OS
P3=AaOS 3M
PO=3B =O
ABT!STA
1

#
%
'
)
Z
P
_
10
11
1
1#
1%
1'
1

1
%
1

1
P
1

1
%
1

1
1
/ 1
1
%/ / 1
1
/ 1
1
1

/ 1
%
%/ 1
%/
%/ / 1
P
P/ 1
P/ / 1
P/ %
P/ %/ 1
P/ %/
P/ %/ / 1
Fma moa gan*ou .uatro pedaos separados de uma corrente de
ouro/ cada um com tr"s elos. Os elos esto soldados. 3la gostaria de
mandar fazer um colar para sua me com os doze elos formando uma
corrente completa. O 4oal*eiro forneceu7l*e os preos< d6lares para
a&rir um elo e # para fec*7lo. A moa disp+e apenas de 1' d6lares
para pagar ao 4oal*eiro. (omo ser poss2$el confeccionar o colar por
esse preoY
A informao dada &astante simples/ e a 0nica infer"ncia .ue parece rele$ante
pelo menos remotamente .ue o preo para a&rir e fec*ar um elo ' d6lares. A meta
tam&m &astante clara. (omeamos com .uatro pedaos de corrente e .ueremos
transformar isso numa s6 pea. Somos informados de .ue a a&ertura de um elo custa
d6lares e o fec*amento/ #/ dispondo7se to s6 de 1' d6lares para pagar o tra&al*o.
(omo foi indicado/ e5iste uma infer"ncia muito importante com relao A maneira
como as opera+es so e5ecutadas/ e .ue a c*a$e para a soluo do pro&lema.
"uspenda a leitura e tente resol&er o problema se ainda no o fez.
Ioc" de$e ter ficado confuso ao tentar 4untar os .uatro pedaos de corrente pelas
suas e5tremidades. !ndependentemente da maneira como $oc" tentar faz"7lo/ isso
implicar a&rir e fec*ar .uatro elos :uma para cada e5tenso; ao preo de 0 d6lares.
Para gastar apenas 1'/ $oc" ter de encontrar uma maneira de unir as correntes a&rindo
e fec*ando apenas tr"s elos. Atra$s dessa simples infer"ncia/ o&ser$e mais uma $ez/
cuidadosamente/ os dados. 9ei<e o li&ro de lado e tente resol&er o problema se
ainda no o fez.
A idia fundamental .ue poss2$el a&rir todos os elos de um pedao e depois
us7los para unir os tr"s pedaos restantes. Pro$a$elmente/ a mel*or maneira de
representar as informa+es desse pro&lema desen*ar figuras ou grficos .ue mostrem
os $rios pedaos da corrente.
Iamos nos dedicar agora a um pro&lema mais complicado/ .ue re.uer o uso de
infer"ncias so&re as opera+es. 3le se encontra na Xigura .'. 4nterrompa a leitura e
tente resol&5-lo.
O tio de Tom disse .ue l*e daria uma moeda de ouro se ele
conseguisse encontr7la entre # outras e5atamente iguais a ela/
em&ora feitas de uma liga de co&re e lato. (omo o ouro mais
pesado do .ue o co&re e o lato/ o tio de Tom l*e permitiria usar
uma &alana de pratos para pesar as moedas $isando facilitar seu
tra&al*o. 3ntretanto/ Tom poderia fazer apenas tr"s pesagens. (omo
conseguiu faz"7loY
3m primeiro lugar/ de$er2amos e5plicitar as propriedades de uma &alana/
o&ser$ando .ue ela possui um &rao .ue segura dois pratos em perfeito e.uil2&rio.
,ogo/ duas coisas t"m o mesmo peso .uando ni$elam o &rao e5atamente. ?uando ele
no est em e.uil2&rio/ o o&4eto mais pesado faz com .ue o seu prato fi.ue mais &ai5o
do .ue o outro. A meta se resume simplesmente em determinar a moeda mais pesada
num m5imo de tr"s pesagens. Lasicamente/ as opera+es se resumem em usar a
&alana para pesar os con4untos de moedas/ a fim de determinar a mais pesada. A
maneira mais eficiente de representar as informa+es do pro&lema desen*ar figuras
eKou usar um .uadro ou ta&ela .ue indi.ue as $rias com&ina+es de pesagens e o
n0mero de moedas .ue forem eliminadas.
A aplicao mais e$idente das opera+es no resol$e o pro&lema em tr"s
pesagens. Ioc" pode comear dispondo as moedas em tr"s pil*as de doze/ separando
depois a pil*a mais pesada dessa pesagem :ela tem de conter a moeda mais pesada; em
duas pil*as de seis/ isolando a pil*a mais pesada dessa pesagem em duas pil*as de tr"s/
e usando uma ou mais pesagens para determinar .ual das tr"s moedas restantes a mais
pesada. Tal procedimento no resol$e o pro&lema/ mas fornece uma pista para o
procedimento correto. A infer"ncia fundamental para resol$er o pro&lema em tr"s
pesagens est na maneira como a &alana usada para determinar .ual das tr"s 0ltimas
moedas a mais pesada. Se o &rao no esti$er em e.uil2&rio/ $oc" poder identificar
imediatamente a moeda mais pesadaD em caso contrrio/ a moeda .ue est so&rando a
mais pesada. Assim/ dois teros das moedas remanescentes podem ser eliminados em
apenas uma pesagem/ ao passo .ue anteriormente a &alana fora usada para eliminar
apenas metade das moedas .ue so&raram em cada pesagem. "uspenda a leitura e
tente resol&er o problema se ainda no o fez.
A &alana pode ser usada para eliminar dois teros das moedas remanescentes em
cada pesagem/ di$idindo7as em tr"s e no em duas pil*as iguais. Mesmo .uando uma
das tr"s pil*as ti$er uma moeda adicional/ ainda assim duas delas podero ser
eliminadas atra$s da pesagem das duas pil*as iguais para $er se esto em e.uil2&rio. O
?uadro .Z mostra um panorama do acompan*amento das informa+es.
Quadro 2.,. * solu!o do Problema da 'oeda de 2uro.
P3SA\3M MO3=AS 3M (A=A
P!,SA
MO3=AS
B3MA13S(31T3S
1

#
P
ou #
1
P
ou #
1
9eturpao mental
3m muitos dos pro&lemas a&ordados neste cap2tulo/ desco&rimos .ue as
dificuldades podem surgir no apenas por se dei5ar de fazer uma infer"ncia importante/
como tam&m por se ter e5tra2do uma .ue se4a inade.uada. (om fre.@"ncia isso
acontece por.ue as informa+es relati$as a um pro&lema so apresentadas de uma
maneira tal .ue nos le$a a fazer uma infer"ncia oposta :ou pelo menos diferente; A
correta/ e isso interfere efeti$amente no processo correto de anlise do pro&lema. 3ssa
situao foi .ualificada pelos psic6logos como uma 8deturpao mental9/ significando
simplesmente .ue as pessoas se limitam de tal forma a encarar um pro&lema a partir de
uma certa perspecti$a .ue no conseguem refletir so&re ele de modo a encontrar uma
soluo. O pro&lema seguinte e5emplifica &em a .uesto<
=uas pessoas tomaram um [ni&us em (*icago. Fma delas era o
pai do fil*o da outra. (omo isso poss2$elY
4nterrompa a leitura e tente resol&er o problema.
Se $oc" encontrou .ual.uer dificuldade com relao a este pro&lema isso se de$e
pro$a$elmente ao fato de ter inferido .ue am&as as pessoas eram *omens por.ue a
informao do pro&lema se referia apenas a duas pessoas. ?ue outras infer"ncias a
respeito do se5o das duas pessoas poderiam ser feitasY A infer"ncia correta .ue uma
das pessoas do se5o feminino. Se uma delas o pai do fil*o da outra/ esta s6 pode ser
a me. Iamos e5aminar outro e5emplo de deturpao mental/ ou de infer"ncia
incorreta/ no seguinte pro&lema<
(erta $ez o Sr. Senr` Lenson encontrou no aeroporto uma
pessoa .ue no $ia * anos. Ao lado dela/ encontra$a7se uma menina.
8Senr`9/ e5clamou a pessoa. 8(omo &om re$"7lo depois de todos
esses anosb Ioc" sou&e do meu casamentoY 3sta min*a fil*a. 8
8Ol9/ disse Lenson A menina. 8(omo $oc" se c*amaY.9 8Meu nome
o mesmo da min*a me9/ respondeu a menina/ 83nto $oc" de$e se
c*amar Susan9/ disse Lenson. (omo ele sa&ia o nome delaY
1aa uma pausa na leitura e tente resol&er o problema.
As coisas pro$a$elmente no l*e foram to dif2ceis desta $ez/ mas se encontrou
dificuldades foi por.ue inferiu :incorretamente; .ue a pessoa era do se5o masculino
por.ue Senr` era *omem. Tendo fomentado a idia de .ue o amigo de Senr` poder
ser mul*er/ a soluo para o pro&lema elementar. 1o * como ensinar algum a
preca$er7se contra as deturpa+es mentais. (ontudo/ resulta 0til atentar para seus riscos
potenciais. S algumas recomenda+es .ue $oc" pode adotar $isando a superao de
suas conse.@"ncias. Analise os dados com ateno/ e conscientemente procure
perce&er as pressuposi+es .ue $oc" est fazendo .uanto As informa+es so&re o
pro&lema. Se $oc" se confundir/ retorne e analise de modo cr2tico cada uma delas.
=esco&rir *a$er com fre.@"ncia interpreta+es alternati$as ou infer"ncias .ue
poderiam ser feitas. Aferindo todas elas de maneira criteriosa/ ser7l*e7A mais fcil
des$encil*ar7se das deturpa+es mentais.
/esumo
Alm de representar os elementos atra$s de s2m&olos/ organizar e encontrar
representa+es 0teis para os pro&lemas/ um aspecto fundamental da anlise e da
resoluo de pro&lemas so as muitas infer"ncias .ue fazemos. 3ssas infer"ncias
assumem &asicamente uma de duas formas< a deduo e a induo. As conclus+es
deduti$as deri$am de pelo menos duas afirma+es :ou premissas; .ue consideramos
$erdadeiras/ e dai c*egamos necessariamente a uma concluso. 3sta poder re$elar7se
falsa ou por.ue nossa l6gica inconsistente ou por.ue uma ou mais premissas so
falsas. Por outro lado/ as conclus+es induti$as so generaliza+es ou regras .ue
e5tra2mos de um con4unto de o&ser$a+es espec2ficas. (omo as regras .ue ela&oramos
so produto apenas da gama de e5peri"ncias su&4eti$as .ue ti$emos/ as conclus+es
induti$as so necessariamente du$idosas. (om relao a am&os os tipos de infer"ncias/
a maior dificuldade .ue encontramos para resol$er pro&lemas reside no fracasso em
a$aliar cuidadosamente a informao antes de e5trair .uais.uer infer"ncias.
Muitas $ezes temos dificuldades em fazer as infer"ncias ade.uadas por.ue a
priori somos le$ados a inferir a partir de pressupostos du$idosos/ resultantes da
maneira pela .ual as informa+es relati$as ao pro&lema se nos apresentam. 1as suas
manifesta+es mais e5tremas/ isso c*amado de deturpao mental. 3m&ora no *a4a
meios eficazes de com&ater os riscos de semel*antes dist0r&ios mentais/ podemos
super7los se procedermos a um e5ame &astante acurado das infer"ncias .ue fazemos/
a$aliando7as criticamente para $erificar a e5ist"ncia de alternati$as no conte5to do
pro&lema. (om fre.@"ncia/ perce&emos .ue as * e .ue so 0teis para o
e.uacionamento de um dado pro&lema.
Pro&lemas complementares
A contagem das lin'as
Fsando uma rgua/ trace tantas lin*as .uantas puder cruzando os pares de pontos
localizados nas se+es marcadas por letras. (onte o n0mero de lin*as e anote7o no
lugar indicado.
Pontos J Pontos J # Pontos J %7
,in*as J 1 ,in*as J # ,in*as J .......
Pontos J ' Pontos J ) Pontos J Z
,in*as J ....... ,in*as J ...... ,in*as J ......
Sem traar as lin*as correspondentes a oito ou no$e pontos/ .ual seria o n0mero
de lin*as .ue $oc" atri&uiria a cada um delesY
A contagem diagonal
A diagonal de um pol2gono uma lin*a .ue liga dois $rtices no7consecuti$os.
Trace todas as diagonais .ue puder partindo de cada $rtice dos pol2gonos a&ai5o e
registre seus resultados nos espaos em &ranco.
A L (
,ados J # ,ados J % ,ados J '
=iagonais J 0 =iagonais J =iagonais J ......
= 3 X
,ados J ) ,ados J Z ,ados J P
=iagonais J ...... =iagonais J ........ =iagonais J ......
Sem traar as diagonais correspondentes a um pol2gono de no$e lados/ .uantas
$oc" ac*a .ue encontrarY
A capacidade da garrafa
Temos uma garrafa c*eia apro5imadamente dois teros de um l2.uido/ e .ue tem
um fundo redondo/ .uadrado ou retangular .ue plano. 3la tem o gargalo estreito e
lados .ue so retos entre o fundo da garrafa e o comeo do gargalo/ (omo $oc" poder
desco&rir :calcular; a capacidade total da garrafa usando apenas uma rgua para efetuar
a medioY Ioc" no poder acrescentar ou tirar l2.uido. :1o *esite em pegar uma
garrafa e tra&al*ar com ela.;
0af% com leite
=uas pessoas $o a uma lanc*onete para tomar alguma coisa durante o inter$alo
do tra&al*o. Fma delas gosta de um pouco de leite no caf e a outra de um pouco de
caf no leite. Fma pede uma 52cara de caf e a outra/ uma 52cara de leite. Para se
satisfazerem/ tiram uma col*er de c* de leite da leiteira e a misturam na 52cara de
caf. =epois/ uma col*er de c* de caf com leite adicionada ao leite. A pergunta <
* mais leite no caf/ mais caf no leite/ ou a mesma .uantidade de caf no leite e de
leite no cafY
O problema da idade
WacH e Stan t"m a mesma idade. WacH mais $el*o do .ue Lo&/ .ue por sua $ez
mais $el*o do .ue ^aren. ^ent/ em&ora se4a mais $el*o de .ue ^aren/ mais no$o do
.ue WacH e Lo&. Stan mais no$o do .ue Ste$e/ o amigo de ^ent. Belacione as seis
pessoas de acordo com suas respecti$as idades.
Ar=uimedes e sua pedra de estimao
Antigamente/ .uando as pedras de estimao esta$am na moda/ Ar.uimedes
le$ou a sua para um passeio num lago. 1o percurso/ Ar.uimedes e a pedra comearam
uma discusso .ue terminou com a pedra sendo atirada para fora do &arco. A pedra
afundou imediatamente. A pergunta < O n2$el da gua no lago su&iu ou desceuY Para
responder A pergunta/ $amos fornecer a seguinte informao e5tra2da do li$ro de
Ar.uimedes On 0loatin' bodies :(orpos flutuantes;< .ual.uer o&4eto .ue flutue na gua
sempre tem uma certa parte su&mersa/ .ue desloca um pouco de gua. A .uantidade de
l2.uido deslocada igual ao peso do o&4eto. Por outro lado/ se o o&4eto afunda/ a
.uantidade de gua deslocada menor do .ue o peso do o&4eto.
> #ogador de t5nis
=uas mul*eres/ Alice e (arol/ e dois *omens/ Lrian e =a$id/ so atletas. Fm
nadador/ um segundo/ patinador/ um terceiro/ ginasta/ e um .uarto/ 4ogador de t"nis.
(erto dia/ esta$am sentados em $olta de uma mesa .uadrada/ um ao lado do outro/ na
seguinte disposio<
1. O nadador ao lado es.uerdo de Alice.
. O ginasta em frente a Lrian.
#. (arol e =a$id lado a lado.
%. Fma mul*er do lado do patinador.
?uem o 4ogador de t"nisY
?m pedao de bolo
A Sra. Miller resol$eu fazer &olos para um &azar. (ada &olo &ranco le$a$a duas
52caras de farin*a e uma de a0car. (ada &olo alemo de c*ocolate le$a$a a mesma
.uantidade de farin*a/ mas duas $ezes mais a0car. Ao terminar/ a Sra. Miller *a$ia
empregado dez 52caras de farin*a e sete de a0car. ?uantos &olos &rancos ela fezY
2auss
Acerca de \auss/ o famoso matemtico/ conta7se uma *ist6ria da poca em .ue
era estudante. Seu professor confiou A turma a tarefa de desco&rir .ual era a soma dos
n0meros de 1 a 100. 0 o&4eti$o era &asicamente mant"7los ocupados por longo tempo.
Para surpresa do professor/ \auss forneceu a resposta em apenas alguns instantes.
(onclu2ra a tarefa simplesmente o&ser$ando no con4unto de n0meros alguns padr+es
interessantes .ue l*e inspiraram uma estratgia mais rpida para a soluo do
pro&lema/ ao in$s de somar todos os n0meros em se.@"ncia. Ioc" conseguiria
desco&rir o mtodo utilizadoY
9ois trens
Fm trem e5presso parte de 1o$a QorH para Gas*ington a uma $elocidade
constante de )0 mil*as por *ora. Ao mesmo tempo/ outro trem e5presso parte de
Gas*ington para 1o$a QorH a uma $elocidade mdia de %0 mil*as por *ora. A .ue
distEncia esto os trens um do outro/ uma *ora antes de se cruzaremY
O len'ador
Fm len*ador rema$a regularmente num tran.@ilo lagoD s0&ito um pei5e irrompeu
A superf2cie &em A sua frente. 3le contou doze remadas at .ue sua canoa cruzasse pela
primeira $ez o c2rculo de ondula+es .ue o pei5e formara/ e depois mais doze at sair
das ondula+es do outro lado do circulo. Algum tempo depois/ ele se deu ao tra&al*o
de calcular a .ue distEncia dele :a .uantas remadas; o pei5e esti$era no momento em
.ue pulou/ mas isso l*e foi muito dif2cil. Ioc" conseguiria resol$er o pro&lemaY
A &aca, a cabra e o ganso
Fm fazendeiro tem um pasto .ue ele precisa usar da maneira mais racional
poss2$el para alimentar a sua criao/ composta de uma $aca/ uma ca&ra e um ganso.
3le desco&riu .ue/ 4untos/ a ca&ra e o ganso comem e5atamente tanta grama .uanto a
$aca/ e .ue/ de .ual.uer forma/ o pasto durar no$enta dias. Alm disso/ perce&eu .ue
o pasto alimentar a $aca e o ganso por sessenta diasD ou a $aca e a ca&ra por .uarenta
e cinco dias. O fazendeiro gostaria de sa&er por .uanto tempo o pasto alimentaria os
tr"s animais sem ter de e5periment7lo na prtica/ por.ue se ele no durar o tempo
suficiente/ tal$ez o fazendeiro no consiga encontrar um pasto adicional .uando for
necessrio.
$roca de parceiros
?uatro casais/ formados por Alice/ Lett`/ (arol/ =orot*`/ 3d/ XranH/ Sarra` e
\eorge/ foram danar s&ado A noite/ no clu&e local. 3m determinado momento/ como
resultado da troca de parceiros/ Lett` dana$a com 3d/ Alice com o marido de (arol/
=orot*` com o marido de Alice/ XranH com a mul*er de \eorge/ e este dana$a com a
mul*er de 3d. ?uem casado com .uem e .uem est danando com .uemY
@
$entati&a e Arro
Fm dos mtodos mais fceis para a soluo de pro&lemas o de tentati$a e erro.
(onsiste em< 1; escol*er uma operao plaus2$el/ ; e5ecutar a operao com os dados
e #; $erificar se a meta foi alcanada. Se a resposta ao item # for negati$a/ de$emos
repetir o processo at .ue se atin4a a meta ou se e$idencie a insolu&ilidade do
pro&lema. (omo se trata de um dos mtodos mais fceis de se usar/ algumas $ezes ele
encarado como pr6prio de pessoas preguiosas ou o .ue de$e ser empregado .uando
no se perspicaz o suficiente para tentar outra coisa. Toda$ia/ essa cr2tica
normalmente feita a um caso especial< o mtodo aleat6rio das tentati$as.
Tencionamos mostrar a.ui .ue outras modalidades deste mtodo podem ser &astante
poderosas e eficazes para a resoluo de pro&lemas. 35aminemos o Pro&lema dos
Porcos e das \alin*as/ apresentado na Xigura #.1. Pon'a o li&ro de lado, e tente
solucion-lo.
Wud` e Ted foram $isitar a fazenda do seu a$[. =urante
sua estada/ $iram um cercado de porcos e galin*as. Ted disse
ter contado dezoito animais ao todoD Wud` contara um total de
cin.@enta pernas. ?uantos porcos *a$ia no cercadoY
=e acordo com o cap2tulo 1/ a primeira coisa .ue $oc" de$e fazer ao a&ordar esse
pro&lema determinar os dados/ a meta e as opera+es .ue podem ser realizadas com
os dados. 1este caso/ os dados so< 1; um total de dezoito animais/ ; um total de
cin.@enta pernas e #; cada porco tem .uatro pernas/ ao passo .ue cada galin*a tem
apenas duas. 3ssas 0ltimas informa+es no constam do pro&lema/ naturalmente/ mas
podem ser inferidas com &ase no nosso con*ecimento so&re galin*as e porcos.
:,em&re7se de .ue/ no cap2tulo / estudamos as maneiras de inferir informa+es
adicionais a partir dos dados/ como tcnica fundamental para a resoluo de
pro&lemas.; A meta determinar .uantas galin*as e .uantos porcos e5istem. As
opera+es usadas para se calcular a .uantidade de animais e de pernas so
simplesmente aritmticas/ de adio e de multiplicao. ?ual.uer soluo para esse
pro&lema de$e satisfazer duas condi+es< 1; O n0mero de galin*as mais o n0mero de
porcos tem de ser igual a dezoito e ; o n0mero de pernas de galin*as mais o n0mero
de pernas de porcos tem de ser igual a cin.@enta. Os .ue esto em dia com a lge&ra
perce&ero .ue esse pro&lema pode ser resol$ido com 8duas e.ua+es e duas
inc6gnitas9. (ontudo/ nosso interesse consiste em mostrar como ele pode ser
solucionado mediante $rios mtodos por tentati$as. (omo sugerido no cap2tulo 1/
comearemos por escol*er um modo de representar ou sim&olizar as informa+es do
pro&lema para no termos de confiar na nossa mem6ria a fim de acompan*7las. Fma
das maneiras ela&orar uma simples ta&ela contendo uma coluna para o n0mero de
galin*as/ outra para o de porcos/ e outra ainda para o total de pernas/ como se mostra
no ?uadro #. 1. Pon*a o li$ro de lado e tente resol$er este pro&lema se ainda no o fez.
POB(OS \A,!1SAS P3B1AS
1P 0 Z pernas em e5cesso
0 1P #) pernas a menos
O m%todo aleatrio das tentati&as
(omo dissemos/ um tipo de mtodo por tentati$as c*amado aleat6rio. Ao
aplicar essa tcnica/ escol*emos a esmo um n0mero menor ou igual a dezoito para
representar a .uantidade de porcos/ su&tra2mo7lo de dezoito para o&ter a .uantidade de
galin*as e calculamos a .uantidade de pernas. Se o total no for cin.@enta/ escol*emos
mais uma $ez aleatoriamente um n0mero para a .uantidade de porcos e repetimos o
processo. Fm e5emplo de soluo apresentado no ?uadro #..
?uadro #.. A soluo para o Pro&lema dos Porcos e das \alin*as atra$s do mtodo aleat6rio das
tentati$as.
POB(OS \A,!1SAS P3B1AS
# 1' %
10 P ')
1) )P
1 ) )0
' 1# %)
1) Z0
1# ' )
1% % )%
Z 11 '0 Besol$idobbbb
(omo se pode perce&er/ o mtodo de escol*er aleatoriamente um n0mero para
indicar a .uantidade de porcos demandar &astante tempo/ no sendo/ portanto/ muito
eficiente. !sso so&remaneira $erdadeiro se no e$itarmos as repeti+es dos mesmos
n0meros. 1o entanto/ o mtodo de fcil uso e conduzir por fim :pelo esgotamento; A
soluo do pro&lema.
M%todo sistemtico das tentati&as
Fma tcnica .ue resol$eria o pro&lema de maneira mais eficiente seria a
ela&orao de um sistema para escol*er os n0meros de uma forma no aleat6ria. Tal
sistema de$e eliminar todas as duplica+es de tentati$as e e5aurir as poss2$eis solu+es
at .ue se4a encontrada uma. 4nterrompa a leitura e tente encontrar uma regra para
escol'er de forma criteriosa nBmeros para o Problema dos Porcos e das 2alin'as.
Iamos nos referir a ele como o mtodo sistemtico das tentati$as.
Fma regra simples para esse pro&lema poderia ser comear com 0 porcos e
dezoito galin*as e continuar acrescentando um porco e su&traindo uma galin*a at
alcanar o total correto de cin.@enta pernas. A informao gerada durante a soluo
encontra7se no ?uadro #.#.
?uadro #.#. A soluo do Pro&lema dos Porcos e das \alin*as atra$s do mtodo sistemtico das
tentati$as.
POB(OS \A,!1SAS P3B1AS
0 1P #)
1 1Z #P
1) %0
# 1' %
% 1% %%
' 1# %)
) 1 %P
Z 11 '0
O mtodo sistemtico tam&m poder gerar muitas respostas antes .ue a correta
se4a encontrada/ mas sempre dar certo :se o pro&lema for plaus2$el; e mais eficiente
do .ue o mtodo aleat6rio. (ontudo/ dese4$el ser eficiente e eficaz ao mesmo tempo/
para e5aminar um mtodo das tentati$as ainda mais comple5o.
M%todo orientado das tentati&as
1o mtodo sistemtico/ testamos cada resposta apenas para $erificar se era ou no
a correta. Ter2amos sido mais eficientes se ti$ssemos testado cada resposta para
$erificar se era mais pr65ima ou no da meta do .ue a anterior. 3ssa informao
poderia ento ser usada para orientar nossa escol*a de n0meros na tentati$a seguinte.
(om esse aperfeioamento/ ter2amos o mtodo orientado das tentati$as. Se $oc" no
resol$eu o pro&lema dessa maneira/ suspenda a leitura e tente faz5-lo.
(omo no caso do mtodo aleat6rio/ precisamos fazer uma primeira tentati$a/ e
podemos escol*"7la ao acaso ou usar a informao dos dados para orientar a nossa
escol*a inicial. (omo cada porco tem duas $ezes mais pernas do .ue cada galin*a/
poder2amos tentar/ de in2cio/ estimar a .uantidade de porcos como sendo a metade da
de galin*as :seis porcos e doze galin*as;. (om seis porcos e doze galin*as/ o n0mero
total de pernas .uarenta e oito/ de modo .ue precisamos aumentar o n0mero de
porcos e diminuir o de galin*as. Por outro lado/ se ti$ssemos comeado com uma
com&inao .ue fornecesse mais do .ue cin.@enta pernas/ precisar2amos ter menos
porcos e mais galin*as. A ta&ela com os $alores empregados para resol$er o pro&lema
dessa maneira apresentada no ?uadro #.%. O resultado um mtodo de tentati$as
&astante eficiente/ por< 1; usar uma regra para escol*er sistematicamente os n0meros e
; por usar a informao de cada tentati$a para orientar a seleo dos $alores utilizados
na tentati$a seguinte.
?uadro #.%. A soluo para o Pro&lema dos Porcos e das \alin*as atra$s do mtodo orientado
das tentati$as.
POB(OS \A,!1SAS P3B1AS
T31TAT!IA
S3\F!1T3
) 1 %P Acrescente porcos
P 10 ' Beduza n
o
de porcos
Z 11 '0 Besol$ido
(omo 4 comentamos/ o pro&lema pode ser resol$ido sem tentati$as se usarmos
lge&ra elementar. 35iste/ contudo/ um incon$eniente nesse procedimento 7 .uem no
tem tido contato com lge&ra com fre.@"ncia desiste de resol$er um pro&lema .uando
perce&e .ue ele poderia ser solucionado atra$s dela/ mas ele 4 no sa&e como utiliz7
la. A lge&ra um mtodo afortunado para resol$er pro&lemas de matemtica de
segundo grau/ para os .uais sup+e7se naturalmente .ue esse o 0nico mtodo a ser
usado. Se $oc" ainda lem&ra como utiliz7la/ no de$e *esitar em faz"7lo/ mas tam&m
de$e entender .ue muitos pro&lemas encontrados fora de um te5to de matemtica
podem ser resol$idos sem ela. O Pro&lema dos Porcos e das \alin*as um &om
e5emplo disso.
Antes de a&andonar esse pro&lema/ gostaria de estudar uma outra soluo
interessante/ .ue emprega uma representao mental. !magine .ue todos os porcos
esto so&re suas pernas traseiras. ?uantas pernas tocam o c*oY (omo e5istem dezoito
animais/ de$eria *a$er trinta e seis pernas no solo. ?uantas no o tocamY
3$identemente/ * catorze .ue no tocam o solo por.ue e5istem cin.@enta pernas ao
todo. ?ue espcie de pernas no se ap6iam no c*oY Pernas de porcos. ?uantos porcos
e5istemY Se * catorze pernas/ de$e *a$er sete porcos. A maioria das pessoas ac*a essa
soluo curiosa/ mas pensam .ue nunca l*es ocorreria imagin7la. 1a $erdade/ no
to misteriosa .uanto parece .uando consideramos .ue ela representa apenas uma
forma 8astuta9 de comear/ le$antando a *ip6tese de no termos nen*um porco e
dezoito galin*as. !sso resultaria em catorze/ o .ue significa muito poucas pernas/ e
temos de tomar pro$id"ncias para trocar sete galin*as por sete porcos.
(omo outro e5emplo do mtodo orientado das tentati$as/ e5amine o Pro&lema do
!mposto na Xigura #.. "uspenda a leitura e tente resol&er o problema.
1aturalmente/ muitas pessoas ac*am .ue os ricos de$eriam
pagar mais imposto do .ue os po&res/ por.ue os primeiros t"m mais
din*eiro. Algumas $ezes/ contudo/ essa pol2tica le$ada a
e5tremos. 1um certo lugar/ o percentual de tri&utao iguala7se ao
montante dos rendimentos da pessoa. Por e5emplo/ se ela perce&e
).000 d6lares/ a al2.uota tri&utria ) por cento so&re a renda. Mas
se gan*a _.000/ sua ta5ao representa _ por cento do $alor. 1a
escala de 1 a 100/ .ual a renda .ue l*e dei5aria com mais din*eiro
ap6s o a&atimento do impostoY
1a anlise dos dados/ sup+e7se .ue o leitor entenda o significado de percentual e
sai&a como calcul7lo. A f6rmula consiste em multiplicar um determinado $alor pelo
percentual e mo$er o ponto decimal duas casas para a es.uerda. Assim/ ) por cento de
).000 so #)0 e _ por cento de _.000 so P%.)%0. 1ossa meta $isa simplesmente
desco&rir o n2$el de renda .ue dei5ar a maior margem de gan*o ap6s a tri&utao. As
opera+es a ser e5ecutadas so< 1; calcular o imposto em di$ersos n2$eis de renda e ;
determinar a renda l2.uida su&traindo o imposto da renda &ruta. 1o caso dos dois
n0meros fornecidos no pro&lema/ desco&rimos .ue a renda mais ele$ada produz o
$alor l2.uido de Z.#)0/ ao passo .ue a menor fornece '.)%0. Assim/ gan*ar2amos mais
com uma renda &ruta de _.000 apesar de o percentual de tri&utao ser mais ele$ado.
Para usar o mtodo orientado das tentati$as na resoluo do pro&lema/ as
opera+es so< 1; escol*er dois $alores de renda &ruta/ ; calcular a renda l2.uida para
cada um/ #; comparar as duas/ %; tomar a renda &ruta .ue produz a maior renda l2.uida
e '; escol*er uma no$a renda &ruta/ maior ou menor/ para comparao. 3sse processo
se repete at .ue encontremos um rendimento &ruto .ue fornea a maior renda l2.uida.
(omo anteriormente/ faz7se necessrio tam&m representar e acompan*ar a informao
gerada durante a soluo. Fma ta&ela com essa finalidade apresentada no ?uadro #.'.
?uadro #.'. A soluo para o Pro&lema do !mposto.
/AC9A D/?$A /AC9A 346?49A 0OC03?"EO 0OMAC$F/4O
).000 '.)%0 3scol*a U ).000 Para comparao
_.000 Z.#)0 3scol*a U _.000 A renda fica maior
_'.000 %.Z'0 3scol*a V _.000 A renda fica menor
P0.000 1).000 3scol*a V P0.000 A renda fica maior
)'.000 .Z'0 3scol*a V )'.000 A renda fica maior
'0.000 '.000 3scol*a V '0.000 A renda fica maior
#'.000 .Z'0
3scol*a entre
'0.000 e )'.000
Benda menor
''.000 %.Z'0
3scol*a entre
'0.000 e #'.000
Benda maior
%'.000 %.Z'0
Tem de ser
'0.000
1a escala entre
''.000 e %'.000
'0.000 '.000 Pro&lema resol$ido
O pro&lema ilustra como usar os resultados de cada tentati$a a fim de orientar a
escol*a dos $alores para a tentati$a seguinte/ o&4eti$ando apro5imar7se da meta.
(omo terceiro e5emplo do mtodo orientado das tentati$as/ e5amine outro
pro&lema de imposto/ apresentado na Xigura #.#. 9ei<e o li&ro de lado e tente
resol&er o problema.
8Sr. T*ompson/ poderia me a4udar a ela&orar min*a
declarao do imposto de rendaY9/ perguntou Wo*nn`/ o
mensageiro. 81aturalmente9/ foi a respostaD 8traga7me os seus
papis.9 8Lem/ eis o formulrio .ue de$o usar e a declarao de
.uanto a compan*ia me pagou durante o ano.9 8Ioc" te$e
rendimentos de outras fontesY \an*os e5trasY9 81o/ tudo o .ue
rece&i est a2.9 83st pleiteando dedu+esY Perdas de capitalY Xez
donati$os a institui+es de caridadeY 8 8=oei .uatro d6lares A (ruz
Iermel*a.9 8Ioc" tem reci&o disso/ no temY 3nto pode a&ater
como deduo. Ioc" no casado/ Y Tem dependentesY 1oY
Lem/ ento a sua iseno pessoal de '00 d6lares. Seu imposto
de 1_ por cento so&re a renda l2.uida tri&ut$el. Iou calcul7la para
$oc" ... a.ui est.9 8Ie4a9/ o&ser$ou Wo*nn`/ 8no engraadoY O
imposto e5atamente 10 por cento do .ue a compan*ia me paga. >
sempre assimY9 81o.9 O Sr. T*ompson riu. 8Xoi apenas
coincid"ncia.9 ?ual foi o $alor do imposto de Wo*nn`Y
Ao analisar os dados podemos inferir .ue o rendimento l2.uido tri&ut$el a
renda &ruta paga pela compan*ia menos '0% d6lares :'00 da iseno pessoal e a
contri&uio de % para a (ruz Iermel*a;. Alm disso/ sa&emos .ue o imposto igual
tanto a 10 por cento da renda &ruta como a 1_ por cento do rendimento l2.uido
tri&ut$el. A meta determinar o imposto/ dadas essas duas condi+es. As opera+es a
ser realizadas consistem em< 1; escol*er os $alores para a renda &ruta/ ; calcular a
renda l2.uida e #; calcular o imposto como 10 por cento da renda &ruta e como 1_ por
cento da renda l2.uida. Alcana7se a meta .uando os dois mtodos de clculo da ta5a
produzem resultados id"nticos.
Para poder empregar o mtodo orientado das tentati$as/ preciso escol*er $alores
.ue nos apro5imem cada $ez mais da meta. 1este pro&lema/ 0til recon*ecer .ue
como as dedu+es so fi5as/ .uanto maior for a renda &ruta/ maior ser o percentual
.ue a renda l2.uida representar da renda &ruta. Alm disso/ como o percentual de
tri&utao mais ele$ado em relao A renda l2.uida/ o $alor do imposto so&re a renda
l2.uida sofrer mudanas mais do .ue o $alor do imposto so&re a renda &ruta .uando
esta 0ltima se alterar. (onse.@entemente/ .uando o imposto &aseado na renda &ruta for
maior do .ue a.uele &aseado na renda l2.uida/ far7se7 necessrio um rendimento &ruto
mais ele$ado para reduzir a diferena relati$a entre as duas. Por outro lado/ .uando o
imposto &aseado na renda &ruta for menor/ o $alor desta 0ltima ter de ser diminu2do.
Para poder acompan*ar a informao/ 0til ela&orar uma ta&ela onde se
relacionam as rendas &ruta e l2.uida/ &em como os impostos &aseados em cada uma. A
informao usada para resol$er o pro&lema encontra7se no ?uadro #.).
?uadro #.). A soluo para o Pro&lema do !mposto de Benda de Wo*nn`.
B31=A
LBFTA
B31=A
,!?F!=A
!MPOSTO SOLB3
B31=A ,!OF!=A
!MPOSTO SOLB3
B31=A LBFTA
=!X3B31aA
!MPOSTO
,-OF!=O7LBFTO
=3(!S]O
.000 1.%_) P%/% 00/00 P%/%
3scol*a uma renda
&ruta mais &ai5a
1.'00 __) 1P_/% 1'0/00 #_/%
3scol*a uma renda
&ruta mais &ai5a
1.000 %_) _%/% 100/00 7'/Z)
3scol*a uma renda
&ruta mais alta
1.00 )_) 1#/% 10/00 1/%
3scol*a uma renda
&ruta mais &ai5a
1.0'0 '%) 10#/Z% 10'/00 71/)
3scol*a uma renda
&ruta mais alta
1.0)0 '') 10'/)% 10)/00 70/#)
3scol*a uma renda
&ruta mais alta
1.0) ''P 10)/0 10)/0 70/1P
3scol*a uma renda
&ruta mais alta
1.0)% ')0 10)/%0 10)/%0 70/00
Pro&lema
resol$ido
Problemas de des&io
1os tr"s pro&lemas analisados neste cap2tulo/ enfatizamos a importEncia de
a$aliar a informao gerada em cada tentati$a para determinar se estamos ou no mais
pr65imos da meta do .ue est$amos na tentati$a anterior. 3ssa a$aliao pode ser
usada/ ento/ para fazer uma escol*a mais s&ia na tentati$a seguinte. 3ntretanto/ de
$ez em .uando encontramos um pro&lema no .ual de$emos escol*er $alores ou
opera+es .ue nos le$am temporariamente para mais longe da meta :ou pelo menos no
nos apro5imam dela;/ mas .ue t"m de ser usados para .ue a alcancemos. Tais
pro&lemas so c*amados de des$io. Fm e5emplo disso o Pro&lema dos Missionrios
e dos (ani&ais da Xigura #.%. "uspenda a leitura e tente resol&5-lo.
Tr"s missionrios e tr"s cani&ais c*egam A margem de um rio
em plena sel$a. 3ncontram um &ote capaz de conduzir apenas duas
pessoas. Os missionrios perce&em .ue de$em ser prudentes para
no permitir .ue os cani&ais se tornem/ em .ual.uer momento/
numericamente superiores a eles/ ou correro o risco de ser
de$orados. (omo ser poss2$el .ue todos cruzem o rio sem .ue os
cani&ais matem .ual.uer dos missionriosY
A anlise dos dados e da meta indica .ue todas as informa+es esto
e5plicitamente declaradas. As opera+es so diretasD .uando uma ou duas pessoas
passarem para o outro lado do rio/ os missionrios no de$em ficar numericamente
inferiores aos cani&ais em .ual.uer das margens.
Fma possi&ilidade de representar as informa+es desse pro&lema traar uma
lin*a num pedao de papel sim&olizando o rio e depois usar M e ( para representar os
missionrios e os cani&ais/ respecti$amente. Os s2m&olos podem ento ser deslocados
atra$s da lin*a en.uanto $oc" tenta resol$er o pro&lema. Fm no$o diagrama ser
usado para representar a situao depois de cada $iagem :num s6 sentido; atra$s do
rio. A soluo completa mostrada na Xigura #.'.
3m cada $iagem * tr"s op+es para os $ia4antes passarem para a outra margem<
1; dois cani&ais/ ; dois missionrios ou #; um de cada. A primeira ponderao .ue
cada $iagem de$e ser realizada de maneira .ue nem ela nem a seguinte dei5em os
missionrios numericamente inferiores em .ual.uer das margens. Alm disso/ cada
$iagem de ida e $olta implica .ue uma pessoa a mais de$e ficar na margem .ue
representa a meta. Por e5emplo/ na primeira tra$essia seria poss2$el en$iar dois
cani&ais para a outra margem e ordenar .ue um deles traga o &arco de $olta. 3ntretanto/
no *a$eria nen*uma opo para a $iagem seguinte/ pois todas dei5ariam os
missionrios em inferioridade numrica em uma das margens. =esse modo/
necessrio en$iar um missionrio e um cani&al para o outro lado na primeira $iagem/ e
o missionrio de$er trazer o &arco de $olta.
A dificuldade .ue esse pro&lema apresenta para a maioria das pessoas est nos
passos ) e Z da Xigura #.'. At a2/ cada $iagem de ida e $olta implica$a uma
apro5imao da meta. 1esse ponto/ contudo/ necessrio fazer um des$io e
empreender uma $iagem de ida e $olta :passos ) e Z;/ dei5ando todos na margem de
destino sem fazer alterao. 3sse passo necessrio para prosseguir na outra etapa do
pro&lema sem permitir .ue os missionrios fi.uem ocasionalmente em inferioridade
numrica. Assim/ algumas $ezes/ .uando usamos o mtodo orientado das tentati$as/
pode7se fazer necessrio empreender uma tentati$a .ue no nos apro5ime mais da
meta.
/esumo
O mtodo das tentati$as com fre.@"ncia considerado relati$amente ineficaz para
a resoluo de pro&lemas. O mtodo aleat6rio pro$a$elmente merece essa reputao.
(ontudo/ * $ariantes desse mtodo .ue podem ser muito 0teis/ so&retudo o mtodo
orientado das tentati$as. =epois de analisar o pro&lema e esta&elecer as rela+es e as
condi+es fornecidas pelos seus elementos/ $oc" de$er escol*er $alores $erdadeiros
para algumas das condi+es/ testar as remanescentes e a$aliar o resultado. =e$e
comparar/ particularmente/ o resultado com a meta/ para determinar se est mais perto
dessa 0ltima. Se isso for $erdadeiro/ repita o procedimento at atingir a meta. Se no o
for/ $oc" tal$ez precise 8in$erter o sentido9/ por assim dizer. Atra$s da a$aliao
cuidadosa do seu progresso a cada etapa/ $oc" normalmente conseguir resol$er o
pro&lema.
Baramente/ $oc" poder se defrontar com um pro&lema .ue l*e e5i4a proceder a
um des$io e tomar uma atitude .ue parea contraproducente/ ou pelo menos no7
producente a curto prazo. Atente apenas para o fato de .ue essas situa+es e5istem e
prepare7se para agir de maneira conse.@ente .uando se fizer necessrio.
Problemas complementares
9ez aba#ures de p%
(omo $oc" disporia dez a&a4ures de p numa sala de estar .uadrada de modo .ue
a cada parede correspondesse um n0mero igual de lEmpadasY
O deslocamento das peas do #ogo
=eslo.ue as peas do 4ogo de tal modo .ue todas as peas claras terminem A
es.uerda/ seguidas pelas pretas A direita/ ou $ice7$ersa :as pretas A es.uerda e as claras
A direita;. As peas de$em ser deslocadas em pares/ tomando7se peas ad4acentes sem
alterar sua ordem e deslizando7as para um local $ago. So necessrios apenas tr"s
deslocamentos.
A pesagem do beb5
A Sra. OcToole parcimoniosa e est tentando pesar a si pr6pria/ seu &e&" e seu
cac*orro por apenas 10 centa$os numa &alana paga. Todos 4untos pesaram 1Z0 li&ras.
3la pesa 100 li&ras mais do .ue o &e&" e o cac*orro 4untos/ e o cac*orro pesa )0 por cento
menos do .ue o &e&". ?ual o peso de cada umY
O acerto da conta
=epois de uma partida de &o5e/ um grupo de amigos foi a um restaurante comer alguma
coisa. 8Pon*a tudo numa conta s69/ disseram ao garom. A conta foi de ) d6lares/ e os
*omens concordaram em di$idi7la igualmente. Perce&eram ento .ue dais deles *a$iam sa2do
a socapa sem acertarem suas partes/ resultando .ue foram atri&u2dos mais ' cents a cada
*omem .ue permaneceu no restaurante. ?uantos *a$ia inicialmente no grupoY
As tr5s noi&as
Fm rico monarca anunciou .ue daria um dote as suas fil*as e.ui$alente ao seu peso em
ouro/ de forma .ue foram logo pedidas em casamento por pretendentes ade.uados. Todas se
casaram no mesmo dia. Antes de se pesarem/ cada uma comeu um pedao de um &olo &astante
pesadoD isso/ naturalmente/ fez rom .ue os noi$os ficassem &astante felizes. As noi$as/ em
con4unto/ pesaram #_) li&ras. (ontudo/ 1ellie pesa$a 10 li&ras mais do .ue ^itt`/ e Minnie
pesa$a 10 li&ras mais do .ue 1ellie. Fm dos noi$os/ Wo*n LroTn/ pesa$a tanto .uanto sua
noi$aD Gilliam Wones pesa$a a metade do .ue sua noi$a. (*arles Bo&inson tin*a duas $ezes o
peso da sua noi$a. As noi$as e os noi$os em con4unto pesaram meia tonelada. A .ual
pretendente cada fil*a foi dada em casamentoY
A troca de galin'as
Fm fazendeiro e sua esposa foram ao mercado para trocar suas galin*as por gado/ na
proporo de P' galin*as par um ca$alo e uma $aca. 1o mercado de cota+es/ tam&m
$erdade .ue cinco ca$alos $alem doze $acas. O fazendeiro e sua esposa 4 esco1*eram uma
.uantidade m2nima de $acas e ca$alos/ e esto tentando decidir se compram mais ca$alos ou
$acas. O marido sugere .ue eles de$eriam le$ar tantos ca$alos .uantos 4 tin*am comprado/ e
nesse caso teriam apenas um total de dezessete ca$alos e $acas para alimentar no in$erno. Sua
mul*er/ contudo/ argumentou .ue/ se em $ez disso eles do&rassem o numero de $acas/ teriam
apenas dezeno$e $acas e ca$alos para alimentar durante o in$erno/ correspondendo isso
e5atamente ao n0mero de galin*as .ue *a$iam trazido/ e .ue no teriam de le$ar nen*uma de
$olta para casa. ?uantas galin*as le$aram ao mercadoY
A di&iso das maas
Fm grupo de meninos fez uma incurso no pomar dos PerHins e $oltou com algumas
mas/ .ue repartiram igualmente entre si. Mic*ael disse .ue seria mais 4usto di$idir as mas
por fam2lias do .ue por pessoas. (orno *a$ia dois irmos Wo*nson e dais irmos Xair&anHs/
uma redistri&uio por fam2lias teria aumentado cada parte em tr"s mas. ?uando a discusso
esta$a no auge/ c*egou Xred/ .ue/ por ser o mais $el*o da turma/ foi con$idado para ser o 4uiz.
Xred decidiu .ue no seria 4usto efetuar a di$iso por fam2lias. Alem disso/ salientou .ue ele
mesmo teria certamente participado da incurso/ e o produto do sa.ue teria sido muito maior/
se ele no ti$esse sido retido por um compromisso inadi$el com um c*efe de &ando. (omo
respons$e1 pelo grupo/ porm/ ele tin*a direito a uma parte. Xred era dotado de enorme poder
de persuaso/ de modo .ue cada menino 1*e deu uma maga/ tornando a di$iso igualitria.
?uantas mas os garotos col*eramY
O lobo, a cabra e a cou&e
Fm *omem tin*a de le$ar um lo&o/ uma ca&ra e um p de cou$e para a outra margem de
um rio. Seu &arco a remo tin*a espao suficiente para o *omem com o lo&o/ ou a ca&ra/ ou a
cou$e. Se le$asse o lo&o/ a ca&ra comeria a cou$e. Se le$asse a cou$e consigo/ o lo&o
comeria a ca&ra. S6 .uando o *omem esta$a presente a ca&ra e a cou$e fica$am a sal$o
dos seus inimigos. =e algum modo/ porm/ o *omem le$ou todos eles para a outra
margem. (omo fez issoY
G
"ubmetas
A maior parte dos pro&lemas se resol$e atra$s de uma srie de etapas .ue se
so&rep+em umas As outras at .ue a meta final se4a alcanada. d di$iso consciente e
sistemtica de um pro&lema pelas suas partes constituintes e A tentati$a de resol$er
cada parte d7se o nome de tcnica das su&metas. O poder dessa tcnica ilustrado pela
seguinte analogia< pode ser imposs2$el partir em dois um fei5e de $aretas amarradas
4untas. (ontudo/ se o fei5e for desamarrado/ e cada $areta for partida separadamente/ a
meta facilmente alcanada. O procedimento $lido para a maioria dos pro&lemas/
so&retudo os comple5os. A tcnica das su&metas pode ser definida como um processo
de tr"s etapas<
1. Su&di$ida o pro&lema/ relacionando as suas partes com a totalidade.
. Besol$a os su&pro&lemas.
#. (om&ine os resultados $isando formar uma soluo para a glo&alidade do
pro&lema.
S muitas $ezes uma tend"ncia natural para di$idir um pro&lema em partes
menores. (ontudo/ s6 se perce&e realmente a utilidade das su&metas como mtodo de
resoluo .uando se emprega de maneira consciente mais algum tempo para su&di$idir
um pro&lemaD cada parte ser mais facilmente resol$ida do .ue a sua totalidade. O
pro&lema da Xigura %.1/ o da Tra$essia do Bio/ pode ser facilmente resol$ido se forem
usadas as su&metas. "uspenda a leitura, analise o problema e tente resol&5-lo.
1o$e *omens e dois meninos .uerem atra$essar um rio/ usando
uma pe.uena canoa com capacidade para le$ar ou um *omem ou os
dois meninos. ?uantas $ezes o &arco ter de atra$essar o rio para
atingir a metaY
A meta desse pro&lema pode ser encarada como uma srie de o&4eti$os
intermedirios. (omo o mesmo con4unto de opera+es empregado para le$ar cada
*omem para a outra margem do rio/ con$m definir a meta intermediria/ .ue consiste
em le$ar um *omem para o outro lado e trazer os dois meninos de $olta para o lado de
onde c*egaram.
3sse con4unto de opera+es poderia ser repetido no$e $ezes/ uma para cada
*omem. Xinalmente/ seria necessria uma 0ltima $iagem para le$ar os meninos A outra
margem. Para organizar as informa+es deste pro&lema/ empregue uma srie de
grficos representando o rio e as posi+es de um *omem e dos dois meninos depois da
tra$essia. As letras MMS sim&olizam a posio dos dois meninos e de um *omem.
3la&ora7se um no$o grfico para representar cada mo$imento. "e &oc5 ainda no
resol&eu o problema, faa uma pausa na leitura e tente no&amente.
(omo o &arco no pode transportar um *omem e um menino/ recomend$el
transportar um menino para o outro lado do rio antes de mandar um *omem/ do
contrrio no *a$er possi&ilidade de se trazer o &arco de $olta. Assim/ a se.@"ncia de
tra$essias necessrias para le$ar um *omem A outra margem a seguinte<
1; Os dois meninos atra$essam o rio no &arcoD ; Fm dos meninos de$ol$e o
&arcoD #; Fm *omem atra$essa com o &arcoD %; O menino na outra margem le$a o
&arco de $olta ao ponto de partida. 3ssa se.@"ncia de mo$imentos consta da Xigura
%..
(omo so necessrias .uatro $iagens para transportar um *omem para a outra
margem/ precisamos fazer #) $iagens o&4eti$ando le$ar os no$e *omens para o outro
lado do rio. Ser necessrio ento uma 0ltima $iagem para .ue os meninos c*eguem A
outra margem/ o .ue perfaz um total de #Z $iagens. =esse modo/ $oc" poder perce&er
.ue o emprego eficaz das su&metas torna a soluo considera$elmente mais simples do
.ue encontrar uma soluo atra$s de um mtodo como o das tentati$as e depois contar
todas as $iagens.
(omo outro e5emplo do uso das su&metas/ interrompa a leitura e tente resol$er o
Pro&lema do Xazendeiro no Mercado da Xigura %.#.
Fm fazendeiro le$ou suas melancias A feira no s&ado. 1o decorrer
da man*/ ele $endeu as melancias por # d6lares cada/ o&tendo um total
de % d6lares. =urante a tarde/ ele reduziu o preo para d6lares cada
melancia e $endeu o do&ro. ?ual foi o total das suas $endas nesse diaY
Analisando os dados/ podemos inferir da segunda afirmao .ue se o fazendeiro
o&te$e um total de % d6lares $endendo melancias por # cada/ ele de$e ter $endido oito
melancias pela man*. O restante da informao e5pl2cito. (omo a informao dada
contm n0meros/ podemos determinar .ue as opera+es a ser e5ecutadas so
aritmticas. A representao das informa+es geradas feita atra$s de uma relao
sistemtica do resultado de cada operao aritmtica de modo .ue ela possa ser usada
em etapas posteriores da soluo.
Ao analisar a meta/ e$idente .ue o total das $endas do dia o produto dos
su&totais da man* e da tarde. (omo o su&total da man* fornecido/ a determinao
do resultado da tarde torna7se uma su&meta &astante 0til. O su&total da tarde /
naturalmente/ o n0mero de melancias $endidas multiplicado pelo preo de cada
melancia : d6lares;. O pro&lema afirma .ue o n0mero $endido na parte da tarde
duas $ezes maior do .ue o da parte da man*. Assim/ a su&meta de determinar o
resultado da parte da tarde pode ser desmem&rada em outras su&metas .ue se comp+em
de< 1; determinar o n0mero $endido na parte da man* e ; determinar o n0mero
$endido na parte da tarde. (omo se o&ser$a a partir dos dados/ o n0mero de melancias
$endidas na parte da man* oito :% # por melancia;. =esse modo/ de$em ter sido
$endidas dezesseis melancias na parte da tarde/ totalizando a $enda de # d6lares :
por unidade 5 1) melancias;. Ao somar o su&total das $endas da man* e com o da
tarde/ o&tm7se um total de ') d6lares. 3sse pro&lema relati$amente fcil/ mas ser$e
como e5celente e5emplo para c*amar a ateno so&re o mtodo das su&metas.
(omo e5emplo mais dif2cil onde esse mtodo pode ser empregado/ e5amine o
programa na Xigura %.%. "uspenda a leitura e tente resol&5-lo.
?uantos copos e.uili&ram uma garrafaY
=epois de analisar as informa+es fornecidas/ de$eria ser e$idente .ue a soluo
e5igir di$ersas etapas/ ou su&metas. Se empregarmos algum tempo procurando com
determinao su&metas ade.uadas/ a soluo poder ser o&tida mais facilmente. L/ na
Xigura %.%/ mostra .ue uma garrafa pesa tanto .uanto um copo mais um prato/ de modo
.ue o pro&lema poderia ser resol$ido se su&stitu2ssemos o prato pelo eu peso
e.ui$alente em copos. ,ogo/ uma su&meta &astante 0til tentar determinar o n0mero
de copos .ue e.uili&raro um prato. 3ssa relao no e5plicitamente fornecida por A/
L/ ou (/ sendo preciso esta&elecer outra su&meta. Fma possi&ilidade su&stituir os
dois 4arros em e.uil2&rio em ( na Xigura %.% pelos copos e pratos/ usando as
informa+es so&re os e.uil2&rios em A e em L na Xigura %.%. ?uando se alcana essa
segunda su&meta poss2$el reduzir o n0mero de pratos em am&os os lados at .ue a
primeira su&meta se4a atingida. A partir da2/ naturalmente/ a meta pode ser o&tida.
4nterrompa a leitura e tente resol&er o problema se ainda no o fez. A soluo
completa/ representada na Xigura %.'/ e5ige $rias etapas adicionais/ como se $er
agora.
(omo regra/ as su&metas so mais fceis de se alcanar do .ue a meta glo&al/ e
esse pro&lema no e5ceo. Adicionar um copo a am&os os lados de L na Xigura %.%
produz o .ue encontramos em = na Xigura %.'. (omo o lado es.uerdo de = na Xigura
%.' est agora igual ao lado es.uerdo de A na Xigura %.%/ sa&emos .ue um prato e dois
copos contra&alanam um 4arro. Assim/ os dois 4arros e.uili&rados em ( na Xigura %.%
podem ser su&stitu2dos por dois pratos e .uatro copos como se mostra em 3 na Xigura
%.'. !sso resol$e a segunda su&meta/ .ue conduz A soluo da primeira :mostrada em X
na Xigura %.';/ le$ando A soluo do pro&lema inicial como se mostra em \ na Xigura
%.'.
(omo outro e5emplo do mtodo das su&metas/ e5amine o Pro&lema do TriEngulo
na Xerro$ia/ na Xigura %.). "uspenda a leitura e tente resol&er o problema.
A $ia principal AL e as duas lin*as secundrias A= e L=
formam um triEngulo ferro$irio. ?uando uma locomoti$a retorna em
marc*a A r de A at L/ cruza de frente em L=/ e d marc*a A r em
A=/ ela altera sua direo em AL. Mas como o ma.uinista le$ar o
$ago preto at L= e o $ago &ranco at A= e far com .ue a
locomoti$a este4a no$amente $oltada para a es.uerda em ALY A
lin*a sem sa2da alm da c*a$e ( s6 pode suportar ou a locomoti$a ou
um $ago. A locomoti$a pode empurrar ou pu5ar com as duas
e5tremidades.
1o * infer"ncias .ue possam ser e5tra2das dos dados ou das opera+es/ e t"m7se
in0meras maneiras de resol$er o pro&lema/ uma das .uais a das tentati$as. 3ntretanto/
como e$idente .ue a resoluo do pro&lema en$ol$er uma srie de etapas/ mais
0til tentar definir uma ou mais su&metas antes de prosseguir. "uspenda a leitura e
tente definir uma ou mais submetas Bteis.
(omo a meta re.uer .ue a posio dos dois $ag+es se4a trocada/ uma e5celente
su&meta consiste em desco&rir uma maneira de in$erter suas posi+es relati$as :ou
se4a/ &ranco A es.uerda e preto A direita; em .ual.uer ponto da lin*a.
Para solucionar esse pro&lema/ mel*or figurar a locomoti$a e a posio dos
carros fazendo uma representao es.uemtica da lin*a frrea no papel e escol*endo
o&4etos para sim&olizar os $ag+es e a locomoti$a. Ten*a em mente .ue $oc" de$e ser
capaz de dizer para .ue lado a locomoti$a est $oltada. Fma maneira de alcanar a
primeira su&meta dispondo os carros em lados opostos est ilustrada na Xigura %.Z/
onde , representa a locomoti$a/ L1 o $ago &ranco/ e P o $ago preto. Os passos so
os seguintes< 1; mo$a a locomoti$a de marc*a A r ao longo de AL e ultrapasse LD ;
le$e7a at o $ago &rancoD #; pu5e o $ago &ranco em marc*a A r e passe por LD %;
empurre7o ao longo de AL e ultrapasse AD '; pu5e em marc*a A r em A( e engate o
$ago preto na traseira da locomoti$aD e ); faa o trem a$anar e ultrapasse A.
1esse ponto/ os $ag+es e a locomoti$a poderiam posicionar7se de acordo com a
e5ig"ncia da meta/ mas isso e5igiria .ue $irssemos uma $ez a locomoti$a/ o .ue a
dei5aria $oltada para a direo errada. 1aturalmente/ pro$$el .ue $oc" perce&esse
isso ao tentar apenas uma $ez. =e .ual.uer modo/ teria ento de definir uma segunda
su&meta/ a de $irar a locomoti$a sem alterar a posio relati$a dos carros. !sso pode ser
conseguido desengatando os $ag+es fora das reas en$ol$idas por AL= antes de
reposicion7los. =epois/ .uando a locomoti$a for $irada de no$o durante o
remane4amento dos $ag+es/ ela estar $oltada para o mesmo lado em .ue se encontra$a
no inicio.
O&ser$ando a etapa ) na Xigura %.Z/ $oc" $er .ue o trem est A es.uerda de A
com o $ago &ranco engatado na parte da frente da locomoti$a/ o $ago preto na parte
de trs/ e a locomoti$a $oltada para a es.uerda. Os mo$imentos para alcanar a
su&meta de $irar a locomoti$a sem alterar a posio relati$a dos $ag+es :cf. Xigura %.P;
so os seguintes< 1; =esengate L1 :dei5ando7o A es.uerda de A; e empurre P de
marc*a A r at alm de L e desengate7oD ; mo$imente , em $olta de L( at =D e #;
$ em marc*a A r at A. 3 agora est $oltada para a direita conforme a figura %.P/ e
estamos prontos para tra&al*ar com a 0ltima su&meta de reposicionar os $ag+es como
se especifica na meta. Se $oc" ainda no resol$eu o pro&lema/ dei<e o li&ro de lado e
tente faz5-lo.
Fm con4unto de mo$imentos .ue atingiro a 0ltima su&meta apresentado na
Xigura %._ o seguinte<
1; mo$a , de marc*a A r ao longo de A e engate L1 na sua parte traseiraD ;
mo$a , ao longo de AL/ dei5e L1 entre A e L/ le$e , adiante de L/ e engate7a em PD #;
pu5e P para cima em L(/ dei5e7a entre L e ( :posio da meta;/ e mo$a , em marc*a
A r at =D %; le$e , para &ai5o adiante de AD '; retroceda , ao longo de AL/ engate7a
em L1/ e pu5e7a de $olta alm de AD e ); empurre L1 de marc*a a r ao longo de A(/
dei5e7a entre A e ( :posio da meta;/ le$e , adiante de A/ e finalmente retroceda , at
.ue ela fi.ue entre A e L :posio da meta; .
1essa soluo/ foram definidas tr"s su&metas< 1; le$ar os $ag+es para lados
opostos aos .ue eles esta$am no inicio/ ; $irar a locomoti$a/ e #; reposicionar os
$ag+es. Poder2amos/ naturalmente/ considerar cada mo$imento em uma parte da lin*a
frrea como uma su&meta. A escol*a desta e do seu taman*o so determinadas por
.uem est resol$endo o pro&lema. O importante $erificar .ue $oc" poder resol$er
mais facilmente a su&meta ou o su&pro&lema do .ue a sua totalidade/ e isso .ue torna
to 0til o mtodo das su&metas.
"ubmetas com relaes recursi&as
Iamos a&ordar agora uma aplicao da tcnica da su&meta em pro&lemas onde *
rela+es recursi$as entre os seus elementos. 3m tais pro&lemas/ a meta o somat6rio
de su&metas semel*antes e menores/ cada uma das .uais/ por sua $ez/ a soma de
su&metas semel*antes ainda menores. Assim/ a tcnica para resol$er todo o pro&lema
tra&al*ar em regresso a partir da meta/ formando metas menores at .ue se alcance o
inicio e a meta menor se4a mais facilmente resol$ida. As sucessi$as su&metas so ento
com&inadas para .ue se o&ten*a a meta. 35emplificando/ e5amine o Pro&lema do
,a&irinto na Xigura %.10. 4nterrompa a leitura e tente resol&er o problema
subdi&idindo numa s%rie de submetas sucessi&amente menores.
Fm camundongo entra num la&irinto A procura de um pedao de
.uei4o. S uma infinidade de camin*os .ue ele poderia seguir/ mas
apenas um n0mero finito apro5im7lo7 paulatinamente da meta.
?uantos camin*os deste 0ltimo tipo e5istemY
=e in2cio poder2amos ser tentados a resol$er o pro&lema traando simplesmente
todos os diferentes tra4etos desde o comeo at o .uei4o/ com&inando7os depois.
(ontudo/ esse procedimento logo se torna muito tedioso e tam&m de dif2cil
organizao. Fma alternati$a muito mel*or empregar as rela+es recursi$as entre as
$rias intersec+es/ ou pontos. Se $oc" analisar o pro&lema com cuidado/ perce&er
.ue o n0mero de tra4etos .ue $o do comeo at .ual.uer ponto simplesmente a soma
do n0mero de camin*os .ue partem do in2cio atra$s de todas as intersec+es .ue
le$am diretamente ao ponto em .uesto.
Por e5emplo/ o n0mero de tra4etos .ue conduzem A interseco ! da Xigura %.11
a soma dos tra4etos .ue $o do comeo at as intersec+es 3 e S. S uma $ia .ue parte
do comeo at S e tr"s .ue saem do comeo at 3 :uma direta/ uma atra$s de = e
outra atra$s de A;. Assim/ temos .uatro percursos partindo do comeo at o ponto !/ o
.ue $oc" poder facilmente $erificar se os traar.
1aturalmente/ estamos apenas considerando percursos .ue se orientam na
diagonal :onde * camin*os diagonais;/ para cima ou para a direita/ e no os des$ios
.ue descem ou $o para a es.uerda. Perce&emos duas coisas surpreendentes .uando
resol$emos o pro&lema dessa forma. A primeira .ue realmente desnecessrio traar
todas as rotas de modo a poder cont7las/ e a segunda .ue todos podero resol$er o
pro&lema dessa maneira em menos de cinco minutos. > apenas uma .uesto de
determinar o n0mero de tra4etos .ue c*egam a cada interseco tra&al*ando do comeo
at a parte superior direita/ at .ue sai&amos .uantas $ias se dirigem aos pontos W/ ^ e
1/ .ue conduzem diretamente A meta. =a maneira como o pro&lema formulado/ t"m7
se '# camin*os diferentes .ue o camundongo poderia seguir para alcanar o .uei4o. O
n0mero de camin*os do comeo at cada ponto mostrado na figura %.1.
Fm e5emplo mais comple5o de um pro&lema com rela+es recursi$as o da
Torre de San6i na Xigura %.1#. "uspenda a leitura, e<amine o problema e tente
resol&5-lo.
Ao analisar o pro&lema/ $oc" perce&er .ue no e5istem infer"ncias adicionais a
ser feitas so&re os dados ou as opera+es. O pro&lema to7s6 uma .uesto de
encontrar o menor n0mero de mo$imentos necessrios para transferir os seis discos
para um pino $azio dentro das restri+es especificadas/ A maior parte das pessoas tenta
resol$er esse pro&lema pelo mtodo das tentati$as/ mas como e5istem in0meras
com&ina+es poss2$eis de mo$imentos/ a tarefa torna7se muito dif2cil. (ontudo/ o
emprego ade.uado do mtodo das su&metas simplifica muito mais o pro&lema/ onde a
maior parte do esforo se concentra em acompan*ar o progresso na direo da meta.
Alm disso/ ao contrrio do .ue poderia parecer no in2cio/ determinar o n0mero de
mo$imentos necessrios para resol$er o pro&lema considera$elmente mais fcil do
.ue gerar os mo$imentos efeti$os na se.@"ncia correta. O 0ltimo pro&lema muito
dif2cil de mane4ar se $oc" no ti$er os discos e os pinos A mo. Sem eles/ uma maneira
de acompan*ar as informa+es geradas no pro&lema desen*ar um grfico semel*ante
ao da Xigura %.1#/ onde os pinos so c*amados de A/ L e (/ e os discos esto
numerados de 1 a )/ sendo 1 o menor e ) o maior. (onsidere .ue a meta le$ar os
discos de A at ( seguindo as regras fornecidas. 4nterrompa a leitura e tente resol&er
o problema definindo uma s%rie de submetas recursi&as.
O o&4eti$o do .ue&ra7ca&ea da pirEmide transferir os seis
discos do pino inicial para um dos pinos $azios/ de acordo com as
seguintes regras< 1; $oc" s6 poder mo$er um disco de cada $ez e
; $oc" nunca poder colocar um disco maior so&re outro menor.
?ual o menor n0mero de mo$imentos .ue poder ser
empregado para transferir os seis discos do pino inicial para um
dos .ue esto $aziosY
Ioc" poder resol$er o pro&lema em .uesto definindo um con4unto de su&metas
recursi$as e su&di$idindo depois cada uma delas em su&metas menores. 3sse processo
de$er perdurar at .ue $oc" ten*a gerado um grande con4unto de pro&lemas tri$iais a
serem resol$idos. Ioc" precisar/ naturalmente/ registrar de maneira sistemtica as
su&metas para .ue elas possam ser com&inadas/ a fim de se lograr a soluo final. O
primeiro con4unto de su&metas poder ser definido atra$s da o&ser$ao de .ue os
mo$imentos dos discos numerados de 1 a ) de A at ( se comp+em de tr"s su&metas.
A primeira implica mo$er os discos de 1 a ' de A at L/ dei5ando o disco ) a
desco&erto. A segunda su&meta simplesmente um mo$imento do disco ) de A at (.
A terceira consiste em mo$er os discos de 1 a ' de L at ( para cima do disco ). Assim
o pro&lema de seis discos pode ser su&di$idido em dois de cinco discos e um
mo$imento do disco ).
3m&ora os pro&lemas dos cinco discos no se4am de pouca monta/ espera7se .ue
$oc" possa perce&er agora .ue cada um dos pro&lemas dos cinco discos pode ser
desmem&rado em dois pro&lemas de .uatro discos e um mo$imento ade.uado do disco
'. Por e5emplo/ o mo$imento dos discos de 1 a ' de A at L en$ol$e a transfer"ncia
dos discos de 1 a % de A at (/ a conduo do disco ' de A at L/ e a remoo dos
discos de 1 a % de ( para L. (onse.@entemente/ o pro&lema dos seis discos pode agora
ser conce&ido como .uatro pro&lemas de .uatro discos :dois para cada pro&lema de
cinco discos;/ dois mo$imentos do disco '/ e um mo$imento do disco ).
d medida .ue $oc" continuar a definir su&metas dessa maneira/ desco&rir .ue
cada pro&lema de disco poder ser su&di$idido em dois pro&lemas menores/ usando um
disco a menos/ acrescido do mo$imento do disco maior. Assim/ cada um dos .uatro
pro&lemas de .uatro discos se transforma em dois pro&lemas de tr"s discos/ mais um
mo$imento do disco %. Por sua $ez/ podemos con$erter os oito pro&lemas de tr"s
discos em dois pro&lemas de dois discos/ o .ue resulta em dezesseis pro&lemas de dois
discos/ mais oito mo$imentos do disco #. Xinalmente/ os pro&lemas de dois discos
podem ser con$ertidos em # pro&lemas de um disco .ue se comp+em de um
mo$imento do disco 1. Ao todo/ *a$er # mo$imentos do disco 1/ dezesseis
mo$imentos do disco / oito mo$imentos do disco #/ .uatro mo$imentos do disco %/
dois mo$imentos do disco ' e um mo$imento do disco )/ perfazendo um total de )#
mo$imentos para a o&teno da meta. O Pro&lema da Torre de San6i uma e5celente
demonstrao do poder do mtodo de su&metas recursi$as num pro&lema no .ual o seu
emprego no e$idente de imediato/ mas onde ele simplifica &astante a soluo.
1aturalmente/ de$e ser o&ser$ado mais uma $ez .ue determinar o n0mero de
mo$imentos dos discos um pro&lema diferente do de determinar a se.@"ncia e5ata
dos )# mo$imentos.
/esumo
Tentamos/ com fre.@"ncia/ desmem&rar um pro&lema em partes menores e
procuramos solucionar uma parte de cada $ez ao in$s de enfrent7lo em sua inteireza
de uma s6 $ez. Toda$ia/ demonstrei neste cap2tulo e5istir ami0de algo mais a ser
o&tido .uando estamos &astante conscientes e refletimos a respeito do assunto. >
so&remodo 0til analisar com ateno os dados tencionando encontrar a su&meta mel*or
e mais ade.uada. O&ser$e7se .ue/ em&ora ten*a sido feita refer"ncia a essa tcnica/ a
definio de su&metas 0teis normalmente no &asta para a resoluo de um pro&lema.
(om mais fre.@"ncia/ um ou mais dos outros mtodos so empregados para solucionar
as su&metas.
Fm aspecto particularmente rele$ante das su&metas pode ser demonstrado nos
casos onde esto presentes rela+es recursi$as. A2/ o pro&lema pode ser su&di$idido
num con4unto de pro&lemas menores/ mas semel*antes. 3sse processo se repete at .ue
criemos um con4unto de pe.uenos su&pro&lemas facilmente solucion$el. Fma $ez
o&tido o con4unto das su&metas resultantes/ com&inamo7las para engendrar a soluo
completa do pro&lema.
Problemas complementares
$inta de impresso
Para numerar as pginas de um grande li$ro/ precisamos de ._P_ d2gitos. ?uantas
pginas tem o li$roY
O sistema ferro&irio da Monglia
O sistema ferro$irio da Mong6lia ressente7se da falta de lin*as. Ocasionalmente/
todo o sistema sofre uma paralisao .uando dois grandes trens se encontram num
des$io onde a lin*a de mano&ra muito pe.uena. Por e5emplo/ todas as .uintas7feiras
um trem de passageiros de cin.@enta $ag+es e um trem de carga tam&m com
cin.@enta $ag+es se encontram numa rea constru2da para acomodar trens de '
$ag+es. A lin*a de mano&ra est ligada A lin*a principal em am&as as e5tremidades.
Ioc" pode desco&rir como eles passam um pelo outroY
(ogo de 2rundH
=ois 4ogadores comeam a 4ogar com uma pil*a de sete peas. O primeiro 4ogador
di$ide uma pil*a em duas/ .ue t"m de ser desiguais. (ada 4ogador/ a partir da2/ di$ide
alternadamente .ual.uer pil*a em duas desiguais. Assim/ uma pil*a de .uatro pode ser
con$ertida em pil*as de tr"s e um/ mas no poss2$el 4ogar com uma pil*a de um. O
gan*ador o 0ltimo 4ogador a efetuar uma 4ogada leg2tima. Ioc" conseguiria desco&rir
um mtodo .ue garantisse .ue a pessoa sempre $encesseY
0ruzamento de trens
=ois trens/ cada um com oitenta $ag+es/ t"m de passar numa lin*a 0nica .ue tem
uma lin*a de mano&ra sem sa2da. (omo eles podem fazer isso se a 0ltima s6 tem
e5tenso suficiente para uma locomoti$a com .uarenta $ag+esY
O t0nel largo o suficiente para acomodar a locomoti$a/ mas no &astante
amplo para nen*um dos dois $ag+es. O pro&lema usar a locomoti$a para trocar a
posio dos dois $ag+es/ e depois le$ar a locomoti$a para o seu lugar de origem. (ada
e5tremidade da locomoti$a pode ser usada para empurrar ou pu5ar/ e os dois $ag+es
podem/ se for necessrio/ ser acoplados um ao outro. Para um maior desafio/ elimine a
lin*a de mano&ra superior. =ois mo$imentos adicionais so necessrios para .ue o
pro&lema se4a resol$ido dessa 0ltima maneira.
$ra#etos
1o mapa acima/ preenc*a os c2rculos em cada cruzamento com o n0mero m5imo
de diferentes camin*os .ue $oc" conseguir encontrar/ .ue $o de S at cada
cruzamento/ seguindo apenas a direo das setas.
1esses mapas/ preenc*a os c2rculos em cada cruzamento com o n0mero m5imo
de camin*os diferentes .ue $oc" conseguir encontrar de S at cada cruzamento/
seguindo apenas a direo das setas.
1este mapa/ calcule o n0mero de tra4etos distintos .ue partem de S e $o at cada
c2rculo/ e registre os seus resultados.
I
0ontradio
?uatro *omens/ um dos .uais cometeu determinado crime/
disseram o seguinte/ .uando interrogados por um inspetor da Scotland
Qard<
\roTle`< 8Sna$el` o assassino9.
Sna$el`< 8\aston o assassino9.
\us< 83u no sou o assassino9.
\aston< 8Sna$el` mentiu .uando disse .ue eu sou o assassino9.
Se apenas uma dessas .uatro declara+es $erdadeira/ .uem o
assassinoY
Se $oc" se sente confuso e incapaz de realizar .ual.uer progresso/ pro$$el .ue
tire pro$eito de uma anlise de mtodo para resol$er pro&lemas c*amados de
contradio. (omo em todos os pro&lemas/ temos de ter &em n2tidos os dados/ as metas
e as opera+es. Os dados so e5plicitamente declarados a.ui :releia as afirma+es
anteriores;/ &em como a meta :desco&rir .uem o assassino;. S6 * .uatro solu+es
poss2$eis para o pro&lema< \roTle`/ Sna$el`/ \us ou \aston. Ao aplicar o mtodo da
contradio/ supomos .ue cada um dos suspeitos culpado :um de cada $ez;/ e
testamos para $er .ual suposio compat2$el com os dados. Por e5emplo/ se
pressupomos .ue \roTle` o culpado n0mero 1/ isso ser compat2$el com as .uatro
declara+es feitas pelos suspeitosY "uspenda a leitura e confira as =uatro
declaraes, supondo =ue 2ro+leH % o culpado.
Ser necessrio ela&orar uma ta&ela para acompan*ar a informao 7 lem&re7se
dos tr"s erres< registre/ registre/ registre. Fma maneira de fazer isso apresentada no
?uadro '.1. 1a parte de cima/ temos o nome dos suspeitos. 1a lateral/ temos cada uma
das declara+es feitas pelos .uatro *omens. Supondo .ue \roTle` o culpado/
e5aminemos as .uatro declara+es e mar.uemos 8$erdadeiro9 ou 8falso9.
3st claro .ue/ se \roTle` o assassino/ ento duas das .uatro declara+es
seriam $erdadeiras/ mas temos a condio de .ue apenas uma $erdadeira. Assim/ a
suposio de .ue \roTle` o assassino conduziu a uma contradio .ue o elimina
como suspeito. Pare de ler e apli=ue o mesmo raciocJnio aos outros tr5s suspeitos.
?uadro '.1. Soluo parcial para o Pro&lema de ?uem > o Assassino.
=3(,ABAae3S OS A(FSA=OS
\roTle` Sna$el` \us \aston
2ro+leH< 8Sna$el` o
assassino9.
X
"na&elHK 8\aston o
assassino9
X
2usK 83u no sou o
assassino9.
I
2astonK 8Sna$el` mentiu
.uando disse .ue
eu sou o assassino9.
I
O mtodo para a resoluo de pro&lemas c*amado contradio especialmente
0til .uando a resposta se restringe a um pe.ueno n0mero de possi&ilidades e .uando
dif2cil ou imposs2$el pro$ar diretamente a resposta correta. Atra$s da confrontao
sistemtica de cada resposta poss2$el com as informa+es dadas/ re4eitamos as
incompat2$eis :.ue contrariam os dados; e escol*emos as .ue satisfazem todas as
condi+es do pro&lema. > poss2$el .ue *a4a mais do .ue uma resposta aceit$elY >
poss2$elb !sso significa .ue o mtodo fal*oY 1ob Significa apenas .ue as condi+es
do pro&lema no so suficientes para produzir uma 0nica resposta. O mtodo da
contradio tam&m $alioso de outras maneiras. 3le seleciona todas as respostas
poss2$eis e/ se no *ou$er respostas/ ele tam&m indica esse fato. Podemos encontrar a
ta&ela completa para o Pro&lema de ?uem o Assassino no ?uadro '..
Se Sna$el` for o assassino/ ento tr"s declara+es so $erdadeiras 7 contradio
:apenas uma pode ser $erdadeira;. Se \aston o assassino/ nesse caso/ duas
declara+es so $erdadeiras 7 mais uma $ez uma contradio. Se \us o assassino/
ento apenas uma declarao $erdadeira/ e isso compat2$el com as condi+es dadas
no pro&lema. Assim sendo/ \us o nosso *omem. 3lementar/ meu caro Gatson/
elementarb
?uadro '.. Soluo completa para o Pro&lema de ?uem > o Assassino.
=3(,ABAae3S OS A(FSA=OS
\roTle` Sna$el` \us \aston
2ro+leH< 8Sna$el` o
assassino9.
X I X X
"na&elHK 8\aston o
assassino9
X X X I
2usK 83u no sou o
assassino9.
I I X I
2astonK 8Sna$el` mentiu
.uando disse .ue
eu sou o assassino9.
I I I X
1o podemos e5agerar a importEncia de acompan*ar as informa+es
sim&olicamente/ graficamente/ atra$s de uma ta&ela/ ou de outra maneira sistemtica.
A no ser no .ue diz respeito aos pro&lemas mais simples/ .ual.uer &usca de uma
soluo torna7se considera$elmente mais fcil .uando ali$iamos a carga da nossa
mem6ria e registramos o .ue sa&emos no papel. (omo foi analisado no cap2tulo 1/
0til perce&er de imediato muitas condi+es e tra&al*ar num n2$el alm das limita+es
da nossa mem6ria.
(omo outro e5emplo do mtodo da contradio/ e5amine o pro&lema da Xigura
'.. "uspenda a leitura e procure sua prpria soluo.
(erta man*/ S*ort` Xinelli foi encontrado morto por uma &ala/ e a pol2cia/ muito
mais afortunada do .ue de costume/ colocou tr"s fortes suspeitos atrs das grades A
noitin*a. 1essa mesma noite/ os *omens foram interrogados e fizeram as seguintes
declara+es<
LucH :1; 81o fui eu.9
:; 81unca $i 4oe` antes.9
:#; 8(laro/ con*eo S*ort`.9
Woe` :1; 81o fui eu.9
:; 8LucH e Tipp` so meus compan*eiros.9
:#; 8LucH nunca matou ningum.9
Tipp` :1; 81o fui eu.9
:; 8LucH mentiu .uando disse .ue nunca *a$ia $isto Woe` antes.9
:#; 81o con*eo o culpado.9
Se uma/ e apenas uma/ declarao de cada *omem falsa/ e se apenas um dos
*omens culpado/ .uem o assassinoY
A necessidade de registrar a informao de forma sistemtica torna7se premente
a.ui. Temos agora tr"s declara+es de cada pessoa para analisar. O primeiro pro&lema
consiste em escol*er uma maneira ade.uada de registrar a informao. Fma delas
ilustrada no ?uadro '.#.
?uadro '.#. Ta&ela para registrar o Pro&lema da Morte de Xinelli.
=3(,ABAaO3S SFSP3!TOS
LucH Woe` Tipp`
1

#
Y
Y
Y
Y
Y
Y
Y
Y
Y
3m cima temos os suspeitos e/ na lateral/ os n0meros das declara+es. Se
partirmos da premissa de .ue apenas um dos suspeitos culpado/ podemos e5aminar
tr"s declara+es para cada *omem e indicar se so $erdadeiras ou falsas/ e em seguida
cote4ar os resultados com os dados para $erificar sua coer"ncia.
(omo uma/ e apenas uma/ das declara+es de cada suspeito falsa/ nosso .uadro
de$er ter uma declarao falsa :X; e duas $erdadeiras :I; em cada coluna. Se isso no
ocorrer/ teremos contraditado os dados e ser foroso concluir .ue a pessoa .ue
apontamos no culpada. S tr"s criminosos poss2$eis/ e o pior .ue pode acontecer
ter de preenc*er a ta&ela tr"s $ezes/ uma para cada *omem. "uspenda a leitura e
preenc'a a tabela, supondo =ue $ippH % o culpado.
A pressuposio .ue Tipp` o assassinoD nesse caso/ sua primeira declarao
falsa/ o .ue implica .ue as outras duas so $erdadeiras :lem&re7se de .ue apenas uma
das tr"s pode ser falsa;. Mas isso nos le$a imediatamente a uma contradio/ por.ue
Tipp` tem de con*ecer a si pr6prio/ de modo .ue a declarao # :81o con*eo o
culpado9; tam&m falsa. 3limina Tipp` da lista de suspeitos. 4nterrompa a leitura e
preenc'a o =uadro supondo =ue Duc) % o culpado.
Se LucH o for/ sua primeira declarao ser falsa e as outras duas/ $erdadeiras.
Por en.uanto/ tudo &em. Analisemos agora as declara+es dos outros suspeitos. A
terceira declarao de Woe` de$e ser falsa/ para .ue as outras duas se4am $erdadeiras.
As informa+es so coerentes at agoraY 1o. As afirma+es n0mero de LucH e de
Woe` no podem ser $erdadeiras/ pois so contradit6rias. Fma delas diz .ue eles se
con*ecem e outra diz .ue no. Mais uma $ez/ ento/ c*egamos a uma contradio/
eliminando LucH como suspeito. (omo algum culpado e Woe` o 0nico suspeito .ue
resta/ aparentemente temos o nosso *omem. Mas $amos nos assegurar de .ue este
pro&lema est &em formulado. 1o o&temos nen*uma contradio .uando supomos
.ue Woe` o assassino. A ta&ela completa apresentada no ?uadro '.%.
?uadro '.%. 7 A soluo para o Pro&lema da Morte de Xinelli.
=3(,ABAaO3S SFSP3!TOS
LucH Woe` Tipp`
1

#
I
X
I
X
I
I
I
I
X
Se no *ou$esse outros e5emplos dispon2$eis/ $oc" poderia ficar com a impresso
de .ue a contradio 0til apenas para resol$er .ue&ra7ca&eas especialmente do tipo
8?uem o culpadoY9 Tal infer"ncia seria razo$el/ mas felizmente falsa. O mtodo
da contradio usado com fre.@"ncia de outras maneiras.
Por e5emplo/ e5amine a seguinte afirmao<
Se o produto de dois n1meros inteiros for maior do que 23( ento
um dos n1meros tem de ser maior do que 4.
Pare de ler e &erifi=ue se essa afirmao % &erdadeira ou falsa.
Se a concluso encontrada nessa declarao for falsa/ o .ue poderemos dizer a
respeito dos dois n0meros inteirosY > claro .ue am&os os n0meros t"m de ser menores
ou iguais a P. !sso/ porm/ dei5aria impl2cito .ue o produto no m5imo )%/ o .ue
contrariaria a condio de .ue o produto dos dois n0meros maior do .ue )'. (omo a
0nica outra alternati$a A concluso inicial no poss2$el/ foroso concluir .ue a
afirmao $erdadeira.
A demonstrao de problemas matemticos
Fma das aplica+es mais interessantes do mtodo da contradio foi apresentada
por 3uclides no sculo !!! a.(. 3le demonstrou .ue entre os n0meros naturais 1/ / #/
% ... um n0mero infinito deles tem de ser primo. 10mero primo o .ue no pode ser o
produto de dois n0meros inteiros .ue no se4am ele pr6prio mais um. Por e5emplo/ /
#/ '/ Z/ 11 e 1# so todos n0meros primos. A demonstrao de 3uclides representa um
dos primeiros usos con*ecidos do mtodo da contradio. Para demonstrar .ue e5iste
um n0mero infinito de n0meros primos/ 3uclides admitiu o oposto 7 ou se4a/ .ue e5iste
um n0mero finito de n0meros primos 7 e demonstrou as conse.@"ncias dessa
suposio<
1. 35iste um n0mero primo P .ue o maior de todos.
. ?ual.uer n0mero maior do .ue P no primo.
#. 1 J :1# ... P; N 1 maior do .ue P e/ portanto/ no primo.
%. Segundo a afirmao #/ 1 tem um fator primo ..
'. O fator primo . menor do .ue PD assim/ segundo a afirmao #< 1 J :1# ...
. ... P; N 1 J :r .; N 1.
). Mas se 1 J :r .; N 1/ ento . no um fator de 1.
As afirma+es % e ) so contradit6rias por.ue/ pela afirmao %/ . um fator de 1
e/ pela afirmao )/ . no um fator de 1. Assim/ a suposio de .ue e5iste um
n0mero primo .ue o maior de todos le$a a uma contradio/ e a 0nica alternati$a 7 ou
se4a/ .ue e5iste um n0mero infinito de n0meros primos 7 $erdadeira. Ioc" poder ter
tido dificuldade em acompan*ar este e5emplo. Apesar disso/ ele ilustra a eficcia do
mtodo da contradio na demonstrao de teoremas importantes em matemtica.
3m&ora $oc" pro$a$elmente no $ demonstrar muitos teoremas/ espera7se .ue
encontre o mtodo ade.uado na resoluo de pro&lemas com os .uais se deparar.
/esumo
O mtodo da contradio 0til em situa+es nas .uais e5iste um n0mero
relati$amente pe.ueno de solu+es alternati$as/ e elas so con*ecidas. A meta
determinar a alternati$a correta/ se *ou$er uma 0nica alternati$a. !sso feito
admitindo7se cada uma das alternati$as por sua $ez/ e confrontando suas implica+es
com os dados.
A $erificao das alternati$as en$ol$e um emprego consider$el da infer"ncia/
como foi analisado no cap2tulo . Se e5iste uma 0nica soluo para o pro&lema/ todas
as alternati$as/ e5ceto uma/ le$aro a contradi+es l6gicas com relao aos dados.
Assim/ a partir de uma perspecti$a l6gica/ se * uma soluo correta/ e apenas uma
compat2$el com toda a informao dada/ ento ela de$e ser a correta.
3m&ora esse aspecto no ten*a sido a&ordado e5plicitamente/ gostaria de
assinalar .ue a contradio pro$eitosa se usada con4untamente com outros mtodos.
3m muitos casos/ poss2$el e5cluir algumas das solu+es potenciais para um pro&lema
de infer"ncia antes de usar a contradio. Xinalizando/ pro$a$elmente certo .ue a
contradio no se4a de aplicao to ampla como os outros mtodos analisados/ mas
ela pode ser &astante eficaz nas situa+es em .ue pertinente empreg7la/
Problemas complementares
A &erdade e a falsidade
=uas tri&os *a&ita$am uma terra long2n.ua. Os Ananias eram mentirosos
in$eterados/ e os =i6genes/ indiscuti$elmente sinceros. (erta $ez/ um estran*o foi
$isitar a terra/ e ao encontrar um grupo de tr"s *a&itantes perguntou a .ue tri&o eles
pertenciam. O primeiro murmurou alguma coisa .ue o estran*o no entendeu. O
segundo declarou< 83le disse .ue era um Ananias9. O terceiro disse ao segundo< 8Ioc"
um mentirosob 8 A pergunta < a .ue tri&o pertencia a terceira pessoaY
,1ui en&enenado-
?uatro *omens esta$am 4antando 4untos num restaurante .uando um deles
esforou7se por ficar em p e gritou< 8Xui en$enenadob9/ e caiu morto. Seus
compan*eiros foram presos no local e ao ser interrogados fizeram as seguintes
declara+es/ das .uais e5atamente uma falsa em cada caso<
Gatts< 81o sou o assassino9.
83u esta$a sentado do lado de Oc1eil9.
8Xomos ser$idos pelo garom de sempreM9.
Bogers< 83u esta$a sentado defronte a Smit*9.
8Xomos ser$idos *o4e por outro garom9.
8O garom no o assassino9.
Oc1eil< 8Bogers no o assassino9.
8Xoi o garom .ue en$enenou Smit*9.
8Gatts mentiu .uando disse .ue fomos ser$idos pelo garom de
sempre9.
(onsiderando .ue apenas os compan*eiros de Smit* e o garom esto en$ol$idos
no caso/ .uem o assassinoY
?ma 'istria de crime
Fma professora primria te$e sua &olsa rou&ada. O ladro certamente era ,illian/
Wud`/ =a$id/ T*eo ou Margaret. ?uando as crianas foram interrogadas/ cada uma fez
tr"s declara+es<
,illian< :1; 83u no rou&ei a &olsa9.
:; 81unca rou&ei nada em min*a $ida9.
:#; 8Xoi T*eo/ .uem rou&ou a &olsa9.
Wud`< :%; 83u no rou&ei a &olsa9.
:'; 8Meu pai &astante rico/ e eu ten*o min*a pr6pria &olsa9.
:); 8Margaret sa&e .uem rou&ou a &olsa9.
=a$id< :Z; 83u no rou&ei a &olsa9.
T*eo< :10; 81o sou culpado9.
:11; 8Margaret rou&ou a &olsa9.
:1; 8,illian mentiu .uando disse .ue rou&ei a &olsa9.
Margaret< :1#; 81o rou&ei a &olsa da professora Q U.
:1%; 8Wud` culpada9.
:1'; 8=a$id pode responder por mim/ uma $ez .ue me con*ece desde .ue
nasci9.
Mais tarde/ cada criana admitiu .ue duas das suas declara+es eram $erdadeiras
e .ue uma era falsa. (onsiderando .ue isso se4a $erdade/ .uem rou&ou a &olsaY
7ice-&ersa
As coisas no so sempre o .ue parecem. O .ue $erdadeiro a partir de um ponto
de $ista pode ser falso a partir de outro/ e $ice7$ersa/ e temos a.ui um .ue&ra7ca&ea
para demonstr7lo. Sem d0$ida/ .ual.uer professor de aritmtica $ersado em ingl"s
declararia sem *esitar .ue no correto escre$er o seguinte<
S 3 I 3 1
7 1 ! 1 3
3 ! \ S T
!sso correto/ neste .ue&ra7ca&ea/ no .ual cada letra representa um d2gito
diferente. > uma su&trao correta/ e na $erdade pode ser decifrada satisfatoriamente de
duas maneiras distintas. ?uais os d2gitos .ue as di$ersas letras representam em cada
uma das duas poss2$eis solu+esY
Os tr5s meninos
Tr"s meninos 4untos pesam '0 li&ras/ das .uais Lill pesa 10'. O garoto descalo
pesa e5atamente 1' li&ras a menos do .ue o menino mais pesado. (*ucH pesa mais do
.ue o garoto .ue usa t"nis. Art pesa menos do .ue o menino com mocassins. ?ual o
garoto .ue est descaloY
9in'eiro por telegrama
Fma estudante uni$ersitria en$iou o seguinte telegrama para seu pai<
f G ! B 3
N M O B 3
f MO13Q
Se cada letra representa um 0nico d2gito :07_;/ .uanto din*eiro ela est pedindo ao
paiY
Pais e fil'os
Tr"s mul*eres/ Let*/ =orot*` e ,ouise/ so casadas com tr"s *omens/ Lar&er/
(utler e =raHe. (ada casal tem um fil*o/ e os nomes dos meninos so Allan/ Senr` e
Iictor. A partir das informa+es fornecidas a&ai5o/ associe cada casal ao seu fil*o.
1. =raHe no nem o marido de ,ouise e nem o pai de Senr`.
. Let* no a mul*er de (utler e nem a me de Allan.
#. Se o pai de Allan for (utler ou =raHe/ ento ,ouise ser a me de Iictor.
%. Se ,ouise for a mul*er de (utler/ =orot*` no ser a me de Allan.
L
$rabal'ando de trs para a frente
Tente resol$er o pro&lema da Xigura ).1.
Tr"s pessoas resol$eram 4ogar cara ou coroa a din*eiro. (ada
uma atira uma moeda/ e a.uele .ue no consegue igualar os outros
dois o perdedor. O perdedor de$e do&rar a .uantia .ue cada
oponente possui nessa ocasio. =epois de tr"s rodadas/ cada 4ogador
4 perdeu uma $ez e tem % d6lares. ?uanto cada pessoa tin*a no
in2cio do 4ogoY
?ual.uer soluo para um pro&lema pode ser considerada como um camin*o .ue
le$a da informao dada at a meta. 3m alguns casos/ 4 con*ecemos o .ue
tipicamente considerado como a meta/ e o pro&lema consiste em determinar o con4unto
correto de opera+es .ue atingiro a meta ou o estado inicial do .ual a meta se
originou. 1essas situa+es/ costuma ser mais fcil comear pela meta e tra&al*ar de trs
para a frente at o estado inicial. Tendo feito isso/ se encontra a soluo simplesmente
ou no ponto de partida ou na mesma srie de etapas na ordem in$ersa. Por e5emplo/ no
Pro&lema da (ara ou (oroa/ o resultado final con*ecido 7 todos os tr"s 4ogadores
terminam com % d6lares. O ponto de partida pode ser encontrado se tra&al*armos de
maneira regressi$a em uma rodada de cada $ez. 3specificamente/ como cada 4ogador
tin*a % d6lares depois da terceira rodada/ os dois gan*adores desta rodada :.ue
duplicaram o seu din*eiro; tin*am de ter cada um 1 d6lares no final da segunda
rodada. Para poder pagar 1 d6lares a cada gan*ador e ainda terminar com %/ o
perdedor desta rodada tem de ter tido %P. Assim/ a distri&uio de din*eiro entre os tr"s
4ogadores depois da segunda rodada foi determinada. =e maneira semel*ante/ podemos
continuar a tra&al*ar regressi$amente at c*egar ao estado inicial.
Se representarmos por Wl/ W e W# os 4ogadores .ue perderam o primeiro/ o
segundo e o terceiro 4ogos/ respecti$amente/ ento o ?uadro ).1 mostrar a distri&uio
do din*eiro entre os tr"s 4ogadores em cada etapa/ o .ue foi feito em regresso.
?uadro ).1. A soluo do Pro&lema da (ara ou (oroa.
S!TFAae3S WO\A=OB3S
(1 (: (@
=epois da #
a
rodada
=epois da
a
rodada
=epois da 1
a
rodada
!nicial
%
1
)
#_
%
1
%
1
%
%P
%
1
O&ser$e .ue/ no pro&lema/ o camin*o da meta para a situao inicial
determinado de um 0nico modoD assim/ em cada estgio da soluo a situao anterior
imposta pelas condi+es do pro&lema. Ao tra&al*ar em regresso/ conseguimos
c*egar diretamente A soluo sem .uais.uer des$ios.
> muito fcil resol$er o Pro&lema do (af com ,eite/ do cap2tulo / atra$s do
mtodo regressi$o. ,em&re7se de .ue o pro&lema comea com duas 52caras de l2.uido 7
caf numa 52cara e leite na outra. Fma col*er de c* de leite adicionada A 52cara de
caf. =epois disso/ uma col*er de c* do caf dilu2do misturada de $olta A 52cara de
leite. O pro&lema determinar se * mais leite na 52cara de caf do .ue caf na 52cara
de leite/ ou se a .uantidade do leite no caf igual A .uantidade do caf no leite. O
inusitado deste pro&lema .ue podemos continuar a trocar indefinidamente col*eres de
c* de leite dilu2do e de caf dilu2do/ e a resposta permanece inalterada desde .ue
tro.uemos sempre col*er de c* por col*er de c* e manten*amos sempre a mesma
.uantidade de l2.uido em cada 52cara. Pare de ler e tente resol&er este problema
trabal'ando de maneira regressi&a.
Se ti$ssemos de acompan*ar a .uantidade de leite ou de caf .ue se transferia
em cada troca/ o pro&lema logo se tornaria incontrol$el. 3ntretanto/ se partirmos
incontinenti para o resultado final duas 52caras de l2.uido 7 uma simples o&ser$ao
resol$er este pro&lema. Supon*a .ue o leite e o caf se separassem e o leite su&isse at
a parte de cima de cada 52cara/ como se ilustra na Xigura )..
Xigura ).
(omo n6s comeamos com uma 52cara c*eia de caf e uma 52cara c*eia de leite/
o caf na 52cara L tem de ser e5atamente igual ao leite na 52cara A. Ou se4a/ eles
simplesmente su&stitu2ram um ao outro. Assim/ a concentrao de leite na 52cara A
e5atamente a mesma .ue a concentrao de caf na 52cara L/ e o pro&lema est
resol$ido.
O Pro&lema de Gim&ledon/ da Xigura ).#/ outro e5emplo no .ual saltar at o
resultado e ol*ar em retrospecti$a torna o pro&lema e5tremamente fcil de resol$er.
"uspenda a leitura e tente resol&er este problema.
Xigura ).# C O Pro&lema de Gim&ledon.
(ento e um $idos 4ogadores de t"nis participaram do torneio de
Gim&ledon este ano. ?uantas partidas foram 4ogadas ao todo antes .ue
algum sagrasse campeoY ,em&re7se de .ue em Gim&ledon as
partidas so eliminat6rias.
Ap6s o encerramento do torneio/ s6 *a$er uma pessoa gan*adora de todas as
partidas :o $encedor/ naturalmente;. Todas as outras :cem 4ogadores; tero perdido
e5atamente uma partida/ por.ue esse torneio eliminat6rio. 3m cada 4ogo uma pessoa
perde/ sendo .ue o n0mero de partidas disputadas foi e5atamente cem.
Fma situao prtica/ cotidiana/ na .ual tra&al*ar em regresso &astante
prof2cuo/ surge .uando $oc" tem alguma coisa programada para determinada *ora/ mas
* di$ersas outras tarefas a realizar antes dela. Primeiro $oc" relaciona as coisas .ue
t"m de ser feitas/ sua ordem e uma estimati$a do tempo .ue cada uma $ai le$ar.
=epois/ comeando com a *ora em .ue $oc" precisa sair para o e$ento programado/
$oc" poder tra&al*ar regressi$amente para $er a .ue *oras cada e$ento ter de ser
iniciado.
(omo e5emplo de um pro&lema de plane4amento/ admitamos .ue $oc" pretende
ir a um concerto com in2cio As 1_ *oras. As outras coisas .ue precisam ser feitas e os
seus prazos estimados so< dirigir at o concerto 7 trinta minutosD tomar &an*o e se
$estir 7 uma *oraD preparar o 4antar e tomar a refeio 7 trinta minutosD la$ar roupa e
escre$er algumas cartas .ue 4 de$iam ter sido escritas * muito tempo 7 %' minutosD e
la$ar o carro 7 %' minutos. Tra&al*ando em regresso e partindo das 1_ *oras/ a *ora
em .ue tem in2cio o concerto/ $oc" precisaria sair As 1P<#0 */ comear a tomar &an*o
As 1Z<#0 */ comear a preparar o 4antar As 1Z *oras/ la$ar roupas e escre$er as cartas As
1)<1' * e la$ar o carro As 1'<#0 *. =esse modo/ $oc" pode $er .ue se os prazos
estimados forem realistas e $oc" .uiser concluir todas as coisas da sua lista/ ter de
comear As 1'<#0 *.
/esumo
> e5tremamente pro$eitoso tra&al*ar em regresso .uando 4 con*ecemos o .ue
em regra seria considerado a meta/ mas no ignoramos o con4unto de opera+es
conducentes A meta ou .ui ao ponto de partida. 3m&ora As $ezes se4a poss2$el
resol$er o pro&lema tra&al*ando na direo normal atra$s de um longo processo do
mtodo das tentati$as/ operar no sentido in$erso poder simplificar &astante a soluo.
A e5emplo da contradio/ em&ora a tcnica de regresso se4a muito eficaz/ ela
pro$a$elmente no empregada com tanta fre.@"ncia .uanto algumas das outras
tcnicas analisadas anteriormente. Assemel*a7se com o .ue ocorre .uando sa2mos tarde
de um cinema e perce&emos *a$er es.uecido de desligar os far6is do carro/ e .ue a
&ateria descarregou. 1essa ocasio/ dispor de 8ca&os de c*upeta9 seria como a tcnica
de tra&al*ar em regresso. Ioc" no os usa com fre.@"ncia/ mas/ .uando precisa deles/
nada * .ue os su&stitua.
Problemas complementares
Tr"s marin*eiros e um macaco
Tr"s marin*eiros e um macaco esta$am numa il*a. (erta noite/ os marin*eiros
reuniram todos os cocos .ue puderam encontrar e os 4untaram numa grande pil*a.
Xicaram muito cansados por terem tra&al*ado tanto/ de forma .ue resol$eram esperar
pela man* para di$idir os cocos em partes iguais. =urante a noite/ um marin*eiro
acordou e separou os cocos em tr"s pil*as iguais/ e deu ao macaco um coco .ue tin*a
so&rado. Pegou uma pil*a/ enterrou7a/ 4untou as outras duas e $oltou para sua maca.
=epois disso/ os outros dois marin*eiros/ cada um por sua $ez fizeram e5atamente a
mesma coisa/ 1a man* seguinte/ .uando os cocos .ue so&raram foram di$ididos
igualmente entre os marin*eiros/ so&rou um/ .ue foi dado ao macaco. ?ual o menor
n0mero de cocos .ue eles podem ter reunidoY
O pombo treinado
=ois trens/ separados por 10 mil*as/ esto correndo na direo um do outro num
percurso de coliso/ cada um a uma $elocidade de #0 mil*as por *ora. Fm pssaro $oa
continuamente a uma $elocidade de Z' mil*as por *ora entre a fumaa das c*amins de
cada trem/ fazendo in$ers+es instantEneas em cada e5tremidade. !sso continua at .ue
os dois trens colidem/ restando apenas uma pil*a de sucata e algumas penas. ?ual a
distEncia .ue o pssaro percorreuY
O guru
Fm dia/ en.uanto medita$a/ um guru caiu dentro de um poo de #0 ps de
profundidade. =epois de o&ser$ar suas tentati$as para sair/ perce&emos .ue cada dia o
guru su&ia # ps e cada noite escorrega$a de $olta ps. ?uanto tempo o guru le$ou
para sair do pooY
O #ogo Mool+ort'
Xigura ).%.
Fm 4ogador tem peas pretas e o outro tem peas claras. Os dois con4untos de
peas fazem parte do 4ogo/ e .ual.uer um deles pode ser usado para efetuar uma
4ogada. Be$eze a$anando ou recuando uma das peas tantos espaos .uantos $oc"
dese4ar. 1o permitido 8saltar9 so&re as peas/ de forma .ue .uando um 4ogador
mo$e uma pea cont2gua a uma do oponente/ este de$e $oltar para a posio inicial. O
4ogador .ue conseguir fazer com .ue o oponente $olte A posio inicial nos dois
con4untos de .uadrados gan*a a partida. Xaa a primeira 4ogada. =escu&ra a estratgia
de $it6ria para .uem 4oga em primeiro ou em segundo lugar.
O camin'o no deserto
Fm camin*o atinge a e5tremidade de um deserto de %00 mil*as de e5tenso. O
$e2culo faz apenas 1 mil*a com um galo de gasolina/ e a capacidade total do
camin*o/ incluindo &oti4+es adicionais/ de 1P0 gal+esD assim sendo/ tero de ser
pro$idenciados dep6sitos pro$is6rios no deserto. 35iste gasolina A $ontade na
e5tremidade do deserto. Se fizermos um &om plane4amento/ .ual o menor consumo
de gasolina necessrio para .ue o $e2culo consiga atra$essar o desertoY
,Cim-
=ois 4ogadores se alternam para pegar uma/ duas ou tr"s moedas de uma pil*a de
doze. O 4ogador .ue pegar a 0ltima moeda da pil*a o perdedor. =escu&ra uma
estratgia de $it6ria para a pessoa .ue 4oga em primeiro ou em segundo lugar.
"olues
dos problemas
complementares
0apitulo 1
0abo-de-guerra
S tr"s rela+es &sicas .ue podem ser esta&elecidas a partir das informa+es/
usando as primeiras letras dos nomes como s2m&olos. 3ssas rela+es so as seguintes<
1; M U S N ^/ ; M N S J ^ N A/ e #; M N ^ V S N A. A partir da2/ pode ser mostrado
logicamente .ue Angie mais forte do .ue Marie/ .ue mais forte do .ue Susan/ .ue/
por sua $ez/ mais forte do .ue ^aren.
A fazenda de gado leiteiro
A soluo representar sim&olicamente os dados e esta&elecer as rela+es entre
eles. A relao glo&al mais importante neste pro&lema .ue a .uantidade de leite
fornecida pelos dois grupos de $acas igual/ em&ora um grupo le$e cinco dias e o
outro apenas .uatro para fornecer a mesma .uantidade de leite. (omo as duas
.uantidades de leite so iguais/ a relao &sica pode ser representada sim&olicamente
assim<
' dias O :%P N #M; J % dias O :#P N 'M;
3fetuando a multiplicao/ o&temos<
0P N 1'M J 1P N 0M
1esse ponto/ $oc" poder imaginar .ue os dois grupos de $acas esto um em cada
lado de uma grande &alana. (omo as $inte $acas marrons do lado direito precisam
apenas de doze $acas pretas para .ue ocorra o e.uil2&rio/ e as $inte $acas pretas A
es.uerda precisam de .uinze $acas marrons para .ue acontea a mesma coisa/ podemos
concluir .ue as $acas marrons fornecem mais leite.
Os trens
Para muitas pessoas/ este pro&lema se afigura dif2cil. 3m primeiro lugar/
importante compreender as duas situa+es em .ue 1; o trem de passageiros alcana o
trem de carga .uando am&os $o na mesma direo/ e ; o trem de passageiros passa
pelo trem de carga .uando eles esto indo em dire+es opostas. !sso pode ser realizado
se ela&orarmos alguns grficos ou se usarmos alguns o&4etos .ue possam ser
mo$imentados. A partir de uma cuidadosa anlise da situao/ podemos concluir .ue o
tempo necessrio para .ue o trem de passageiros alcance o trem de carga se d em
funo da diferena entre as $elocidades dos dois trens. (ontudo/ o tempo necessrio
para .ue eles passem um pelo outro .uando se encontram de frente est em funo da
soma das suas $elocidades. Alm disso/ como se afirma no pro&lema/ a relao entre os
tempos dos dois e$entos de para 1. Ou se4a/ a soma das suas $elocidades duas
$ezes a diferena das suas $elocidades. (olocando isso de forma sim&6lica/ temos< :(
N P; J :( 7 P;.
=epois de esta&elecer as rela+es ade.uadas/ o pro&lema poderia ser facilmente
resol$ido alge&ricamente/ mas instruti$o tentar resol$"7lo de forma l6gica e
conceitual. 1esse ponto/ o fato de estar lidando com $elocidades no realmente
importante. Podemos encarar o pro&lema como um caso genrico onde &uscamos a
relao entre duas .uantidades .uais.uer .uando sua soma e5atamente o do&ro da
sua diferena. =epois de uma anlise cuidadosa e da ela&orao de alguns grficos/
podemos $erificar .ue a razo de # para 1. Ou se4a/ a $elocidade do trem de
passageiros tr"s $ezes maior .ue a do trem de carga.
4n&erso
A mel*or maneira de representar este pro&lema anotar os n0meros em alguns
pedaos de papel/ de modo a poder manipul7los com mais facilidade. Fma soluo
%#1 #%1 #%1 %#1 1#%.
$r5s mo&imentos
A maneira mais ade.uada de representar este pro&lema / de fato/ usar palitos de
f6sforos ou outros o&4etos .ue possam ser diretamente manipulados. Ao faz"7lo/
teremos uma soluo razoa$elmente direta/ de acordo com o .uadro a seguir<
Ouadro S.1. A soluo do Pro&lema dos Tr"s Mo$imentos.
MOI!M31TOS P!,SAS
1 #
!n2cio
Mo$imento 1
Mo$imento
Mo$imento #
1
%
%
P
)
)
1
P
Z
1%
P
P
A contagem dos =uadrados
A soluo deste pro&lema re.uer a ela&orao de uma ta&ela para acompan*ar o
n0mero de .uadrados de $rias unidades de comprimento :dois/ tr"s/ .uatro e cinco;.
Podemos inferir ento uma relao dos resultados .ue permitir se4a feita a pre$iso
para o .uadrado de seis unidades de comprimento. Temos a seguir a soluo completa
do pro&lema<
?uadro S.. A soluo do Pro&lema da (ontagem dos ?uadrados.
F1!=A=3 =3
(OMPB!M31TO
1gM3BO =3 ?FA=BA=OS =3
17F1!=A=3S =3 (OMPB!M31TO
TOTA,
1 : @ G I L
5
#5#
%5%
'5'
)5)
%
_
1)
'
#)
1
%
_
1)
'
1
%
_
1)
1
%
_
1
% 1
'
1%
#0
''
_1
7inte
O n0mero total de com&ina+es onze. > importante desco&rir a.ui uma maneira de
determinar sistematicamente todas as possi&ilidades sem perder nen*uma/ de modo .ue
$oc" possa ter a certeza de .ue incluiu todas as com&ina+es permitidas e de .ue no
incluiu as no7permitidas. Fma a&ordagem comear com o maior $alor poss2$el para
o d2gito .ue comea num lado :por e5emplo/ o es.uerdo;. 8=eslo.ue9 ento os $alores
para os outros d2gitos A es.uerda/ sempre mantendo os $alores A es.uerda to grandes
.uanto poss2$el. Apresentamos a seguir uma soluo .ue usa essa tcnica<
?uadro S.#. A soluo do Pro&lema do 10mero Iinte.
1. 1# N 1 N 1 N 1 N 1 N 1 N 1 N 1 J 0
. 11 N # N 1 N 1 N 1 N 1 N 1 N 1 J 0
#. _ N ' N 1 N 1 N 1 N 1 N 1 N 1 J 0
%. _ N # N # N 1 N 1 N 1 N 1 N 1 J 0
'. Z N Z N 1 N 1 N 1 N 1 N 1 N 1 J 0
). Z N ' N # N 1 N 1 N 1 N 1 N 1 J 0
Z. Z N # N # N # N 1 N 1 N 1 N 1 J 0
P. ' N ' N ' N 1 N 1 N 1 N 1 N 1 J 0
_. ' N ' N # N # N 1 N 1 N 1 N 1 J 0
10. ' N # N # N # N # N 1 N 1 N 1 J 0
11. # N # N # N # N # N # N 1 N 1 J 0
O mensageiro
O aspecto mais interessante deste pro&lema .ue ele o e5emplo clssico de
um argumento con$incente .ue pode nos le$ar a tril*ar o camin*o mais fcil. =esse
modo/ ao resol$er o pro&lema/ $oc" de$e tomar cuidado em acompan*ar .ual
perspecti$a est sendo usada para computar determinada .uantia. Por e5emplo/ uma
$ez .ue o mensageiro ten*a de$ol$ido aos *6spedes o seu din*eiro/ apenas Z d6lares
tero sido pagos pelo .uarto/ e no _. O gerente tem ' d6lares e o mensageiro/ . A
iluso criada por causa da maneira como as duas 0ltimas frases do pro&lema esto
estruturadas. 1a primeira leitura/ $oc" poder ser persuadido a somar a gor4eta do
mensageiro aos Z d6lares .ue os *6spedes pagaram pelo .uarto ao in$s de su&tra27
los/ o .ue dei5a 1 dos #0 d6lares iniciais sem ser computado. (om relao aos #0
d6lares pagos originalmente pelo .uarto/ o gerente tem '/ o mensageiro / e cada um
dos *6spedes tem 1/ perfazendo um total de #0.
$roco
(omo no caso do Pro&lema dos Iinte/ $oc" de$e procurar com cuidado uma
forma sistemtica de relacionar todas as possi&ilidades sem descartar nen*uma .ue se4a
permitida e no incluindo nen*uma .ue no o se4a. Pode7se comear com tantos dimes
.uanto poss2$el/ depois nicHels/ e depois pennies/ gerando sistematicamente cada no$a
possi&ilidade/ e usando tantas moedas .uanto poss2$el do $alor mais ele$ado antes de
prosseguir com as moedas de menor $alor. O troco pode ser feito de doze maneiras
diferentes. Fma das formas de apresentar a soluo encontra7se no .uadro seguinte<
?uadro S.%. A soluo do Pro&lema do Troco.
=!M3S 1!(^3,S P311!3S

1.
.
#.
%.
'.
).
Z.
P.
_.
10.
11.
1.

1
1
1
1
0
0
0
0
0
0
1
0
#

1
0
'
%
#

1
0
0
'
0
'
10
1'
0
'
10
1'
0
'
$ri8ngulos
> especialmente importante/ neste pro&lema/ desco&rir uma maneira sistemtica
de isolar os diferentes tipos de triEngulos para ter certeza de .ue cada um ser contado
uma 0nica $ez. Fma a&ordagem atri&uir os triEngulos a um Engulo ou lado e5terno e
contar todos os triEngulos atri&u2dos a ele. 1esse caso/ como e5istem cinco Engulos ou
lados e5ternos/ *a$eria sete $ezes o n0mero de triEngulos. Assim/ * um total de #'
triEngulos diferentes. Apresenta7se uma maneira de organizar a soluo atra$s do uso
do Engulo e5terno es.uerdo inferior como um ponto de refer"ncia/ como na ilustrao
seguinte.
1ec'em os seus armrios
Precisamos de uma representao onde a posio de cada armrio possa ser
alterada de fec*ado para a&erto e $ice7$ersa. !sso poderia simplesmente ser uma relao
de n0meros com A para a&erto e X para fec*ado. A situao pode ser alterada/
cortando7se ou apagando7se cada $ez .ue um no$o aluno c*egar ao fim. Por $olta de
cin.@enta armrios/ surge um padro re$elador de .ue os armrios .ue permanecem
fec*ados so os .uadrados perfeitos :por e5emplo/ 1/ %/ _/ 1)/ '/ etc.;.
9lares de prata
O menor n0mero .ue poderia *a$er em dez &olsos seria 0/ 1/ / #/ %/ '/ )/ Z/ P/
_/ .ue somam %' d6lares. A resposta/ portanto/ 8no9b
0apJtulo :
A contagem das lin'as
3ste pro&lema o&4eti$a fomentar nossa *a&ilidade de inferir um padro a partir
de resultados o&tidos/ en.uanto acompan*amos cuidadosamente as informa+es
geradas no pro&lema. > muito parecido com o Pro&lema da (ontagem dos ?uadrados
do cap2tulo 1. Temos a seguir a soluo completa do e5erc2cio.
?uadro S.'. 7 A soluo do Pro&lema da (ontagem das ,in*as.
PO1TOS ,!1SAS

#
%
'
)
Z
P
_
1
#
)
10
1'
1
P
#)
A contagem diagonal
Tal como o Pro&lema da (ontagem das ,in*as/ este pro&lema destina7se a nos
fornecer a *a&ilidade de inferir um padro a partir de resultados/ ao mesmo tempo em
.ue temos de acompan*ar atentamente as informa+es geradas no pro&lema. A soluo
completa apresentada a seguir.
?uadro S.). 7 A soluo do Pro&lema da (ontagem =iagonal.
,A=OS =!A\O1A!S
#
%
'
)
Z
P
_
0

'
_
1%
0
Z
A capacidade da garrafa
3ste pro&lema se prop+e a e5aminar infer"ncias so&re opera+es/ neste caso as
.ue ser$iriam para medir e calcular a capacidade de garrafas. Pressup+e .ue $oc"
con*ea as f6rmulas para clculo do $olume de o&4etos regulares como cilindros e
cu&os e .ue $oc" possa usar um padro para medir tais .uantidades como o raio de
uma garrafa redonda ou o comprimento dos lados de uma garrafa retangular. 3n$ol$e
tam&m o .ue poderia ser considerado como discernimento .uanto ao mo$imento do
l2.uido na garrafa caso sua posio se4a alterada.
A capacidade total de .ual.uer garrafa parcialmente c*eia formada pela soma
do l2.uido da parte c*eia com o ar da parte $azia. (om a garrafa em p/ $oc" poder
desco&rir o $olume do l2.uido/ medindo as dimens+es apropriadas/ o .ue depende de o
formato da garrafa ser redondo ou retangular. A infer"ncia cr2tica est em poder medir
ento o $olume de ar na parte $azia $irando a garrafa de ponta7ca&ea e dei5ando o
l2.uido fluir para o gargalo. 1o importa .uo irregular se4a o gargaloD se a garrafa
esti$er c*eia mais do .ue pela metade/ o li.uido normalmente ser mais do .ue
suficiente para enc*"7la completamente. !sso dei5ar ar apenas na parte regular ou
cil2ndrica da garrafa. O $olume do ar poder ento ser calculado da mesma maneira
como fizemos para o l2.uido/ comparando as dimens+es com o padro e usando a
f6rmula ade.uada. O $olume de ar pode ser agora adicionado ao $olume do li.uido
encontrado anteriormente/ e o pro&lema estar resol$ido.
0af% com leite
3ste pro&lema causa dificuldades A maioria das pessoas/ no por ser il6gico/
mas por.ue no se consideram todas as informa+es ao se fazer infer"ncias. A maioria
das pessoas .ue t"m dificuldades comete engano ao concluir *a$er mais leite no caf
do .ue caf no leite. Baciocinam .ue a col*er de li.uido tirada primeiro do leite e
colocada no caf contin*a leite puro/ mas .ue a col*er de li.uido tirada da mistura de
caf com leite no contm caf puro. Assim sendo/ elas 4ulgam .ue foi colocado mais
leite no caf do .ue caf no leite.
> $erdade .ue uma col*er c*eia de leite foi colocada no caf/ e .ue menos do
.ue uma col*er de caf foi colocada no leite. 3ntretanto/ como o caf transformou7se
numa mistura/ uma parte da col*er de leite .ue tin*a sido originalmente colocada no
caf foi de$ol$ida A 52cara de leite por causa da troca. 1a $erdade/ se $oc" parar e
analisar o conte0do da col*er da mistura antes de ela ser colocada no leite/ perce&er
.ue a frao de leite .ue ela contm :por e5emplo/ 1K10 de col*er; tem de ser
e5atamente a mesma .uantidade de caf .ue seria necessria para transform7la numa
col*er de caf puro. =essa forma/ se * apenas _K10 de col*er de caf na col*er/ ento
1K10 de col*er de leite est sendo de$ol$ido. !sso significa .ue apenas _K10 da col*er
de leite permaneceram na 52cara de caf. Assim/ .uando a mistura for colocada dentro
da 52cara de leite/ *a$er a mesma .uantidade de caf no leite do .ue de leite no caf.
O problema da idade
(omo ocorre com alguns dos pro&lemas do cap2tulo 1/ resol$emos este
e5erc2cio usando s2m&olos e as informa+es fornecidas para a4udar na anlise das
rela+es entre os elementos do pro&lema/ e depois empregamos a l6gica para
determinar as idades relati$as de todas as pessoas. A soluo final <
Ste$e U WacH J Stan U Lo& U ^ent U ^aren.
Ar=uimedes e sua pedra de estimao
3ste pro&lema um e5emplo relati$amente direto de anlise dos dados/ o .ue
inclui alguns princ2pios de X2sica/ e depois a ela&orao das infer"ncias corretas a partir
desses princ2pios. 3m primeiro lugar/ en.uanto a pedra passea$a no &arco/ ela flutua$a
e/ conforme o primeiro princ2pio/ desloca$a o seu peso na gua. Ao ser arro4ada para
fora do &arco e afundar/ de acordo com o segundo princ2pio/ ela deslocou menos do
.ue o seu peso em gua. =esse modo/ o resultado final foi .ue o n2$el do lago &ai5ou
por.ue menos gua esta$a sendo deslocada .uando a pedra se encontra$a no fundo do
lago do .ue .uando ela esta$a passeando no &arco.
O #ogador de t5nis
Trata7se de uma interessante com&inao do uso de uma &oa representao :na
$erdade duas representa+es; e de um racioc2nio correto. Primeiramente/ con$m
ela&orar uma ta&ela onde so relacionadas as .uatro pessoas e as .uatro diferentes
modalidades esporti$as/ para .ue se possa acompan*ar o .ue as pessoas no so/ &em
como o .ue so. Segundo/ 0til neste caso ter um es.uema de uma mesa para o&ser$ar
.uais as distri&ui+es de lugares poss2$eis e .uais as restri+es .ue elas imp+em A
atri&uio das pessoas As diferentes modalidades esporti$as. Podemos inferir da
afirmao 1 .ue Alice no o nadador/ e da afirmao .ue Lrian no o ginasta.
Sa&emos .ue Alice no o ginasta/ por.ue nesse caso/ a afirmao a colocaria em
frente a Lrian/ e isso no permitiria .ue (arol e =a$id esti$essem sentados lado a lado
conforme a afirmao #. Assim/ n6s sa&emos .ue Alice no nem o nadador e nem o
ginasta.
Podemos inferir .ue Alice no o patinador/ por.ue isso faria com .ue (arol
fosse o nadador :declarao 1; e a colocaria A es.uerda de Alice :declarao %;. !sso
dei5aria ento =a$id ao lado de (arol :afirmao #; e defronte a Alice. A 0nica
posio .ue resta para Lrian seria entre Alice e =a$id e em frente a (arol. (ontudo/
isso e5igiria .ue (arol fosse o ginasta :afirmao ; em $ez do nadador :afirmao 1;.
Por causa desse conflito/ Alice no pode ser o patinador. (omo ela no o nadador/ o
ginasta e nem o patinador/ o pro&lema est resol$ido. Apenas para treinar/ se $oc"
relacionar o restante das pessoas As suas ati$idades/ desco&rir .ue (arol o ginasta/
Lrian/ o nadador e =a$id/ o patinador.
?m pedao de bolo
Temos a.ui um e5emplo relati$amente direto do racioc2nio correto depois de
uma &oa anlise das informa+es dadas. A primeira infer"ncia de .ue cinco &olos
foram &atidos por.ue foram usadas dez 52caras de farin*a/ e cada &olo consome duas
52caras. =epois/ como foram usadas sete 52caras de a0car/ pudemos inferir .ue *ou$e
dois &olos .ue le$aram duas 52caras de a0car/ e .ue/ portanto/ eram &olos alemes de
c*ocolate. ,ogo/ os tr"s &olos restantes eram &rancos.
2auss
3is outro pro&lema .ue se concentra em infer"ncias so&re as opera+es .ue
poderiam ser usadas/ e pode7se consider7lo um pro&lema de discernimento. Segundo
consta/ \auss perce&eu uma relao interessante entre os n0meros de 1 a 100.
3specificamente/ perce&eu .ue/ comeando em am&as as e5tremidades do con4unto/ os
pares de n0meros soma$am 101. Por e5emplo/ 1 N 100/ N __/ # N _P... '0 N '1/ onde
cada soma igual a 101. (omo e5istem cin.@enta desses pares/ o total '0 O 101 J
'0'0. 1o um mau racioc2nio para um colegialb
9ois trens
A infer"ncia importante deste pro&lema a relao entre as $elocidades dos
trens/ e no suas $elocidades a&solutas. Ou se4a/ os trens esto se apro5imando a uma
$elocidade relati$a de 100 mil*as por *ora. (omo eles co&rem essa distEncia em uma
*ora/ estaro a 100 mil*as de distEncia um do outro uma *ora antes de se encontrarem.
O len'ador
3ste pro&lema um dos mais dif2ceis do li$ro para a maioria das pessoas. 3m
primeiro lugar/ muito importante fazer um grfico representando o pro&lema para se
ter certeza de o compreender totalmente e para .ue se ten*a a a4uda de um
acompan*amento das informa+es geradas durante a sua resoluo. O primeiro aspecto
importante a considerar .ue o *omem/ antes de encontrar as ondula+es .ue se
apro5ima$am :com relao a ele;/ percorreu a mesma distEncia :doze remadas; .ue
percorreu depois para alcanar as ondula+es .ue se afasta$am. A meta ento
determinar .ue parte das segundas remadas foi necessria para colocar o *omem
diretamente so&re o local onde o pei5e pulou.
Fma infer"ncia importante o fato de .ue/ como as ondula+es esta$am
partindo do pei5e em todas as dire+es/ as ondula+es .ue se afasta$am percorriam a
mesma distEncia para longe do pei5e do .ue as .ue c*ega$am antes .ue o *omem
encontrasse estas 0ltimas. Fma segunda infer"ncia .ue/ como o per2odo era o mesmo
:necessrio para doze remadas; at .ue o *omem alcanasse as ondula+es .ue se
afasta$am/ elas percorreram no$amente a mesma distEncia antes .ue ele as alcanasse.
Temos agora informao suficiente para concluir .ue as segundas doze remadas
percorridas pelo *omem podem ser di$ididas em tr"s partes iguais. A primeira parte a
.ue percorrida pelas ondula+es .ue se apro5imam desde a ocasio em .ue foram
causadas pelo pei5e at .ue o *omem as alcanasse. A segunda parte a percorrida
pelas ondula+es .ue se afastam durante esse mesmo per2odo. A terceira parte a
distEncia percorrida pelas ondula+es .ue se afastam no mesmo per2odo adicional
:durante as segundas doze remadas; at .ue o *omem as alcanasse. =esse modo/ a
distEncia .ue as ondula+es .ue se apro5imam percorreram at .ue fossem encontradas
pelo *omem um tero de doze/ ou se4a/ .uatro remadas. 3stas mais as primeiras doze
.ue o *omem deu totalizam dezesseis remadas entre o *omem e o pei5e.
A &aca, a cabra e o ganso
Para a maioria das pessoas/ este um dos mais dif2ceis pro&lemas do li$ro.
Pode7se consider7lo tam&m um pro&lema de discernimento. Fm passo cr2tico :o
discernimento; pensar no crescimento do pasto como dois elementos. Fm o
crescimento ocorrido antes de os animais serem colocados no pasto/ e o outro o
crescimento .ue continua a cada dia. O pasto resistir en.uanto os animais no ti$erem
comido os dois elementos.
Tendo em mente a diferena entre o crescimento acumulado e o crescimento
dirio/ $oc" pode comear a fazer infer"ncias com &ase nas informa+es fornecidas.
3m primeiro lugar/ como o pasto alimentar apenas a $aca por no$enta dias/ $oc" pode
inferir .ue a $aca come o crescimento dirio mais 1.1_0 do crescimento acumulado.
3m segundo lugar/ como o pasto alimentar a $aca e a ca&ra por %' dias/ 4untos ento
eles comero 1.1%' do crescimento acumulado. (omo inferimos mais cedo .ue a $aca
comer o crescimento dirio mais 1.1_0 de crescimento acumulado/ a ca&ra ento
comer 1K%' 7 1K_0 J 1K_0 do crescimento acumulado a cada dia. 3m terceiro lugar/
como o pasto alimentar a $aca e o ganso durante sessenta dias/ 4untos ento eles
comero 1K)0 do crescimento acumulado a cada dia/ do .ual a $aca come 1K_0 :$e4a
acima;. =essa forma/ o ganso comer 1K)0 7 1K_0 J 1KP0 do crescimento acumulado a
cada dia.
Besumindo/ temos determinado agora .ue a $aca comer o crescimento dirio
mais 1K_0 de crescimento acumulado a cada dia/ a ca&ra comer 1K_0 do crescimento
acumulado a cada dia/ e o ganso 1KP0 do crescimento acumulado a cada dia. Fsando
um pouco de aritmtica/ podemos determinar .ue os tr"s animais 4untos comero 1K_0
N 1K_0 N 1KP0 J 1K#) do crescimento acumulado a cada dia/ e alm disso/ a $aca
comer o crescimento dirio. ,ogo/ podemos concluir .ue o pasto alimentar os tr"s
animais por #) dias.
$roca de parceiros
> um pro&lema interessante por.ue mais facilmente solucionado se se usarem
duas ta&elas para registrar as informa+es :uma para os casais e outra para os parceiros
de dana;/ A partir dos dados/ sa&emos .ue Lett` e 3d danam 4untos/ e podemos
inferir .ue nen*um deles o faz com .ual.uer outra pessoa. Ademais/ podemos inferir
.ue =orot*` casada com 3d/ e .ue/ portanto nen*um deles casado com .ual.uer
outra pessoa. Tam&m podemos inferir .ue Lett` no casada com \eorge. O aspecto
interessante deste pro&lema .ue podemos usar informa+es dos dados e da matriz dos
parceiros para poder inferir mais informa+es a respeito dos casais. > poss2$el ento
utilizar essas informa+es acerca dos casais e os dados para inferir mais informa+es
so&re os parceiros de dana. Podemos continuar dessa maneira at .ue o pro&lema
este4a resol$ido. Os casais so 3d e =orot*`/ XranH e (arol/ \eorge e Alice e Sarr` e
Lett`. Os parceiros de dana so 3d e Lett`/ \eorge e =orot*`/ XranH e Alice/ e Sarr`
e (arol.
0apJtulo @
9ez aba#ures de p%
3ste pro&lema no ade.uado realmente ao mtodo orientado das tentati$as/ de
modo .ue $oc" ter de recorrer a alguma modalidade do mtodo sistemtico das
tentati$as para resol$"7lo. 3le tam&m difere dos outros pro&lemas/ por.ue tende a ser
mais $isual. Poder7se7ia consider7lo tam&m como um pro&lema de deformao
mental/ por.ue temos de fazer algo .ue no e$idente no in2cio. Fma pista .ue o
n0mero de a&a4ures :dez; no di$is2$el em partes iguais pelo n0mero de paredes
:.uatro;.
Fm &om inicio ela&orar um grfico de uma sala/ atri&uindo um n0mero igual
de a&a4ures a cada parede :dois;. =epois/ com um pouco de criati$idade e algumas
tentati$as/ $oc" poder encontrar uma maneira de distri&uir os dois a&a4ures restantes
de modo a satisfazer as condi+es dadas. Fma das solu+es apresentada na ilustrao
a&ai5o.
O deslocamento das peas do #ogo
A maneira mais eficaz de representar este pro&lema atra$s do desen*o de
alguns .uadrados e do uso de peas de damas/ moedas/ ou outra coisa pass2$el de
mo$imento. 3m&ora de in2cio este pro&lema parea ser um e5emplo de mtodo
aleat6rio das tentati$as/ * alguns aspectos conducentes ao mtodo orientado. Por
e5emplo/ um primeiro mo$imento de$eria ser pelo menos colocar 4untas duas peas da
mesma cor. Outra coisa .ue de$emos considerar no permitir a ocorr"ncia de uma
grande lacuna entre .uais.uer dois con4untos de peas. Iisando esclarecer/ numere as
peas de 1 a ) comeando pela es.uerda. =esse modo/ a pea mais A es.uerda ser a de
n0mero 1 e a mais A direita/ a de n0mero ). Para resol$er o pro&lema/ deslo.ue as
peas e # para a es.uerda da pea 1. =eslo.ue ento as peas ' e ) para a es.uerda/
colocando7as no espao dei5ado por e #/ o .ue faz com .ue todas as peas pretas
fi.uem 4untas/ e as peas claras fi.uem nas e5tremidades. =eslo.ue agora as duas
peas claras da e5tremidade direita para a es.uerda/ e o pro&lema estar resol$ido.
35iste/ naturalmente/ uma 8soluo espel*ada9 comeando com o deslocamento das
peas % e ' para a direita de ).
A pesagem do beb5
Muitas pessoas encontram dificuldade em analisar os dados para determinar as
rela+es entre os elementos deste pro&lema. >71*es particularmente dif2cil interpretar a
frase 8o cac*orro pesa )0 por cento menos do .ue o &e&"9. 3ssa declarao significa
.ue o peso do cac*orro o do &e&" menos )0 por cento do peso deste. !sso poderia ser
representado sim&olicamente como ( J L 7 0/)0/ .ue e.ui$ale a ( J 0/%0L. A 0ltima
representao/ ao .ue parece/ de mais fcil compreenso para a maior parte das
pessoas. A afirmao 83la pesa 100 li&ras mais do .ue o &e&" e o cac*orro 4untos9
tam&m causa pro&lemas para algumas pessoas. Tal afirmao/ mais a de .ue os tr"s
4untos pesam 1Z0 li&ras/ acrescidas de um racioc2nio esmerado/ de$ero produzir a
infer"ncia de .ue a Sra. OhToole pesa 1#' li&ras. ,ogo/ o cac*orro e o &e&" 4untos
pesam #' li&ras.
As duas rela+es .ue agora podem ser usadas com a tcnica orientada das
tentati$as para resol$er o pro&lema so< 1; ( J 0/%0L e ( N L J #'. Fma escol*a
inteligente para os $alores le$aria em considerao .ue a relao 1 indica .ue o
cac*orro pesa apenas dois .uintos do peso do &e&". A soluo esta< o &e&" pesa '
li&ras/ o cac*orro 10/ e a sra. OcToole 1#'.
O acerto da conta
Tem7se a.ui uma aplicao direta do mtodo orientado das tentati$as. (omo
declarado nos dados/ * duas condi+es .ue de$em ser preenc*idas. A primeira est
relacionada com o primeiro grupo de pessoas .ue foram comer alguma coisa e pode ser
representada como 1 5 ? J f)/ onde 1 e.ui$ale ao n0mero de *omens no grupo/ e ? A
.uantia .ue cada um de$ia. =epois .ue os dois 8$igaristas9 partiram/ a situao mudou/
podendo ser representada como :1 7 ; 5 :? N 0/'; J f). A partir da2 apenas uma
.uesto de encontrar $alores para 1 e ? .ue preenc*am as duas condi+es. Para uma
primeira tentati$a/ $oc" $ai precisar de $alores .ue di$idam f) em partes iguais como
1 J ' e ? J f1.0/ e de$er comear a tra&al*ar a partir dai. Os $alores corretos so 1
J P e ? J f0/Z'.
As tr5s noi&as
> um pro&lema interessante por.ue tem duas partes/ e am&as poderiam ser
resol$idas pelo mtodo das tentati$as. A primeira parte o peso das tr"s noi$as.
3m&ora isso pudesse ser resol$ido pelo mtodo orientado/ com algum racioc2nio &em7
ela&orado $oc" poderia inferir os pesos das sen*oritas. (omo eles diferem
sucessi$amente em 10 li&ras/ $oc" poder permitir .ue Minnie d" 10 li&ras para ^itt`
:temporariamente;/ e elas todas pesaro 1# li&ras :#_)K#;. Ioc" poder ento dei5ar
.ue ^itt` de$ol$a as 10 li&ras para Minnie/ o .ue far com .ue ^itt`/ 1ellie e Minnie
pesem 1/ 1# e 1% respecti$amente.
A segunda parte do pro&lema com&inar os pesos dos tr"s noi$os com os das
tr"s noi$as de modo .ue o total se4a igual a 1.000/ conforme o enunciado. =e fato/ no
parece *a$er uma maneira de escol*er um mel*or con4unto inicial de $alores para este
pro&lema/ de modo .ue $oc" pode tentar algo como o noi$o mais pesado :com relao
A sua noi$a; com a noi$a mais le$e e o noi$o mais le$e com a noi$a mais pesada. !sso
coloca (*arles com ^itt`/ Wo*n com Millie e Gilliam com 1ellie. Se $oc" agisse
assim/ desco&riria .ue o Peso total menor do .ue as 1.000 li&ras e5igidas. !sso de$er
fazer com .ue $oc" procure uma com&inao .ue aumente o total/ como o noi$o mais
pesado com a noi$a mais pesada e o noi$o mais le$e com a noi$a mais le$e. O
resultado .ue esse 0ltimo es.uema a soluo/ e os casais so ^itt` e Wo*n/ 1ellie e
Gilliam/ e Millie e (*arles.
A troca de galin'as
A e5emplo do anterior/ este pro&lema apresenta duas partes/ cada .ual podendo
ser solucionada pelo mtodo orientado das tentati$as. A primeira parte esta&elecer
.uanto $ale uma $aca em funo de galin*as. A partir dos dados/ as duas rela+es a ser
usadas so< 1; uma $aca e um ca$alo $alem P' galin*as/ ( N \ J P'D e ; cinco ca$alos
$alem doze $acas/ '( J 1I. Lasicamente/ isso significa .ue $oc" precisaria di$idir P'
em duas partes/ de forma .ue uma parte :.ue $ai com os ca$alos; se4a um pouco maior
do .ue duas $ezes a outra parte :a .ue $ai com as $acas;. (onse.@entemente/ $oc"
de$er comear com n0meros como )' e 0/ $erificar se esses n0meros do o mesmo
$alor .uando um multiplicado por 1 e o outro por '/ e a4ust7los depois como for
necessrio. A resposta a essa parte .ue um ca$alo $ale sessenta galin*as e uma $aca
$ale ' galin*as.
A segunda parte do pro&lema determinar o n0mero de ca$alos e de $acas
correspondente As rela+es dadas .uando o fazendeiro e sua esposa discutem o n0mero
de ca$alos e de $acas adicionais .ue de$ero ad.uirir depois da sua compra inicial. A
resposta da esposa resulta na relao ( N I J 1ZD ao passo .ue a proposta do marido
d origem A relao ( N I J 1_. 1ossa tarefa agora usar o mtodo orientado das
tentati$as para encontrar $alores para ( e I .ue satisfaam os dois relacionamentos. O
e5ame das rela+es indica .ue am&as re.uerem .ue o n0mero de ca$alos e de $acas
ad.uiridos originalmente se4a mais ou menos o mesmo. =esse modo/ um &om palpite
deri$ado da proposta da esposa seria ( J ) e I J '. Os $alores reais so ( J ' e I J Z.
(omo a proposta do marido utiliza todas as galin*as/ o n0mero de galin*as .ue eles
trou5eram ao mercado ' ca$alos 5 )0 galin*as por ca$alo J #00 galin*as mais 1%
$acas 5 ' galin*as por $aca J #'0 galin*as/ .ue d um total de )'0 galin*as.
A di&iso das mas
Por uma srie de moti$os/ este um dos pro&lemas mais comple5os. 3m
primeiro lugar/ um pouco complicado e5trair as rela+es e5istentes entre os
elementos do pro&lema a partir dos dados. 3m segundo/ * tr"s condi+es simultEneas
.ue de$em ser satisfeitas para .ue o pro&lema se4a resol$ido/ ao in$s de apenas duas/
como ocorre na maioria dos pro&lemas. Supon*amos .ue se4a ? o n0mero de .uin*+es
originais e 1 o n0mero de mas em cada um desses .uin*+esD nesse caso/ a proposta
de Mic*ael de .ue as mas fossem repartidas entre as fam2lias pode ser representada
como o n0mero total de mas J :1 N #; 5 :? 7 ;. A proposta de Xred de .ue ele
pr6prio se4a inclu2do e .ue as mas $oltem a ser di$ididas entre as pessoas
indi$idualmente tam&m pode ser representada como o total de maas J :1 7 1; 5 :? N
1;. =estarte/ temos agora duas condi+es.
A terceira condio a satisfazer surge da infer"ncia de .ue como Xred o&te$e
uma ma de cada um dos garotos/ o .ue resultou em .uin*+es iguais/ ento 1 J ? N 1.
Ioc" perce&er .ue os 0nicos $alores .ue satisfaro essas tr"s condi+es so 1 7 _ e ?
J P/ o .ue totaliza Z mas. Se $oc" comear com um con4unto de n0meros menor ou
maior do .ue _ e P/ poder facilmente c*egar A soluo atra$s do mtodo orientado
das tentati$as.
O lobo, a cabra e a cou&e
Ioc" pro$a$elmente perce&eu .ue este um pro&lema de des$io/ semel*ante ao
Pro&lema dos Missionrios e dos (ani&ais analisado neste capitulo. (ontudo/ um
pouco mais simples. Trata7se apenas de pro$idenciar para .ue a ca&ra no ten*a
oportunidade de comer a cou$e e para .ue o lo&o no consiga comer a ca&ra. Assim
uma soluo le$ar a ca&ra para a outra margem e dei57la l. =epois/ $oc" poder
le$ar ou o lo&o ou a cou$e para o outro lado do rio/ dei57lo l/ e trazer a ca&ra de
$olta. > a.ui .ue ocorre o des$io. Ioc" tem de de$ol$er a ca&ra ao lado original para
poder impedir .ue alguma coisa se4a comida. Pegue o item remanescente/ le$e7o A
outra margem/ e $olte para &uscar a ca&ra.
0apJtulo G
$inta de impresso
3ssa uma aplicao relati$amente fcil do emprego das su&metas. 3stas
0ltimas so definidas pelo n0mero de pginas .ue e5igem n0meros de di$ersos
taman*os :por e5emplo/ pginas de um digito/ pginas de dois d2gitos/ etc.;. As pginas
de 1 a _ usam no$e d2gitos/ as pginas de 10 a __ usam 1P0 d2gitos/ e as pginas de 100
a ___ usam .Z00 d2gitos/ o .ue forma um total acumulado de .PP_ d2gitos. (omo
restam apenas 100 d2gitos/ e cada pgina precisa de .uatro d2gitos/ teremos ento '
pginas adicionais/ perfazendo um total de 1.0%.
O sistema ferro&irio da Monglia
> um pro&lema relati$amente simples/ e as su&metas so definidas/ como a
colocao de ' $ag+es de cada $ez na lin*a de mano&ra 8deslizando7os9 uns pelos
outros sucessi$amente at .ue os dois trens ten*am passado um pelo outro
completamente. > &astante 0til desen*ar um grfico contendo a lin*a principal e a lin*a
de mano&ra/ e usar alguns o&4etos para representar as partes do trem .ue podem ser
deslocadas em $olta do grfico.
(ogo de 2rundH
O uso das su&metas neste pro&lema consiste em tomar cada uma das 4ogadas
poss2$eis :di$is+es; .ue a primeira pessoa poderia fazer :)71/ '7 e #7%; e acompan*7
las dos poss2$eis mo$imentos adicionais .ue poderiam ser feitos nas 4ogadas seguintes.
> 0til representar o pro&lema atra$s do diagrama de uma r$ore/ com cada uma das
di$is+es realizadas pelo primeiro 4ogador sendo representada por gal*os principais/
suas di$is+es por gal*os secundrios/ etc. 35iste a possi&ilidade de o 4ogador .ue 4oga
em segundo lugar gan*ar sempre/ se escol*as ade.uadas foram realizadas na segunda
4ogada e nas 4ogadas su&se.@entes. Se o primeiro 4ogador di$idir a pil*a em )71/ o
segundo de$er di$idir as seis em %7/ e depois fazer todas as 4ogadas leg2timas a partir
da2. Se o primeiro 4ogador di$idir a pil*a em '7/ o segundo de$er di$idir as cinco em
%71 e seguir todas as 4ogadas legitimas a partir da2. Se o primeiro 4ogador di$idir a pil*a
em %7#/ o segundo 4ogador conseguir gan*ar apenas seguindo as 4ogadas legitimas a
partir da2.
0ruzamento de trens
O uso de su&metas neste pro&lema re.uer .ue di$idamos os dois trens em dois
segmentos de .uarenta $ag+es/ le$ando7os alternadamente para a lin*a de mano&ra/
empurrando os $ag+es do outro trem para diante/ e partindo depois da lin*a de
mano&ra para a lin*a principal na direo dese4ada/ at .ue a tarefa este4a conclu2da. >
&astante 0til ela&orar um grfico contendo a lin*a principal e a de mano&ra e depois
usar alguns o&4etos para representar as di$ersas partes do trem .ue podem ser
deslocadas em $olta do diagrama. A soluo completa apresentada na ilustrao
seguinte/ onde ,A representa a locomoti$a .ue est $oltada para o norte/ ,L a
locomoti$a .ue est $oltada para o sul/ A%0 o con4unto de .uarenta $ag+es do trem
$oltado para o norte/ e L%0 o con4unto de .uarenta $ag+es do trem $oltado para o sul.
O problema da troca
As su&metas rele$antes para o pro&lema so/ na $erdade/ insinuadas atra$s da
maneira como o pro&lema apresentado. Ou se4a/ uma das su&metas in$erter as
posi+es dos $ag+es de .ual.uer maneira poss2$el e depois determinar um modo de
fazer isso e conseguir de$ol$er a locomoti$a ao seu lugar e direo iniciais. Am&as as
su&metas podero e5igir um pouco do mtodo das tentati$as para ser solucionadas.
Beportando7nos A figura %.1%/ na .ual o pro&lema foi originalmente apresentado/ os
passos para atingir a meta usando a lin*a de mano&ra superior so os seguintes< 1; le$e
o $ago &ranco L1 para cima at = e empurre7o at LD ; pu5e o $ago preto :P; para
&ai5o mais adiante e dei5e7o lD #; d" a $olta com a locomoti$a atra$s do t0nel/ pu5e
L1 de L e empurre am&os os $ag+es at AD %; le$e a locomoti$a de $olta atra$s do
t0nel e empurre L1 at ?D '; pu5e P de $olta a AD ); le$e a locomoti$a de $olta atra$s
do t0nel/ pu5e L1 de (/ e empurre7o at ? e/ Z; conduza a locomoti$a de $olta A sua
posio original em (.
Os passos para alcanar a meta sem a lin*a de mano&ra superior so os
seguintes< 1; le$e L1 at o t0nelD ; pegue P e le$e7o at (D #; d" a $olta com a
locomoti$a atra$s do t0nel e empurre L1 adiante de A na direo de =D %; pu5e P de
(/ engate7o em L1/ e empurre L1 at ?D '; dei5e P no t0nel e d" a $olta e pu5e L1 at
AD ); empurre L1 em $olta at =D Z; traga a locomoti$a de $olta e le$e P at AD e P;
conduza a locomoti$a at sua posio original em (.
$ra#etos
3sses pro&lemas so e5emplos de su&metas recursi$as e se assemel*am ao
Pro&lema do ,a&irinto analisado neste cap2tulo. A soluo para o Mapa 1 A/ L/ (/ =
e S J 1D 3 J D X e ! J #D \ J %D W J )D e ^ J 10. Para o Mapa < A J 1D L J D ( J #D =
J 'D 3 J PD X J 1#D \ J 1D S J #%D ! J ''. Para o Mapa #< A/ (/ \/ 3 e ! J 1D L J #D =
J 'D X J ZD e S J _. Para o Mapa %< A J D L J %D ( J PD e = 1).
0apJtulo I
A &erdade e a falsidade
> um caso t2pico do emprego da contradio. Pro$a$elmente a parte mais dif2cil
do pro&lema interpretar e entender corretamente as afirma+es dos indi$2duos
descritos nos dados. Xeito isso/ o pro&lema se restringe apenas A anlise das duas
alternati$as uma de cada $ez :a terceira pessoa ou um ananias ou um di6genes; e ao
cote4o indi$idual com os dados/ A contradio surge ao se supor .ue a terceira pessoa
mentirosa. Se ti$ermos cuidado em $erificar as implica+es/ o&ser$aremos .ue isso
redunda em .ue a primeira pessoa diga .ue mentirosa. (ontudo/ nen*uma delas
poderia afirmar .ue mentirosa/ pois as .ue s6 dizem a $erdade afirmaram estar
falando a $erdade por.ue s6 de$em faz"7lo/ e os mentirosos sustentariam estar falando
a $erdade por.ue t"m de mentir.
,1ui en&enenado-
3ste pro&lema muito semel*ante A.ueles discutidos neste cap2tulo. Ioc" de$e
comear considerando .ue cada pessoa/ por sua $ez/ culpada/ en.uanto mantm so&
reser$a a restrio de .ue uma das afirma+es de cada pessoa falsa. (omo o garom
est implicado no caso/ $oc" tam&m de$er sup[7lo assassino e e5aminar essa
possi&ilidade. Se fizer uma anlise cuidadosa/ constatar .ue Oc1eil o criminoso.
?ma 'istria de crime
3ste pro&lema pode ser resol$ido se considerarmos .ue cada pessoa/ por sua
$ez/ culpada/ e e5aminarmos esse fato pes.uisando se ele cria contradi+es com as
informa+es fornecidas/ como foi analisado neste cap2tulo. (uriosamente/ o processo
pode ser a&re$iado neste caso de$ido As afirma+es particulares feitas pelas crianas.
O&ser$e .ue cada uma/ e5ceto Wud`/ assegura no *a$er rou&ado a &olsa e afirma .ue
outra pessoa o fez. Assim/ .uando cada criana considerada culpada/ as duas
afirma+es se tornam falsas. O .ue de imediato contradiz o dado de .ue duas das
declara+es de cada pessoa so $erdadeiras. Se4a como for/ $oc" de$er desco&rir .ue
Wud` a culpada.
7ice-&ersa
3m&ora este pro&lema se4a resol$ido usando7se uma com&inao de infer"ncia
e contradio/ um aspecto dificultoso para algumas pessoas .ue ele e5ige .ue $oc"
considere os resultados das opera+es aritmticas tais como 8pedir emprestado9 e
8le$ar para a coluna seguinte9. > 0til conce&er uma maneira de registrar os d2gitos .ue
esto sendo ligados As letras espec2ficas A medida .ue $oc" a$ana. Fm fato .ue pode
ser inferido dos dados .ue 3 V 1. !sso $erdadeiro por.ue 3 7 1 dei5a 3 na coluna
mais A es.uerda da resposta em $ez de S. Se 3 fosse J ou U 1. S seria simplesmente
le$ado para a resposta. O .ue tam&m implica .ue foi pedida alguma coisa emprestada
a S/ indicando .ue 1 U 0/ ou .ue no *ou$e necessidade de 8pedir emprestado9 na
su&trao.
Fma anlise adicional das informa+es determinar .ue S J 3 N 1/ 1 7 3 U 1 e
.ue ! J S 7 1. A partir da.ui $oc" de$er atri&uir alguns $alores a 1/ 3 e S dentro
desses limites/ e ento computar $alores para as letras restantes .ue no le$em a
contradi+es/ Se $oc" comear com 3 J 1/ S J / e 1 J %/ encontrar para as outras
letras os $alores \ J P/ S J Z/ ! J )/ T J # e I J '/ o .ue le$ar a uma das solu+es. A
outra soluo 3 J %/ S J '/ 1 J )/ ! J Z/ S J P/ I J 1/ T J e \ J #.
Os tr5s meninos
> um pro&lema interessante no sentido de .ue/ se ela&orarmos algumas ta&elas
ade.uadas para representar as informa+es e fizermos uma infer"ncia muito cuidadosa/
poderemos c*egar A concluso de .ue o garoto descalo ou (*ucH ou Lill. A partir
dai trata7se de uma contradio. Se $oc" considerar .ue (*ucH est descalo/ ento ele
pesar _0 li&ras e Art pesar ''. Supondo7se .ue Lill est descalo/ (*ucH pesar 10
li&ras e Art apenas '. 3m&ora a 0ltima alternati$a se4a poss2$el/ no muito pro$$el/
uma $ez .ue uma criana de dois anos pesa em mdia ' li&ras. Assim/ segundo o
conte5to do pro&lema/ a resposta mais razo$el .ue (*ucH este4a descalo.
9in'eiro por telegrama
3ste pro&lema e$identemente muito parecido com o Pro&lema Iice7Iersa/
e5ceto no aspecto de .ue o presente en$ol$e a adio e no a su&trao. 35ige .ue $oc"
reflita a respeito das propriedades da aritmtica e5atamente como fez no Pro&lema
Iice7Iersa. Alm disso/ ele tam&m guarda semel*ana com este 0ltimo/ pois $oc"
poder determinar $alores para algumas das letras/ e depois de$er recorrer ao mtodo
da contradio para encontrar as outras. 3ste pro&lema diferente do outro/ contudo/
pois apresenta cinco solu+es em $ez de duas.
(omo temos um d2gito a mais na resposta do .ue nos dois $alores .ue so
somados/ podemos inferir *a$er uma so&ra da coluna mais A es.uerda e .ue essa so&ra
s6 poder resultar em M J 1. (ontinuando a e5trair infer"ncias dos dados/ poss2$el
determinar .ue G J _/ O J 0/ e .ue Q um digito par. A partir dai temos de atri&uir
diferentes $alores As letras remanescentes at encontrar com&ina+es .ue no acarretem
contradi+es. Os cinco con4untos de $alores para as outras letras .ue le$am a solu+es
aceit$eis so< 1; ! J Z/ 1 J P/ B J )/ 3 J / Q J %D ; ! J / 1 J #/ B J P/ 3 J Z/ Q J %D
#; ! J / 1 J #/ B J Z/ 3 J %/ Q J PD %; ! J '/ 1 J )/ B J Z/ 3 J %/ Q J PD '; ! J '/ 1 J
)/ B J P/ 3 J Z/ Q J %.
Pais e fil'os
S a.ui uma interessante mescla de infer"ncia e contradio. 3m primeiro
lugar/ 0til ter tr"s ta&elas para registrar as informa+es 7 uma para esposas e maridos/
outra para esposas e fil*os/ e outra ainda para pais e fil*os. =epois de registrar as
informa+es dadas nas duas primeiras afirma+es/ $oc" de$er usar o mtodo da
contradio/ considerando como certa a informao fornecida na declarao #.
(onsiderar .ue o pai de Allan (utler e considerar .ue o pai de Allan =raHe implica
uma contradio. 1o final/ $oc" de$er concluir .ue as fam2lias so< 1; ,ouise/ Lar&er
e Allan/ ; =orot*`/ (utler e Senr`/ e #; Let*/ =raHe e Iictor.
0apitulo L
$r5s marin'eiros e um macaco
O menor n0mero de cocos .ue poderia ter so&rado pela man* e$identemente
.uatro 7 um para cada um dos marin*eiros e um para o macaco. =esse modo/ ai .ue
de$emos comear. A parte do pro&lema .ue apresenta dificuldade para a maioria das
pessoas compreender .ue o n0mero de cocos .ue so&raram depois .ue cada
marin*eiro os di$idiu durante a noite resulta de duas pil*as iguais .ue se com&inaram.
Assim/ o n0mero e5istente antes dessa di$iso seria uma $ez e meia esse n0mero mais
o .ue foi dado ao macaco. Alm disso/ de$e ser um n0mero par. =esse modo/ se $oc"
comear com .uatro/ perce&er .ue/ ao tra&al*ar regressi$amente at o terceiro
marin*eiro/ ter um total de sete/ .ue no um n0mero par.
(omo $oc" ter de e5perimentar di$ersos $alores antes de encontrar o .ue
resol$er o pro&lema ao tra&al*ar em regresso atra$s dos tr"s marin*eiros/ o
pro&lema tam&m en$ol$e um pouco do mtodo sistemtico das tentati$as. Ioc"
poder resol$"7lo se comear com tr"s pil*as de sete mais um coco para o macaco
como sendo a di$iso final da man*. !sso fornece um total de cocos. Tra&al*ando7
se regressi$amente atra$s da di$iso de cada marin*eiro/ produz7se um total de ##
cocos para o terceiro/ ' para o segundo e Z_ para o primeiro. Ou se4a/ pelo menos Z_
cocos foram reunidos pelos tr"s durante a noite.
O pombo treinado
1o necessrio tra&al*ar regressi$amente neste pro&lema/ em&ora esta se4a
uma a&ordagem 0til. Se pensarmos primeiramente na coliso dos dois trens/ e
regredirmos uma *ora/ perce&eremos .ue os trens esta$am afastados )0 mil*as. !sso/
por sua $ez/ permite inferir .ue se eles esta$am afastados 10 mil*as .uando partiram/
de$em ter $ia4ado por duas *oras antes de colidirem. (omo o pssaro $oa$a a Z'
mil*as por *ora durante a.uelas duas *oras/ ele $ia4ou/ ento/ 1'0 mil*as.
O guru
> um pro&lema interessante/ uma $ez .ue in0meras pessoas inferem .ue como
o guru percorre uma distEncia real de 1 p por dia/ ele le$ar trinta dias para percorrer
os #0 ps necessrios para sair do poo. 3ntretanto/ se $oc" $oltar ao 0ltimo dia/
constatar .ue ele no escorregar de $olta os ps por.ue conseguir sair. Assim/
.uando esti$er a # ps da &orda do poo/ ele conseguir sair no dia seguinte (omo
precisa de Z dias para c*egar a # ps da &orda do poo/ ele conseguir sair no P
o
dia.
O #ogo Mool+ort'
> .uase imperati$o o&ter algumas peas de 4ogo/ moedas/ ou .uais.uer outros
o&4etos .ue possam ser deslocados so&re os .uadrados. Se $oc" comear com uma
posio $encedora e tra&al*ar regressi$amente a partir da2/ desco&rir .ue a primeira
pessoa a a$anar contra o oponente sempre perder/ se o oponente tirar $antagem disso.
Ou se4a/ se um dos oponentes &lo.uear um dos con4untos de peas/ o outro oponente
de$eria faz"7lo com o segundo con4unto. !sso far com .ue o oponente .ue &lo.uear
primeiro comece a se retirar/ e depois apenas uma .uesto de tempo at .ue ele perca.
(onse.@entemente/ uma estratgia de $it6ria a .ue faz com .ue o oponente se4a o
primeiro a fec*ar.
A maneira de e$itar c*egar a uma posio em .ue o seu oponente possa for7lo
a fec*ar esta&elecer posi+es de modo .ue $oc" fi.ue separado do seu oponente o
mesmo n0mero de .uadrados nos dois con4untos de peas. Afinal essa foi a posio
.ue algum tin*a .uando gan*ou. =epois de esta&elecer a mesma separao nos dois
con4untos/ $oc" simplesmente se mo$imenta para manter a mesma separao at .ue o
seu oponente se4a o&rigado a fec*ar. Ioc" poder esta&elecer a separao necessria
sendo o primeiro a 4ogar e deslocando7se at a fileira superior de modo .ue $oc" fi.ue
separado do seu oponente por tr"s .uadrados/ como na fileira inferior. 3nto/ se o seu
oponente a$anar um .uadrado em cima ou em&ai5o/ $oc" tam&m de$er a$anar um
.uadrado com o outro con4unto. 3m determinado ponto/ o seu oponente ser o&rigado a
fec*ar. Se $oc" comear em segundo lugar/ ainda poder gan*ar se o seu oponente
permitir .ue $oc" consiga esta&elecer uma separao igual nos dois con4untos de peas.
O camin'o no deserto
Trata7se de uma demonstrao de eficcia da tcnica de regresso. ?uando $oc"
comear a tra&al*ar regressi$amente a partir do destino/ de$er perce&er .ue o 0ltimo
dep6sito poder ser instalado a 1P0 mil*as do destino/ por.ue o camin*o conseguir
percorrer essa distEncia com uma carga completa de gasolina. 1esse ponto/ $oc"
poder comear a pensar em su&metas/ por.ue o pro&lema e5cessi$amente
complicado para ser analisado como um todo. A primeira su&meta determinar onde
instalar o pen0ltimo dep6sito e .uanta gasolina seria necessria para poder ter 1P0
gal+es no 0ltimo dep6sito.
A .uantidade de dep6sitos de gasolina e a distEncia entre eles esto relacionadas
com a capacidade do camin*o. > e$idente .ue os dep6sitos de$ero estar a menos de
_0 mil*as de distEncia um do outro/ uma $ez .ue $oc" precisa c*egar ao seguinte/
&om&ear alguma gasolina e retornar. ?uanto menor a distEncia entre os dep6sitos/
maior .uantidade deles teremos de ter. (omo a distEncia do 0ltimo reser$at6rio at o
comeo de 0 mil*as/ poder2amos instalar tr"s reser$at6rios adicionais a '' mil*as
um do outro/ com o primeiro situado a '' mil*as do comeo. Ioc" poder ento
continuar a tra&al*ar regressi$amente a partir do 0ltimo reser$at6rio para determinar a
.uantidade de gasolina .ue cada dep6sito anterior teria de conter. Xinalmente/ claro/
$oc" $oltar ao in2cio/ e sa&er de .uanto toda a $iagem precisar.
Fm ponto importante a ser considerado .ue $oc"/ na realidade/ no necessita
de 1P0 gal+es no 0ltimo :o .uarto; reser$at6rio/ por.ue poder atingir a capacidade do
camin*o no terceiro dep6sito e usar apenas '' gal+es para c*egar at o 0ltimo.
(onse.@entemente/ $oc" precisar apenas de '' gal+es no 0ltimo reser$at6rio para
terminar de enc*er o camin*o at sua capacidade m5ima de 1P0 gal+es. =iga7se o
mesmo com relao aos reser$at6rios anteriores. Se $oc" seguir o mesmo processo
atra$s de todos os dep6sitos/ perce&er .ue precisar de '' gal+es no 0ltimo
reser$at6rio/ 0 no terceiro reser$at6rio/ Z1' no segundo/ 1._P0 no primeiro/ e '.#'0
gal+es no in2cio para poder comear a 4ornada. 1este caso/ $oc" tam&m definir o
n0mero de $iagens entre cada con4unto de dep6sitos para .ue a gasolina necessria se4a
transportada.
,Cim-
Tra&al*ando em regresso a partir de uma $it6ria/ $oc" de$er perce&er .ue
pode gan*ar se dei5ar o seu oponente apenas com uma moeda. ?uando $oc" retroceder
ainda mais/ desco&rir .ue isso pode ser conseguido assegurando .ue na sua 4ogada
anterior $oc" ten*a dei5ado seu oponente com pelo menos cinco moedas. =esse modo/
o seu oponente no conseguir dei57lo com uma 0nica moeda. Outro ponto importante
na anlise do 4ogo .ue $oc" poder sempre assegurar .ue pelo menos .uatro moedas
sero apan*adas num par de 4ogadas por $oc" e pelo seu oponente por.ue uma/ duas ou
tr"s moedas podem ser apan*adas em cada 4ogada. Portanto/ $oc" poder sempre
garantir uma $it6ria se for o primeiro a 4ogar e se pegar tr"s moedas e dei5ar no$e.
1esse caso/ independentemente do .ue o seu oponente fizer/ $oc" poder apan*ar o
.ue precisa para assegurar .ue cinco sero dei5adas depois da sua pr65ima 4ogada.
Ioc" estar/ ento/ na posio de forar uma $it6ria na sua terceira 4ogada.
3eituras complementares
Adams/ W. ,./ (onceptual &locH&usting/ 1o$a QorH/ G. G. 1orton M (o./
1_Z_.
Anderson/ L./ T*e complete t*inHer/ 3ngleTood (liffs/ 1. W./ Prentice7Sal!/
1_P0.
Sa`es/ W. B./ T*e complete pro&lem sol$er/ Xiladelfia/ XranH1in !nstitute Press/
1_P1.
Mc^im./ B. S./ 35periences in $2sual t*inHing/ Montere`/ (al./ LrooHsK(ole/
1_Z.
BunHle/ \./ \ood t*inHing< an introduction to logic/ 1o$a QorH/ Solt/ Bine*art
and Ginston/ 1_ZP.
G*im&e`/ A./ M ,ocH*ead/ W./ Le`ond pro&lem sol$ing and compre&ension/
Xiladlfia/ XranHlin !nstitute Press/ 1_P%.
GicHelgren/ G./ SoT to sol$e pro&lems/ San Xrancisco/ Xreeman M (o./ 1_Z%.