Maria vai sair com suas amigas e, para escolher a roupa que usar, separou 2 saias e 4 blusas.

De quantas maneiras ela pode se arrumar? Soluo: O chamado Princpio Fundamental da Contagem (PFC) diz, se alguma escolha pode ser feita de M diferentes maneiras e alguma escolha subseqente pode ser feita de N diferentes maneiras, h MN diferentes maneiras pelas quais essas escolhas podem ser feitas sucessivamente. Observe a tabela abaixo: blusa 1 blusa 2 blusa 3 blusa 4 saia 1 saia 1 e blusa 1 saia 1 e blusa 2 saia 1 e blusa 3 saia 1 e blusa 4 saia 2 saia 2 e blusa 1 saia 2 e blusa 2 saia 2 e blusa 3 saia 2 e blusa 4 Contando as possibilidades, vemos que Maria pode se arrumar de 8 maneiras distintas. De fato, a ao constituda de duas etapas sucessivas. A primeira (vestir a saia) pode ser realizada de 2 maneiras distintas. Para cada uma dessas possibilidades, a segunda (vestir a blusa) pode ser realizada de 4 maneiras distintas. Assim, pelo princpio fundamental da contagem (PFC), o nmero de efetuar a ao completa 2 4 = 8. H quatro estradas ligando as cidades A e B, e trs estradas ligando as cidades B e C. De quantas maneiras distintas pode-se ir de A a C, passando por B? Soluo: A ao constituda de duas etapas sucessivas. A primeira (ir de A at B) pode ser realizada de 3 maneiras. Para cada uma dessas possibilidades, a segunda (ir de B at C) pode ser realizada de 4 maneiras. Ento, pelo PFC, o nmero de maneiras de ir de A at C 3 4 = 12. Uma prova de Matemtica consta de 10 questes do tipo V ou F. Se todas as questes forem respondidas ao acaso, qual o nmero de maneiras de preencher a folha de resposta? Soluo: O PFC tambm conhecido como PRINCPIO MULTIPLICATIVO e pode ser generalizado para aces constitudas de mais de duas etapas sucessivas. Resolver uma prova de 10 questes do tipo V ou F representa uma ao constituda de 10 etapas sucessivas, que correspondem resoluo das 10 questes propostas. Para cada questo, h duas possibilidades de escolha de resposta: V ou F. Logo, pelo PFC, o resultado procurado : 2 2 2 2 2 2 2 2 2 2 = 210 = 1024. De quantas maneiras podemos arrumar 5 pessoas em fila indiana? Soluo: Ao escolher uma pessoa para ocupar a primeira posio na fila temos 5 possibilidades; para o segundo lugar, como uma pessoa j foi escolhida, temos 4 possibilidades; para o terceiro lugar sobram 3 pessoas a serem escolhidas; para o quarto lugar 2 pessoas, e para o ltimo lugar na fila sobra apenas a pessoa ainda no escolhida. Ento, pelo PFC temos: 5 4 3 2 1 = 120. Assim, calculamos o nmero de modos de ordenar ("embaralhar") 5 elementos distintos. Em outras palavras , calculamos o nmero de permutaes simples de 5 elementos, ou seja, P5 = 120. Uma multiplicao do tipo N (N - 1) (N - 2) ... 1 chamada Fatorial do nmero N (N natural e N > 1) e representada por N! ( lemos N fatorial ). Definimos ainda 1! = 1 e 0! = 1. O nmero de permutaes simples de N elementos N! (por exemplo, o nmero de permutaes de 5 elementos 5! = 120). Calcule 10! / (6!4!).

Soluo:

Para a eleio do corpo dirigente de uma empresa candidatam-se oito pessoas. De quantas maneiras podero ser escolhidos presidente e vice-presidente? Soluo: Para escolher o presidente temos 8 possibilidades; para escolher o vice-presidente, como uma pessoa j foi escolhida, temos 7 possibilidades. Assim pelo PFC temos: 8 7 = 56 maneiras. Por outro lado, poderamos usar a frmula:

Este procedimento chamado de clculo do nmero de arranjos simples de 2 elementos escolhidos entre 8 elementos, ou seja A8,2 = 56 Em uma obra havia trs vagas para pedreiro. Cinco candidatos se apresentaram para preencher as vagas. De quantas formas o encarregado da obra pode escolher os trs de que precisa? Soluo: Note que ele no vai usar todos os candidatos, de 5 escolher apenas 3. Alm disso, a ordem em que ele vai escolh-los no faz diferena (se escolher primeiro Mrio, depois Jos e por ltimo Pedro, ou primeiro Jos, depois Pedro e por ltimo Mrio, o grupo escolhido o mesmo). Se a ordem de escolha dos candidatos importasse, poderamos usar o PFC. Nesse caso, teramos 5 candidatos para a primeira vaga, 4 candidatos para a segunda e 3 candidatos para a ltima. A soluo seria 5 4 3 = 60. No entanto, usando o PFC, contamos vrias vezes o mesmo grupo de trs candidatos. Para "tirar" as repeties, vamos ter que dividir o resultado pelo nmero de vezes que eles se repetem na contagem. Os grupos repetidos so as formas de "embaralhar" trs candidatos escolhidos. Sabemos que "embaralhar" trs objetos o mesmo que fazer permutaes de trs objetos. Logo, basta dividir 60 por 3!, ou seja, dividir 60 por 6 para no contarmos as repeties dentro de cada grupo formado. Isso significa que h 10 maneiras de escolher os trs novos pedreiros, entre os 5 candidatos.

De outra maneira, podemos usar a frmula do nmero binomial:

Assim, calculamos o nmero de combinaes simples de 5 objetos (os 5 candidatos) tomados 3 a 3 (apenas 3 sero escolhidos), isto , C5,3 = 10 Quantos veculos podem ser emplacados num sistema em que cada placa formada por 2 letras (de um total de 26) e 4 algarismos (de 0 a 9)? Soluo: Pelo PFC temos: 26 26 10 10 10 10 = 6760000 veculos. Quantos veculos podem ser emplacados num sistema em que cada placa formada por 3 letras (de um total de 26) e 4 algarismos (de 0 a 9)? Soluo: Pelo PFC temos: 26 26 26 10 10 10 10 = 175760000 veculos ANAGRAMA uma palavra formada pela transposio (troca, ou permutao, ou "embaralhamento") de letras de outra palavra, podendo ou no ter significado na lingua de origem. Por exemplo: ROMA, MARO, OMAR, RAMO, MORA, RAOM, so alguns dos 24 anagramas da palavra AMOR . Quantos so os anagramas da palavra MARTELO? Soluo: Pelo PFC temos: 7654321 = 7! = 5040 anagramas. A senha de um carto eletrnico formada por duas letras distintas seguidas por uma sequncia de trs algarismos distintos. Quantas senhas poderiam ser "confeccionadas"? Soluo: Pelo PFC temos: 26251098 = 468000 senhas. O quadrangular final de um torneio mundial de basquete disputado por quatro selees: Brasil, Cuba, Rssia e EUA. De quantas maneiras distintas podemos ter os trs primeiros colocados? Soluo: Em um conjunto de 4 equipes de basquete temos que escolher uma seqncia (arranjo) de 3 equipes (a ordem tem importncia). Pelo PFC temos: 432 = 24 maneiras distintas (nmero de arranjos de trs selees escolhidos entre 4 selees). Um colgio Estadual da cidade do Rio de Janeiro quer organizar um torneio de futebol com 8 equipes, da forma que cada equipe jogue exatamente uma vez com cada uma das outras (octogonal). Quantos jogos ter o torneio? Soluo: Em um conjunto de 8 equipes, cada jogo um subconjunto (combinao) de 2 equipes (a ordem no tem importncia). Assim, o nmero de jogos o nmero de combinaes de 2 equipes escolhidos entre 8 equipes, ou seja, C8,2 = (87) / 2! = 56/2 = 28 jogos. Considere a palavra ARARA. Se todas as 5 letras (elementos) fossem distintas, teramos 5! = 120 anagramas (permutaes). Entretanto, devemos dividir esse nmero por 3! (que o nmero de permutaes das letras A, A e A, porque elas no so distintas) e por 2! (nmero de permutaes das letras R e R, porque elas no so distintas). Assim. a palavra

