Como resolv-lo

por

Polya
in George Polya, 1990 (2. edio), How to solve it, Londres: Penguin Books.
Induo e induo matemtica. A
induo o processo de descoberta de leis gerais pela observao e combinao de exemplos particulares. usada em todas as cincias, mesmo na matemtica. A induo matemtica usada apenas na matemtica e para provar teoremas de um certo tipo. pouco feliz que estas designaes sejam to prximas porque no h muita ligao lgica entre os dois processos. H, no entanto, algumas ligaes prticas; o facto de, muitas vezes, se usarem os dois mtodos conjuntamente. Vamos ilustrar ambos os mtodos exemplo. por intermdio do mesmo O texto que se segue essa Polya critica a semelhana de designaes dadas ao processo da induo

matemtica e da induo utilizada em todas as

outras cincias. Segundo o autor, esta proximidade

no conveniente j que sugere que se est a falar de um mesmo processo, o que falso.

pretende

mostrar

diferena por intermdio de um exemplo.

1. Podemos observar, por exemplo, que

Polya

apresenta

um

primeiro exemplo. e, reconhecendo os cubos e os quadrados, podemos dar ao facto Atravs do caso

observado a forma mais interessante: . Como que isto acontece? Ser que, com frequncia, uma tal soma de cubos sucessivos um quadrado? Ao colocar esta pergunta procedemos como o naturalista que, impressionado por uma planta curiosa ou por uma formao geolgica surpreendente, concebe uma questo geral. A nossa questo geral est relacionada com a soma de cubos sucessivos . Fomos levados a ela pelo exemplo particular n=4.

particular Polya coloca a seguinte hiptese: ser que a soma dos

primeiros n cubos um quadrado?

O autor tenta seguir os mesmos passos que o

naturalista

seguiria

para

provar a existncia de uma lei geral.

Que

podemos

fazer

da

nossa

Como o naturalista, investiga os casos especiais n = 1, 2, 3 e 5, sendo que j conhecia o caso n=4. Arranjados elegantemente, ou seja, dispostos de um

questo? O que o naturalista faria; podemos investigar outros casos

especiais. Os casos especiais n=2,3 so ainda mais simples, o caso n=5 o prximo. salvaguardar Acrescentemos, a uniformidade para e

determinado modo, Polya constata que todos estes casos verificam a sua

hiptese inicial.

completude, o caso n=1. Arranjando

elegantemente todos estes casos, como um gelogo arranjaria os espcimens de um certo minrio, obtemos a seguinte tabela: 1 1+8 1+8+27 1+8+27+64 1+8+27+64+125 = = = = = 1 9 36 100 225 = = = = = 12 32 62 102 152 Surge aqui surge a diferena entre os dois processos em causa. Para o naturalista a lei geral quase provada por induo. Ora, Polya defende que a matemtica tem uma fase experimental muito parecida com as cincias da natureza. No entanto, para um matemtico a observao de alguns casos particulares arranjados elegantemente apenas lhe permite dizer que o teorema fortemente sugerido, mas no permite provar a sua verdade.

difcil acreditar que todas estas somas de cubos consecutivos sejam quadrados por mero acaso. Do mesmo modo, o naturalista teria poucas dvidas de que a lei geral sugerida pelos casos especiais at ento observados no fosse correcta; a lei geral quase provada por induo. O matemtico expressa-se com maior reserva embora fundamentalmente pense da mesma

forma. Ele diria que o teorema seguinte fortemente sugerido por induo:

A soma dos primeiros n cubos um quadrado.

2. Fomos levados a conjecturar uma lei notvel, e de alguma forma misteriosa. Porque devem estas somas de sucessivos cubos ser quadrados? Ora, aparentemente, so de facto quadrados. O que que o naturalista faria em tal situao? Iria examinar a sua

Mais uma vez, Polya defende que o processo de induo matemtica , de incio, muito semelhante induo utilizada pelo naturalista. De facto, para que se possa provar a hiptese de que o teorema verdadeiro, tanto o naturalista como o matemtico iriam examinar mais casos particulares, testando-os e comparandoos cuidadosamente.

conjectura. Ao fazer isso, podia seguir vrias linhas de investigao. Poderia acumular mais evidncias experimentais. Pela nossa parte, se desejarmos fazer o mesmo, temos que testar os prximos casos, n=6, 7, .... O naturalista podia tambm rever os factos cuja

observao levou conjectura; comparlos cuidadosamente, desencantar alguma regularidade mais profunda, alguma

analogia suplementar. Sigamos tambm esta linha de investigao. Vamos rever os casos n = 1, 2, 3, 4, 5 que organizmos na nossa tabela. Porque razo todas estas somas so quadrados? E que podemos dizer acerca destes quadrados? As suas bases so 1, 3, 6, 10, 15. E acerca destas bases? Existir alguma alguma regularidade analogia mais profunda, De tambm este o caminho que segue Polya, revendo os dados obtidos e procurando encontrar "alguma

regularidade mais profunda", alguma

"analogia surpreendente".

suplementar?

qualquer modo, no parecem aumentar de forma muito irregular. Como que aumentam? A diferena entre dois

termos sucessivos desta consequncia ela prpria crescente, .

Ora, estas diferenas so notavelmente regulares. Podemos ver aqui uma

Polya encontra de facto uma regularidade e uma analogia de que no havia suspeitado

surpreendente analogia entre as bases daqueles quadrados, podemos ver uma notvel regularidade nos nmeros 1, 3, 6, 10, 15: 1 3 6 10 15 = = = = = 1 1+2 1+2+3 1+2+3+4 1+2+3+4+5.

Se esta regularidade geral (e o contrrio difcil de acreditar) o teorema de que suspeitmos toma uma forma mais precisa:

, para n=1, 2, 3,...

O que lhe permite induzir a lei geral: a soma dos . primeiros n cubos, igual ao quadrado da soma dos primeiros n naturais. O facto de Polya encontrar esta lei geral a travs da observao de analogias, aponta para a forma como este autor v os seres matemticos.

3. A lei que acabamos de enunciar foi encontrada por induo, e a maneira pela qual foi encontrada d-nos uma ideia do que a induo, ideia essa que necessariamente unilateral e imperfeita mas no distorcida. A induo tenta encontrar regularidade e coerncia para alm das observaes. Os seus instrumentos mais notveis so a generalizao, a especializao, a analogia. A tentativa de generalizao nasce do esforo para compreender os factos observados; baseada na analogia e testada por casos especiais suplementares. Abstemo-nos de mais explicaes sobre a induo acerca da qual h grande discordncia entre os filsofos. Mas necessrio acrescentar que muitos resultados matemticos foram, primeiro, achados por induo e, mais tarde, provados. A matemtica rigorosa uma cincia dedutiva sistemtica mas a matemtica no seu fazer uma cincia indutiva experimental.

Esta lei foi descoberta atravs da constatao da existncia de

regularidades e coerncias para alm das observaes. neste

processo que consiste a induo. Assim, apesar de a

matemtica ser uma cincia dedutiva conhecimento gerais, (que de do regras casos as matemticas

retira

particulares), descobertas

comeam por ser feitas por um processo indutivo, de tipo experimental (em que do conhecimento de vrios casos particulares, se

retiram regras gerais).

