Matemtica A 12 ano

Atividade: PARA QUEM J SABE LER E ESCREVER

ESCOLA SECUNDRIA POETA ANTNIO ALEIXO

Ficha Anlise Combinatria

Sguedno um etsduo da Uinvesriadde de Cmabgirde, a oderm das lertas nas pavralas no tem ipmortncia qsuae nnhuema. O que ipmrtoa que a prmiiera e a tlima lreta etsajem no lcoal cetro. De rseto, pdoe ler tduo sem gardnes dfiilcuddaes Itso prouqe o crebro l as pavralas cmoo um tdoo e no lreta por lreta. Admitindo que a teoria exposta no texto que acabaste de ler correcta, cada palavra pode ser escrita de vrias maneiras, com algumas excepes 1. Escreve algumas palavras que s possam ser escritas de um modo. 2. De quantas formas podem ser escritas as palavras: Aula, pato, erro, isso? Praia, amigo, calor, carro, assim? E de quantas maneiras pode ser escrito DESISTO porque isto est a ficar muito complicado?!

Como j viste, o clculo de probabilidades exige contagens mais ou menos complexas. Os problemas que j resolvemos, envolvendo acontecimentos elementares equiprovveis, eram, em geral, simples e bastava bom senso e organizao para determinar, em cada experincia, quantos eram os casos possveis e quantos eram os casos favorveis ao acontecimento, para depois aplicar a Lei de Laplace. No entanto, por vezes foi necessrio recorrer a auxiliares de contagem, como as tabelas de dupla entrada, os diagramas de rvore ou os diagramas de Venn. A parte da Matemtica que trata de contagem de subconjuntos, ou de elementos ou de sequncia de elementos de um dado conjunto tem o nome de Anlise Combinatria. A Anlise Combinatria visa o estudo das diferentes maneiras de formar e ordenar conjuntos a partir dos elementos de outros conjuntos. No clculo das probabilidades no necessrio, em geral, descrever quais so os casos possveis, mas sim saber quantos so; e, se o objectivo apenas cont-los, o diagrama de escolhas e a regra do produto, ou princpio da multiplicao constituem, muitas vezes, um processo simples e eficaz para fazer essa contagem.

-1-

PRINCPIO DA MULTIPLICAO Se uma tarefa pode decompor-se em duas tarefas sucessivas, podendo a primeira ser realizada de n maneiras e a segunda de m maneiras, ento h n EXERCCIOS: 1. Quantas matrculas, de automvel, diferentes podem existir no sistema atual portugus? (considera 23 letras) 2. O segredo de um cofre uma sequncia de dois algarismos e uma vogal. Quantos segredos diferentes se podem compor? 3. Quantos nmeros pares de 5 algarismos so capicuas? 4. Um casal e os seus trs filhos vo ao cinema e sentam-se em lugares consecutivos. De quantas maneiras podem ocupar os lugares se: a. O pai e a me ficarem cada um numa ponta? b. Se o filho mais novo tiver que ficar entre o pai e a me? 5. O pas do Faz de Conta no tem bandeira. Para remediar esta falta imperdovel, vo propor populao que escolha a bandeira que os vai representar. Dispem de panos de 5 cores e a bandeira vai ter 4 riscas verticais. Entre quantos modelos de bandeiras vai ser feita a escolha, de forma que duas tiras consecutivas no tenham a mesma cor?

m formas diferentes de realizar essa tarefa.

PERMUTAES.
Suponhamos que para a final do concurso Mister Escola foram apurados 6 candidatos. H

6 5 4 3 2 1 maneiras diferentes dos concorrentes serem organizados para o desfile, pois existem 6
possibilidades para escolher o primeiro da fila, 5 para escolher o segundo, e para o sexto da fila j no temos escolha. Pensemos agora na fase anterior do concurso em que eram 12 candidatos. Se levantarmos a mesma questo de saber o nmero total de sequncias possveis para o desfile bvio que a resposta :

12 11 10 9 8 7 6 5 4 3 2 1
O que se pretende contar todas as formas possveis de ordenar 12 elementos, ou seja, contar o nmero total de sequncias que se podem formar com 12 elementos que podem trocar (ou permutar) entre si. Uma sequncia dos 12 elementos chama-se permutao de 12 e o nmero total de formas de ordenar 12 elementos representa-se por:

P12

Nmero de permutaes de 12 Ou 12!

Fatorial de 12 ou 12 fatorial

Sendo P 12

12! 12 11 10 9 8 7 6 5 4 3 2 1

-2-

DEFINIO:
Dado um conjunto com n elementos distintos, chama-se permutaes de n elementos a toda a forma de os ordenar, ou seja, a toda a sequncia que podemos formar com esses n elementos. O nmero total de permutaes de n elementos representa-se por Pn ou n! e tem-se que:

Pn
Por definio, 0! 1

n! n

n 1

n 2

n 3 ... 3 2 1 com n

IN

Nota: As calculadoras fornecem o valor do fatorial de um nmero: EXERCCIOS:

CASIO TEXAS

OPTN MATH

Pr ob PRB

x! 4!

