You are on page 1of 5

MATEMTICA Email / msn: osmarmatematica@gmail.com Sapiens Concursos Pblicos Professor: Osmar J.

Lewinski ANLISE COMBINATRIA FATORIAL Considerando um nmero n, sendo n pertencente aos Naturais e n2, temos: n! = n.(n-1).(n-2)...1, onde: a leitura do smbolo n! n fatorial n! o produto de todos os nmeros Naturais de 1 at n. estendendo a definio: 0! = 1 e 1! =1. Ex) 5! = 5.4.3.2.1 = 120 Ex) 6! = 6.5! = 6.120 = 720 Ex) Simplifique: a) 3! / 2! b) 12! / 10! c) 6! / 3! PRINCIPIO FUNDAMENTAL DA CONTAGEM P. F. C. = uma regra que possibilita (sem descrevermos todas as possibilidades) determinar o nmero de possibilidades de um acontecimento ou evento qualquer. Diagrama da rvore: um esquema utilizado para descobrir todas as possibilidades de ocorrncia de um acontecimento. Definio: se um evento A pode ocorrer de m maneiras e, se para cada uma dessas m maneiras possveis de ocorrer A, outro evento B pode ocorrer de n maneiras diferentes, ento, o nmero de maneiras de ocorrer o evento A seguido do evento B m.n. Ex) Em um clube existem 3 candidatos ao cargo de presidente, 2 candidatos ao cargo de secretrio e 4 candidatos ao cargo de tesoureiro. Se a diretoria do clube composta por 1 presidente, 1 secretrio e 1 tesoureiro, quantas so as maneiras diferentes de se compor a diretoria desse clube? Presidente Secretrio Tesoureiro Diretoria A,B,C EXERCCIOS 1) Num restaurante h dois tipos de salada, 3 tipos de pratos quentes e dois tipos de sobremesa. Quantas so as possibilidades para fazermos uma refeio com uma salada, um prato quente e uma sobremesa? R) 18 2) Utilizando-se 4 cores distintas, de quantas formas pode-se pintar uma bandeira formada por 4 listras verticais, sabendo-se que duas listras vizinhas no podem ser da mesma cor? R) 108 X,Y M,N,P,Q

3) Em um computador digital, um bit' um dos algarismos 0 ou 1 e uma palavra uma sucesso de bits. Qual o nmero de palavras distintas, de 32 bits? R) 2 palavras. 4) Cinco casas enfileiradas em uma rua devem ser pintadas, cada uma de uma s cor, dispondo-se de 4 cores diferentes. Se duas casas vizinhas no podem ter a mesma cor, de quantos modos essa pintura pode ser feita? R) 324. 5) Utilizando-se os dgitos 1,2,3,4,5: a) quantos nmeros de 3 algarismos podem ser formados? R) 125. b) quantos nmeros de 3 algarismos distintos podem ser formados? R) 60. c) quantos nmeros pares de 3 algarismos podem ser formados? R) 50. d) quantos nmeros pares de 3 algarismos distintos podem ser formados? R) 24. 6) Uma prova de matemtica consta de 12 questes, do tipo verdadeiro (V) ou falso (F). De quantas maneiras a prova pode ser resolvida, se o aluno responder (V ou F) todas as questes? R) 4096. 7) De quantas maneiras podemos escolher 1 consoante e uma vogal de um alfabeto formado por 18 consoantes e 5 vogais? R) 90. 8) Uma prova consta de 10 questes de mltipla escolha, com 5 alternativas por questo. De quantas maneiras a prova pode ser resolvida, se o aluno responder a todas as questes? R) 5 9) Numa Kombi viajam 9 pessoas, das quais 4 podem dirigir. De quantas maneiras diferentes possvel acomod-las na Kombi ( 3 no banco da frente, 3 no banco do meio e 3 no banco de trs) de forma que uma das 4 pessoas que dirige ocupe o lugar da direo? R) 4.8! 10) Existem 4 linhas de nibus ligando as cidades A e B e 3 linhas de nibus ligando as cidades B e C. a) De quantos modos pode uma pessoa viajar de nibus de A at C, passando por C. R) 12. b) De quantos modos pode uma pessoa fazer uma viagem de ida e volta de nibus de A a C, via B. R) 144. c) De quantos modos pode uma pessoa fazer uma viagem de ida e volta de nibus de A a C, se ela no deseja usar uma linha de nibus mais de uma vez? R) 72. 11) As letras da palavra COMBATE so dispostas sem repetio de modo a formar palavras com 7 letras ( com ou sem significado). Quantas palavras podem ser formadas: a) se no h qualquer restrio. R) 5040 b) se E a 1 ou a ltima letra. R) 720