ARARA tem 10 anagramas. Quantos anagramas podemos formar com a palavra CARRETA? Soluo: O nmero de anagramas : 7!/(2!2!) = 7!/4 = 5040/4 =1260 anagramas. De quantas formas 12 pessoas podem sentar-se ao redor de uma mesa circular? Soluo: O nmeros de maneiras de colocar 12 pessoas em uma fila o nmero de permutaes simples de 12 elementos, isto , 12!. Ao colocarmos estas 12 pessoas sentadas ao redor de uma mesa circular teremos 12 permutaes correspondendo a uma nica permutao, pois, agora o primeiro da "fila" vizinho do ltimo. Na verdade no existe mais o primeiro e nem o ltimo. Agora temos uma "fila" sem incio e sem fim. Ento, no nmero de permutaes de 12 elementos, existem 12 permutaes repetidas. Logo, temos que "tirar" estas 12 permutaes do clculo dividindo 12! por 12. Assim, o nmero de permutaes pedido 12! / 12 = 11! = 39916800. Este procedimento freqentemente chamado de clculo do nmero de permutaes circulares ou cclicas. De um modo geral, o nmero de permutaes circulares de n elementos (n natural e n > 0) n! / n . Um edifcio tem 16 portas. De quantas formas uma pessoa poder entrar no edifcio e sair por uma porta diferente de que usou para entrar? Soluo: Para entrar existem 16 possibilidades, em seguida, para sair existem 15 possibilidades. Ento pelo PFC, existem 1615 = 240 possibilidades. Ao final de uma reunio com 16 pessoas, cada um dos presentes cumprimentou os demais com um aperto de mo uma nica vez. Quantos apertos de mo foram trocados? Soluo: Temos um grupo de 16 pessoas. Uma pessoa qualquer desse grupo deve ter apertado a mo de 16-1 = 15 pessoas, e isso verdade para cada uma das 16 pessoas presentes. Mas para no contarmos duas vezes (2!) o aperto de mo dado por duas pessoas quaisquer, temos que contar o nmero total de apertos de mo como o nmero de combinaes de 2 pessoas escolhidas entre 16 pessoas, ou seja, C16,2 = (1615) / 2! = 120 apertos de mo. Quantos divisores positivos tem o nmero 3888? Soluo: Decompondo em fatores primos, vem que: 3888 = 2435. Ento, cada divisor de 3888 da forma 2a 3b onde a pode ser 0, 1, 2, 3, 4, e b pode ser 0, 1, 2, 3, 4, 5. Portanto, existem 5 possibilidades para a e 6 possibilidades para b. Logo, pelo PFC, o nmero de divisores 56 = 30 divisores. Em um baralho de 52 cartas, trs so escolhidas sucessivamente. Quantas so as seqncias de resultados possveis se a escolha for feita com reposio? Soluo: Pelo PFC temos: 525252 = 140608 seqncias. Em um baralho de 52 cartas, trs so escolhidas sucessivamente. Quantas so as seqncias de resultados possveis se a escolha for feita sem reposio? Soluo: Pelo PFC temos: 525150 = 132600 seqncias. So sorteados na mega-sena seis nmeros escolhidos entre os nmeros de 1 a 60. Quantos so os resultados possveis para o sorteio da mega-sena? Soluo: No jogo da mega-sena, a ordem com que os seis nmeros so escolhidos no tem importncia, portanto, o resultado deste jogo no uma seqncia. Como o resultado um subconjunto, ento o nmero de resultados possveis neste tipo de loteria o nmero de combinaes de 6 nmeros escolhidos entre 60 nmeros, ou seja, C60,6 = (60 59 58 57 56 55) / 6! = 10 59 29 19 14 11 = 50063860