6. Um saco contm 5 bolas numeradas de 1 a 5. Tiram-se, uma a uma, todas as bolas do saco. Qual a probabilidade de sarem por ordem numrica crescente ou decrescente? 7. Uma carruagem tem 10 lugares sentados, 5 esquerda e 5 direita. Um grupo de 5 rapazes e 5 raparigas entra e sentam-se. a. De quantas maneiras podem ocupar os lugares? b. Qual a probabilidade de, sentando-se ao acaso, ficarem as raparigas de um lado e os rapazes do outro? 8. Seis amigos vo ao cinema e sentam-se numa fila de seis lugares. De quantas maneiras podem ocupar os lugares? Supondo que se sentam ao acaso, qual a probabilidade da Rita e o Lus (que fazem parte do grupo) ficarem juntos? 9. De quantas maneiras diferentes se podem escrever as letras da palavra: PROBLEMA a. Mantendo a 1 e a ltima letra nas suas posies? b. Mantendo as vogais nas posies que ocupam?

ARRANJOS SIMPLES. DEFINIO

Dado um conjunto com n elementos, o nmero total de sequncias de p elementos distintos, escolhidos de entre os n elementos, com

n , representa-se por n A p , que se l nmero de arranjos simples, ou sem repetio, de n

n! n p!

elementos, tomados p a p, ou nmero de arranjos de n, p a p, e tem-se:

n

Ap

n 1

n 2

...

p 1

EXERCCIOS: 10. O Governador Civil de Lisboa vai visitar sete dos vinte jardins-de-infncia de certa freguesia. De quantas formas pode organizar a visita?

-3-

11. Num concurso de cultura geral sobre pases da Europa e de frica, o concorrente comea por escolher, por qualquer ordem, 12 de entre 18 pases europeus e depois escolhe 5 de entre 8 pases africanos. De quantos modos pode organizar a sua prova? 12. Num balco de uma casa de gelados h 10 recipientes para gelados em duas filas de 5. De quantos modos diferentes se podem arrumar sete qualidades de gelado diferentes? E, supondo que a arrumao se faz ao acaso, qual a probabilidade do morango e o caramelo ficarem na fila de trs? 13. Considera todos os nmeros de cinco algarismos diferentes. Quantos desses so pares? Uma resposta correta : 8
8

A3 4

A4 .

Numa pequena composio, explica porqu. 14. De quantas maneiras se podem sentar 7 rapazes e 3 raparigas em duas filas de 5 lugares, ficando as raparigas na fila da frente?

ARRANJOS COMPLETOS. ARRANJOS COM REPETIO. DEFINIO

Dado um conjunto com n elementos, o nmero total de sequncias de p elementos, repetidos ou no, escolhidos de entre os n elementos, representa-se por elementos, tomados p a p, e tem-se:
n n

A' p , que se l nmero de arranjos completos, ou com repetio, de n A' p np

EXERCCIOS: 15. Uma aposta no Totobola uma sequncia de 14 smbolos, escolhidos entre 1, x, 2. Qual o nmero total de apostas que se pode fazer no Totobola? 16. Uma criana pressiona, ao acaso, quatro teclas de um telefone (teclas numeradas de 0 a 9). Quantos nmeros diferentes a criana pode marcar: a. Tendo um e um s zero? b. Tendo, pelo menos, um nove? c. Que sejam mpares? 17. Lanou-se um dado cbico quatro vezes e registou-se a sequncia de nmeros sados. Quantos resultados distintos so possveis obter? 18. Com as letras do alfabeto (considera as 23), quantos cdigos de seis letras possvel constituir: a. Repetindo o no as letras? b. Sabendo que as duas letras centrais so as vogais a e o, no necessariamente por esta ordem, e as restantes letras so consoantes?

-4-

19. Na zona de Lisboa, os nmeros de telefone so constitudos por 9 algarismos e todos comeam por 21. a. Quantos nmeros de telefone diferentes so possveis escrever nestas condies? b. A Joana esqueceu o nmero de telefone do seu colega Rui que mora em Lisboa. S se recorda que acaba em 00 e que os restantes algarismos so o 1 e 2. Quantos nmeros de telefone existem com estas caractersticas?

COMBINAES. DEFINIO
Dado um conjunto com n elementos, chama-se combinao dos elementos desse conjunto, a qualquer dos seus subconjuntos. O nmero total de combinaes com p elementos escolhidos de entre os n elementos, representa-se por C p ou
n

n , que se l nmero de combinaes de n elementos, tomados p a p, e tem-se: p

n n

Cp

Ap p!

ou C p

n! p!(n p)!

EXERCCIOS: 20. O preo de duas apostas no Totoloto 50 cntimos (considera que a aposta marcar 6 nmeros entre 49 possveis). Um jogador fez todas as apostas possveis num concurso de Totoloto. Admitindo que o nico totalista, qual tem que ser o valor mnimo do prmio para que no tenha prejuzo? 21. Num encontro internacional esto reunidos 35 estudantes de vrios pases. H 20 que falam Espanhol e 25 que falam Ingls. Qual a probabilidade de dois estudantes, escolhidos ao acaso, poderem estabelecer dilogo nessas duas lnguas sem precisarem de tradutor? 22. Considera cinco pontos distintos de uma circunferncia. a. Quantas retas secantes circunferncia podem ser definidas por esses pontos? b. Quantos tringulos so possveis definir com os cinco pontos dados? c. E quanto vetores no nulos? Restaurante Manjar do Fara Ementa
Entradas Sopa de peixe Tmaras com bacon Prato Arroz de Marisco Caril de Sapateira Bacalhau Escondido Fondue Oriental Bife pimenta Kofta no churrasco Sobremesas Tiramisu Mousse de chocolate Cheesecake Fruta da poca

23. Depois de um longo dia de aulas, o Joo resolveu entrar num restaurante que tinha a ementa apresentada ao lado. Quantas refeies diferentes possvel fazer neste restaurante, compostas por uma entrada, um prato e uma sobremesa?

-5-