Mdulo Didtico de apoio atividade docente para o CRV Disciplina: Matemtica Ensino Fundamental Ttulo: Contagem

Introduo
Contagem a parte da Matemtica que se dedica a responder a perguntas que comeam com a palavra quantos (ou quantas). Por exemplo, podemos perguntar: quantos so os nmeros de 3 algarismos que tm apenas algarismos mpares; quantas so as placas de carro com 3 letras seguidas de 4 algarismos; de quantas maneiras uma menina pode se vestir se ela tem 2 saias diferentes e 3 blusas diferentes.

Neste mdulo vamos dar incio ao estudo de como responder a perguntas deste tipo, abordando alguns mtodos simples de contagem. Comeamos com a diviso em casos, tambm conhecida como listagem organizada. A partir da, mostramos como a adio usada em problemas de contagem. Passamos depois ao estudo de tabelas e diagramas de rvore, que usamos para ilustrar como a multiplicao aparece. Finalmente, generalizamos nossas observaes no Princpio Multiplicativo (ou Princpio Fundamental da Contagem).

Para a leitura deste mdulo, basta ter um bom domnio das operaes elementares (adio, subtrao, multiplicao e diviso) com nmeros naturais.

1.

A diviso em casos e a adio

Vamos comear com um problema simples para ilustrar nossa idia mais importante.

Problema 1.1

Em uma caixa h bolas brancas e bolas pretas. Como saber

quantas bolas de cada cor h na caixa? E o nmero total de bolas? Uma maneira de resolver este problema tirar as bolas da caixa uma a uma, anotar sua cor e fazer uma tabela totalizando, a cada bola retirada, o nmero de bolas de cada cor, como ilustrado ao lado. Aps retirar todas as bolas, as
bola 1 2 3 4 5 cor total parcial brancas total parcial pretas

branca branca preta branca preta

1 2 2 3 3

0 0 1 1 2

duas colunas direita na ltima linha informaro o total de bolas brancas e bolas pretas, e o total de bolas na caixa ser a soma destes dois nmeros. Este mtodo funciona, mas ele trabalhoso e provvel que sejam cometidos erros ao escrever os totais parciais, principalmente se o nmero de bolas for muito grande. Alm disso, se quisermos conferir o resultado, teremos que repetir todo o processo. Podemos tambm adotar outra estratgia, que separar as bolas em duas pilhas, uma com as brancas e outra com as pretas. Isto feito, contamos as brancas e depois contamos as pretas, e o problema est resolvido. Este mtodo muito melhor e mais rpido que o primeiro, em particular porque no precisamos misturar a contagem de bolas brancas e pretas, mas contamos cada cor de uma s vez. At conferir o resultado fica mais fcil; as bolas j esto divididas em pilhas, e basta contar cada pilha uma segunda vez. Deve ter ficado claro que o segundo mtodo melhor que o primeiro; o motivo que o trabalho foi organizado. A organizao consistiu em: dividir as bolas em dois grupos de acordo com sua cor; contar cada grupo separadamente ; somar os resultados da contagem de cada grupo para obter o nmero total de bolas.

Com este problema, acabamos de ilustrar um poderoso mtodo de contagem, fundamental em Matemtica. Ele conhecido nos livros-texto como Princpio

Aditivo1, e diz o seguinte: para contar um conjunto2 (por exemplo, o conjunto de bolas do problema 1.1), podemos proceder como segue: dividir o conjunto em partes (usa-se tambm a palavra casos); contar cada parte separadamente; somar os resultados obtidos.

