Anlise Combinatria e Probabilidades

Clculo Combinatrio - Resumo Princpio Geral da Multiplicao: Consideremos um processo constitudo por 5 etapas. Se existirem 8" maneiras de realizar a primeira etapa e se, para cada uma destas, existirem 8# maneiras de realizar a segunda etapa, e assim sucessivamente, at 5 -sima etapa, ento todo o processo pode ser realizado de 8" 8# .... 85 maneiras diferentes. Princpio Geral da Adio Se para realizar um processo existirem 5 alternativas que se excluem duas a duas, e se existirem 8" maneiras de realizar a primeira alternativa, 8# maneiras de realizar a segunda, ...., 85 maneiras de realizar a k-sima, ento o processo pode ser realizado de 8" 8# .... 85 maneiras diferentes. Arranjos com repetio A uma sequncia de comprimento k cujos elementos (ou termos), repetidos ou no, so escolhidos de entre n objectos distintos, d-se o nome de arranjo completo ou arranjo com repetio dos n objectos, tomados k a k. O nmero de arranjos com repetio de n objectos, tomados k a k, representaw w se por 8E5 e tem-se que 8E5 85 Arranjos simples A uma sequncia de comprimento k cujos elementos (ou termos), no repetidos, so escolhidos de entre n objectos distintos, d-se o nome de arranjo simples ou, simplesmente, arranjo dos n objectos, tomados k a k. O nmero de arranjos de n objectos, tomados k a k, representa-se por 8E5 8 Tem-se que E5 88 "8 5 " =/ 8 5
5 0 +->9</=

Permutaes A uma maneira de ordenar n objectos distintos d-se o nome de permutao dos n objectos. O nmero de permutaes de n objectos representa-se por T8 Tem-se que T8 8 8 " " 8x Combinaes A um subconjunto com k elementos de um conjunto com n elementos, d-se o nome de combinao dos n elementos, tomados k a k. O nmero de combinaes de n objectos, tomados k a k, representa-se por 8 G5 Tem-se que
8

G5

E5 5x

8x 85x 5x

12 Ano

2005/06

Pgina 1 de 5 joaquimpinto@mail.prof2000.pt

Clculo Combinatrio - Exerccios

1. 2. 3. 4.

Quantos nmeros de trs algarismos se podem formar com os algarismos 1, 2, 3, 4, 5 e 6 ? Quantos nmeros de trs algarismos diferentes se podem formar com os algarismos 1, 2, 3, 4, 5 e 6 ? Quantos nmeros mpares de trs algarismos diferentes se podem formar com os algarismos 1, 2, 3, 4, 5 e 6 ? Uma turma com vinte alunos deseja eleger, para a direco de uma associao, trs de entre eles, respectivamente para os lugares de presidente, secretrio e tesoureiro. De quantos modos diferentes pode ser constituda aquela direco, supondo que todos os alunos so elegveis? Uma outra turma com vinte alunos deseja eleger, tambm para a direco de uma associao, trs de entre eles, sem cargos distintos. De quantos modos diferentes pode ser constituda aquela direco, supondo que todos os alunos so elegveis? De quantos modos diferentes possvel dispor numa fila, para fotografia, sete homens e seis mulheres se ... a) os homens e as mulheres puderem ocupar qualquer lugar? b) o homem mais alto ficar no meio? c) ficarem alternadamente homens e mulheres?

5.

6.

7.

De quantos modos diferentes possvel dispor numa fila, para fotografia, seis casais se ... a) os homens e as mulheres puderem ocupar qualquer lugar? b) ficarem alternadamente homens e mulheres? c) os dois elementos de cada casal ficarem juntos?

8.

Um bilhete de lotaria formado por cinco algarismos (o nmero 00000 no vendido). a) Quantos bilhetes de lotaria podem ser vendidos? b) Em quantos deles o algarismo 3 entra duas e s duas vezes? c) Entre os bilhetes de lotaria que podem ser vendidos, quantos so capicuas?

12 Ano

2005/06

Pgina 2 de 5 joaquimpinto@mail.prof2000.pt

9.

