Anlise Combinatria Princpio Fundamental da Contagem Em uma carteira escolar temos quatro livros de diferentes matrias, empilhados de cima

para baixo nesta exata ordem: Portugus, matemtica, histria e geografia. Incluindo a ordem atual, de quantas maneiras no total podemos empilhar tais livros nesta carteira? Vamos pensar sobre o problema. Na escolha do primeiro livro a ser colocado na carteira temos 4 possibilidades, pois ainda no colocamos nenhum livro nela, temos ento quatro livros a escolher: Portugus, matemtica, histria e geografia. Se comearmos a pilha com o livro de portugus, na escolha do prximo livro a ser colocado sobre ele, temos 3 possibilidades: matemtica, histria e geografia. Se escolhermos o livro de histria como o segundo livro da pilha, para o terceiro livro temos 2 possibilidades apenas: matemtica e geografia. Se colocarmos na pilha o livro de geografia, para o ltimo livro temos obviamente 1 possibilidade: matemtica. Veja pela figura ao lado que as 4 possibilidades do primeiro livro podem ser combinadas com cada uma das 3 possibilidades do segundo livro, que podem ser combinadas com cada uma das 2 possibilidades do terceiro livro, que podem finalmente ser combinadas com 1 possibilidade do quarto livro. Matematicamente o nmero total de possibilidades seria: 4 . 3 . 2 . 1 = 24 Neste clculo utilizamos o princpio fundamental da contagem.

Princpio Fundamental da Contagem O princpio fundamental da contagem diz que um evento que ocorre em n situaes independentes e sucessivas, tendo a primeira situao ocorrendo de m1 maneiras, a segunda situao ocorrendo de m2 maneiras e assim sucessivamente at a n-sima situao ocorrendo de mn maneiras, temos que o nmero total de ocorrncias ser dado pelo produto:

Exemplos Quantos so os nmeros naturais de dois algarismos que so mltiplos de 5? Como o zero esquerda de um nmero no significativo, para que tenhamos um nmero natural com dois algarismos ele deve comear com um dgito de 1 a 9, temos portanto 9 possibilidades. Para que o nmero seja um mltiplo de 5, o mesmo deve terminar em 0 ou 5, portanto temos apenas 2 possibilidades. A multiplicao de 9 por 2 nos dar o resultado desejado. Logo:

So 18 os nmeros naturais de dois algarismos que so mltiplos de 5. Eu possuo 4 pares de sapatos e 10 pares de meias. De quantas maneiras poderei me calar utilizando um par de meias e um de sapatos? Pelo princpio fundamental da contagem temos que multiplicar 4, que o nmero de elementos do primeiro conjunto, por 10 que corresponde ao nmero de elementos do segundo conjunto. Portanto: Poderei me calar de 40 maneiras diferentes. De quantas formas podemos dispor as letras da palavra FLUOR de sorte que a ltima letra seja sempre a letra R? Para a ltima letra, segundo o enunciado temos apenas uma possibilidade que a letra R. Para a primeira, segunda, terceira e quarta letras temos respectivamente 4, 3, 2 e 1 possibilidades. Assim temos: Note que este exemplo semelhante ao caso dos livros, explicado no incio da pgina, s que neste caso teramos mais um livro, digamos de cincias, que sempre seria colocado na pilha por ltimo. Podemos dispor as letras da palavra FLUOR de 24 formas diferentes, tal que a ltima letra seja sempre a letra R. Quantos nmeros naturais com 3 algarismos podemos formar que no comecem com 16, nem com 17? Neste exemplo iremos fazer o clculo em duas partes. Primeiro iremos calcular quantos so os nmeros com trs algarismos. Como neste caso na primeira posio no podemos ter o dgito zero, o nmero de possibilidades para cada posio respectivamente: 9, 10 e 10. Portanto temos 900 nmeros naturais com trs dgitos. Agora vamos calcular quantos deles comeam com 16 ou 17. Para a primeira posio temos apenas uma possibilidade, o dgito 1. Para a segunda temos 2, pois servem tanto o dgito 6, quanto o 7. Para a terceira e ltima posio temos todos os dgitos possveis, ou seja, 10 possibilidades. Multiplicando tudo temos 20. Logo, subtraindo 20 de 900 obtemos 880. Existem 880 nmeros naturais nestas condies. So quantos os nmeros mpares com trs algarismos, que no possuem dgitos repetidos e que de trs para frente tambm so mpares? Os nmeros devem ser mpares, temos ento 5 possibilidades para o ltimo algarismo. A histria do "de trs para frente", em outras palavras quer dizer que o primeiro algarismo tambm mpar. Como um dgito mpar j foi utilizado na ltima posio, temos ento apenas 4 disponveis para a primeira posio. Para o dgito central temos apenas 8 possibilidades, pois dois dgitos mpares j foram utilizados. Multiplicando 4 por 8 e por 5 obtemos 160. Assim sendo: So 160 os nmeros mpares que satisfazem a todas estas condies. Anlise Combinatria Exerccios