O Princpio Aditivo pode ser resumido como contam-se as partes para contar o todo. A idia por trs desse princpio evidente: uma parte contm menos elementos que o todo, e assim deve ser (em geral) mais fcil contar quantos elementos tem cada parte, para depois somar os resultados, do que contar todos os elementos de uma nica vez. Parece simples, mas para aplicar este princpio necessrio tomar alguns cuidados. Primeiro, notamos que necessrio escolher os casos de modo a facilitar a contagem. Em geral, casos so escolhidos agrupando elementos que partilham alguma caracterstica comum; por exemplo, bolas brancas em um grupo e pretas no outro. O nmero de casos tambm deve ser controlado com cuidado. Muitos casos com cardinalidades3 diferentes podem fazer o processo de contagem equivalente a uma contagem direta. Por outro lado, muitos casos de cardinalidades iguais no apresentam grandes problemas, como veremos na prxima seo. As consideraes acima so de carter geral. Especificamente, uma diviso em casos deve obedecer s duas caractersticas a seguir: 1. Nenhum dos elementos (ou objetos) que queremos contar pode estar em duas partes diferentes, caso contrrio ele ser contado duas vezes. Dizemos aqui que os casos devem ser disjuntos. 2. Qualquer objeto deve estar em uma das partes, pois caso contrrio ele no ser contado. Dizemos aqui que os casos devem ser inclusivos.

Princpio Aditivo apenas um nome usado para referncia; se voc no gostar deste nome, pode usar diviso em partes ou diviso em casos sem o menor problema. 2 O autor deste mdulo toma aqui uma liberdade com o Portugus. No correto dizer contar um conjunto, mas sim contar quantos so os elementos de um conjunto, ou ento determinar o nmero de elementos de um conjunto. Este modo de falar ser adotado aqui apenas por simplicidade de expresso. 3 Cardinalidade quer dizer nmero de elementos.

Problema 1.2

Quantos so os nmeros de 1 a 1000000, inclusive?

Este problema no difcil, pois a resposta evidentemente 1000000; no necessrio nenhum mtodo especial de contagem aqui. Mas aqui no estamos procurando a resposta, mas apresentar duas maneiras de resolv-lo por diviso em casos. Uma primeira tentativa dividir em casos de acordo com o nmero de algarismos:
nmero de algarismos 1 2 3 4 5 6 7 elementos contagem

1, 2,..., 9 10, 11,..., 99 100, 101,..., 999 1000, 1001,..., 9999 10000, 10001,..., 99999 100000, 100001,..., 999999 1000000
Total

9 90 900 9000 90000 900000 1 1000000

Trabalhoso, mas organizado (e logo, fcil). No foram poucos casos, mas pelo menos a contagem em cada um foi simples e seguiu um padro fcil de compreender. Por outro lado, se dividssemos em casos de acordo com a soma dos algarismos de cada nmero, basta ver como seria o comeo da tabela para notar que esta no uma boa idia.
soma dos algarismos 1 2 elementos contagem

1, 10, 100,, 1000000 11, 101, 1001,1010,, 2, 20,

7 ?

Esperamos que este problema tenha mostrado que h boas e ms divises em casos; e que, s vezes, dividir em muitos casos no necessariamente ruim, desde que eles sejam fceis de contar.

Exerccio 1.1

Em uma sala h vrias pessoas, e voc quer saber quantas so.

Invente pelo menos trs maneiras diferentes de dividi-las em grupos para facilitar a contagem; por exemplo, uma maneira agrupar as pessoas de acordo com a letra

inicial de seu nome. Discuta as vantagens e desvantagens de cada uma, supondo que o nmero de pessoas muito grande.

Problema 1.2

Quantos so os nmeros de 3 algarismos que podemos fazer

usando os algarismos 1 e 2? Por exemplo, 122 e 222 so alguns dos nmeros que queremos contar, mas 124 no.
nmero de algarismos 1 elementos contagem 1 aparece na casa das elementos contagem

1 caso: 3 2 caso: 2 3 caso: 1 4 caso: 0

111 112, 121, 211 122, 212, 221 222

Total

1 3 3 1
1+ 3 + 3 + 1 = 8

1 caso: centenas 2 caso: dezenas 3 caso: unidades

111, 112, 121, 122 111, 112, 211, 212 111, 121, 211, 221 Total

4 4 4
4 + 4 + 4 = 12

