Anlise Combinatria - Combinao Simples

Uma conceituada escola de idiomas est realizando uma promoo onde voc escolhe trs cursos, dos cinco disponveis, e paga apenas 2/3 do valor da mensalidade de cada um dos cursos escolhidos.

Podemos facilmente perceber que algum que tenha escolhido os cursos de ingls , espanhol e alemo , fez as mesmas escolhas que outro algum que tenha escolhido alemo , ingls e espanhol , por exemplo, pois a ordem dos cursos de idioma em si, no gera distino entre uma escol ha e outra. Se algum escolheu ingls , espanhol e alemo e outra pessoa escolheu ingls , espanhol e francs , tambm claramente podemos perceber que se tratam de escolhas distintas, pois nem todos os cursos que uma pessoa escolheu, so os mesmos escolhidos pela outra pessoa. Considerando-se os 5 idiomas disponveis, qual o nmero total de possibilidades se escolhermos trs idiomas de cada vez?
Neste caso do curso de idiomas, podemos obter o nmero total de possibilidades, calculando inicialmente oarranjo simples A5, 3: S que fazendo assim, estamos considerando distintos, os agrupamentos ( ingls, espanhol, alemo ) de ( espanhol, ingls, alemo ), por exemplo, e de todas as suas permutaes. Como sabemos, a permutao de 3 elementos, P3 igual a 3!, que igual a 6, portanto se dividirmos 60 por 6, estaremos eliminando as ocorrncias duplicadas em funo da mera mudana de ordem dos elementos. Assim sendo, 60 : 6 = 10. Portanto o nmero de opes possveis igual a 10.

Combinao Simples
Este exemplo o tpico caso, onde agrupamentos com elementos distintos, no se alteram mudando-se apenas a ordem de posicionamento dos elementos no grupo. A diferenciao ocorre apenas, quanto natureza dos elementos, quando h mudana de elementos. Neste caso estamos tratando de combinao simples.

Frmula da Combinao Simples

Ao trabalharmos com combinaes simples, com n elementos distintos, agrupados p a p, com p n, podemos recorrer seguinte frmula: Ao utilizarmos a frmula neste nosso exemplo, temos:

Exemplos
Com 12 bolas de cores distintas, posso separ-las de quantos modos diferentes em saquinhos, se o fizer colocando 4 bolas em cada saco? Como a ordem das bolas no causa distino entre os agrupamentos, este um caso de combinao simples. Vamos ento calcular C12, 4: Portanto: Posso separ-las de 495 modos diferentes. Um fabricante de sorvetes possui a disposio 7 variedades de frutas tropicais do nordeste brasileiro e pretende mistur-las duas a duas na fabricao de sorvetes. Quantos sero os tipos de sorvete disponveis?

Os sorvetes de umbu com siriguela e de siriguela com umbu, na verdade tratam-se de um mesmo tipo de sorvete, no havendo distino apenas pela ordem da escolha das frutas utilizadas. Temos um caso de combinao simples que ser resolvido atravs do clculo de C7, 2: Logo: Sero disponveis 21 sabores diferentes. As 14 crianas de uma famlia sero separadas em grupos de 5, para que elas arrecadem prendas para a quermesse da fazenda onde vivem. De quantas maneiras as crianas podero ser agrupadas? Identificamos neste exemplo um caso de combinao simples, pois a ordem das crianas irrelevante, no causando distino entre os agrupamentos com elementos distintos. Vamos calcular C14, 5: Ento: As crianas podero ser agrupadas de 2002 maneiras diferentes.

Exerccios resolvidos - Anlise Combinatria

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 66pratos 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 fazer, para 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 em28. 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. 5) Grmio (RS), Flamengo (RJ), Internacional (RS) e So Paulo (SP) disputam um campeonato. Levando-se em conta apenas a unidade da federao de cada um dos clubes, de quantas maneiras diferentes pode terminar o campeonato? Em outras palavras queremos saber o nmero de permutaes possveis entre as unidades da federao de RS,RJ, RS e SP. Atravs do clculo de P4 temos: P4 = 4! = 4 . 3 . 2 . 1 = 24