4. Na matemtica, tal como numa cincia fsica, podemos utilizar a observao e a induo para descobrir leis gerais. Mas h uma diferena. Nas cincias fsicas, no h nenhuma autoridade superior observao e induo; na matemtica essa autoridade existe: a prova rigorosa. Depois de ter trabalhado algum tempo experimentalmente pode ser bom mudar de ponto de vista. Vamos ser rigorosos. Descobrimos um resultado interessante mas o raciocnio que nos levou at esse resultado era meramente plausvel, experimental, provisrio, heurstico. Vamos agora tentar estabelecer um resultado de forma definitiva por intermdio de uma prova rigorosa. Estamos agora perante um problema para provar: provar ou desaprovar o resultado enunciado anteriormente (ver 2). H uma pequena simplificao. Sabemos que

Polya volta comparao feita anteriormente entre naturalistas e matemticos.

Enquanto que as cincias fsicas utilizam a observao e a induo para descobrir a lei geral, na matemtica existe uma autoridade

superior"
observao e induo.

Nas cincias fsicas, a observao e a

. De qualquer modo, isto fcil de verificar. Tome-se um rectngulo com lados n e n + 1, e dividase esse rectngulo em duas metades com uma linha em zigzag como na Figura 1a que mostra o caso n = 4. Cada uma das metades tem a forma de uma escada e a sua rea tem expresso 1 + 2 + ... + n; para n = 4 1 + 2 + 3 + 4 (ver Figura 1b). Ora, a rea

induo do origem a resultados meramente plausveis, experimentais, provisrios e heursticos. Em matemtica necessrio e possvel

total do rectngulo n (n + 1) da qual a rea em forma de uma escada metade. Isto prova a frmula.

provar rigorosamente o resultado encontrado por induo.

Ficamos assim, com aquilo que Polya designa por problema

para provar, ou seja,

um problema que Podemos transformar o resultado que encontramos por induo em devemos mostrar se verdadeiro ou falso, atravs de uma prova rigorosa. .

De notar que, para alm deste tipo de problemas, considera Polya ainda

problemas

para

descobrir, ou seja,
problemas objectivo cujo o

encontrar um certo objecto, por designado do

incgnita

problema.

5. Se no tivermos qualquer ideia de como provar este resultado, podemos pelo menos test-lo. Vamos testar o primeiro caso que no testamos ainda, o caso n = 6. Para este valor, a frmula seria

Polya rigorosamente

prova o

resultado encontrado por induo induo atravs da

matemtica.

Comea por verificar o que se passa para alguns casos particulares ainda e, feito o clculo , esta igualdade acaba por ser verdadeira, sendo os dois lados iguais a 441. Mas, podemos testar a frmula de forma ainda mais efectiva. Muito provavelmente, a frmula geralmente verdadeira, isto , verdadeira para todos os valores de n. Ser que continua verdadeira quando passamos de algum valor de n para o valor seguinte n + 1? Juntamente com a frmula acima escrita devemos tambm ter Posteriormente, que o supe no testados.

resultado

verdadeiro para um certo valor de n e vai provar que continua verdadeiro para o valor seguinte n+1.

. H uma verificao simples. Subtraindo a

frmula escrita acima, obtemos

. No entanto, isto simples de verificar. O lado direito pode ser escrito como

. Quer isto dizer que a nossa frmula, encontrada experimentalmente, passou um teste vital. Vejamos claramente o que significa este teste. Verificmos para alm de qualquer dvida que

. No sabemos ainda se

. verdadeira. Mas se soubssemos que era

verdade, podamos inferir, adicionando equao que verificmos para alm de qualquer dvida, que

. tambm verdadeira, sendo que esta a mesma assero que se obtem para o prximo inteiro n + 1 (ou seja, a assero que se obtem quando se substitui n por n +

1). Sabemos agora realmente que a nossa

conjectura verdadeira para n = 1, 2, 3, 4, 5, 6. Por virtude de que acabmos de dizer, a conjectura, ao ser verdadeira para n = 6, tem tambm de ser verdadeira para n = 7; ao ser verdadeira para n = 7 verdadeira para n = 8; ao ser verdadeira para n = 8 verdadeira para

9;

assim

sucessivamente. Ou seja, ao verificar-se para todo o n, est provado ser verdadeira em geral.

6. A prova precedente pode servir como padro em muitos casos semelhantes. Quais so as linhas essenciais desse padro?

Polya explicita os passos necessrios ao processo de prova matemtica

A assero que queremos provar tem que ser dada inicialmente de forma precisa. A assero tem que depender de um inteiro n. A assero deve ser suficientemente explcita para que tenhamos alguma possibilidade de testar se permanece verdadeira na passagem de n para o prximo inteiro n + 1. Se tivermos efectivamente sucesso ao test-la, podemos ser capazes de usar a nossa experincia, ganha no processo de teste, para concluir que a assero tem de ser verdadeira para n + 1 desde que seja verdadeira para n. Quando estamos to longe suficiente saber que a assero verdadeira para

rigorosa.

O resultado que se quer provar tem que ser apresentado de forma precisa e depender de um inteiro n. Tem que se comear por testar o resultado e posteriormente verificar que o resultado tem de ser verdadeiro para n+1 desde que o seja para n.

n = 1; portanto, segue para n = 2;

portanto segue para n = 3, e assim sucessivamente. Passando de qualquer inteiro para o seguinte, provamos a assero em geral.

Este processo usado tantas vezes que

Polya volta a criticar a

merece um nome. Podamos chamar-lhe prova de n para n + 1 ou, ainda e mais simplesmente, passagem ao prximo inteiro. Infelizmente, o termo tcnico aceite induo matemtica. Designao que resulta de uma circunstncia casual. A assero precisa que provmos pode vir de qualquer fonte, e irrelevante, do ponto de vista lgico, saber qual a fonte. Ora, em muitos casos, tal como no caso que discutimos aqui em detalhe, a fonte a induo, ou seja, a assero encontrada experimentalmente. Deste modo, a prova surge como um complemento matemtico induo; o que explica o nome.

proximidade das designaes entre induo e induo matemtica.

No entanto, apresenta um motivo para tal designao: que a induo matemtica comea por ser induo e apenas se torna rigorosa com o complemento matemtico da prova.

7. Eis um outro ponto, um tanto subtil, mas importante para quem quiser encontrar provas por si prprio. No que precede, encontrmos duas asseres diferentes por observao e induo, uma aps a outra, a primeira inferior a 1, a segunda inferior a 2; a segunda foi mais precisa do que a primeira. Ao lidar com a segunda assero, encontramos a

Polya apresenta agora um exemplo em que mais simples utilizar uma

assero mais complexa do que uma assero mais

aparentemente acessvel.

possibilidade de verificar a passagem de n para n + 1, e assim somos capazes de descobrir uma prova por induo matemtica. Ao lidar com a primeira assero, e ignorar a preciso que lhe adicionada pela segunda, deveramos quase no ter sido capazes de encontrar tal prova. De facto, a primeira assero menos precisa, menos explcita, menos palpvel, menos acessvel ao teste e confirmao que a segunda. Passar da primeira para a segunda, da menos precisa para a mais precisa, foi um preparativo importante para a prova final. Esta circunstncia tem um aspecto paradoxal. A segunda assero mais forte, e implica imediatamente a primeira, contudo a algo confusa primeira assero pode, com alguma dificuldade, implicar a segunda mais simples e curta. Apesar disso, o teorema mais forte mais fcil de manusear que o mais fraco; este o paradoxo da inveno. Segundo Polya, quando passamos de um problema para outro aparentemente mais complexo, muitas

autor

designa

por

Paradoxo da Inveno o facto de ser possvel que, quanto mais ambicioso for o plano, maiores sejam as suas probabilidades de

sucesso.

vezes verificamos que mais fcil lidar com o novo problema. possvel que seja mais fcil responder a muitas perguntas do que a uma s. Aquilo que aparentemente mais complexo pode ser mais simples de resolver do que aquelo que aparentemente mais simples.