Vamos tentar resolver este problema atravs de duas divises em casos. Na tabela da esquerda temos uma primeira diviso em 4 casos, de acordo com quantos algarismos 1 aparecem em cada um; segue que existem 8 nmeros que satisfazem a condio do enunciado. Observamos na segunda coluna que os casos so disjuntos, pois nenhum nmero aparece em duas linhas, e tambm inclusivos, pois qualquer nmero que queremos contar aparece em uma das linhas. Vamos contar outra vez, mas agora dividindo em 3 casos de acordo com a posio do dgito 1, que pode aparecer na casa das centenas, das dezenas ou das unidades. A tabela direita mostra que neste caso temos um total de 12 nmeros. Bem, algo no est muito bom aqui. Afinal de contas, contamos 8 nmeros anteriormente, de modo evidentemente correto, e agora contamos 12. O que est acontecendo? A resposta que, na segunda contagem, no tomamos os cuidados necessrios para uma boa diviso em casos. Primeiro, os casos no so disjuntos; por exemplo, o 112 aparece no 1 e no 2 casos, e 111 aparece nos trs casos! Alm disso, os casos no so inclusivos, pois o 222 no aparece em nenhum deles. Assim, esta diviso em casos tem todos os defeitos possveis: no exclusiva e nem inclusiva. A moral deste problema que a estratgia de diviso em casos no to inocente quanto parece. Uma diviso pouco cuidadosa, em que as condies de excluso e/ou incluso no so levadas em conta, pode levar a erros de contagem.

Voltando ao ttulo desta seo, podemos abordar uma pergunta comum para aqueles que iniciam seus estudos de contagem; a pergunta Devo somar ou multiplicar?. A resposta : Depende do trabalho anterior. Se voc fez uma boa diviso em casos, somar.. Em outras palavras, diviso em casos e adio esto fortemente relacionados. Na prxima seo vamos abordar o problema da multiplicao.

2.

Tabelas, diagramas de rvore e a multiplicao

Nesta seo vamos continuar nosso estudo do mtodo de diviso em casos e sua aplicao em problemas de contagem. Vamos tambm introduzir o diagrama de rvore, que uma maneira conveniente de representar a diviso em casos.

Problema 2.1

De quantas maneiras diferentes Mariana pode se vestir se ela

tem 2 saias, uma vermelha e outra roxa, e 3 blusas, uma amarela, uma verde e a terceira azul? Por exemplo, Mariana pode se vestir com uma saia vermelha e uma blusa verde, ou ento com uma saia roxa e uma blusa verde. Nosso trabalho na seo anterior indica o modo correto de contar: dividimos em casos de acordo, por exemplo, com a cor da saia que Mariana pode vestir. A tabela abaixo completa o problema: so 6 as maneiras de Mariana se vestir.
saia blusa amarela vermelha verde azul amarela roxa verde azul

Um modo equivalente representar a diviso em casos o diagrama de rvore4, como direita da tabela. Os galhos esquerda correspondem aos casos; cada um destes galhos se divide em outros galhos, que correspondem s
4

Tambm conhecido como rvore de possibilidades.

possibilidades em cada caso. A resposta ao problema o nmero de galhos direita. Uma tabela e o diagrama de rvore correspondente so diferentes apenas do ponto de vista grfico; ambas so representaes da mesma diviso em casos, e a escolha de qual usar uma questo de gosto. Deve-se olhar com cuidado para a tabela e o diagrama de rvore acima at ficar claro que eles transmitem exatamente a mesma informao.

Exerccio 2.1

Faa uma tabela e o diagrama de rvore correspondente ao

problema 2.1, dividindo em casos de acordo com a cor da blusa.

Exerccio 2.2

Agora Mariana tem 3 saias de cores branca, preta e azul, e 4

blusas, de cores branca, preta, azul e cinzenta. Faa uma tabela e um diagrama de rvore para determinar de quantas maneiras diferentes Mariana pode se vestir de modo que sua saia e sua blusa sejam de cores diferentes.

Exerccio 2.3

Faa uma tabela e o diagrama de rvore correspondente ao

problema 2.1, mas supondo que Mariana nunca se veste com saia roxa e blusa verde.

Exerccio 2.4

Em uma sala h 3 rapazes, Arnaldo, Beto e Carlos, e 4 moas,

Ana, Beatriz, Ceclia e Daniela. Faa uma tabela e um diagrama de rvore para determinar quantos casais podem ser formados com estas pessoas. Por exemplo, Arnaldo e Daniela um casal, bem como Beto e Ana.