No entanto a UF do RS ocorre 2 vezes, devemos portanto eliminar as duas permutaes referentes a ela, dividindo 24 por 2!, quando iremos obter 12 maneiras diferentes de poder terminar o campeonato. Podemos tambm solucionar o problema calculando P4(2): Logo: O campeonato pode terminar de 12 maneiras diferentes. 6) Um certo nmero de pessoas pode ser agrupado de duas em duas pessoas, no importando a ordem das mesmas, resultando em 10 diferentes possibilidades de agrupamento. Quantas pessoas fazem parte deste grupo? Como a ordem de posicionamento das pessoas irrelevante, estamos falando de combinao simples. Ento temos que resolver a equao C10, 2 = 10: Temos ento que encontrar as razes da equao . Depois de tratarmos sobre as relaes de Albert Girard, aprendemos que podemos resolver facilmente esta equao, respondendo seguinte pergunta? Quais so os dois nmeros cuja soma igual a 1 e cujo produto igual -20? Rapidamente deduzimos tratar-se dos nmeros -4 e 5. Como o conceito de fatoriais aplicado somente aos nmeros naturais, a raiz -4 deve ser descartada, ento temos que n igual a 5. Assim sendo: 5 pessoas fazem parte deste grupo. 7) Se enfileirarmos 3 dados iguais, obteremos um agrupamento dentre quantos possveis? Quando temos apenas 1 dado, temos um total de 6 resultados possveis. Quando temos 2 dados, cada um dos 6 resultados possveis de um dos dados, pode ser combinado com cada um dos 6 resultados possveis do outro dado, resultando ento em 36 resultados possveis. Como temos 3 dados, as 36 possibilidades combinadas dos outros 2 dados, combinadas s 6 possibilidades do terceiro dado resultaro em 216 resultados. Em outras palavras, pelo princpio multiplicativo temos: 6 . 6 . 6 = 216 Logo: Obteremos um agrupamento dentre os 216 possveis. 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-se10 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 das10 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. 10) Quantos anagramas podemos formar com as letras da palavra CALOUROS, tal que sempre haja a presena da sequncia OURO, nesta ordem, e as letras C e S nunca estejam juntas qualquer que seja a ordem? Trocando a sequncia OURO por *, de CALOUROS passamos a ter CAL*S. Agora temos cinco caracteres, logo devemos permut-los para obter o nmero de anagramas: P5 = 5! = 5 . 4 . 3 . 2 . 1 = 120 Dos 120 anagramas possveis, temos alguns que possuem ou a sequncia CS, ou a sequncia SC. Como desconsider-los? simples, vamos cont-los. Vamos trocar a sequncia formada pelas letras C e S, em qualquer ordem, por $. Ficamos ento com $AL*. Temos ento que calcular P4, mas como C e S so 2 letras que tambm permutam entre si, devemos multiplicar P4por P2: P4 . P2 = 4! . 2! = 4 . 3 . 2 . 1 . 2 . 1 = 48 Atente ao fato de que no caso da sequncia CAL*S calculamos P5, mas no a multiplicamos por nada, isto porque diferentemente do que ocorre com as letras da sequncia CS, as letras da sequncia OURO no sofrem permutao entre si. A sequncia sempre a mesma. Ento, dos 120 anagramas possveis, 48 deles possuem uma das permutaes da sequncia CS. Vamos portanto descont-los: 120 - 48 = 72 Logo: Podemos formar 72 anagramas que correspondem s condies do enunciado.

Anlise Combinatria - Arranjo Simples

No campeonato mundial de Frmula 1 de 2009, participaram 25 pilotos, dos quais se destacaram o ingls Jenson Button, que foi o campeo, o alemo Sebastian Vettel, que foi o vice-campeo e o brasileiro Rubens Barrichello, que ficou com a terceira colocao. Obviamente o agrupamento ( Jenson Button, Sebastian Vettel, Rubens Barrichello ) difere do agrupamento ( Sebastian Vettel, Jenson Button, Rubens Barrichello ), pois neste caso a ordem no grupo um fator que o diferencia. Se ao invs do brasileiro Rubens Barrichello, o terceiro colocado tivesse sido o australiano Mark Webber, o agrupamento ( Jenson Button, Sebastian Vettel, Mark Webber ) seria distinto do agrupamento ( Jenson Button, Sebastian Vettel, Rubens Barrichello ), pois teramos participantes diferentes nestes agrupamentos.

Arranjo Simples
Em casos como este, com elementos distintos, onde tanto a ordem de posicionamento no grupo, quanto a natureza dos elementos, os elementos em si, causam diferenciao entre os agrupamentos, est diante de um caso de arranjos simples.

Considerando-se os 25 pilotos participantes, qual o nmero total de possibilidades para os trs primeiros colocado?
Para o campeo teramos 25 possibilidades. Para o vice-campeo e para o terceiro colocado, teramos respectivamente 24 e 23 possibilidades. Pelo princpio fundamental da contagem teramos: 25 . 24 . 23 = 13800 Isto , 13800 possibilidades.

Frmula do Arranjo Simples

Ao trabalharmos com arranjos simples, com n elementos distintos, agrupados p a p, com p n, podemos recorrer seguinte frmula: Neste mesmo exemplo, utilizando a frmula temos:

Exemplos

Qual o nmero de anagramas que podemos formar com as letras da palavra PADRINHO? Neste exemplo temos um arranjo simples com 8 elementos agrupados 8 a 8. Calculemos ento A8, 8: Portanto: Podemos formar 40320 anagramas com as letras da palavra PADRINHO.

Em uma escola est sendo realizado um torneio de futebol de salo, no qual dez times esto participando. Quantos jogos podem ser realizados entre os times participantes em turno e returno? Como o campeonato possui dois turnos, os jogos Equipe A x Equipe B e Equipe B x Equipe A tratam-se de partidas distintas, ento estamos trabalhando com arranjos simples onde importa a ordem dos elementos. Devemos calcular A10, 2: Ento: Podem ser realizados 90 jogos entre os times participantes.