resultados possveis. Nota: Observe que a probabilidade (nmero de chances) que uma pessoa tem de acertar nesta loteria fazendo uma nica aposta de seis nmeros de 1 em 50063860 (aproximadamente 0,000002%). Uma prova de vestibular contm dez questes do tipo mltipla escolha, tendo cada questo cinco alternativas. Se todas as questes forem respondidas ao acaso, qual o nmero de maneiras de preencher a folha de resposta? Soluo: Resolver a prova representa uma ao constituda de 10 etapas sucessivas, que correspondem resoluo das 10 questes propostas. Para cada questo, h 5 possibilidades de escolha de resposta. Ento, pelo PFC temos: 5 5 5 5 5 5 5 5 5 5 = 510 = 9765625 maneiras. Sobre uma circunferncia, tomam-se 10 pontos. Quantos tringulos podem ser construdos com vrtices nesses pontos? Soluo: Para construir um tringulo precisamos escolher 3 pontos (vrtices) dentre os 10 pontos disponveis, e mais, a ordem com que esta escolha feita no tem importncia. Logo, o nmero de tringulos o nmero de combinaes de 3 vrtices escolhidos entre 10 pontos, ou seja, C10,3 = (10 9 8) / 3! = 720 / 6 = 120 tringulos. Um mgico se apresenta em pblico vestindo cala e palet de cores diferentes. Para que ele possa se apresentar em 24 sesses diferentes, qual o nmero mnimo de peas (nmero de palets mais nmero de calas) de que ele precisa? Soluo: Pelo PFC, se ele tem M palets e N calas, ento MN = 24. Como, 24 = 24 1 = 122 = 83 = 64, segue que o nmero de peas pode ser 24+1=25 , ou, 12+2=14 , ou , 8+3 =11 , ou, 6+4=10. Assim o nmero mnimo de peas 10. (ESAF) As placas de automveis constam de trs letras e quatro algarismos. o nmero de placas que podem ser fabricadas com as letras P,Q,R e os algarismos 0,1,7 e 8 : a)6912 b)1269 c)43 d)144 e)1536 Soluo: Temos uma ao constituda de 7 etapas. Como temos 3 letras para serem usadas, na primeira etapa temos 3 possibilidades, na segunda tambm 3, na terceira idem. Como temos 4 algarismos para escolher, na quarta etapa temos 4 possibilidades, na quinta tambm 4, na sexta e na stima idem. Pelo PFC, o nmero de placas 3334444 = 6912. Calcule o nmero de equipes de trabalho que podero ser formadas num grupo de dez indivduos, devendo cada equipe ser constituda por um coordenador, um secretrio e um digitador. Soluo: Temos que escolher 3 pessoas entre 10 (ao constituda de 3 etapas) e a ordem em que as pessoas so escolhidas FAZ diferena. (coordenador, secretrio, digitador). Para escolher o coordenador temos 10 possibilidades; para escolher o secretrio, como uma pessoa j foi escolhida, temos 9 possibilidades e para escolher o digitador sobram 8 possibilidades. Assim, pelo PFC, o nmero procurado 1098 = 720 . (MACK) Os polgonos de K lados ( k mltiplos de 3), que podemos obter com vrtices nos 9 pontos da figura, so em nmero de:

(A) 83 (B) 84 (C) 85 (D) 168 (E) 169 Soluo: Como K mltiplo de 3, o valor de K 3 (tringulo), 6 (hexgono) ou 9 (enegono). Para construir um tringulo precisamos escolher 3 pontos (vrtices) dentre os 9 pontos disponveis, e mais, a ordem com que esta escolha feita NO FAZ diferena. Logo, o nmero de tringulos o nmero de combinaes de 3 vrtices escolhidos entre 9 pontos, ou seja, C 9,3 = (9 8 7) / 3! = 504 / 6 = 84 tringulos. De modo anlogo: O nmero de hexgonos C 9,6 = (9 8 7 6 5 4) / 6! = 60480 / 720 = 84. O nmero de enegonos C 9,9 = 9! / 9! = 1 Ento, o nmero de polgonos C9,3 + C9,6 + C9,9 = 84 + 84 + 1 = 169 (opo E)

Considere 7 crculos um ao lado do outro.

Cada um dos crculos dever ser pintado com uma nica cor, escolhida dentre quatro disponveis. Sabendo-se que dois crculos consecutivos nunca sero pintados com a mesma cor, ento o nmero de forma de se pintar os crculos ? Soluo: Temos sete estapas de escolha. Na primeira temos 4 possibilidades. Na segunda temos 3, pois, uma j foi escolhida na primeira. Na terceira, teramos 4 possibilidades, mas, como uma j foi escolhida na segunda, teremos 3 possibilidades. Na quarta teramos 4 possibilidades, mas, como uma j foi escolhida na etapa anterior, teremos 3 possibilidades, e assim sucessivamente para as trs etapas restantes. Ento, pelo PFC, o nmero de forma de se pintar os crculos : 4333333 = 2916

(FUVEST) Considere todas as trinta e duas seqncias, com cinco elementos cada uma, que poderiam ser formadas com os algarismos 0,1. Quantas dessas seqncias possuem pelo menos trs zeros em posies consecutivas? Soluo: Pelo menos trs zeros, significa trs zeros ou mais zeros. Considerando as 32 seqncias mencionadas no enunciado:

Vamos escrever as seqncias com 3 zeros consecutivos: (0, 0, 0, 1, 1); (1, 0, 0, 0, 1) e (1, 1, 0, 0, 0) Agora com 4 zeros consecutivos: (0, 0, 0, 0, 1); (1, 0, 0, 0, 0) Com 4 zeros, mas 3 consecutivos: (0, 0, 0, 1, 0); (0, 1, 0, 0, 0) Com 5 zeros: (0, 0, 0, 0, 0) Total: 8 seqncias. Uma classe de 10 alunos e 5 alunas. Formam-se comisses de 4 alunos e 2 alunas. O nmero de comisses que participa o aluno X e no participa a aluna Y ? Soluo: Sejam os alunos: A, B, C, D, E, F, G, H, I, X. Sejam as alunas: J, K, L, M, Y. O nmero de comisses de p pessoas escolhidas entre n pessoas o nmero de combinaes n elementos tomados p a p (a ordem com que feito cada agrupamento NO FAZ diferena). Nmero de comisses que participa o aluno X 1 C9,3 = (987)/3! = 84 Nmero de comisses que NO participa a aluna Y C4,2 = (43)/2! = 6. Pelo PFC temos que o resultado procurado 84 6 = 504.

De quantos modos podemos estacionar 20 automveis em 3 garagens , sabendo que na primeira cabem 10 automveis ; na segunda , 6 ; e na terceira , 4? Soluo: Na primeira etapa temos escolher 10 automveis de 20. Na segunda etapa, como 10 j foram escolhidos, temos escolher 6 automveis de 10. Por ltimo, temos que escolher 4 automveis dos 4 restantes (a ordem em que os automveis so escolhidos no faz diferena). Assim pelo princpio fundamental da contagem, o resultado procurado :

20,10 C10,6 C4,4 = 1847562101 = 38798760. Nota: Este problema tambm poderia ser resolvido contando permutaes com elementos repetidos: 20!/(10!6!4!) = 38798760. O nmero de maneiras diferentes que 3 rapazes e 2 moas podem sentar-se em uma mesma fila de modo que SOMENTE as moas fiquem todas juntas igual a:

a) 6

b) 12

c) 24

d) 36

e) 48