Exerccio 2.5

Faa uma tabela e um diagrama de rvore para determinar

quantos so os nmeros de dois algarismos que podem ser feitos apenas com algarismos mpares. Por exemplo, 13, 72 e 99 so nmeros deste tipo, mas 74 no.

Exerccio 2.6

Faa uma tabela e um diagrama de rvore para determinar

quantos so os nmeros pares de 2 algarismos.

Exerccio 2.7

Faa uma tabela e um diagrama de rvore para determinar

quantos so os nmeros que podem ser formados com dois algarismos mpares diferentes. Por exemplo, 39 um destes nmeros, mas 77 no.
7

Estes dois ltimos exerccios devem ter mostrado que fazer tabelas ou diagramas de rvore pode ser bem trabalhoso 5; muitas linhas que se dividem em muitas linhas, ou muitos galhos que se dividem em muitos galhos. Pode-se imaginar que fazer diagramas ou tabelas fica praticamente impossvel quando o nmero de casos e o nmero de possibilidades em cada caso so muito grandes. Precisamos urgentemente de algo melhor e mais rpido para fazer contagens em casos em que usar tabelas ou diagramas de rvore impraticvel. Isto nos leva principal idia desta seo. Ao fazer os diagramas de rvore no problema 2.1 tnhamos 2 casos, cada um com 3 elementos; a resposta ao problema foi ento 3 + 3 = 2 3 = 6 . Do mesmo modo, exerccio 2.1: 3 casos, cada um com 2 elementos: a resposta

2 + 2 + 2 = 32 = 6 ; exerccio 2.2: 3 casos, cada um com 4 elementos: a resposta

4 + 4 + 4 + 4 = 3 4 = 12 ;

exerccio 2.4:

3 casos, cada um com 4 elementos: a resposta

4 + 4 + 4 + 4 = 3 4 = 12 ;

exerccio 2.5: 5 casos, cada um com 5 elementos: a resposta

5 + 5 + 5 + 5 + 5 = 5 5 = 25 .

exerccio 2.6: 9 casos, cada um com 5 elementos: a resposta

5 +4 5 244 ++ 5 = 9 5 = 45 . 14 3
9 vezes

exerccio 2.7: 5 casos, cada um com 4 elementos: a resposta

4 + 4 + 4 + 4 + 4 = 5 4 = 20 .

O padro fica bem claro: quando todos os casos tm o mesmo nmero de elementos, o nmero total de elementos

nmero de casos nmero de elementos de um caso.

neste momento que a multiplicao aparece em problemas de contagem. Ou seja, outra resposta pergunta Devo somar ou multiplicar? : Depende do trabalho anterior. Se voc fez uma boa diviso em casos e todos os casos tm o mesmo nmero de elementos, multiplique.. de grande importncia notar que

Notamos que trabalhoso no quer dizer difcil.

multiplicao apenas um resumo de somar vrias parcelas iguais como, por exemplo, em 4 + 4 + 4 + 4 + 4 = 5 4 . Deste modo, mesmo ao multiplicar no samos de perto da adio; isto faz sentido pois, assim como na seo anterior, no fizemos nada alm de dividir em casos. De qualquer modo, temos aqui outro importante princpio de contagem, conhecido como Princpio Multiplicativo (tambm conhecido como Princpio

Fundamental da Contagem). Vamos a um problema para ilustrar seu uso.

Problema 2.2

De quantas maneiras diferentes Mariana pode se vestir se ela

tem 20 saias de cores diferentes e 30 blusas, tambm de cores diferentes?

Como notamos acima, fazer uma tabela ou diagrama de rvore aqui daria um trabalho enorme; mas, na verdade, nenhum dos dois necessrio. Basta notar que podemos dividir as maneiras de Mariana se vestir em 20 casos, de acordo com a cor da saia; cada caso tem 30 possibilidades, que so as cores das blusas. O Princpio Multiplicativo nos diz ento que Mariana pode se vestir de 20 30 = 600 maneiras diferentes. O raciocnio seria o mesmo se Mariana tivesse 57 saias de cores diferentes e 83 blusas, tambm de cores diferentes; a resposta seria 57 83 = 4731. Note que o nmero 4731 no importante (apesar de ser a resposta ao problema!); importante notar que o raciocnio independe dos nmeros utilizados, sejam eles grandes ou pequenos.