Pretende-se arrumar, numa estante, cinco livros de Matemtica, sete de Fsica e trs de Biologia, todos diferentes. De quantas maneiras o podemos fazer, se: a) No existir qualquer critrio? b) Se os livros de cada disciplina ficarem juntos? c) Se s os de Matemtica ficarem juntos? De quantas maneiras diferentes se podem arrumar quatro automveis num estacionamento com seis lugares? Uma turma tem 30 alunos, dos quais 60% so raparigas. A tera parte das raparigas tem 17 anos, tendos as restantes 18 anos. 25% dos rapazes tem 17 anos, tendo os restantes 18 anos. Pretende-se formar uma comisso de cinco elementos. a) Quantas comisses diferentes se podem formar, com pelo menos quatro raparigas? b) Quantas comisses diferentes se podem formar, com dois rapazes de 18 anos e trs raparigas de 17 anos? Quantos nmeros menores que 800, sem algarismos repetidos, existem? Quantas diagonais tem um polgono de n lados?

10. 11.

12. 13. 14.

a) Com os nmeros 2, 3, 5, 7 e 11 quantos produtos diferentes de dois

factores diferentes possvel formar?

b) A resposta seria a mesma se os nmeros fossem 2, 4, 6, 8 e 12? Porqu? 15. 16. 17.
Quantos planos distintos so definidos por dez pontos, se no existirem quatro complanares? Numa turma, h doze raparigas e dez rapazes. De quantos modo diferentes se pode organizar uma comisso formada por trs raparigas e dois rapazes? Dez polticos russos encontram-se com seis americanos e quatro ingleses numa conferncia de alto nvel. Todos se cumprimentem com um aperto de mo. a) Quantos apertos de mo so dados ao todo? b) Quantos apertos de mo so dados entre pessoas de nacionalidade diferente? Todos os convivas de um jantar se cumprimentem com um aperto de mo. Sabendo que foram dados 66 apertos de mo, determina quantos eram os convivas. Entre dez novos discos que foram lanados, de quantos modos diferentes podem ser atribudos o disco de ouro e o disco de prata?

18.

19.

12 Ano

2005/06

Pgina 3 de 5 joaquimpinto@mail.prof2000.pt

20.

Determina o valor de B tal que a)

B

E# %'#

b)

G$ &( B

c) B #x (# Bx

21.

Considera o seguinte problema: Uma turma tem 12 raparigas e 15 rapazes. Pretendem formar uma comisso de finalistas. A comisso dever ser mista e ter quatro elementos. Quantas comisses diferentes podem ser constitudas? Apresenta duas expresses que sejam respostas correctas para este problema. Numa pequena composio, justifica as tuas respostas.

22.

A banda desenhada retrata um episdio de uma aula de Matemtica A professora prope um problema turma, e o Joo e a Joana so os primeiros a responder.

Ambas as respostas ao problema proposto esto certas. Numa pequena composio (quinze a vinte linhas, aproximadamente) explique o raciocnio de cada um dos dois alunos.

23.

Estuda um boletim de totoloto e explica detalhadamente as razes dos diferentes prmios para a situao em que se aposta com 10 cruzes.

12 Ano

2005/06

Pgina 4 de 5 joaquimpinto@mail.prof2000.pt

24.

O Lus e a Ana esto a remodelar o quintal da sua casa e decidiram pavimentar um caminho de 1 metro de largura por 10 metros de comprimento. Esqueceram-se de combinar quem faria as compras e ambos compraram material: o Lus comprou 10 pedras quadradas de 1 metro de lado e a Ana comprou 5 pedras rectangulares de 1 metro por 2 metros. Sabendo que eles consideram a possibilidade de usar todas as peas quadradas, todas as rectangulares ou misturar quadradas e rectangulares, quantas configuraes diferentes h para o pavimento?
8

25.

Como sabes, tem-se que

G: 8G8:

G: 8G:"

8"

G:"

Pretende-se que expliques, em termos de raciocnios combinatrios, estas duas igualdades. Podes faz-lo atravs de exemplos.

12 Ano

2005/06

Pgina 5 de 5 joaquimpinto@mail.prof2000.pt