Formular equaes como traduzir de

uma lngua para outra. Esta comparao, usada por Newton na sua Arithmetica

Polya compara a formulao de equaes com a traduo entre duas lnguas.

Universalis, pode ajudar a clarificar a

natureza de certas dificuldades muitas vezes sentidas por alunos e professores

1.

Formular

equaes

significa

O autor vai expor a forma de estabelecer

expressar em smbolos matemticos uma condio que est formulada em

matematicamente equaes, partindo da

palavras; fazer a traduo da lngua natural para a lngua de frmulas de matemticas. As dificuldades que

linguagem natural em que inicialmente apresentados. so

surgem na formulao de equaes so dificuldades de traduo. Para fazer a traduo de uma frase de Ingls para Francs duas coisas so necessrias. Primeiro compreender

Tal processo apenas uma traduo entre duas

completamente a frase em Ingls. Em seguida, ter familiaridade com as

linguagens, podendo surgir dificuldades de traduo na formulao de equaes. Na verdade, para traduzuir de uma lngua para outra, necessrio duas conhecer as

formas de expresso peculiares da lngua Francesa. A situao muito semelhante quando tentamos expressar em smbolos matemticos uma condio proposta em palavras. Primeiro,

lnguas.

Da mesma

necessrio compreender completamente a condio. A seguir, ter familiaridade com as formas de expresso

maneira, para formular uma equao necessrio

conhecer a lngua em que esta apresentada de

matemtica. Uma frase em Ingls relativamente fcil de traduzir para Francs se puder ser traduzida palavra por palavra. Mas h expresses Inglesas que no pode ser traduzidos para Francs palavra por

modo a perceber bem a condio e tambm com ter as

familiaridade

expresses matemticas.

palavra.

Se

frase

contm

essas

expresses, a traduo torna-se difcil; ento necessrio prestar menor

ateno s palavras separadamente, e maior ateno ao significado completo; antes de traduzir a frase, podemos ter que a reorganizar.

O processo muito semelhante na formulao de equaes. Em casos

Nos casos mais simples, basta fazer uma traduo literal, palavra por palavra. Nos casos mais complexos, necessrio ter ateno ao significado total da frase antes de a traduzir. Em alguns casos mesmo necessrio reorganiz-la.

fceis, a frase verbal divide-se quase automaticamente em smbolos

matemticos. Em casos mais difceis, a condio tem partes que no podem ser imediatamente traduzidas para smbolos matemticos. Se for este o caso, necessrio prestar menor ateno frase verbal, e concentrarmo-nos mais no significado. Antes de se comearem a escrever frmulas, podemos ter que reorganizar a condio, e, enquanto o fazemos, necessrio estar atento aos recursos da notao matemtica. Em todos os casos, fceis ou difceis, h que compreender a condio, para

Em todos os casos, necessrio compreender a afirmao inicial de modo a separar as suas vrias partes.

separar as vrias partes da condio, e

para perguntar: Em

Como

possvel
fceis,

escrev-las?

casos

conseguimos sem hesitao dividir a condio em partes que podem ser escritas em smbolos matemticos; em casos difceis, a diviso apropriada da condio menos bvia. A exposio precedente deve ser lida novamente aps o estudo dos

exemplos que se seguem.

2. Encontre duas quantidades cuja soma 78 e cujo produto 1296.

Dividimos a pgina por uma linha vertical. De um lado, escrevemos a frase verbal separada em partes apropriadas. Do outro lado, escrevemos smbolos

Polya

apresenta

um

exemplo bastante simples (encontrar duas

quantidades sendo dadas inicialmente produto a soma e

dessas

mesmas

quantidades) que possivel

algbricos, em paralelo com a parte correspondente da frase verbal. A

dividir e traduzir quase imediatamente linguagem matemtica. em

original est esquerda, a traduo para smbolos direita.

Para efectuar a traduo, Expondo o Problema Em Portugus Em linguagem Encontre duas algbrica x, y x + y = 78 xy = 1296 Polya sugere que se divida a pgina por uma linha vertical. Do lado esquerdo, escreve-se a frase verbal separada apropriadas, direito, por do partes lado a

quantidades cuja soma 78 e cujo produto 1296

escreve-se

linguagem algbrica.

3. Encontre a largura e a altura de um prisma regular Neste exemplo a

com base quadrada, sendo dado o volume, 63 medidas complexidade cbicas, e a rea da superfcie, 102 medidas quadradas. Quais so as incgnitas? O lado da base, digamos x, e a
altura do prisma, digamos y. um acrescida: pedido encontre largura altura certo e de que pouco se a a um

Quais so os dados? O volume, 63, e a rea, 102. Qual a condio? O prisma cuja base um quadrado
de lado x e cuja altura y tem que ter volume 63 e rea 102.

prisma

sendo dados o volume e a rea da superfcie

Separar as vrias partes da condio. H duas partes,

uma relativa ao volume, a outra rea. Dificilmente hesitaremos em dividir a

desse Devido

prisma. a esse de

acrscimo condio complexidade, caso,

completa em apenas duas partes, mas no podemos neste

a do

escrever essas partes imediatamente. Temos que saber traduo

como calcular o volume e as vrias partes da rea. No problema inicial entanto, se soubermos toda essa geometria, podemos para linguagem

facilmente repor ambas as partes da condio para que a algbrica feita traduo para equaes seja fivel. Escrevemos ento no de lado esquerda da pgina uma forma essencialmente mais uma forma

cuidadosa

rearranjada e exposta do problema, pronta para traduo do que no caso para linguagem algbrica. anterior. Aqui necessrio seguir De um prisma regular de base quadrada encontre o lado da base x e a altura. y Primeiro. O volume dado. 63 A rea da base que um quadrado de lado x e a altura y determine o volume que o seu produto. Segundo. A rea da superfcie 102 dada. A superfcie consiste em dois mais

explicitamente os passos que

Polya

considera

que compem a resoluo qualquer problema, saber: 1. a de

compreenso do problema tem

que se comear

quadrados de lado x e de quatro rectngulos, cada um 4xy com base x e altitude y,

cuja a soma a rea.

por

perceber o

claramente que

pedido,

quais os dados que so

facultados e a sua relao com a incgnita; 2.

estabelecimento de um plano
necessrio planear um

caminho a seguir para a resoluo do problema; 3. execuo

do plano que
consiste em pr em plano estabelecido anteriormente; 4. prtica o

Retrospeco

aps obtido um resultado, necessrio verificar se este responde ao que se pretendia, e

revendo

discutindo tudo o que foi feito anteriormente. De notar que nos exemplos aqui

descritos apenas efectuada a

compreenso do problema, j que

nesta fase que se faz a do do para

traduo enunciado problema linguagem algbrica.

4. Sendo dada a equao de uma

Por fim, Polya apresenta um exemplo mais complexo que os dois anteriores:

linha recta e as coordenadas de um ponto, encontre o ponto que simtrico ao ponto dado em relao linha recta dada.
Este um problema de geometria analtica plana.

considerando a equao de uma linha recta e as

coordenadas de um ponto, pedido que se encontre o ponto simtrico ao

Qual a incgnita? Um ponto, com

coordenadas, digamos p, q.

considerar inicialmente, em relao linha recta dada.

O que dado? A equao de uma

linha recta, digamos y = mx + n, e um ponto, com coordenadas, digamos a, b.

Qual a condio? Os pontos (a, b) e

(p, q), so simtricos um ao outro relativamente linha y = mx + n. Chegamos agora dificuldade Tambm aqui necessrio executar cuidadosamente a

compreenso do problema.
No entanto, isto no basta j que a diviso do

