P. 1
analise combinatoria tribunal de justiça

analise combinatoria tribunal de justiça

|Views: 1.167|Likes:
Publicado poralonsocot

More info:

Published by: alonsocot on Nov 19, 2011
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/29/2012

pdf

text

original

MATEMÁTICA Email / msn: osmarmatematica@gmail.com Sapiens Concursos Públicos Professor: Osmar J.

Lewinski ANÁLISE COMBINATÓRIA FATORIAL Considerando um número n, sendo n pertencente aos Naturais e n≥2, temos: n! = n.(n-1).(n-2)...1, onde:  a leitura do símbolo n! é “n fatorial”  n! é o produto de todos os números Naturais de 1 até n.  estendendo a definição: 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 número de possibilidades de um acontecimento ou evento qualquer. Diagrama da árvore: é um esquema utilizado para descobrir todas as possibilidades de ocorrência de um acontecimento. Definição: se um evento A pode ocorrer de m maneiras e, se para cada uma dessas m maneiras possíveis de ocorrer A, outro evento B pode ocorrer de n maneiras diferentes, então, o número 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 secretário e 4 candidatos ao cargo de tesoureiro. Se a diretoria do clube é composta por 1 presidente, 1 secretário e 1 tesoureiro, quantas são as maneiras diferentes de se compor a diretoria desse clube? Presidente Secretário Tesoureiro Diretoria A,B,C EXERCÍCIOS 1) Num restaurante há dois tipos de salada, 3 tipos de pratos quentes e dois tipos de sobremesa. Quantas são as possibilidades para fazermos uma refeição 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 não podem ser da mesma cor? R) 108 X,Y M,N,P,Q

4. Qual o número de “palavras” distintas. R) 12. 8) Uma prova consta de 10 questões de múltipla escolha. b) De quantos modos pode uma pessoa fazer uma viagem de ida e volta de ônibus de A a C. passando por C. R) 144. se o aluno responder a todas as questões? R) 5¹° 9) Numa Kombi viajam 9 pessoas. 5) Utilizando-se os dígitos 1. 6) Uma prova de matemática consta de 12 questões. via B. 3 no banco do meio e 3 no banco de trás) de forma que uma das 4 pessoas que dirige ocupe o lugar da direção? R) 4. b) quantos números de 3 algarismos distintos podem ser formados? R) 60. cada uma de uma só cor. 4) Cinco casas enfileiradas em uma rua devem ser pintadas. De quantas maneiras diferentes é possível acomodá-las na Kombi ( 3 no banco da frente.5: a) quantos números de 3 algarismos podem ser formados? R) 125.3. d) quantos números pares de 3 algarismos distintos podem ser formados? R) 24. Quantas palavras podem ser formadas: a) se não há qualquer restrição.2. R) 5040 b) se E é a 1ª ou a última letra. a) De quantos modos pode uma pessoa viajar de ônibus de A até C. c) quantos números pares de 3 algarismos podem ser formados? R) 50. R) 720 . De quantas maneiras a prova pode ser resolvida. de 32 “bits”? R) 2³² palavras. do tipo verdadeiro (V) ou falso (F). de quantos modos essa pintura pode ser feita? R) 324.3) Em um computador digital.8! 10) Existem 4 linhas de ônibus ligando as cidades A e B e 3 linhas de ônibus ligando as cidades B e C. De quantas maneiras a prova pode ser resolvida. Se duas casas vizinhas não podem ter a mesma cor. das quais 4 podem dirigir. com 5 alternativas por questão. um “bit' é um dos algarismos 0 ou 1 e uma “palavra” é uma sucessão de “bits”. dispondo-se de 4 cores diferentes. 7) De quantas maneiras podemos escolher 1 consoante e uma vogal de um alfabeto formado por 18 consoantes e 5 vogais? R) 90. se o aluno responder (V ou F) todas as questões? R) 4096. se ela não deseja usar uma linha de ônibus mais de uma vez? R) 72. 11) As letras da palavra COMBATE são dispostas sem repetição de modo a formar palavras com 7 letras ( com ou sem significado). c) De quantos modos pode uma pessoa fazer uma viagem de ida e volta de ônibus de A a C.