Otvio, Joo, Mrio, Lus, Pedro, Roberto e Fbio esto apostando corrida. Quantos so os agrupamentos possveis para os trs primeiros colocados? Obviamente, como em qualquer corrida, a ordem de chegada um fator diferenciador dos agrupamentos. Como temos 7 corredores e queremos saber o nmero de possibilidades de chegada at a terceira posio, devemos calcular A7, 3: Logo: 210 so os agrupamentos possveis para os trs primeiros colocados.

Anlise Combinatria - Probabilidade

O estudo da probabilidade vem da necessidade de em certas situaes, prevermos a possibilidade de ocorrncia de determinados fatos. Ao comearmos o estudo da probabilidade, normalmente a primeira ideia que nos vem mente a da sua utilizao em jogos, mas podemos utiliz-lo em muitas outras reas. Um bom exemplo na rea comercial, onde um site de comrcio eletrnico pode dela se utilizar, para prever a possibilidade de fraude por parte de um possvel comprador. Para iniciarmos o estudo da probabilidade, vamos a seguir definir alguns conceitos importantes sobre a matria.

Experimento Aleatrio
Se lanarmos uma moeda ao cho para observarmos a face que ficou para cima, o resultado imprevisvel, pois tanto pode dar cara, quanto pode dar coroa. Se ao invs de uma moeda, o objeto a ser lanado for um dado, o resultado ser mais imprevisvel ainda, pois aumentamos o nmero de possibilidades de resultado. A experimentos como estes, ocorrendo nas mesmas condies ou em condies semelhantes, que podem apresentar resultados diferentes a cada ocorrncia, damos o nome de experimentos aleatrios.

Espao Amostral
Ao lanarmos uma moeda no sabemos qual ser a face que ficar para cima, no entanto podemos afirmar com toda certeza que ou ser cara, ou ser coroa, pois uma moeda s possui estas duas faces. Neste exemplo, ao conjunto { cara, coroa } damos o nome de espao amostral, pois ele o conjunto de todos os resultados possveis de ocorrer neste experimento. Representamos um espao amostral, ou espao amostral universal como tambm chamado, pela letra S. No caso da moeda representamos o seu espao amostral por: S = { cara, coroa } Se novamente ao invs de uma moeda, o objeto a ser lanado for um dado, o espao amostral ser: S = { 1, 2, 3, 4, 5, 6 }

Evento
Quando lanamos um dado ou uma moeda, chamamos a ocorrncia deste fato de evento. Qualquer subconjunto de um espao amostral um evento. Em relao ao espao amostral do lanamento de um dado, veja o conjunto a seguir: A = { 2, 3, 5 }

Note que ( A est contido em S, A um subconjunto de S ). O conjunto A a representao do evento do lanamento de um dado, quando temos a face para cima igual a um nmero primo.

Classificao de Eventos
Podemos classificar os eventos por vrios tipos. Vejamos alguns deles:

Evento Simples
Classificamos assim os eventos que so formados por um nico elemento do espao amostral. A = { 5 } a representao de um evento simples do lanamento de um dado cuja face para cima divisvel por5. Nenhuma das outras possibilidades so divisveis por 5.

Evento Certo
Ao lanarmos um dado certo que a face que ficar para cima, ter um nmero divisor de 720. Este um evento certo, pois 720 = 6! = 6 . 5 . 4 . 3 . 2 . 1, obviamente qualquer um dos nmeros da face de um dado um divisor de 720, pois 720 o produto de todos eles. O conjunto A = { 2, 3, 5, 6, 4, 1 } representa um evento certo pois ele possui todos os elementos do espao amostral S = { 1, 2, 3, 4, 5, 6 }.

Evento Impossvel
No lanamento conjunto de dois dados qual a possibilidade de a soma dos nmeros contidos nas duas faces para cima, ser igual a 15? Este um evento impossvel, pois o valor mximo que podemos obter igual a doze. Podemos represent-lo por , ou ainda por A = {}.

Evento Unio
Seja A = { 1, 3 } o evento de ocorrncia da face superior no lanamento de um dado, mpar e menor ou igual a 3e B = { 3, 5 }, o evento de ocorrncia da face superior, mpar e maior ou igual a 3, ento C = { 1, 3, 5 }representa o evento de ocorrncia da face superior mpar, que a unio dos conjuntos A e B, ou seja, . Note que o evento C contm todos os elementos de A e B.

Evento Interseco
Seja A = { 2, 4 } o evento de ocorrncia da face superior no lanamento de um dado, par e menor ou igual a 4 eB = { 4, 6 }, o evento de ocorrncia da face superior, par e maior ou igual a 4, ento C = { 4 } representa o evento de ocorrncia da face superior par, que a interseco dos conjuntos A e B, ou seja, . Veja que o evento C contm apenas os elementos comuns a A e B.

Eventos Mutuamente exclusivos

Seja A = { 1, 2, 3, 6 } o evento de ocorrncia da face superior no lanamento de um dado, um nmero divisor de6 e B = { 5 }, o evento de ocorrncia da face superior, um divisor de 5, os eventos A e B so mutuamente exclusivos, pois , isto , os eventos no possuem elementos em comum.