essencial que consiste em dividir a condio em partes que possam ser expressas na linguagem da geometria analtica. A natureza desta dificuldade tem que ser bem compreendida. A decomposio da condio em partes pode ser logicamente correcta e todavia intil. O que precisamos de uma decomposio em partes que sejam

problema em partes no imediata. necessrio

compreender muito bem o enunciado e as definies nele contidas para que a decomposio em partes seja feita

adequadas

adequadas para expresso analtica. De modo a encontrar tal decomposio devemos voltar definio de simetria, mas mantermo-nos atentos aos recursos da geometria analtica. O que se quer dizer com simetria relativamente a uma linha recta? Que relaes geomtricas podemos expressar unicamente na

traduo para a linguagem algbrica.

Saliente-se, comentrio parte do

ttulo

de

geometria analtica? Concentremo-nos na primeira pergunta, sem esquecer a segunda. Embora, eventualmente,

final texto, que

desta que a

preocupao revela em

Polya traduzir qualquer

possamos encontrar a decomposio que vamos enunciar. O ponto dado (a, b) e o ponto (p, q) pedido

correctamente lngua para a

linguagem conta da que

algbrica, enorme atribui

importncia

linguagem

Matemtica. O que porventura mais uma pista para da a

compreenso

forma

como Polya pensa os seres matemticos.

1.

vamos

tentar

descobrir

uma

Polya

apresenta

um

resposta seguinte questo traioeira:

exemplo do comportamento humano na resoluo de um determinado pretende-se problema: obter seis

Como

se

pode seis

trazer quartos

do de

rio gua

exactamente

quando temos apenas dois recipientes, um balde de quatro quartos e um balde de nove quartos, para medir?
Visualizemos com clareza as

quartos de gua de um rio, tendo dois recipientes, um com capacidade de quatro quartos e outro de com nove

ferramentas dadas com que temos que trabalhar, os dois recipientes. (O que

capacidade

dado?)

Imaginemos

dois

recipientes

quartos, para medir. Para tentar resolver este problema, o autor comea por imaginar que, se na superfcie lateral dos

cilndricos com bases iguais cuja as altitudes so de 9 a 4, ver Figura 2. Se, ao longo da superfcie lateral de cada recipiente, houvesse uma escala de linhas horizontais igualmente separadas com as quais pudssemos dizer a altura da linha da gua, o nosso problema seria fcil. No entanto, essa escala no existe e, por isso, estamos ainda longe da soluo.

recipientes existisse uma escala com a qual se

pudesse medir a altura da linha de gua, o problema seria fcil. No entanto,

como tal escala no existe, Polya prope fazer o que designa por andar para a

frente, ou seja, comear

com os dois recipientes vazios, fazer tentativas

para chegar quantidade de gua pretendida e, caso no voltar se a tenha sucesso, os

despejar

recipientes e fazer novas tentativas, assim No sabemos ainda como medir (capacidade recipientes) desconhecido para (modo dos caminhando dados dos o de

exactamente seis quartos. Ser possvel medir outra coisa? (Se

no

conseguirmos

resolver

problema

obter a quantidade de gua pretendida). Entenda-se que, por voltar

proposto tentaremos resolver primeiro algum problema relacionado. Ser

possvel fazer derivar algo de til a partir dos dados?) Faamos alguma
coisa, vamos brincar um pouco.

atrs, Polya se refere a recuar, ou seja, resolver

um problema a partir do objectivo que se pretende atingir e caminhando depois para trs, de modo a

Poderamos encher o recipiente maior na sua capacidade total e despejar tanto quanto for possvel para o recipiente mais pequeno; ento teramos 5 quartos. Poderamos tambm obter 6 quartos? Aqui esto de novo os dois recipientes vazios. Poderamos tambm ... Estamos agora fazer o que faz a maioria das pessoas quando confrontadas com este puzzle. Comeamos com dois recipientes vazios,

atingir as condies dadas inicialmente.

A maioria das pessoas anda

para a frente, isto , vai

tentando resolver o problema por tentativa e

tentamos isto e aquilo, esvaziamos e enchemos, e quando no temos sucesso, comeamos de novo, tentando outra coisa. Estamos a andar para a frente, a partir da situao dada inicialmente em direco situao final desejada, dos dados para o desconhecido. Aps muitas tentativas, podemos, acidentalmente, ter sucesso.

erro.

2. No entanto, pessoas excepcionalmente capazes, ou pessoas que tiveram hiptese de aprender nas suas aulas de matemtica algo mais do que meras operaes de rotina, no despendem tanto tempo nestas tentativas. Contornam-nas, e comeam a

No entanto, nem todas as pessoas seguem o processo de andar para a frente. Algumas pessoas

excepcionalmente capazes, ou que aprenderam

matemtica, contornam as dificuldades andar para o inerentes a frente a e de

voltar atrs.
Que temos que fazer? (Qual a

incgnita?) Visualizemos a situao final

que pretendemos resolver to

utilizam

processo

voltar atrs. Estas pessoas,

partem da situao final que se pretende atingir e tentam perceber qual teria que ser o passo anterior, e assim, sucessivamente, at atingirem a situao

claramente quanto possvel. Imaginemos que temos, diante de ns, o contentor maior com exactamente 6 quartos l dentro e o recipiente mais pequeno vazio como na Figura 3. (Comecemos do

que pedido e assumamos aquilo que

julgamos j encontrado, diz Pappus.)

inicial, isto , at terem os dois recipientes vazios.

Aps este processo que, como recorda Polya, Pappus aconselha, basta ordenar de forma inversa os

diversos passos realizados para obter a soluo do problema inicial. De que situao obter a precedente situao final

poderamos

desejada, que se v na Figura 3? ( Vamos investigar qual o antecedente

do qual poder derivar a situao final desejada, diz Pappus.) Podamos, com
certeza, encher o recipiente maior totalmente, ou seja, 9 quartos. Mas ento deveria se possvel tirar

exactamente trs quartos. Para fazer isto . . . teramos que ter apenas um quarto no recipiente menor! essa a ideia. Ver Figura 4.

(O passo que acabmos de completar no fcil. Poucas pessoas so capazes de o fazer sem hesitao. De facto, reconhecendo a importncia deste

passo, somos capazes de prever um esboo da soluo.) Como podemos atingir a situao que acabmos de encontrar e que est

ilustrada na Figura 4? (Vamos investigar

de novo qual poderia ser o antecedente desse antecedente.) Uma vez que a
quantidade de gua no rio ,

supostamente, ilimitada, a situao da Figura 4 alcana uma quantidade

semelhante prxima na Figura 5

ou prxima na Figura 6.

fcil

reconhecer

que,

se

qualquer das situaes nas Figuras 4, 5, 6 for obtida, qualquer outra pode tambm ser obtida, mas no to fcil atingir a Figura 6, a menos que a

tenhamos visto antes, que a tenhamos

encontrado acidentalmente numa das nossas tentativas iniciais. Brincando com os dois recipientes, podemos ter feito algo semelhante e, agora, no momento certo, lembramo-nos que a situao da Figura 6 pode apresentar-se como

sugerido pela Figura 7: Enchemos o recipiente totalmente e retiramo-lhe quarto quartos para o recipiente menor e depois para o rio, duas vezes

sucessivas.

Chegamos assim, eventualmente, a algo que j se sabia (estas so as

palavras de Pappus) e seguindo o mtodo de anlise, andar para trs, descobrimos a sequncia apropriada de operaes.

verdade!

Descobrimos

sequncia apropriada por ordem inversa. Tudo o que resta fazer inverter o