2. 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 lápis de cores diferentes. estão na fila única do caixa. De quantas maneiras diferentes ele poderá pintar os estados da região sul do Brasil. 3. 5. 4. R) 1440 12) Quantos números de dois algarismos diferentes podemos escrever com os algarismos 1. De quantas maneiras é possível lotar esse vôo? R) 120 16) Oito clientes de um banco. 3. 7. Se uma pessoa tentar abrir o cofre e gastar 10 segundos em cada tentativa. O segredo do cofre é marcado por três dígitos distintos. R) 2880 e) se a 1ª e a última letra são consoantes. 5. 7. 4. 6. 8. quanto tempo levará (no máximo) para conseguir abri-lo? R) 2 horas . R) 720 d) se a 1ª letra é uma consoante. dos quais três são mulheres. 1.c) se a 1ª e a última letra são vogais. 6. cada um de uma cor? R) 60 15) Num vôo entre a ponte aérea Rio-São Paulo. há apenas 7 lugares disponíveis e um grupo de dez pessoas pretende embarcar nesse vôo. 2. 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 dígitos: o. 9.

B e C.F. De quantos modos se pode fazer isso de forma que o verde e o amarelo estejam sempre juntos? 4) Quantos são os anagramas da palavra perdão? R) 720. b) Quantos são os anagramas da palavra perdão que iniciam com p e terminam com o? R) 24 c) Quantos são os anagramas da palavra perdão em que as letras a e o aparecem juntas e nessa ordem? R) 120. 2 modos de escolher o objeto que ocupará o segundo lugar e 1 modo de escolher o objeto que ocupará o terceiro lugar. cada um de uma mesma cor. se usarmos o mesmo raciocínio para n objetos distintos. concluímos que o número de modos de ordená-los é n!. quantos modos distintos a família pode ser acomodada. para a foto? R) 48. De um modo geral. d) Quantos são os anagramas da palavra perdão em que p e o aparecem nos extremos? R) 48. 3) Sete tijolos. então.C: há 3 modos de escolher o objeto que ocupará o primeiro lugar. 2) Um casal e seus três filhos devem sentar-se lado a lado para serem fotografados. A.1 = 3!. são empilhados. EXERCÍCIOS 1) De quantas formas 7 pessoas podem se sentar numa fila de 7 cadeiras? R) 5040. a) De quantos modos diferentes pode o fotógrafo acomodar a família para tirar a foto? R) 120. isto é: O número de permutações simples de n objetos distintos é Pn = n!. 3 2 1 1ª 2ª 3ª Portanto.2. um do Brasil e um do Chile. Liste estas possibilidades. podemos usar o P.PERMUTAÇÕES Permutações simples Se desejarmos o número de permutações simples dos 3 objetos. R) 6 . b) Se o casal não quer ser separado. 5) De quantas formas podem ser arrumados na forma horizontal três selos: 1 da argentina. o número de modos de ordenar 3 objetos é 3.

R) 144. Exercícios 1) Para uma foto de recordação da turma. Quantas formações diferentes poderiam ser feitas? R) 120. utilizando quatro vezes o algarismo 1. 6 alunos deitaram e formaram uma roda no chão. c) em quantos as letras B aparecem juntas? R) 60. três vezes o algarismo 5 e uma vez o algarismo 2? R) 280. O número de permutações circulares de n elementos é dado por: (PC)n = n! / n = (n-1)!. d) em quantos as letras B não aparecem juntas? R) 150. 4) Quantos são os anagramas da palavra camarada que começam com a letra C? R) 210 5) Quantos são os anagramas da palavra dezessete? R) 7560. 2) Quantos anagramas existem com as letras da palavra CACATUA? R) 420. .Permutação com repetição: O cálculo do número de permutações com repetições é feito calculando-se o fatorial do número de elementos existentes e dividindo-se pelo fatorial dos elementos que se repetem. Ex) Quantos anagramas podem ser formados com a palavra macaco? EXERCÍCIOS 1) Considere o conjunto de todos os anagramas da palavra ABARBAR: a) quantos são? R) 210 b) quantos começam e terminam com A? R) 30. Permutação circular: Chama-se permutação circular de n objetos distintos qualquer disposição desses objetos em torno de um circulo. 3) Quantos números de 8 algarismos podemos formar. Indica-se por (PC)n. 2) De quantos modos se pode pintar uma pirâmide pentagonal regular usando 6 cores diferentes. sendo cada face de uma cor.

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->