PROF.

Paulo Muniz 1

Voc certamente j deve ter participado da brincadeira do amigo oculto. Um grupo de pessoas se rene com o intuito de uma presentear a outra, sem que a identidade da primeira seja conhecida at a troca de presentes. O nome de cada pessoa escrito em um papelzinho e procede-se ao sorteio para determinar quem presenteia quem. muito comum algum tirar a si mesmo. Nesse caso, para preservar o sigilo, preciso proceder a outro sorteio. Esse fato retrata a ocorrncia de um celebre problema de combinatria. S por curiosidade, a probabilidade de que o sorteio do amigo oculto d certo oscila em torno de aproximadamente 37%(conseqentemente,63% de no dar certo), e esses valores j se verificam a partir de 5 pessoas.

PROBLEMAS QUE ENVOLVEM CONTAGEM

A anlise combinatria a rea da matemtica que trata dos problemas de contagem.

Ex1 Para a eleio da Associao de Pais e Mestres da escola, a trs candidatos a presidente e dois a vice-presidente.

Arnaldo Candidatos a presidente Fbio Carmem vice-presidente

Beatriz Drcio

Quais os possveis resultados dessa eleio? Presidente vice-presidente B A D B F D B C D resultados possveis AB AD FB FD CB CD 6 resultados possveis

Ex2 Uma moeda tem duas faces: cara ( K) e coroa (C). Lana-se uma moeda trs vezes seguidas e observa-se qual face ficou voltada para cima. Quantos e quais so os resultados possveis?

1 lanamento

2 lanamento

3 lanamento
K

resultados possveis
KKK KKC KCK KCC CKK CKC CCK CCC 8 resultados

K K
C

C K C K

K C C

C K C

Ex3 Adriano e Rafael disputam entre si um torneio de tnis, no qual o vencedor ser o primeiro a ganhar duas partidas seguidas ou trs alternadas. Descreva todas as possibilidades de desenvolvimento do torneio. Construindo a rvore das possibilidades 1 partida 2 partida A A R R A A R R R A R A 3 partida 4 partida A R A R A R 5 partida resultados possveis AA ARAA ARARA ARARR ARR RAA RARAA RARAR RARR RR

Exerccios Preliminares:

1) Thiago possui 3 blusas diferentes e 2 calas diferentes. De quantas maneiras ele poder escolher uma blusa e uma cala para se vestir?

2) Quantos nmeros de dois algarismos podem ser formados utilizando elementos do conjunto {1, 2, 3}?

3) Quantos nmeros de dois algarismos diferentes (distintos) podem ser formados utilizando elementos do conjunto {1, 2, 3}?

4) Quantos nmeros de trs algarismos podem ser formados utilizando elementos do conjunto {1, 2, 3}?

5) Quantos nmeros de trs algarismos diferentes (distintos) podem ser formados utilizando elementos do conjunto {1, 2, 3}?

6) Um estdio possui 4 portes. De quantas maneiras diferentes um torcedor pode entrar e sair desse estdio?

7) Um estdio possui 4 portes. De quantas maneiras diferentes um torcedor pode entrar e sair desse estdio utilizando, para sair, um porto diferente do que entrou?

8) Mariana desenhou uma bandeira retangular de 3 listras e deseja pint-la, de modo que duas listras consecutivas no sejam pintadas da mesma cor. Se ela possui 4 lpis de cores diferentes, de quantas maneiras poder pintar sua bandeira? Resposta: 36

9) Numa prova havia 4 itens para que os alunos respondessem V (verdadeiro) ou F (falso). De quantas maneiras diferentes um aluno que vai chutar todas as repostas poder responder esses itens?

10) Um painel luminoso retangular composto por 5 lmpadas. De quantas maneiras diferentes esse painel pode estar iluminado? (considera-se o painel iluminado se, pelo menos, uma de suas lmpadas estiver acesa)

PRINCPIO MULTIPLICATICO

Vamos aprender agora a determinar o nmero de possibilidades de ocorrncias de um evento, sem a necessidade de descrever todas as possibilidades.

Ex1 Os nmeros de telefones de uma cidade tm 8 algarismos. Determine a quantidade mxima de telefones a serem instalados, sabendo que os nmeros no devem comear com zero.

Como o nmero do telefone tem 8 algarismos, ele apresenta a seguinte forma:

P1 9

P2 10

P3 10