processo e comear a partir do ltimo ponto que atingimos na anlise (como diz
Pappus). Primeiro, realizamos a operao sugerida pela Figura 7 e obtemos a Figura 6; depois, passamos para a Figura 5, depois para a Figura 4, e finalmente

para a Figura 3. Refazendo os nossos passos, conseguimos finalmente

encontrar o que era pedido.

3. A tradio grega atribuiu a Plato a descoberta do mtodo de anlise. A tradio pode no ser completamente correcta, mas, mesmo que o mtodo no tenha sido inventado por Plato, a verdade que alguns sbios gregos julgaram necessrio atribuir a sua inveno a um gnio filsofo. Sem dvida que h alguma coisa neste mtodo que no superficial. H uma certa dificuldade psicolgica em dar a volta, em afastarmo-nos do

A descoberta do mtodo

de anlise atribuda a
Plato, Polya considere que esta paternidade pode ter sido dada apenas por este ser um mtodo digno de um grande gnio.

De facto,

segundo Polya

este um mtodo que comporta uma certa

dificuldade psicolgica j que implica caminhar no sentido oposto ao objectivo final.

objectivo, em trabalhar para trs, em no seguir o caminho directo para o fim desejado. Quando descobrimos a

sequncia de operaes apropriadas, a nossa mente tem que preceder de forma exactamente inversa performance

actual. H uma espcie de repugnncia psicolgica em relao a esta ordem inversa, o que pode impedir que um bom aluno perceba o mtodo este se no for

apresentado cuidadosamente. E, no entanto, no necessrio um gnio para resolver trabalhando um problema trs;

No

entanto,

qualquer

pessoa o consegue realizar.

concreto

para

qualquer pessoa consegue faz-lo com um pouco de senso comum.

Concentremo-nos no resultado desejado, visualizemos a posio final em que gostaramos de estar. De que posio precedente poderamos chegar l? natural colocar esta questo e, ao coloc-la, estamos j a trabalhar para trs. Problemas bastantes simples

podem naturalmente levar a trabalhar para trs.

Trabalhar para trs um procedimento de senso comum ao alcance de qualquer indivduo, pelo que no difcil duvidar que tenha sido praticado por matemticos e no matemticos anteriores a Plato. O que alguns sbios gregos podem ter tido em considerao apresentando este mtodo como um resultado digno do gnio de Plato a generalizao do procedimento e a afirmao de que este

Apesar de se considerar Plato como o descobridor deste mtodo, no restam dvidas de que ter sido utilizado por matemticos anteriores a este.

O mtodo de anlise til nas resolues tanto de problemas matemticos

mtodo uma operao til tanto na resoluo de problemas matemticos como de problemas no matemticos.

como

de

problemas

no

matemticos.

4. Viremo-nos agora para a experincia psicolgica, isto se a transio de Plato para ces, galinhas, e chimpanzs no for demasiada bruta. Uma vedao forma trs lados de um rectngulo mas deixa aberto o quarto lado, como se v na Figura 8. Colocamos um co de um lado da vedao, no ponto D e alguma comida do outro lado, no ponto F. O problema muito fcil para o co. Ele pode tomar primeiro o caminho como se se dirigisse directamente para a comida, mas depois, rapidamente, d a volta sobre si mesmo, vai at ao fim da vedao e, correndo sem hesitao, alcana a comida numa leve curva. No entanto, por vezes, especialmente quando os pontos D e F esto prximos um do outro, a soluo no to fcil. O co pode perder algum tempo a ladrar, a arranhar o cho ou a saltar contra a vedao antes de conceber a ideia

Polya apresenta agora um exemplo de comportamento de alguns animais (a saber: co, galinha e chimpanz) na resoluo de um outro problema: tendo uma vedao composta por trs lados de um rectngulo, alguma comida no exterior e o animal no interior do rectngulo, pretende-se verificar o comportamento do animal para atingir a comida. Comea apresentado relativo apesar ao de por o ser exemplo Este, poder

co.

inicialmente tentar ir de imediato na direco da comida, contorna a rapidamente vedao e

brilhante (como ns diramos) de dar a volta.

alcana a comida. A deciso de contornar a vedao pode demorar algum tempo, especialmente se a comida estiver vedao. muito perto da

interessante

comparar

comportamento de diferentes animais colocados no local do co. O problema muito fcil para um chimpanz ou para uma criana de quatro anos (para quem um brinquedo pode ser uma atraco melhor do que a comida). Contudo, surpreendentemente difcil para uma galinha que corre para trs e para a frente, de forma excitada, sempre do seu lado da vedao. Ela perde muito tempo at alcanar a comida, ou nunca chega a alcan-la, ou pode consegui-lo, acidentalmente, depois de muito correr.

Se,

no

lugar

do

co,

estivesse um chimpanz ou uma anos, criana a de quatro do teria

resoluo no

problema

qualquer dificuldade. No entanto, se o animal em causa for uma galinha, o problema torna-se

bastante mais complicado. A galinha corre de um lado para o outro e, ou demora muito tempo at atingir a comida, ou nunca a alcana, ou, se a alcanar,

acidentalmente.

5. No vale a pena construir uma grande teoria com base numa simples experincia, observada apenas de forma superficial. H desvantagem em assinalar analogias bvias que estamos preparados para reexaminar e reavaliar. Andar volta de um obstculo o que fazemos ao resolver qualquer tipo de problemas; as experincias tm uma espcie de valor simblico. A galinha agiu como as pessoas que resolveram o seu problema atrapalhando-se, tentando outra vez e outra vez e, eventualmente, tendo sucesso por alguma razo

Polya defende que, atravs dos exemplos apresentados anteriormente, possvel encontrar uma analogia entre os comportamentos dos humanos e dos animais. Nesse sentido, faz duas comparaes: 1) entre a galinha e a maioria das pessoas que, para resolver os problemas, fazem

tentativas sucessivas e s encontram a

acidental, sem reflexo sobre as razes para o sucesso. O co que arranhava o cho, saltava e ladrava antes de dar a volta, resolveu o problema quase to bem como ns resolvemos o nosso sobre os dois recipientes. Imaginar a escala que mostra a linha de gua nos nossos recipientes foi um comportamento quase to intil como arranhar que o cho, que

soluo acidentalmente, quando a encontram. 2) entre o co e as pessoas designa excepcionalmente capazes ou que que Polya por

comportamento

mostra

tiveram hiptese de aprender Matemtica que perdem pouco

procuramos falsidades por debaixo das aparncias. Tambm tentamos primeiro

trabalhar para a frente e chegmos depois ideia de voltar para trs. O co que, aps uma breve inspeco da situao, deu a volta e ladrou, d a impresso, correcta ou errada, de ter tido uma compreenso superior. No, no devamos sequer culpar a galinha pela sua ignorncia. H na

tempo com tentativas, adoptando rapidamente um

mtodo mais eficaz.

verdade uma certa dificuldade em dar a volta, em afastarmo-nos do pretendido, em proceder sem olhar continuamente para o que se pretende alcanar, em no seguir o caminho directo para o fim desejado. H uma analogia bvia entra as dificuldades da galinha e as nossas dificuldades.

Nota final
1

Com esta analogia entre o comportamento humano e animal, Polya pretende mostrar-nos que quem tem maior formao matemtica consegue mais facilmente visualizar outro caminho para

[O matemtico grego Pappus, Polya refere, deu uma do

que

importante mtodo.]

discrio

resolver qualquer problema, ou seja, que um sbio v sempre uma rvore diferente de um ignorante.
Alegria Financeira Fundamental Mdio Geometri Trigonometria a Superior Clculos

Ensino Mdio: Anlise Combinatria: Exerccios