Exerccio 2.8

Resolva novamente os exerccios 2.1, 2.2, 2.4, 2.5, 2.6 e 2.7

sem fazer tabelas ou diagramas de rvore.

3.

Escolhas consecutivas e multiplicao

Vamos voltar mais uma vez ao problema 2.1 e imaginar o que Mariana pensa ao escolher como se vestir. Por exemplo, ela pode primeiro escolher a cor da saia e depois a cor da blusa. Isto o mesmo que andar ao longo do diagrama de rvore do problema 2.1 da esquerda para a direita. Ao lado ilustramos, em trao mais grosso, a escolha de uma saia vermelha seguida da escolha de uma blusa azul. Deste modo, um diagrama de rvore pode ser interpretado como uma sequncia de escolhas; a partir da esquerda, escolhe-se em quais galhos andar at chegar ao final direita. Neste caso, a verbalizao seria algo como Mariana pode escolher entre 2 cores de saia e, aps isto, entre 3 cores de blusa. Logo, o total de escolhas 2 3 = 6 . A primeira parte desta sentena diz que temos 2 casos e a segunda diz que cada caso tem 3 elementos. muito importante reler este ltimo pargrafo e verificar que, apesar do novo modo de falar, estamos apenas repetindo o trabalho da seo anterior. Podemos ento enunciar o Princpio Multiplicativo de um modo bastante conveniente (mas longo; deve ser lido devagar e com calma): se podemos fazer uma primeira escolha

e, depois dela, uma segunda escolha pode ser feita sempre com o mesmo nmero de possibilidades, qualquer que tenha sido o resultado da primeira escolha, ento o nmero de maneiras de fazer ambas as escolhas
nmero de possibilidades de fazer a primeira escolha nmero de possibilidades de fazer a segunda escolha

Por exemplo, no exerccio 2.4 um casal pode ser formado escolhendo primeiro 1 rapaz e depois 1 moa. H 3 possibilidades para a escolha do rapaz, e qualquer que seja o rapaz escolhido, h 4 possibilidades para escolher a moa. Logo possvel formar 3 4 = 12 casais diferentes.

10

Problema 3.1

No mapa ao lado, duas estradas ligam

B A C

as cidades A e B, e outras trs estradas ligam as cidades B e C. De quantas maneiras possvel ir de A para C, seguindo as estradas no sentido indicado pelas flechas?

Para ir de A para C devemos primeiro escolher uma estrada de A para B e depois uma estrada de B para C. A primeira escolha pode ser feita de 2 maneiras diferentes e, aps isto, a segunda escolha pode ser feita de 3 maneiras diferentes. Logo o nmero de maneiras de ir de A para C 2 3 = 6 .

Exerccio 3.1

Na figura do problema 3.1, chame as estradas de A para B de

estradas 1 e 2, e as estradas de B para C de estradas t, u e v. Usando esta notao, faa uma tabela e um diagrama de rvore para resolver outra vez o problema (este exerccio s para voc no se esquecer de tabelas e diagramas de rvore, e tambm para comparar seu trabalho com a soluo do problema 3.1).

Problema 3.2 entre eles?

Vamos voltar aos exerccios 2.1, 2.2 e 2.3. Qual a diferena

Mostramos ao lado os diagramas correspondentes. imediato ver qual a diferena: o diagrama do problema 2.1 equilibrado, ou seja, todos os casos tm o mesmo enquanto nmero que o de elementos, do

diagrama

exerccio 2.3 desequilibrado, pois um caso tem 3 elementos e o outro apenas 2. de grande importncia entender que esta diferena tem
3 + 3 = 23 = 6
Problema 2.1

3+2 =5
Exerccio 2.3

uma consequncia matemtica imediata: podemos usar a multiplicao no primeiro caso, pois temos duas parcelas iguais a 3, mas no segundo caso isto impossvel. Este problema nos motiva a repetir, mais uma vez, que para usar o Princpio Multiplicativo essencial que o nmero de possibilidades da segunda escolha seja sempre o mesmo, qualquer que seja a primeira escolha. Em outras palavras (ainda repetindo!) s devemos multiplicar quando todos os casos tiverem o mesmo nmero
11