c) se a 1 e a ltima letra so vogais. R) 720 d) se a 1 letra uma consoante. R) 2880 e) se a 1 e a ltima letra so consoantes. R) 1440 12) Quantos nmeros de dois algarismos diferentes podemos escrever com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9? R) 72 13) De quantas maneiras diferentes 5 meninos podem sentar-se em um banco que tem apenas 5 lugares? R) 60 14) Um estudante tem 5 lpis de cores diferentes. De quantas maneiras diferentes ele poder pintar os estados da regio sul do Brasil, cada um de uma cor? R) 60 15) Num vo entre a ponte area Rio-So Paulo, h apenas 7 lugares disponveis e um grupo de dez pessoas pretende embarcar nesse vo. De quantas maneiras possvel lotar esse vo? R) 120 16) Oito clientes de um banco, dos quais trs so mulheres, esto na fila nica do caixa. De quantas maneiras as pessoas dessa fila podem se posicionar de modo que as mulheres fiquem sempre juntas? R) 4320 17) Um cofre possui um disco que marcado com os dgitos: o, 1, 2, 3, 4, 5, 6, 7, 8, 9. O segredo do cofre marcado por trs dgitos distintos. Se uma pessoa tentar abrir o cofre e gastar 10 segundos em cada tentativa, quanto tempo levar (no mximo) para conseguir abri-lo? R) 2 horas

PERMUTAES Permutaes simples Se desejarmos o nmero de permutaes simples dos 3 objetos, A, B e C, podemos usar o P.F.C: h 3 modos de escolher o objeto que ocupar o primeiro lugar, 2 modos de escolher o objeto que ocupar o segundo lugar e 1 modo de escolher o objeto que ocupar o terceiro lugar. 3 2 1 1 2 3

Portanto, o nmero de modos de ordenar 3 objetos 3.2.1 = 3!. De um modo geral, se usarmos o mesmo raciocnio para n objetos distintos, conclumos que o nmero de modos de orden-los n!, isto : O nmero de permutaes simples de n objetos distintos Pn = n!. EXERCCIOS 1) De quantas formas 7 pessoas podem se sentar numa fila de 7 cadeiras? R) 5040. 2) Um casal e seus trs filhos devem sentar-se lado a lado para serem fotografados. a) De quantos modos diferentes pode o fotgrafo acomodar a famlia para tirar a foto? R) 120. b) Se o casal no quer ser separado, quantos modos distintos a famlia pode ser acomodada, ento, para a foto? R) 48. 3) Sete tijolos, cada um de uma mesma cor, so empilhados. De quantos modos se pode fazer isso de forma que o verde e o amarelo estejam sempre juntos? 4) Quantos so os anagramas da palavra perdo? R) 720. b) Quantos so os anagramas da palavra perdo que iniciam com p e terminam com o? R) 24 c) Quantos so os anagramas da palavra perdo em que as letras a e o aparecem juntas e nessa ordem? R) 120. d) Quantos so os anagramas da palavra perdo em que p e o aparecem nos extremos? R) 48. 5) De quantas formas podem ser arrumados na forma horizontal trs selos: 1 da argentina, um do Brasil e um do Chile. Liste estas possibilidades. R) 6

Permutao com repetio: O clculo do nmero de permutaes com repeties feito calculando-se o fatorial do nmero de elementos existentes e dividindo-se pelo fatorial dos elementos que se repetem. Ex) Quantos anagramas podem ser formados com a palavra macaco?

EXERCCIOS 1) Considere o conjunto de todos os anagramas da palavra ABARBAR: a) quantos so? R) 210 b) quantos comeam e terminam com A? R) 30. c) em quantos as letras B aparecem juntas? R) 60. d) em quantos as letras B no aparecem juntas? R) 150. 2) Quantos anagramas existem com as letras da palavra CACATUA? R) 420. 3) Quantos nmeros de 8 algarismos podemos formar, utilizando quatro vezes o algarismo 1, trs vezes o algarismo 5 e uma vez o algarismo 2? R) 280. 4) Quantos so os anagramas da palavra camarada que comeam com a letra C? R) 210 5) Quantos so os anagramas da palavra dezessete? R) 7560. Permutao circular: Chama-se permutao circular de n objetos distintos qualquer disposio desses objetos em torno de um circulo. Indica-se por (PC)n. O nmero de permutaes circulares de n elementos dado por: (PC)n = n! / n = (n-1)!. Exerccios 1) Para uma foto de recordao da turma, 6 alunos deitaram e formaram uma roda no cho. Quantas formaes diferentes poderiam ser feitas? R) 120. 2) De quantos modos se pode pintar uma pirmide pentagonal regular usando 6 cores diferentes, sendo cada face de uma cor. R) 144.

You might also like