Permutaes simples Permutaes com repetio Permutaes circulares Combinaes simples

Arranjos simples Arranjos com repetio Arranjos condicionais Fatorial

Combinaes com repetio

Regra do produto

A teoria necessria para resolver os exerccios apresentados est em Anlise Combintoria. Alguns exerccios possuem resposta ou algum auxlio. Nem sempre os exerccios aparecem em ordem de dificuldade crescente.

Exerccios de permutaes simples

1. Com as vogais: A,E,I,O e U, quantas permutaes podem ser formadas contendo as letras: A,E e I. 2. De quantos modos distintos podemos colocar 3 livros juntos em uma estante de biblioteca? Auxlio: P(n)=n!, n=3 Resposta: N=123=6 3. De quantos modos distintos 5 pessoas podem sentar-se em um banco de jardim com 5 lugares? Auxlio: P(n)=n!, n=5 Resposta: N=12345=120 4. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra AMOR? Auxlio: P(n)=n!, n=4 Resposta: N=1234=24

5. Quantos nmeros com cinco algarismos podemos construir com os nmeros mpares 1,3,5,7,9. Auxlio: Resposta: P(5)=120. 6. Quantos nmeros com cinco algarismos podemos construir com os nmeros mpares 1,3,5,7,9, desde que estejam sempre juntos os algarismos 1 e 3. Auxlio: Cada conjunto com os algarismos 13 e 31 forma um grupo que junto com os outros, fornece 4 grupos. Resposta: N=2P(4)=224=48 7. Consideremos um conjunto com n letras. Quantas permutaes comeam por uma determinada letra? Resposta: N=P(n-1)=(n-1)! 8. Quantos so os anagramas possveis com as letras: ABCDEFGHI? Resposta: P(9)=9! 9. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por A? Resposta: P(8)=8! 10. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por AB? Resposta: P(7)=7! 11. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por ABC? Resposta: P(6)=6! 12. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por uma das letras A, B ou C? Auxlio: Comeando por uma das letras A,B,C: P(8)=8! Resposta: N=3P(8)=38! 13. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando pelas trs letras do grupo ABC? Auxlio: Comeando pelas letras do grupo ABC: P(3)=3!=6

Resposta: N=P(3)P(6)=6120=720 14. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por uma vogal e terminando por uma consoante? Auxlio: 3 so as vogais e 6 so as consoantes. Resposta: N=P(3)P(6)=6120=720 (???) 15. H 10 pessoas em um local, sendo 3 com camisas verdes, 3 com camisas amarelas, 2 com camisas azuis e 2 com camisas brancas. De quantos modos podemos perfilar todas essas 10 pessoas de modo que os grupos com as camisas de mesma cor fiquem juntos? Auxlio: Temos 4 grupos de camisas, logo P(4) posies para as equipes e os grupos podem permutar as suas posies, respectivamente, P(3), P(3), P(2) e P(2). Resposta: N=P(4)P(3)P(3)P(2)P(2)=3456

Exerccios de permutaes com repetio

16. Quantos so os anagramas possveis com as letras da palavra: ARARA? Auxlio: A letra A aparece 3 vezes e a letra R aparece 2 vezes. Resposta: Pr(5;3+2)=5!/(3!2!)=10 17. Quantos so os anagramas possveis para a palavra: ULYSSES? 18. Quantos so os anagramas possveis para a palavra: ULYSSES comeando por U? 19. Quantos so os anagramas possveis para a palavra: ULYSSES terminando por S? 20. Quantos so os anagramas possveis para a palavra: ULYSSES comeando por U e terminando por S? 21. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra AMA? Auxlio: p1=n(A)=2, p2=n(M)=1, N=Pr(3;2+1) Pr(p;p1+p2)=(p1+p2)!/(p1!p2!) Resposta:N=3!/(2!1!)=3 22. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra AMAR? Auxlio: N=(p1+p2+p3)!/(p1!p2!p3!),A=2,M=1,R=1

Resposta: N=4!/(2!1!1!)=12 23. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra ARARUNA? Auxlio: N=(p1+p2+p3+p4)!/(p1!p2!p3!p4!), A=3, R=2, N=1, U=1 Resposta: N=7!/(3!2!1!1!)=420 24. O nmero Pi com 10 algarismos (sem considerar a vrgula) indicado por 3141592653. Quantas so as permutaes diferentes que podemos construir com estes 10 algarismos Auxlio: n(1)=n(3)=n(5)=2, n(2)=n(4)=n(6)=n(9)=1 Resposta: Pr(10,2+1+2+1+2+1+1)=10!/8=453600 25. Quantos so os anagramas possveis com as letras da palavra: MATEMATICA? Auxlio: A letra A aparece 3 vezes, a letra M aparece 2 vezes, a letra T aparece 2 vezes, a letras E aparece 1 vez , a letra I aparece 1 vez e a letra C aparece 1 vez. Resposta: Pr(10;3+2+2+1+1+1) = 10!/[3!2!2!1!1!1!] =151200

Exerccios de permutaes circulares

26. De quantos modos distintos 5 pessoas podem sentar-se em volta de uma mesa circular? Auxlio: N=P(n-1)=(n-1)!, n=5 Resposta: N=1234=24 27. De quantos modos distintos 5 pessoas podem sentar-se em volta de uma mesa retangular? Auxlio: N=P(n-1)=(n-1)!, n=5 Resposta: N=1234=24

Exerccios de combinaes simples

28. Um indivduo possui 25 livros diferentes. De quantas formas distintas ele poder empacotar tais livros em grupos de 6 livros? 29. Quantos grupos de 3 pessoas podem ser montados com 8 pessoas? Auxlio: C=C(m,p)=m!/[p!(m-p)!]; m=8,p=3

Resposta: C=8!/(3!5!)=(876)/(123)=56 30. Quantos grupos de 2 pessoas podem ser montados com 1000 pessoas? Auxlio: C=C(m,p)=m!/[p!(m-p)!], m=1000, p=2 Resposta: C=1000!/(2!998!)=1000999=999000 31. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto? Conceito: Combinao Auxlio: C=C(m,p)=m!/[p!(m-p)!], m=10, p=4 Resposta: C=10!/(4!6!)=(10987)/(1234)=210 32. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que sempre comecem pela letra A? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=1, p1=1 Resposta: C=C(1,1).C(9,3)=(1987)/6=84 33. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que sempre estejam juntas as letras A e B? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=2, p1=2 Resposta: C=C(2,2).C(8,2)=(187)/2=28 34. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que no contenham nem as letras A e B? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=2, p1=0 Resposta: C=C(2,0).C(8,4)=(18765)/24=70 35. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que somente uma das letras A ou B esteja presente, mas no as duas? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=2, p1=1 Resposta: C=C(2,1).C(8,3)=(2876)/6=112

36. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que contm 2 dentre as 3 letras A,B e C? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=3, p1=2 Resposta: C=C(3,2).C(7,2)=(376)/2=63 37. Em uma sala existem 40 pessoas, 18 mulheres e 22 homens. Quantas comisses podem ser montadas nesta sala contendo 3 mulheres e 5 homens? 38. Calcular o valor de m tal que 5 C(m+1,3)=2 C(m+2,2). 39. Quantos tringulos podem ser traados contendo pontos de duas retas paralelas, sabendo-se que em uma reta existem 6 pontos e na outra reta existem 5 pontos? 40. Quantos quadrilteros convexos podem ser traados contendo pontos de duas retas paralelas, sabendo-se que em uma reta existem 6 pontos e na outra reta existem 5 pontos? 41. Em uma classe com 16 pessoas, h 10 homens e 6 mulheres. Consideremos H um certo homem e M uma certa mulher. Quantos grupos podemos formar:

a. b. c. d. e. a. b. c. d. e. f.

com 4 homens e 2 mulheres? contendo H mas no M? contendo M mas no H? contendo H e M? contendo somente H ou somente M? que cada algarismo aparece somente uma vez? que cada algarismo pode repetir at 3 vezes? os nmeros pares sem repetio? os nmeros mpares sem repetio? os nmeros pares com repetio? os nmeros mpares com repetio?

42. Quantos nmeros diferentes maiores do que 100 e menores do que 1000 podem ser construdos com os algarismos 1,2,3,4,5 e 6, sendo:

43. Para resolver um assunto entre 6 professores e 4 alunos, devemos formar comisses com 3 professores e 2 alunos. Quantas so as possibilidades? Resposta: N=C(6,3)C(4,2)=306=180 44. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas comisses tero somente 1 professor? 45. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas comisses tero somente 2 professores? 46. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas comisses tero no mnimo 2 professores? 47. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas comisses tero no mnimo 3 professores? 48. Num plano existem 4 pontos, sendo que 3 deles so no colineares. Qual o nmero possvel de retas que passam por esses pontos?

Resposta: C(4,2)=6 49. Num plano colocamos n pontos, sendo que 3 deles so no colineares. Qual o nmero possvel de retas que passam por esses pontos? Resposta: C(n,2)=n(n-1)/2 50. Quatro pontos so postos num plano, sendo que 3 deles so no colineares. Qual o nmero possvel de tringulos construdos com esses pontos? Auxlio: C(3,2)=3 tringulos para cada ponto. 51. Qual o nmero de diagonais de um polgono regular de n lados? Resposta: N=C(n,2)-n=n(n-1)/2-n=n(n-3)/2 52. Qual o nmero de diagonais de um cubo? 53. Qual o nmero de diagonais de um prisma regular cuja base tem 5 lados? 54. Qual o nmero de diagonais de um prisma regular cuja base tem 6 lados? 55. Qual o nmero de diagonais de um prisma regular cuja base tem n lados? 56. Com as 5 vogais: A,E,I,O,U, construir o conjunto que contm todas as combinaes tomadas 2 a 2. 57. Com as letras: A,B,C,D,E,F,G e H, determinar o nmero das permutaes possveis que comeam por ABC. Resposta: N=P(5)=120. 58. Quantas digonais possui um dodecgono? Resposta: N=129/2=54 59. Quantas digonais possui o tetraedro regular? Resposta: N=0 60. Quantas digonais possui um prisma triangular regular? Resposta: N=0

Exerccios de combinaes com repetio

61. Determinar o nmero de combinaes com 4 elementos tomados com repetio de 7 livros. Auxlio: Cr=Cr(m,p)=C(m+p-1,p), m=7, p=4 Resposta: Cr=Cr(7,4)=C(7+4-1,4)=C(10,4)=210 62. Determinar o nmero de combinaes com repetio de 4 objetos tomados 2 a 2.

Auxlio: Cr=Cr(m,p)=C(m+p-1,p), m=4, p=2 Resposta: Cr=Cr(4,2)=C(4+2-1,2)=C(5,2)=10

Exerccios de arranjos simples

63. Quantos nmeros diferentes com 1 algarismo, podemos formar com os algarismos: 0,1,2,3,4,5,6,7,8 e 9. Resposta: N1=A(9,1)=9 64. Quantos nmeros distintos com 2 algarismos diferentes, podemos formar com os dgitos: 0,1,2,3,4,5,6,7,8,9. Auxlio: Os nmeros iniciados por 0 no tero 2 dgitos e sua quantidade corresponde a A(9,1). Resposta: N2=A(10,2)-A(9,1)=109-9=90-9=81 65. Quantos nmeros distintos com 3 algarismos diferentes, podemos formar com os dgitos: 0,1,2,3,4,5,6,7,8 e 9. Auxlio: Os nmeros iniciados por 0 no tero 3 dgitos e sua quantidade corresponde a A(9,2). Resposta: N3=A(10,3)-A(9,2)=720-720=648 66. Quantos nmeros distintos com 4 algarismos diferentes, podemos formar com: 0,1,2,3,4,5,6,7,8 e 9. Auxlio: Os nmeros iniciados por 0 no tero 3 dgitos e sua quantidade corresponde a A(9,3). Resposta: N4=A(10,4)-A(9,3)=5040-504=4536 67. Quantos nmeros distintos menores que 10000 podem ser formados com algarismos diferentes da coleo: {0,1,2,3,4,5,6,7,8,9}. Resposta: N=N1+N2+N3+N4=9+81+648+4536=5274 68. No sistema decimal de numerao, quantos nmeros existem com 4 algarismos com 2 algarismos repetidos? Auxlio: A quantidade de nmeros distintos com 4 algarismos 4536 e a quantidade total de nmeros (com repetio ou no) com 4 algarismos 9000. Resposta: N=9000-4536=4464

69. Com as 5 vogais: A,E,I,O,U, obter o conjunto soluo que contm todos os arranjos tomados 2 a 2. 70. Usando-se apenas os algarismos 1,3,5,7,9 quantos nmeros com 3 algarismos podem ser montados? Auxlio: A=A(m,p)=m!/(m-p)!, m=5, p=3 Resposta: A=5!/2!=60 71. Usando-se os algarismos 0,1,2,3,4,5,6,7,8,9 quantos nmeros com 4 algarismos podem ser montados? Auxlio: A=A(m,p)=m!/(m-p)!, m=10, p=4 Resposta: A=10!/6!=5040 72. Usando-se as 26 letras do alfabeto: A,B,C,D,...,Z quantos arranjos distintos com 3 letras podem ser montados? Auxlio: A=A(m,p)=m!/(m-p)!, m=26, p=3 Resposta: A=26!/23!=26.25.24=15600 73. Com as 26 letras do alfabeto: A,B,C,D,...,Z e os algarismos 0,1,2,3,4,5,6,7,8,9, quantas placas de carros podem ser escritas contendo 3 letras seguidas de 4 algarismos? Auxlio: A=A(m,p)=m!/(m-p)!, m=26, p=3, n=10, q=4 Resposta: A=(26!/23!).(10!/6!)=78624000 74. Consideremos um baralho contendo 52 cartas distintas.

a. b. c. d.

Quantos pares distintos podem ser formados? Quantas trincas distintas podem ser formados? Quantas quadras distintas podem ser formados? Quantos pares distintos podem ser formados tendo pelo menos um "s"? e. Quantos pares distintas podem ser formados tendo pelo menos um "s" e um "Rei"? f. Quantas trincas distintas podem ser formados tendo pelo menos um "s"? g. Quantas trincas distintas podem ser formados tendo pelo menos um "s" e um "Rei"?
Exerccios de arranjos com repetio