Evento Complementar
Seja A = { 1, 3, 5 } o evento de ocorrncia da face superior no lanamento de um dado, um nmero mpar, o seuevento complementar A = { 2, 4, 6 } o evento de ocorrncia da face superior no lanamento de um dado, um nmero par. Os elementos de A so todos os elementos do espao amostral S que no esto contidos em A, ento temos queA = S - A e ainda que S = A + A.

Probabilidade de Ocorrncia de um Evento

Os trs irmos Pedro, Joo e Lus foram brincar na rua. Supondo-se que as condies de retorno para casa so as mesmas para cada um deles, qual a probabilidade de Lus voltar para casa primeiro? Como 3 o nmero total de irmos, ento Lus tem 1 chance em 3 de voltar para casa primeiro, por isto aprobabilidade de Lus voltar para casa antes dos seus irmos igual a 1/3.

Definio
A probabilidade de um evento ocorrer (Lus voltar para casa primeiro) considerando-se um espao amostral(Pedro, Joo e Lus) igual a razo do nmero de elementos do evento (1, apenas Lus) para o nmero de elementos do espao amostral (3, o nmero de irmos que foram brincar na rua), desde que espao o amostral seja um conjunto equiprovvel, ou seja, todos os seus elementos tenham a mesma possibilidade de ocorrer (as condies de retorno para casa so as mesmas para os trs irmos). Sendo E um evento, n(E) o seu nmero de elementos, S o espao amostral no vazio e n(S) a quantidade de elementos do mesmo, temos que a probabilidade de E ocorrer igual a: , sendo n(S)0. A probabilidade um nmero entre zero e um, inclusive, o que significa que no mnimo no a nenhuma hiptese do evento acontecer e no mximo o evento sempre ocorrer: 0 P(E) 1 Normalmente representamos probabilidades atravs de fraes, mas tambm podemos represent-las por nmeros decimais, ou at mesmo por porcentagens.

Exemplos
Um dado lanado. Qual a probabilidade de obtermos um nmero divisor de 6? Como vimos acima, o espao amostral do lanamento de um dado : S = { 1, 2, 3, 4, 5, 6 } Como estamos interessados apenas nos resultados divisores de 6, o evento E representado por: E = { 1, 2, 3, 6 } Ento n(E) = 4 e n(S) = 6, portanto: Podemos tambm apresentar o resultado na forma de uma porcentagem: A probabilidade de se obter um nmero divisor de 6 2/3 ou 66,67%. Uma moeda lanada 4 vezes. Qual a probabilidade de obtermos ao menos uma coroa? Recorrendo ao princpio fundamental da contagem podemos calcular o nmero de elementos do espao amostral deste exemplo: n(S) = 2 . 2 . 2 . 2 = 16 Agora precisamos saber o nmero de elementos do evento E, referente a quatro lanamentos de uma moeda, quando obtemos ao menos uma coroa. Lembra-se do evento complementar explicado acima? Sabendo quantos so os resultados que no apresentam nenhuma coroa, ele nos permite descobrir o nmero dos que possuem ao menos uma. E quantos so os eventos que no possuem nenhuma coroa? Apenas o evento E = { cara, cara, cara, cara }, ou seja, apenas 1. Como o nmero total de eventos 16 e 1 deles no apresenta qualquer coroa, ento os outros15 apresentam ao menos uma. Ento: Na forma de porcentagem temos: A probabilidade de obtermos ao menos uma coroa 15/16, 0,9375 ou 93,75%.

Exerccios resolvidos - Probabilidade

