No subtema anterior foi necessrio recorrer a diagramas em rvore, a tabelas de dupla entrada, etc.

para contar o nmero de casos possveis e o nmero de casos favorveis em certas experincias, o que tornava a tarefa um pouco demorada. Vamos agora conhecer novas tcnicas de contagem (integradas no clculo combinatrio) para podermos resolver problemas com maior nvel de complexidade.A Anlise Combinatria um auxiliar precioso, no s no clculo das probabilidades (com as suas diversas aplicaes a jogos e lotarias), seguros e investigao cientfica em variadssimos campos, mas tambm noutras reas da Matemtica, como Anlise Infinitesimal e Investigao Operacional. 1.O Joo, Tiago e a Marta vo fazer uma corrida de cavalos. Sabendo que no houve empates de quantos modos diferentes pode ser obtida a classificao final? 1.1 A Rita tambm quis participar na corrida. E agora de quantos modos diferentes pode ser obtida a classificao final (sabendo que no houve empates)? 1.2 E se o Pedro tambm participar? Neste exerccios tivemos sempre de contar todas as formas possveis de ordenar todos os elementos de um conjunto. Cada uma das formas de ordenao chama-se permutao. Factorial de um nmero natural n o produto dos n primeiros nmeros naturais e representa-se por n!.
(n (n n! = n 1) 2 ) 3 2 1
Pn = n! Pn o nmero total de permutaes que possvel formar com n elementos Convencionou-se que 0! = 1 e 1! = 1 Utilize a calculadora para confirmar o resultado obtido em 1.3 ( 5 Math PRB ! ENTER)

2.Calcule apresentando o resultado na forma mais simples: ( n + 3) ! 10! 88! 55!48! 2.1 2.2 2.3 2.4 ( n + 5) ! 9! 90! 49!54! 3. Cinco amigos, Ana, Beatriz, Carlos, Dora e Eduardo, vo tirar uma fotografia. De quantas formas diferentes se podem sentar num banco se: 3.1 no houver qualquer restrio? 3.2 a Ana ficar numa das pontas? 3.3 a Beatriz ficar no meio? 3.4 o Carlos e a Dora ficarem juntos numa das pontas? 3.5 o Carlos e a Dora ficarem juntos? 3.6 o Carlos no quer ficar ao lado da Dora? 3.7 cada rapaz ficar entre duas raparigas? 3.8 as raparigas ficarem todas juntas? 3.9 as raparigas ficarem de um lado e os rapazes do outro? Arranjos sem repetio 4 Quatro turmas de uma escola esto a disputar um torneio de futebol. No final no h empates. Vo ser atribudas duas taas diferentes aos dois primeiros classificados. 4.1 De quantas formas diferentes podem ser entregues as duas taas? 4.2 E se fossem 10 turmas a disputar o torneio e fossem atribudas taas aos trs primeiros classificados. De quantas formas diferentes podem ser entregues as trs taas? V.S.F.F. Arranjos sem repetio ou arranjos simples de n elementos p a p , so todas as sequncias de p elementos diferentes, escolhidos entre os elementos de um conjunto dado.

3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9

5! 2 4! 4! 2 2!3! 2! 4! 5! - 2! 4! 2! 3! 3 2! 3! 2 2! 3!

Representa-se por n Ap , n , p IN conjunto.

n

e n p

Ap =

( n p )!

n!

= n( n 1)( n 2 ) ( n p +1)

Nota: Permutao de um conjunto qualquer arranjo constitudo por todos os elementos desse
An = n! = P n

5. Quantos nmeros compreendidos entre 100 e 1000 no tm nenhum algarismo repetido? 648

6. Com os elementos do conjunto B = { 0 ,1,3, 4,5,6 ,8 } , quantos nmeros de trs algarismos diferentes se podem formar sem qualquer restrio? 180 6.1 Destes nmeros quantos so: 6.1.1 pares R:105 6.1.2 mltiplos de 5 R:55 6.2.3 mltiplos de 10 R:30
Arranjos com repetio ou arranjos completos 7. Com dois lpis de cor, um amarelo e outro vermelho, de quantas formas diferentes se podem pintar 3 quadrculas?

Arranjos com repetio ou arranjos completos de n elementos p a p , so todas as sequncias de p elementos que se podem formar, escolhidos entre os elementos de um conjunto dado. n ' A p =np n , p IN Representa-se por n A' p ,
8. Qual o nmero de apostas simples do totobola? (So 14 jogos) R:4 782 969

9. Com os elementos do conjunto A = { 1,2 ,3,4 ,7 ,9 } , quantos nmeros de trs algarismos se podem formar: 9.1 sem qualquer restrio? R: 216 9.2 de modo que sejam pares? R: 2 6 A'2
Combinaes A diferena entre combinaes e arranjos sem repetio que nas combinaes no interessa a ordem. O totoloto um exemplo que ilustra bem o que uma combinao, pois a chave final no depende da ordem de sada das bolas.

Combinaes de n elementos p a p , so todos os subconjuntos de p elementos que possvel considerar num conjunto com n elementos.
Representa-se por nC p ,

n , p IN e

n p

Cp =

n Ap n! = p ! ( n p )! p!

10. No totoloto, quantas apostas diferentes possvel fazer? ( H 49 bolas e a chave tem 6) 13 983 816
11. Numa caixa h 1000 rifas das quais 20 tm prmio. Qual a probabilidade de, comprando trs rifas, duas serem premiadas. 931 3 1 3 (A) (B) (C) (D) R: C 830 835 166 167 000 25 50 12. Dos 100 estudantes reunidos num programa de televiso, 60 falam Ingls e 80 falam Francs. Determine 83 a probabilidade de 2 estudantes escolhidos ao acaso se entenderem numa dessas lnguas? R: 99 Bom trabalho