1) De um total de 6 pratos base de carboidratos e 4 pratos base de protenas, pretendo fazer o meu prato com 5 destes itens, itens diferentes, de sorte que contenha ao menos 2 protenas. Qual o nmero mximo de pratos distintos que poderei fazer? Se no houvesse a restrio das duas protenas, o clculo seria simplesmente C10, 5: Mas como h tal restrio, devemos descontar deste total o nmero de pratos que s contm carboidratos, que igual a C6, 5: No podemos nos esquecer de que tambm podemos montar pratos contendo apenas um item de protena, ento devemos desconsider-los tambm. Estes pratos so o produto de C6, 4, referentes aos quatro itens de carboidrato, por C4, 1, referentes ao nico item de protena:

Multiplicando as combinaes: Podemos formar ento 6 pratos sem qualquer item de protena e mais 60 pratos com somente um item de protena. Ento de 252 que o nmero total de combinaes possveis sem a restrio, devemos subtrair 66 pratos para obtermos a resposta do exerccio, ou seja, 186. Poderamos ter resolvido este exerccio de uma outra maneira. Vamos lhe explicar como e vamos lhe dar o resultado, mas o desenvolvimento em si voc mesmo dever faze para r, que consiga fixar melhor os conhecimentos adquiridos. Por favor, no deixe de faz -lo. O produto C6, 3 . C4, 2 = 20 . 6 = 120 nos d o total de pratos contendo 3 itens de carboidrato e 2 itens de protena. J o produto C6, 2 . C4, 3 = 15 . 4 = 60 igual ao total de pratos contendo 2 itens de carboidrato e 3 itens de protena. Por fim o produto C6, 1 . C4, 4 = 6 . 1 = 6 resulta no total de pratos contendo 1 item de carboidrato e 4 itens de protena. Somando 120, 60 e 6, obtemos o mesmo resultado obtido anteriormente. Portanto: O nmero mximo de pratos distintos que poderei fazer, contendo ao menos dois itens de protena, igual a 186 pratos. 2) Em um refeitrio h doces e salgados. Cada pessoa receber um recipiente com 3 doces, dos 8 tipos disponveis e apenas 2 salgados, dos 7 tipos fabricados. Quantas so as diferentes possibilidades de preenchimento do recipiente? Estamos trabalhando com combinao simples, pois no importa a ordem de preenchimento dos recipientes. No caso dos doces vamos calcular C8, 3:

J no caso dos salgados vamos calcular C7, 2:

O nmero total de combinaes ser ento o produto de 56 por 21: Logo:

So 1176 as diferentes possibilidades de preenchimento do recipiente. 3) Oito pessoas iro acampar e levaro quatro barracas. Em cada barraca dormiro duas pessoas. Quantas so as opes de distribuio das pessoas nas barracas? Para a primeira barraca h 8 pessoas disponveis em relao primeira vaga e 7 para a segunda vaga. Multiplicando um pelo outro obtemos 56, mas como no faz diferena se A vai dormir com B, ou se B quem vai dormir com A, ento dividimos 56 por 2 que o nmero total de permutaes entre A e B. Esta diviso resulta em 28. Restam agora 6 pessoas aguardando por uma vaga em uma barraca. Para as demais barracas procedemos da mesma forma. Para a segunda barraca h 6 pessoas disponveis em relao primeira vaga e 5 para a segunda vaga. A metade do produto disto d 15. No caso da terceira barraca h somente 4 e 3 pessoas para cada uma das vagas. A metade deste produto 6. Finalmente para a quarta barraca h 2 e 1 pessoas para cada uma das vagas. A metade do produto 1. Multiplicando 28, 15, 6 e 1 obtemos 2520 opes de distribuio. Veja os clculos detalhados abaixo: Tambm podemos resolver este exerccio recorrendo formula da combinao simples: Para exercitar faa os clculos de C8, 2, C6, 2, C4, 2 e C2, 2 e confira. Desta forma: So 2520 as opes de distribuio das pessoas nas abarracas. 4) Em uma sapateira irei guardar 3 sapatos, 2 chinelos e 5 tnis. Quantas so as disposies possveis desde que os calados de mesmo tipo fiquem juntos, lado a lado na sapateira? Como temos trs tipos de calados, a permutao destes trs tipos igual a 6: P3 = 3! = 3 . 2 . 1 = 6 Ou seja, estando todos os calados de um mesmo tipo juntos, o nmero de permutaes igual a 6, levando-se em considerao apenas o tipo de calado, mas no o calado em si. Para os sapatos, temos 3 deles, que permutados entre si resulta em 6 permutaes: P3 = 3! = 3 . 2 . 1 = 6 Para os chinelos, temos 2 pares, que permutados entre si resulta em 2 permutaes: P2 = 2! = 2 . 1 = 2 Finalmente para os tnis, temos 5 pares, que permutados entre si resulta em 120 permutaes: P5 = 5! = 5 . 4 . 3 . 2 . 1 = 120 Multiplicando estes quatro nmeros temos: P3 . P3 . P2 . P5 = 3! . 3! . 2! . 5! = 6 . 6 . 2 . 120 = 8640 Este o nmero de disposies possveis. Veja que os trs ltimos fatores (P3, P2 e P5) se referem s permutaes dos sapatos, chinelos e tnis, respectivamente entre eles mesmos, sem haver mistura de tipos de calados. Note, no entanto que o primeiro fator (P3) se refere s permutaes entre os tipos de calados em si, por exemplo, "sapatos, chinelos, tnis" um agrupamento e "chinelos, tnis,