1) Uma bola ser retirada de uma sacola contendo 5 bolas verdes e 7 bolas amarelas. Qual a probabilidade desta bola ser verde? Neste exerccio o espao amostral possui 12 elementos, que o nmero total de bolas, portanto a probabilidade de ser retirada uma bola verde est na razo de 5 para 12. Sendo S o espao amostral e E o evento da retirada de uma bola verde, matematicamente podemos representar a resoluo assim: A probabilidade desta bola ser verde 5/12 2) Trs moedas so lanadas ao mesmo tempo. Qual a probabilidade de as trs moedas carem com a mesma face para cima? Atravs do princpio fundamental da contagem podemos determinar o nmero total de agrupamentos ao lanarmos trs moedas. Como cada moeda pode produzir dois resultados distintos, trs moedas iro produzir 2 . 2 . 2 resultados distintos, ou seja, podero produzir 8 resultados distintos. Este o nosso espao amostral. Dentre as 8 possibilidades do espao amostral, o evento que representa todas as moedas com a mesma face para cima possui apenas 2 possibilidades, ou tudo cara ou tudo coroa, ento a probabilidade ser dada por: A probabilidade das trs moedas carem com a mesma face para cima igual a 1/4, ou 0,25, ou ainda 25%. 3) Um casal pretende ter filhos. Sabe-se que a cada ms a probabilidade da mulher engravidar de 20%. Qual a probabilidade dela vir a engravidar somente no quarto ms de tentativas? Sabemos que a probabilidade da mulher engravidar em um ms de 20%, que na forma decimal igual a 0,2. A probabilidade dela no conseguir engravidar igual a 1 - 0,2, ou seja, igual a 0,8. Este exerccio trata de eventos consecutivos e independentes (pelo menos enquanto ela no engravida), ento a probabilidade de que todos eles ocorram, dado pelo produto de todas as probabilidades individuais. Como a mulher s deve engravidar no quarto ms, ento a probabilidade dos trs meses anteriores deve ser igual probabilidade dela no engravidar no ms, logo: 0,1024 multiplicado por 100% igual a 10,24%. Ento: A probabilidade de a mulher vir a engravidar somente no quarto ms de 10,24%. 4) Um credor est sua procura. A probabilidade dele encontr-lo em casa 0,4. Se ele fizer 5 tentativas, qual a probabilidade do credor lhe encontrar uma vez em casa? Ou o credor vai a sua casa e o encontra, ou ele vai e no o encontra, como em cada tentativa estamos tratando de um sucesso ou de um fracasso e no h outra possibilidade, alm do fato de a probabilidade ser a mesma em todas as tentativas, vamos resolver o problema utilizando o termo geral do Binmio de Newton: n o nmero de tentativas de encontr-lo, portanto n = 5. k o nmero de tentativas nas quais ele o encontra, portanto k = 1. p a probabilidade de voc ser encontrado, logo p = 0,4. q a probabilidade de voc no ser encontrado, logo q = 1 - 0,4, ou seja, q = 0,6. Substituindo tais valores na frmula temos: O nmero binomial Ento temos: Assim: A probabilidade de o credor o encontrar uma vez em casa igual 0,2592. 5) Em uma caixa h 2 fichas amarelas, 5 fichas azuis e 7 fichas verdes. Se retirarmos uma nica ficha, qual a probabilidade dela ser verde ou amarela? Na parte terica vimos que a probabilidade da unio de dois eventos pode ser calculada atravs da frmula e no caso da interseco dos eventos ser vazia, isto , assim resolvido:

no haver elementos em comum aos dois eventos, podemos simplesmente utilizar . Ao somarmos a quantidade de fichas obtemos a quantidade 14. Esta quantidade o nmero total de elementos do espao amostral. Neste exerccio os eventos obter ficha verde e obter ficha amarela so mutuamente exclusivos, pois a ocorrncia de um impede a ocorrncia do outro, no h elementos que fazem parte dos dois eventos. No h bolas verdes que so tambm amarelas. Neste caso ento podemos utilizar a frmula: Note que esta frmula nada mais que a soma da probabilidade de cada um dos eventos. O evento de se obter ficha verde possui 7 elementos e o espao amostral possui 14 elementos, que o nmero total de fichas, ento a probabilidade do evento obter ficha verde ocorrer igual a 7/14: Analogamente, a probabilidade do evento obter ficha amarela, que possui 2 elementos, igual a 2/14: Observe que poderamos ter simplificado as probabilidades, quando ento 7/14 passaria a 1/2 e 2/14 a 1/7, no entanto isto no foi feito, j que para somarmos as duas probabilidades precisamos que elas tenham um denominador comum: Este exerccio foi resolvido atravs da frmula da probabilidade da unio de dois eventos para que voc tivesse um exemplo da utilizao da mesma e pudesse aprender quando utiliz-la, mas se voc prestar ateno ao enunciado, poder ver que poderamos t-lo resolvido de uma outra forma, que em alguns casos pode tornar a resoluo mais rpida. Vejamos: Note que a probabilidade de se obter ficha azul 5 em 14, ou seja, 5/14. Ento a probabilidade de no se obter ficha azul 9 em 14, pois: O 1 que aparece na expresso acima se refere probabilidade do espao amostral. Note que utilizamos o conceito de evento complementar, pois se no tivermos uma ficha azul, s poderemos ter uma ficha verde ou uma ficha amarela, pois no h outra opo. A probabilidade de ela ser verde ou amarela 9/14. 6) Alguns amigos esto em uma lanchonete. Sobre a mesa h duas travessas. Em uma delas h 3 pastis e 5 coxinhas. Na outra h 2 coxinhas e 4 pastis. Se ao acaso algum escolher uma destas travessas e tambm ao acaso pegar um dos salgados, qual a probabilidade de se ter pegado um pastel? A probabilidade de escolhermos 1 dentre 2 travessas igual 1/2. A probabilidade de escolhermos um pastel na primeira travessa 3 em 8, ou seja, 3/8 e como a probabilidade de escolhermos a primeira travessa 1/2, temos: A probabilidade de escolhermos um pastel na segunda travessa 4 em 6, isto 4/6 e como a probabilidade de escolhermos a segunda travessa igual a 1/2, temos: Ento a probabilidade de escolhermos um pastel igual a: A probabilidade de se ter pegado um pastel 25/48. 7) O jogo de domin composto de peas retangulares formadas pela juno de dois quadrados. Em cada quadrado h a indicao de um nmero, representado por uma certa quantidade de bolinhas, que variam de nenhuma a seis. O nmero total de combinaes possveis de 28 peas. Se pegarmos uma pea qualquer, qual a probabilidade dela possuir ao menos um 3 ou 4 na sua face? Chamemos de A o evento da ocorrncia de um 3: A = { (0, 3), (1, 3), (2, 3), (3, 3), (4, 3), (5, 3), (6, 3) } Chamemos de B o evento da ocorrncia de um 4: B = { (4, 0), (4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (4, 6) } Veja que o elemento (4, 3) integra os dois eventos, logo . Calculando as probabilidades de A, B e da interseco, temos:

Finalmente para o clculo da probabilidade desejada vamos utilizar a frmula da probabilidade da unio de dois eventos: Repare que 13 o nmero total de peas que possuem 3 ou 4, desconsiderando-se a ocorrncia que se repete (o (4 ,3) da interseco dos dois eventos). A probabilidade de ela possuir ao menos um 3 ou 4 na sua face 13/28. 8) Em uma caixa h 4 bolas verdes, 4 azuis, 4 vermelhas e 4 brancas. Se tirarmos sem reposio 4 bolas desta caixa, uma a uma, qual a probabilidade de tirarmos nesta ordem bolas nas cores verde, azul, vermelha e branca? No evento E1 a probabilidade de tirarmos uma bola verde de 4 em 16: Como no h reposio, a cada retirada o nmero de elementos do espao amostral diminui em uma unidade. No evento E2 a probabilidade de tirarmos uma bola azul de 4 em 15: No evento E3 a probabilidade de tirarmos uma bola vermelha de 4 em 14: No evento E4 a probabilidade de tirarmos uma bola branca de 4 em 13: Finalmente a probabilidade de tirarmos as bolas conforme as restries do enunciado : A probabilidade 8/1365. 9) Em uma escola de idiomas com 2000 alunos, 500 alunos fazem o curso de ingls, 300 fazem o curso de espanhol e 200 cursam ambos os cursos. Selecionando-se um estudante do curso de ingls, qual a probabilidade dele tambm estar cursando o curso de espanhol? Chamemos de A o evento que representa o curso de espanhol e B o evento que representa o curso de ingls. Podemos calcular a probabilidade de ocorrer A tendo ocorrido B atravs da frmula: Segundo o enunciado e , ento:

Note que no caso da probabilidade condicional, ao invs de calcularmos a probabilidade em funo do nmero de elementos do espao amostral, a calculamos em funo do nmero de elementos do evento que j ocorreu. A probabilidade do aluno tambm estar cursando o curso de espanhol 2/5. 10) De uma sacola contendo 15 bolas numeradas de 1 a 15 retira-se uma bola. Qual a probabilidade desta bola ser divisvel por 3 ou divisvel por 4? Vamos representar por E3 o evento da ocorrncia das bolas divisveis por 3: E3 = { 3, 6, 9, 12, 15 } E por E4 vamos representar o evento da ocorrncia das bolas divisveis por 4: E4 = { 4, 8, 12 } O espao amostral : S = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 } A probabilidade de sair uma bola divisvel por 3 : A probabilidade de sair uma bola divisvel por 4 : Como estamos interessados em uma ocorrncia ou em outra, devemos somar as probabilidades, mas como explicado no tpico unio de dois eventos, devemos subtrair a probabilidade da interseco, pois tais eventos no so mutuamente exclusivos. Como podemos ver, o nmero 12 est contido tanto em E3 quanto em E4, ou seja: A probabilidade da interseco :

Portanto: A probabilidade desta bola ser divisvel por 3 ou divisvel por 4 7/15.

Anlise Combinatria - Fatorial

Ao produto dos nmeros naturais comeando em n e decrescendo at 1 denominamos de fatorial de n e representamos por n!. Segundo tal definio, o fatorial de 5 representado por 5! e l-se 5 fatorial. 5! igual a 5 . 4 . 3 . 2 . 1 que igual a 120, assim como 4! igual a 4 . 3 . 2 . 1 que igual a 24, como 3! igual a 3 . 2 . 1 que igual a 6 e que 2! igual a 2 . 1 que igual a 2. Por definio tanto 0!, quanto 1! so iguais a 1. Abaixo, no final da pgina, temos uma tabela com os 28 primeiros fatoriais. Repare que apesar do nmero 27 ser relativamente baixo, o seu fatorial possui 41 dgitos!

Escrevendo um fatorial a partir de um outro fatorial menor

Vimos que 5! equivalente a 5 . 4 . 3 . 2 . 1, mas note que tambm podemos escrev-lo de outras formas, em funo de fatoriais menores, tais como 4!, 3! e 2!: 1. 5! = 5 . 4! 2. 5! = 5 . 4 . 3! 3. 5! = 5 . 4 . 3 . 2! Para um fatorial genrico temos: n! = n . (n - 1)! = n . (n - 1) . (n - 2)! = n . (n - 1) . (n - 2) . (n - 3) . ... . 1! Observe atentamente os exemplos seguintes: 1. (n + 3)! = (n + 3) . (n + 2)! 2. (n + 3)! = (n + 3) . (n + 2) . (n + 1)! 3. (n + 1)! = (n + 1) . n! Vamos atribuir a n o valor numrico 6, para termos uma viso mais clara destas sentenas: 1. 9! = 9 . 8! 2. 9! = 9 . 8 . 7! 3. 7! = 7 . 6! Estes conceitos so utilizados em muitos dos problemas envolvendo fatoriais.