P4 10

P5 10

P6 10

P7 10

P8 10

9.10.10.10.10.10.10.10 9.107 90.000.000

Ex2 Nas placas de automoveis, a ordem das letras e nmeros tem a ver com o lugar em que o veculo emplacado. Cada estado tem suas combinaes prprias, distribudas pela frota local. No estado de Alagoas, por exemplo, as placas vo da srie inicial MUA-0001 at a srie final MVK-9999. Sabendo que no podemos ter a placa com seqncia de nmeros 0000, qual o total de nmeros que podem ser emplacados em Alagoas com essa regra?

Na composio das placas podemos utilizar as 26 letras do alfabeto e os 10 algarismos de 0 a 9. Sero do tipo UM__ - __ __ __ __ ou MV__ - __ __ __ __.

Teremos duas situaes

I.

UM__ - __ __ __ __ 26 10 10 10 10

Usando o princpio multiplicativo, temos:

26.10.10.10.10 26.104
Como no podemos ter as placas MUA-0000, MUB-0000, MUC-0000...,MUZ-0000, temos de descontar 26 possibilidades.

26.10 4 26
6

II.

MV__ - __ __ __ __ 11 10 10 10 10

Pela regra estabelecida, podemos completar a sequncia com as letras A,B,C,D,E,F,G,H,I,J,K, ou seja 11 possibilidades. Usando o princpio multiplicativo, temos:

11.104
Descontando as placas MVA-0000, MVB -0000,..., MVK-0000, temos:

11.10 4 11
No total, temos:

26.10 4 26 11.10 4 11 10 4.37 37 369.963

EXERCCIOS PROPOSTOS

1. Utilizando os algarismos 0, 1, 2, 3, 4, 5 e 6, quantos nmeros: a) de quatro algarismos podem ser formados; Resposta: 2.058 b) divisveis por 5 podem ser formados, contendo 3 algarismos distintos? Resposta: 55 2. Uma empresa distribui a cada candidato a emprego um questionrio com trs perguntas. Na primeira, o candidato deve declarar sua escolaridade escolhendo uma das cinco alternativas. Na segunda, deve escolher, com ordem de preferncia, trs dos seis locais onde gostaria de trabalhar. Na ltima, deve escolher os dois dias da semana em que quer folgar. Quantos questionrios com conjuntos diferentes de respostas pode o examinador encontrar? b) 810 c) 8.400 d) 10.000 Xe) 12.600

a) 367

3.

Num hospital h trs vagas para trabalhar no berrio, 5 no banco de sangue e 2 na radioterapia. Se 6 funcionrios se candidatam para o berrio, 8 para o banco de sangue e 5 para a radioterapia, de quantas formas distintas essas vagas podem ser preenchidas? Resposta: 11.200 Usando os algarismos 1, 3, 5, 6 e 9, existem x nmeros de 4 algarismos, de modo que, pelo menos, 2 algarismos sejam iguais. Calcule o valor de x. Resposta: 505 Em um teste de mltipla escolha, com 5 alternativas distintas, sendo apenas uma correta, o nmero de modos distintos de ordenar as alternativas de maneira que a nica correta no seja nem a primeira nem a ltima :

4.

5.

a) 36

b) 48

c) 60

Xd) 72

e) 120

6.

A quantidade de nmeros inteiros compreendidos entre 1.000 e 4.500 que podemos formar utilizando somente os algarismos 1, 3, 4, 5 e 7, de modo que no figurem algarismos repetidos : a) 48 b) 54 Xc) 60 d) 72

7.

Se colocarmos em ordem crescente todos os nmeros de 5 algarismos distintos obtidos com 1, 3, 4, 6 e 7, a posio do nmero 61.473 ser a: b) 78 c) 80 d) 82

Xa) 76

8. Uma empresa classifica seus empregados de acordo com: estado civil: casado(a), solteiro(a), vivo(a), desquitado(a) sexo: masculino, feminino cargo: executivo, gerncia, superviso Quantos tipos de classificao diferentes podem existir? Resposta: 24

9.

Paulo tem 6 calas, 5 camisas e 3 palets. De quantos modos ele pode vestir uma cala, uma camisa e um palet? Resposta: 90

10. Uma sala tem 10 portas. O nmero de maneiras diferentes que essa sala pode ser aberta : a) 210 Xb) 210 1 c) 500 d) 10 e) 9