sapatos" um outro agrupamento, ou seja, embora no haja mistura entre calados de tipos diferentes, os tipos de calados como um todo permutam entre si. Portanto: As disposies possveis so 8640. 8) Em um pequeno galinheiro h 12 aves, dentre um galo, galinhas, frangos e frangas, no entanto s existe espao para 10 aves no poleiro. De quantas maneiras distintas elas podem ser empoleiradas, sabendo-se que o poleiro sempre ficar lotado? Para a primeira ave a subir no poleiro tem-se 12 possibilidades, para a segunda tem-se 11, para a terceira tem-se 10 e assim por diante, at a dcima ave onde teremos apenas 3 possibilidades, j que apenas duas ficaro de fora. Multiplicando tudo temos: 12 . 11 . 10 . 9 . 8 . 7 . 6 . 5 . 4 . 3 = 239500800 Se no importasse a ordem das aves no poleiro, iramos dividir 239500800 por 10! para anular a permutao das 10 aves no poleiro, mas como a ordem das aves empoleiradas distingue um agrupamento do outro, no iremos realizar tal diviso, pois estamos na verdade trabalhando com arranjo simples. J que estamos a trabalhar com arranjo simples, voc j deve ter percebido que poderamos ter calculado A12, 10: Ento: As aves podem ser empoleiradas de 239500800 formas distintas. 9) Perpendiculares a duas retas paralelas no sobrepostas, foram traadas outras trs retas paralelas no sobrepostas. Formaram-se ento seis pontos distintos nestes cruzamentos de retas. Quantos tringulos distintos podemos formar interligando trs pontos quaisquer? Em relao s duas retas paralelas iniciais, para que formemos um tringulo, precisamos tomar 2 pontos distintos de uma reta e 1 ponto da outra, j que trs pontos em linha no podem formar um tringulo. Um tringulo que tenha os vrtices nos pontos A, B e C, obviamente o mesmo tringulo com os vrtices nos pontos B, C e A, ou em qualquer uma das suas permutaes. Sabendo disto, precisamos combinar dois a dois os pontos de uma das retas ( C3, 2 ) e multiplic-la por trs, que o nmero de pontos na outra reta paralela. Como vale o mesmo se considerarmos o contrrio, ou seja, tomarmos C3, 2 dos pontos da segunda reta e multiplicarmos pelos trs pontos da outra reta, ento devemos multipicar tal resultado por dois:

Portanto: Interligando trs pontos quaisquer, que juntos permitem formar um tringulo, podemos formar 18 tringulos distintos.

Outro Site O princpio fundamental da contagem nos diz que sempre devemos multiplicar os nmeros de opes entre as escolhas que podemos fazer. Por exemplo, para montar um computador, temos 3 diferentes tipos de monitores, 4 tipos de teclados, 2 tipos de impressora e 3 tipos de CPU . Para saber o numero de diferentes possibilidades de computadores que podem ser montados com essas peas, somente multiplicamos as opes: 3 x 4 x 2 x 3 = 72 Ento, tm-se 72 possibilidades de configuraes diferentes. Um problema que ocorre quando aparece a palavra ou , como na questo: Quantos pratos diferentes podem ser solicitados por um cliente de restaurante, tendo disponvel 3 tipos de arroz, 2 de feijo, 3 de macarro, 2 tipos de cervejas e 3 tipos de refrigerante, sendo que o cliente no pode pedir cerveja e refrigerante ao mesmo tempo, e que ele obrigatriamente tenha de escolher uma opo de cada alimento? A resoluo simples: 3 x 2 x 3 = 18 , somente pela comida. Como o cliente no pode pedir cerveja e refrigerantes juntos, no podemos multiplicar as opes de refrigerante pelas opes de cerveja. O que devemos fazer aqui apenas somar essas possibilidades: (3 x 2 x 3) x (2 + 3) = 90 Resposta para o problema: existem 90 possibilidades de pratos que podem ser montados com as comidas e bebidas disponveis. Outro exemplo: No sistema brasileiro de placas de carro, cada placa formada por trs letras e quatro algarismos. Quantas placas onde o nmero formado pelos algarismos seja par, podem ser formadas? Primeiro, temos de saber que existem 26 letras. Segundo, para que o numero formado seja par, teremos de limitar o ultimo algarismo um numero par. Depois, basta multiplicar. 26 x 26 x 26 = 17.576 -> parte das letras 10 x 10 x 10 x 5 = 5.000 -> parte dos algarismos, note que na ltima casa temos apenas 5 possibilidades, pois queremos um nmero par (0 , 2 , 4 , 6 , 8). Agora s multiplicar as partes: 17.576 x 5.000 = 87.880.000 Resposta para a questo: existem 87.880.000 placas onde a parte dos algarismos formem um nmero par.