Soluo: Se no fosse "de modo que SOMENTE as moas fiquem todas juntas", teramos 48 maneiras: MMRRR ------------> 21321 = 12 ; RMMRR ------------> 3221 = 12 ; RRMMR ------------> 3221 = 12 ; RRRMM ------------> 32121 = 12 . Observe que a segunda seqncia e a terceira seqncia so as nicas onde SOMENTE as moas esto todas juntas, logo o resultado procurado 12 + 12 = 24 maneiras (letra c). (ESAF / AFTN) - Uma empresa possui 20 funcionrios, dos quais 10 so homens e 10 so mulheres. Desse modo, o nmero de comisses de 5 pessoas que se pode formar com 3 homens e 2 mulheres : a) 1650 b) 165 c) 5830 d) 5400 e) 5600 Soluo: Temos duas etapas sucessivas: escolher 3 homens entre 10 e escolher 2 mulheres entre 10 (a ordem em que as pessoas so escolhidas no faz diferena). Logo, pelo PFC, o nmero de comisses : C10,3 C10,2 = 120 45 = 5400. Uma famlia com 5 pessoas possui um automvel de 5 lugares. Sabendo que somente 2 pessoas sabem dirigir, de quantos modos podero se acomodar para uma viagem? Soluo: Trata-se de uma aco constituda de 5 etapas. Na primeira etapa temos 2 possibilidades de escolha, pois s dois sabem dirigir. Na segunda etapa teramos 5, mas, com uma j foi escolhida, temos 4 possibilidades. Na terceira temos 3 possibilidades, pois, duas j foram escolhidas. Seguindo este raciocnio, na quarta 2 possibilidades e na quinta 1 possibilidade. Assim, pelo PFC temos o resultado: 24321 = 48

De um grupo de 9 professores, 5 lecionam matemtica. Quantas comisses de 3 componentes podem ser formadas de modo que em cada uma comparea pelo menos um professor de matemtica? Soluo: Pelo menos um, significa um ou mais. Assim, temos que: escolher 1 que leciona matemtica entre 5 e 2 que NO lecionam matemtica entre 4 + escolher 2 que lecionam matemtica entre 5 e 1 que NO leciona matemtica entre 4 + escolher 3 que lecionam matemtica entre 5 e nenhum que NO leciona matemtica entre 4 =

C C
5,1

+ C5,2C4,1 + C5,3C4,0 = 30 + 40 + 10 = 80 Um juiz dispe de 10 pessoas, das quais somente 4 so advogados. Para formar um nico juri com 7 jurados. O nmero de formas de compor um juri com pelo menos um advogado : Soluo: Pelo menos um, significa um ou mais. Logo, temos que: escolher 1 advogado entre 4 e 6 no advogados entre 6 + escolher 2 advogados entre 4 e 5 no advogados entre 6 + escolher 3 advogados entre 4 e 4 no advogados entre 6 + escolher 4 advogados entre 4 e 3 no advogados entre 6 =
4,2

C C
4,1

6,6

+ C4,2C6,5 + C4,3C6,4 + C4,4C6,3 = 4 + 36 + 60 + 20 = 120.

Considere os nmeros de 2 a 6 algarismos distintos formados utilizando-se apenas 1, 2, 4, 5, 7 e 8. Quantos destes nmeros so mpares e comeam com um dgito par? Soluo: Como existem 3 mpares {1,5,7}e 3 pares {2,4,8}para serem utilizados, pelo PFC temos: Quantidade de nmeros com 2 algarismos distintos: 33 = 9 ; Quantidade de nmeros com 3 algarismos distintos: 343 = 36 ; Quantidade de nmeros com 4 algarismos distintos: 3433 = 108 ; Quantidade de nmeros com 5 algarismos distintos: 34323 = 216 ; Quantidade de nmeros com 6 algarismos distintos: 343213 = 216 . A resposta do problema : 33 + 343 + 3433 + 34323 + 343213 = 9 + 36 + 108 + 216 + 216 = 585.