75. Quantos nmeros com 4 algarismos podemos formar com os algarismos: 0,1,2,3,4,5,6,7,8 e 9. Resposta: Ar(10,4)=104=10000 76. Quantas palavras com 3 letras podemos formar com as 26 letras de nosso alfabeto? Resposta: Ar(26,3)=263=17576 77. Quantas placas so possveis em nosso sistema de trnsito, se em todas devem aparecer 3 letras seguidas por 4 nmeros? Resposta: N=Ar(26,3).Ar(10,4)=175760000 78. No sistema decimal de numerao, quantos nmeros existem com 1 algarismo? Resposta: N1=Ar(10,1)-Ar(10,0)=10-1=9 79. No sistema decimal de numerao, quantos nmeros existem com 2 algarismos (repetidos ou no)? Auxlio: So 10=Ar(10,1) os nmeros com 2 dgitos iniciados por 0. Resposta: N2=Ar(10,2)-Ar(10,1)=102-101=100-10=90 80. No sistema decimal de numerao, quantos nmeros existem com 3 algarismos (repetidos ou no)? Auxlio: Existem 100=Ar(10,2) nmeros com 3 dgitos iniciados por 0. Resposta: N3=Ar(10,3)- Ar(10,2)=103-102=900 81. No sistema decimal de numerao, quantos nmeros existem com 4 algarismos (repetidos ou no)? Auxlio: So 100=Ar(10,3) os nmeros com 4 dgitos iniciados por 0. Resposta: N4=Ar(10,4)-Ar(10,3)=104-103=9000 82. No sistema decimal de numerao, quantos nmeros existem com n algarismos (repetidos ou no)? Auxlio: So Ar(10,n-1) os nmeros com n-1 dgitos iniciados por 0. Resposta: N4=Ar(10,n)-Ar(10,n-1)=10n-10n-1=910n-1 83. Num sistema de numerao com a base tendo b algarismos, quantos nmeros existem com n algarismos (repetidos ou no)?

Auxlio: So Ar(b,n-1) os nmeros com n-1 dgitos iniciados por 0. Resposta: N4=Ar(b,n)-Ar(b,n-1)=bn-bn-1=(b-1)bn-1 84. No sistema decimal de numerao, existem quantos nmeros pares com 4 algarismos (repetidos ou no)? 85. No sistema decimal de numerao, existem quantos nmeros mpares com 4 algarismos (repetidos ou no)? 86. No sistema decimal de numerao, existem quantos nmeros pares diferentes com 4 algarismos? 87. No sistema decimal de numerao, existem quantos nmeros mpares diferentes com 4 algarismos? Resposta: N=5.A(8,3)=1.680 88. No sistema decimal de numerao, existem quantos nmeros pares com 4 algarismos (repetidos ou no)? 89. No sistema decimal de numerao, existem quantos nmeros pares com 4 algarismos (repetidos ou no)? 90. Quantos nmeros menores do que 10.000, podem ser formados com os algarismos 1,2,3 e 4? Auxlio: N=Ar(4,1)+Ar(4,2)+Ar(4,3)+Ar(4,4) Resposta: N= 41+42+43+44= 4+16+64+256=340 91. Quantos nmeros de 3 dgitos podem ser formados com 5 algarismos? Auxlio:Frmula Ar(m,p)=mp, m=5, p=3 Resposta: Ar=53=125

Exerccios de arranjos condicionais

92. Quantos arranjos dos elementos A,B,C,D,E,F,G tomados 4 a 4, comeam com duas letras dentre A,B e C? Auxlio: N=A(m1,p1).A(m-m1,p-p1) m=7, p=4, m1=3, p1=2 Resposta: N=A(3,2).A(4,2)=3!/1! . 4!/2!=72 93. Com os algarismos 0,1,2,3,4,5,6,7,8,9, tomados 6 a 6, quantos nmeros podem ser formados tendo nas duas posies iniciais algarismos que so nmeros mpares? Auxlio: N=A(m1,p1).A(m-m1,p-p1), m=10, p=6, m1=5, p1=2

Resposta: N=A(5,2).A(5,4)=5!/3! . 5!/1!=2400 94. Dentre os arranjos de 5 letras: A,B,C,D,E, tomados 3 a 3, quantos contm a letra E? Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=5, p=3, m1=1, p1=1 Resposta: N=(3-1+1).A(1,1).A(4,2)=36 95. Dentre os arranjos de 5 letras: A,B,C,D,E, tomados 3 a 3, quantos contm juntas as duas letras A e B? Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=5, p=3, m1=2, p1=2 Resposta: N=(4-2+1).A(2,2).A(3,1)=18 96. Dentre os arranjos de 6 letras: A,B,C,D,E,F, tomados 4 a 4, quantos contm a letra A? Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=6, p=4, m1=1, p1=1 Resposta: N=(4-1+1).A(1,1).A(5,3)=240 97. Dentre os arranjos de 6 letras: A,B,C,D,E,F, tomados 4 a 4, quantos contm juntas 2 das 3 letras A,B e C? Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=6, p=4, m1=3, p1=2 Resposta: N=(4-2+1).A(3,2).A(3,2)=108 98. Dentre os arranjos de 4 letras: A,B,C,D, tomados 3 a 3, quantos contm a letra A? Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=4, p=3, m1=1, p1=1 Resposta: N=(3-1+1).A(1,1).A(3,2)=18 99. Dentre os arranjos de 4 letras: A,B,C e D, tomados 3 a 3, quantos comeam pelas letras A e B? Auxlio: N=A(m1,p1).A(m-m1,p-p1), m=4, p=3, m1=2, p1=2 Resposta: N=A(2,2).A(2,1)=4 100. Dentre os arranjos de 4 letras: A,B,C e D, tomados 3 a 3, quantos contm juntos as letras A e B? Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=4, p=3, m1=2, p1=2 Resposta: N=(3-2+1).A(2,2).A(2,1)=8

Exerccios com o fatorial

101.

Se C(n,2)=28, qual o valor de n?

Resposta: n=8. 102. 103. Existe um nmero n natural tal que C(n,3)=C(n,2)? Usando o desenvolvimento binomial de (1+1)n, demonstrar que:

C(n,0)+C(n,1)+C(n,2)+...+C(n,n)=2n
104. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:

(p+1)C(n,p+1)=(n-p)C(n,p).
105. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:

nC(n-1,p)=(n-p)C(n,p).
106. Se A(n,2)=42, qual o valor de n?

Resposta: n=7. 107. Justificar a afirmao: "Se n um nmero primo e p<n, ento n um divisor de C(n,p)." 108. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:

246810...2n=(2n)n!
109. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:

13579 ... (2n-1)=(2n)!/[2nn!]

110. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:

2610141822. ... .(4n-2)=(2n)!/n!

111. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:

A(n,k)=A(n,p)/A(n-k,p-k) se k<p.
112. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:

Pr(n;k+(n-k))=C(n,k) se k<n.

113.

Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:

1(1!)+2(2!)+3(3!)+...+n(n!)=(n+1)!-1.
114. Demonstrar que para todo k natural

1/k! - 1/(k+1)! =k/(k+1)!, .

115. Demonstrar que

1/2!+2/3!+3/4!+...+n/(n+1)!=1/(n+1)!
Auxlio: Como esta uma srie telescpica, segue que cada termo pode ser escrito como a diferena de dois outros que se anulam em sequncia, assim basta usar o fato que para todo k<n, vale a relao:

k/(k+1)!=1/k! - 1/(k+1)!
116. Demonstrar que

A(n,p) = p [A(n-1,p-1)+A(n-2,p-1)+...+A(p-1,p-1)]
Exerccios com a regra do produto

117. Numa festa, trs meninos devem ser apresentados a 5 meninas. De quantas maneiras possveis eles podem ser apresentados? Auxlio: N=pq, p=3, q=5 Resposta: N=35=15 118. Existem quatro estradas ligando duas cidades A e B, e trs estradas ligando as cidades B e C. De quantos modos diferentes uma pessoa pode se deslocar da cidade A at a cidade C? Auxlio: N=pq, p=4, q=3 Resposta: N=43=12 119. Uma sala possui 3 portas. Quantas possibilidades existem para que uma pessoa possa entrar e sair desta sala? Auxlio: N=pq, p=3, q=3 Resposta: N=33=9
Construda por Ulysses Sodr. Atualizada em 25/mar/2005.