Simplificao envolvendo fatoriais

Observe a frao abaixo:

Vimos que 5! equivalente a 5! = 5 . 4 . 3!. Ento podemos escrever a frao da seguinte forma: Agora podemos simplificar o 3! do numerador com o 3! do denominador. Temos ento:

Veja outros exemplos: Gerando uma sequncia de nmeros compostos consecutivos a partir de um fatorial
Na pgina onde falamos sobre mltiplos de um nmero natural foi explicado que se a um nmero que mltiplo de n, somarmos n ou qualquer um dos seus mltiplos, iremos obter como resultado um nmero que tambm mltiplo de n. 3! + 2 = 3 . 2 . 1 + 2 = 6 + 2 = 8 3! + 3 = 3 . 2 . 1 + 3 = 6 + 3 = 9 Repare que 8, resultado da soma de 6 com 2, divisvel por 2, assim como 6. O mesmo ocorrendo com 9, resultado da soma de 6 com 3, que tambm divisvel por 3.

Como 8 e 9 so mltiplos de algum fator de 3!, temos que eles formam uma sequncia de dois nmeros compostos (no primos) consecutivos a partir do fatorial de trs. 3! possui trs fatores, mas s podemos considerar os fatores maiores que 1, por isto s pudemos somar dois e trs. Note neste exemplo, que se somssemos 3! + 1, iramos obter 7, que no um nmero composto. Sete um nmero primo.

Exemplos de problemas envolvendo fatoriais

Qual deve ser o valor numrico de n para que a equao (n + 2)! = 20 . n! seja verdadeira? O primeiro passo na resoluo deste problema consiste em escrevermos (n + 2)! em funo de n!, em busca de uma equao que no mais contenha fatoriais: Conforme explicado na pgina onde tratamos sobre o clculo rpido das razes de equaes do segundo grau, podemos resolver rapidamente esta equao respondendo seguinte pergunta: Quais so os dois nmeros cuja soma igual a -3 e cujo produto igual -18? Rapidamente conclumos que as razes procuradas so -6 e 3, mas como no existe fatorial de nmeros negativos, j que eles no pertencem ao conjunto dos nmeros naturais, ficamos apenas com a raiz igual a 3. Portanto: O valor numrico de n para que a equao seja verdadeira igual a 3. A partir de fatoriais, obtenha uma sequncia com sete nmeros compostos consecutivos. Como eu devo obter 7 nmeros compostos consecutivos na sequncia, eu preciso partir ao menos de 8!: 8! = 8 . 7 . 6. 5 . 4 . 3 . 2 . 1 = 40320 Como 8! igual a 40320, o primeiro nmero da sequncia ser 40320 + 2 = 40322 e o ser 40320 + 8 = 40328. Logo: A sequncia 40322, 40323, 40324, 40325, 40326, 40327 e 40328 satisfaz as condies do enunciado. Tabela com os fatorais de 0 a 27
n 0 1 2 3 4 5 6 7 8 9 1 1 2 6 24 120 720 5040 40320 362880 n!

ltimo

10 3628800 11 39916800 12 479001600

13 6227020800 14 87178291200 15 1307674368000 16 20922789888000 17 355687428096000 18 6402373705728000 19 121645100408832000 20 2432902008176640000 21 51090942171709440000 22 1124000727777607680000 23 25852016738884976640000 24 620448401733239439360000 25 15511210043330985984000000 26 403291461126605635584000000 27 10888869450418352160768000000

Anlise Combinatria - Permutao Simples

Quando estudamos o princpio fundamental da contagem tnhamos quatro livros (portugus, matemtica,histria e geografia) e calculamos o nmero total de formas que poderamos empilh-los em uma carteira escolar. Em outras palavras, fazamos uma permutao no posicionamento destes livros na pilha sobre a carteira.

Permutao Simples
A cada um dos agrupamentos que podemos formar com certo nmero de elementos distintos, tal que a diferena entre um agrupamento e outro se d apenas pela mudana de posio entre seus elementos, damos o nome depermutao simples. Neste caso o agrupamento de livros ( portugus, matemtica, histria, geografia ), difere do agrupamento ( matemtica, histria, portugus, geografia ), pois embora os elementos de ambos os grupos sejam os mesmos, h mudana no posicionamento de ao menos um dos seus elementos.

Frmula da Permutao Simples

Segundo o princpio fundamental da contagem vimos que o nmero de agrupamentos possveis deste exemplo era dado por: 4 . 3 . 2 . 1 = 24 Na pgina sobre fatoriais vimos que 4 . 3 . 2 . 1 igual a 4!, ento se chamarmos de Pn a permutao simples den elementos distintos, podemos calcul-la atravs da seguinte frmula: Pn = n! Resolvendo o exemplo com o uso da frmula temos:

Exemplos
Quantos anagramas podemos formar a partir da palavra ORDEM? Um anagrama uma palavra ou frase formada com todas as letras de uma outra palavra ou frase. Normalmente as palavras ou frases resultantes so sem significado, como j era de se esperar. Como a palavra ORDEM possui 5 letras distintas, devemos calcular o nmero de permutaes calculando P5. Temos ento: P5 = 5! = 5 . 4 . 3 . 2 . 1 = 120 Portanto: O nmero de anagramas que podemos formar a partir da palavra ORDEM igual 120. Na fila do caixa de uma padaria esto trs pessoas. De quantas maneiras elas podem estar posicionadas nesta fila? Temos que calcular P3, ento: P3 = 3! = 3 . 2 . 1 = 6 Logo: As trs pessoas podem estar posicionas de seis maneiras diferentes na fila. Quantos so os anagramas que podemos formar a partir das letras da palavra ERVILHAS, sendo que eles comecem com a letra E e terminem com vogal? Como na primeira posio sempre teremos a letra E, o nmero de possibilidades nesta posio igual a 1, podemos at dizer que igual a P1. Para a ltima posio temos disponveis as letras I e A, pois a letra E j est sendo utilizada no comeo, ento para a oitava letra temos que calcular P2: P2 = 2! = 2 . 1 = 2 Como para as demais posies temos 6 letras disponveis, calculemos ento P6: P6 = 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720 Multiplicando tudo: 1 . 720 . 2 = 1440 Ento: A partir da palavra ERVILHAS podemos formar 1440 anagramas que comecem com a letra E e terminem em vogal.

Permutao com Elementos Repetidos

Quantos anagramas podemos formar a partir das letras da palavra CURI? Como j vimos, a permutao simples de n elementos distintos dada por Pn, ento como na palavra CURItemos 5 letras distintas, o nmero de anagramas seria igual a P5, ou seja, ser igual a 5! que igual a 120. Quantos anagramas podemos formar a partir das letras da palavra ARARA? Note que embora esta palavra tambm tenha cinco letras, agora temos apenas duas letras distintas. A letra A que ocorre 3 vezes e a letra R que ocorre 2 vezes. Como devemos proceder nesta situao? Vimos no caso da palavra CURI, que a permutao de cinco letras distintas resulta em 120 possibilidades. Como na palavra ARARA a letra A ocorre trs vezes, a permutao destas trs letras A P3 = 3! = 6, ou seja, se dividirmos 120 por 6 iremos obter 20 que o nmero de permutaes, j desconsiderando-se as permutaes entre as trs letras A. O mesmo iremos fazer em relao letra R, s que neste caso o nmero de permutaes desta letra P2 = 2! = 2, isto , dividindo-se 20 por 2 temos como resultado 10, que o nmero total de permutaes das letras da palavra ARARA, sem considerarmos as permutaes das letras A entre si, e das letras R tambm entre elas mesmas.

Permutao com Elementos Repetidos

A cada um dos agrupamentos que podemos formar com certo nmero de elementos, onde ao menos um deles ocorre mais de uma vez, tal que a diferena entre um agrupamento e outro se d pela mudana de posio entre seus elementos, damos o nome de permutao com elementos repetidos.

Frmula da Permutao com Elementos Repetidos

Se em um dado conjunto um elemento repetido a vezes, outro elemento repetido b vezes e assim sucessivamente, o nmero total de permutaes que podemos obter dada por: A resoluo do exemplo com o uso da frmula : Exemplos Quantos anagramas podemos obter a partir das letras da palavra PARAR? Como a palavra PARAR possui 5 letras, mas duas delas so repetidas duas vezes cada, na soluo do exemplo vamos calcular P5(2, 2): Portanto: O nmero de anagramas que podemos formar a partir das letras da palavra PARAR igual 30. Possuo 4 bolas amarelas, 3 bolas vermelhas, 2 bolas azuis e 1 bola verde. Pretendo coloc-las em um tubo acrlico translcido e incolor, onde elas ficaro umas sobre as outras na vertical. De quantas maneiras distintas eu poderei formar esta coluna de bolas? Neste caso de permutao com elementos repetidos temos um total de 10 bolas de quatro cores diferentes. Segundo a repetio das cores, devemos calcular P10(4, 3, 2): Ento: Eu poderei formar esta coluna de bolas de 12600 maneiras diferentes. Dos nmeros distintos que so formados com todos os algarismos do nmero 333669, quantos desses so mpares? Neste exemplo, nmero mpares sero aqueles terminados em 3 ou 9. No caso dos nmeros terminados em 3 devemos calcular P5(2, 2), pois um dos dgitos trs ser utilizado na ltima posio e dos 5 dgitos restantes, teremos 2 ocorrncias do prprio algarismo 3 e 2 ocorrncias do 6: Agora no caso dos nmeros terminados em 9 devemos calcular P5(3, 2), pois o dgito 9 ser utilizado na ltima posio e dos 5 dgitos que sobram, teremos 3 ocorrncias do 3 e 2 ocorrncias do dgito 6: Como temos 30 nmeros terminados em 3 e mais 10 terminados em 9, ento no total temos 40 nmeros mpares. Logo: Dos nmeros formados, 40 deles so mpares.

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 4possibilidades, pois ainda no colocamos nenhum livro nela, temos ento quatro livros a escolher: Portugus, matemtica, histria egeografia. 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 egeografia. 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: m1 * m2 * ... * mn

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 2possibilidades. 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.