de elementos, ou todos os galhos da esquerda do diagrama se dividirem no mesmo nmero de galhinhos.

B 1

Exerccio 3.2
D

Na

figura

ao

lado

A r D

mostramos dois mapas com estradas que

A

ligam as cidades A e D, passando pelas cidades B e C. De quantas maneiras

possvel ir de A para D, no sentido indicado pelas flechas, em cada um dos mapas? 6

4.

Mais de duas escolhas consecutivas

At agora todas as nossas tabelas tiveram apenas duas colunas e (o que o mesmo) nossos diagramas de rvore tiveram apenas dois nveis de galhos. Nesta seo vamos passar ao caso geral.

Problema 4.1

De quantas maneiras diferentes Mariana pode se vestir se ela

tem 2 saias, uma vermelha e outra roxa, e 3 blusas, uma amarela, uma verde e a terceira azul, e 2 casacos, um preto e outro cinzento?
Ilustramos ao lado o diagrama de rvore para este problema, onde destacamos os trs nveis, correspondentes escolha da saia, da blusa e do casaco. Temos 2 casos iniciais; cada um se divide em 3 subcasos e cada um destes subcasos tem 3 possibilidades. Se pararmos o problema na escolha de saia e blusa, ainda estamos no problema 2.1, cuja resposta 2 3 = 6 . Podemos ento pensar que neste momento temos 6 casos, cada um com 2 possibilidades; Mariana pode se vestir ento de 6 2 = 12 maneiras diferentes com saia, blusa e casaco. Se escrevermos 6 2 = 2 3 2 , a idia fica clara e pode ser expressa assim: desde que todos os galhos de um mesmo nvel se dividam em um mesmo nmero de galhos no nvel seguinte, basta contar o nmero de galhos em cada nvel e multiplicar este nmero para chegar resposta.

No leia esta nota antes de tentar resolver o exerccio! Depois, confira suas respostas: elas so 6 3 = 18 para o mapa esquerda e 2 4 + 3 3 = 17 para o mapa direita.

12

Exerccio 4.1

Faa um diagrama de rvore e uma tabela para determinar de

quantas maneiras a Mariana pode se vestir se, em adio a toda a roupa descrita no problema 4.1, ela tem 4 pares de sapatos diferentes. E se ela ainda tivesse 5 pares de meias de cores distintas?

Como voc deve ter percebido, este exerccio foi s para deixar claro, mais uma vez, que desenhar diagramas de rvore pode ser bem chato. As respostas
2 3 2 4 = 48

2 3 2 4 5 = 2 40

seguem

pelos

mesmos

argumentos

discutidos nas sees anteriores. Em particular, podemos enunciar o Princpio Multiplicativo para o caso geral (outra vez, deve ser lido devagar e com calma): se

podemos fazer uma primeira escolha e, depois dela, uma segunda escolha pode ser feita sempre com o mesmo nmero de possibilidades, qualquer que tenha sido o resultado da primeira escolha, e depois dela uma terceira escolha pode ser feita sempre com o mesmo nmero de possibilidades quaisquer que tenham sido as duas primeiras escolhas, e assim por diante at a ltima escolha, ento o nmero de maneiras de fazer todas as escolhas consecutivamente
nmero de possibilidades de fazer a primeira escolha nmero de possibilidades de fazer a segunda escolha nmero de possibilidades de fazer a terceira escolha nmero de possibilidades de fazer a ltima escolha

...

Exemplificando, no problema 4.1 Mariana deve tomar uma sequncia de 3 decises para se vestir: primeiro ela deve escolher a saia, depois a blusa e finalmente o casaco. No importa qual das 2 saias ela tenha escolhido, ela sempre tem 3 possibilidades de escolher uma blusa; e qualquer que tenha sido a escolha de blusa e saia, ela sempre tem 2 possibilidades de escolher um casaco. Na segunda pergunta do exerccio 4.1, Mariana tem, em adio a estas escolhas, outras duas: escolher o par de sapatos e escolher as meias. O fator 4 em 2 3 2 4 5 = 240 corresponde escolha de sapatos e o fator 5 escolha de meias.

Exerccio 4.2

O mapa ao lado mostra as estradas

B A C D

entre as cidades A, B, C e D. De quantas maneiras diferentes possvel ir de A para D no sentido indicado pelas flechas?

13

Problema 4.3

Uma placa de carro consiste de uma seqncia de trs letras

distintas seguida de uma seqncia de quatro dgitos; exemplos de placas so ABC1234 e XYZ0099. Quantas placas diferentes existem?
Neste problema devemos tomar 7 decises consecutivas: da esquerda para a direita, escolher 3 nmeros e depois 4 letras. O primeiro nmero pode ser escolhido de 10 maneiras diferentes; o segundo de 9 maneiras diferentes, pois deve ser distinto do primeiro, e o terceiro de 8 maneiras diferentes, pois deve ser distinto dos dois primeiros. Para a primeira letra temos 26 escolhas, bem como para todasas outras. No total, teremos 10 9 8 26 26 26 26 = 329022720 placas diferentes. Note que o resultado no interessante, mas sim o fato de que podemos chegar a ele to facilmente.

Exerccio 4.3

De quantas maneiras diferentes 6 pessoas podem fazer uma fila

para entrar no nibus?

Para resolver este exerccio, decida em sequncia qual vai ser a primeira pessoa da fila, qual vai ser a segunda e assim por diante 7.

Exerccio 4.4

Em uma sala h 6 homens e 6 mulheres. De quantas maneiras

diferentes estas pessoas podem se organizar em pares para uma dana?

O prximo exerccio particularmente interessante; deve-se prestar bastante ateno diferena dos enunciados dos dois itens. Para resolv-lo, devemos tomar 3 decises consecutivas, a saber, para qual criana vamos entregar o primeiro livro, depois o segundo e finalmente o terceiro. Como os nmeros envolvidos so pequenos, que tal fazer um diagrama de rvore?

Exerccio 4.5 8 1. De quantas maneiras podemos distribuir 3 livros diferentes entre 5 crianas? 2. De quantas maneiras podemos distribuir 3 livros diferentes entre 5 crianas de modo que nenhuma criana receba mais que um livro?

A resposta (no leia se voc no tentou!) 6 5 4 3 2 1 = 720 . Curiosamente, a mesma resposta do exerccio 4.4. Voc consegue explicar porque? 8 As respostas (no leia se voc no tentou!) so 5 5 5 = 125 e 5 4 3 = 60 .

14

Exerccio 4.6

Quantos so os nmeros pares entre 100 (inclusive) e 999?

Entre eles, quantos tm trs dgitos distintos?

Exerccio 4.7 fila:

De quantas maneiras possvel colocar 5 letras do alfabeto em

1. sem restries? 2. tal que as letras sejam todas diferentes? Por exemplo, queremos contar
abcde mas no xyzaz.

3. tal que no apaream duas letras iguais juntas? Por exemplo, queremos contar abacb mas no xyzzw.

O prximo exerccio mostra como a notao de potncias facilita nossa vida. Para resolv-lo, temos que tomar 20 decises consecutivas, uma para cada bola.

Exerccio 4.8

De quantas maneiras diferentes possvel colocar 20 bolas

distintas em 15 caixas numeradas?

Exerccio 4.9
1. 33 + 44 + 55 . 2. 3 7 33 . 3. 2 3 + 3 4 .

Invente problemas de contagem cujas respostas sejam:

4. 2 3 + 4 2 + 3 5 . 5. 2713 .

Bibliografia
1. Vidigal, A., Rego, C. A., Barbosa, M. G. G. e Spira, M.: Matemtica e Voc. Ed. Saraiva, 2002. 2. Carvalho, P. C.: Mtodos de contagem e probabilidade. Disponvel em
http://www.obmep.org.br/export/sites/default/arquivos/2_Contagem.pdf (01/07/2009).

3. Iezzi,G.: Fundamentos de Matemtica Elementar, Vol. 05: Combinatria e

Probabilidade.

15