Exerccios de permutaes simples

1. Com as vogais: A,E,I,O e U, quantas permutaes podem ser formadas contendo as letras: A,E e I. 2. De quantos modos distintos podemos colocar 3 livros juntos em uma estante de biblioteca? Auxlio: P(n)=n!, n=3 Resposta: N=123=6 3. De quantos modos distintos 5 pessoas podem sentar-se em um banco de jardim com 5 lugares? Auxlio: P(n)=n!, n=5 Resposta: N=12345=120 4. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra AMOR? Auxlio: P(n)=n!, n=4 Resposta: N=1234=24 5. Quantos nmeros com cinco algarismos podemos construir com os nmeros mpares 1,3,5,7,9. Auxlio: Resposta: P(5)=120. 6. Quantos nmeros com cinco algarismos podemos construir com os nmeros mpares 1,3,5,7,9, desde que estejam sempre juntos os algarismos 1 e 3. Auxlio: Cada conjunto com os algarismos 13 e 31 forma um grupo que junto com os outros, fornece 4 grupos. Resposta: N=2P(4)=224=48 7. Consideremos um conjunto com n letras. Quantas permutaes comeam por uma determinada letra?

Resposta: N=P(n-1)=(n-1)! 8. Quantos so os anagramas possveis com as letras: ABCDEFGHI? Resposta: P(9)=9! 9. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por A? Resposta: P(8)=8! 10. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por AB? Resposta: P(7)=7! 11. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por ABC? Resposta: P(6)=6! 12. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por uma das letras A, B ou C? Auxlio: Comeando por uma das letras A,B,C: P(8)=8! Resposta: N=3P(8)=38! 13. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando pelas trs letras do grupo ABC? Auxlio: Comeando pelas letras do grupo ABC: P(3)=3!=6 Resposta: N=P(3)P(6)=6120=720 14. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por uma vogal e terminando por uma consoante? Auxlio: 3 so as vogais e 6 so as consoantes. Resposta: N=P(3)P(6)=6120=720 (???)

15. H 10 pessoas em um local, sendo 3 com camisas verdes, 3 com camisas amarelas, 2 com camisas azuis e 2 com camisas brancas. De quantos modos podemos perfilar todas essas 10 pessoas de modo que os grupos com as camisas de mesma cor fiquem juntos? Auxlio: Temos 4 grupos de camisas, logo P(4) posies para as equipes e os grupos podem permutar as suas posies, respectivamente, P(3), P(3), P(2) e P(2). Resposta: N=P(4)P(3)P(3)P(2)P(2)=3456
Exerccios de permutaes com repetio

16. Quantos so os anagramas possveis com as letras da palavra: ARARA? Auxlio: A letra A aparece 3 vezes e a letra R aparece 2 vezes. Resposta: Pr(5;3+2)=5!/(3!2!)=10 17. Quantos so os anagramas possveis para a ULYSSES? 18. Quantos so os anagramas possveis para a ULYSSES comeando por U? 19. Quantos so os anagramas possveis para a ULYSSES terminando por S? 20. Quantos so os anagramas possveis para a ULYSSES comeando por U e terminando por S? 21. Qual o nmero possvel de anagramas que montar com as letras da palavra AMA? Auxlio: p1=n(A)=2, p2=n(M)=1, N=Pr(3;2+1) Pr(p;p1+p2)=(p1+p2)!/(p1!p2!) Resposta:N=3!/(2!1!)=3 22. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra AMAR? palavra: palavra: palavra: palavra: se pode

Auxlio: N=(p1+p2+p3)!/(p1!p2!p3!),A=2,M=1,R=1 Resposta: N=4!/(2!1!1!)=12 23. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra ARARUNA? Auxlio: N=(p1+p2+p3+p4)!/(p1!p2!p3!p4!), A=3, R=2, N=1, U=1 Resposta: N=7!/(3!2!1!1!)=420 24. O nmero Pi com 10 algarismos (sem considerar a vrgula) indicado por 3141592653. Quantas so as permutaes diferentes que podemos construir com estes 10 algarismos Auxlio: n(1)=n(3)=n(5)=2, n(2)=n(4)=n(6)=n(9)=1 Resposta: Pr(10,2+1+2+1+2+1+1)=10!/8=453600 25. Quantos so os anagramas possveis com as letras da palavra: MATEMATICA? Auxlio: A letra A aparece 3 vezes, a letra M aparece 2 vezes, a letra T aparece 2 vezes, a letras E aparece 1 vez , a letra I aparece 1 vez e a letra C aparece 1 vez. Resposta: Pr(10;3+2+2+1+1+1) = 10!/[3!2!2!1!1!1!] =151200
Exerccios de permutaes circulares

26. De quantos modos distintos 5 pessoas podem sentarse em volta de uma mesa circular? Auxlio: N=P(n-1)=(n-1)!, n=5 Resposta: N=1234=24 27. De quantos modos distintos 5 pessoas podem sentarse em volta de uma mesa retangular? Auxlio: N=P(n-1)=(n-1)!, n=5

Resposta: N=1234=24
Exerccios de combinaes simples

28. Um indivduo possui 25 livros diferentes. De quantas formas distintas ele poder empacotar tais livros em grupos de 6 livros? 29. Quantos grupos de 3 pessoas podem ser montados com 8 pessoas? Auxlio: C=C(m,p)=m!/[p!(m-p)!]; m=8,p=3 Resposta: C=8!/(3!5!)=(876)/(123)=56 30. Quantos grupos de 2 pessoas podem ser montados com 1000 pessoas? Auxlio: C=C(m,p)=m!/[p!(m-p)!], m=1000, p=2 Resposta: C=1000!/(2!998!)=1000999=999000 31. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto? Conceito: Combinao Auxlio: C=C(m,p)=m!/[p!(m-p)!], m=10, p=4 Resposta: C=10!/(4!6!)=(10987)/(1234)=210 32. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que sempre comecem pela letra A? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=1, p1=1 Resposta: C=C(1,1).C(9,3)=(1987)/6=84 33. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que sempre estejam juntas as letras A e B? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=2, p1=2

Resposta: C=C(2,2).C(8,2)=(187)/2=28 34. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que no contenham nem as letras A e B? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=2, p1=0 Resposta: C=C(2,0).C(8,4)=(18765)/24=70 35. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que somente uma das letras A ou B esteja presente, mas no as duas? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=2, p1=1 Resposta: C=C(2,1).C(8,3)=(2876)/6=112 36. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que contm 2 dentre as 3 letras A,B e C? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=3, p1=2 Resposta: C=C(3,2).C(7,2)=(376)/2=63 37. Em uma sala existem 40 pessoas, 18 mulheres e 22 homens. Quantas comisses podem ser montadas nesta sala contendo 3 mulheres e 5 homens? 38. Calcular o valor de m tal que 5 C(m+1,3)=2 C(m+2,2). 39. Quantos tringulos podem ser traados contendo pontos de duas retas paralelas, sabendo-se que em uma reta existem 6 pontos e na outra reta existem 5 pontos? 40. Quantos quadrilteros convexos podem ser traados contendo pontos de duas retas paralelas, sabendo-se que em uma reta existem 6 pontos e na outra reta existem 5 pontos? 41. Em uma classe com 16 pessoas, h 10 homens e 6 mulheres. Consideremos H um certo homem e M uma certa mulher. Quantos grupos podemos formar: a. com 4 homens e 2 mulheres? b. contendo H mas no M?

c. contendo M mas no H? d. contendo H e M? e. contendo somente H ou somente M? 42. Quantos nmeros diferentes maiores do que 100 e menores do que 1000 podem ser construdos com os algarismos 1,2,3,4,5 e 6, sendo: a. que cada algarismo aparece somente uma vez? b. que cada algarismo pode repetir at 3 vezes? c. os nmeros pares sem repetio? d. os nmeros mpares sem repetio? e. os nmeros pares com repetio? f. os nmeros mpares com repetio? 43. Para resolver um assunto entre 6 professores e 4 alunos, devemos formar comisses com 3 professores e 2 alunos. Quantas so as possibilidades? Resposta: N=C(6,3)C(4,2)=306=180 44. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas comisses tero somente 1 professor? 45. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas comisses tero somente 2 professores? 46. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas comisses tero no mnimo 2 professores? 47. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas comisses tero no mnimo 3 professores? 48. Num plano existem 4 pontos, sendo que 3 deles so no colineares. Qual o nmero possvel de retas que passam por esses pontos? Resposta: C(4,2)=6 49. Num plano colocamos n pontos, sendo que 3 deles so no colineares. Qual o nmero possvel de retas que passam por esses pontos?

Resposta: C(n,2)=n(n-1)/2 50. Quatro pontos so postos num plano, sendo que 3 deles so no colineares. Qual o nmero possvel de tringulos construdos com esses pontos? Auxlio: C(3,2)=3 tringulos para cada ponto. 51. Qual o nmero de diagonais de um polgono regular de n lados? Resposta: N=C(n,2)-n=n(n-1)/2-n=n(n-3)/2 52. Qual o nmero de diagonais de um cubo? 53. Qual o nmero de diagonais de um prisma regular cuja base tem 5 lados? 54. Qual o nmero de diagonais de um prisma regular cuja base tem 6 lados? 55. Qual o nmero de diagonais de um prisma regular cuja base tem n lados? 56. Com as 5 vogais: A,E,I,O,U, construir o conjunto que contm todas as combinaes tomadas 2 a 2. 57. Com as letras: A,B,C,D,E,F,G e H, determinar o nmero das permutaes possveis que comeam por ABC. Resposta: N=P(5)=120. 58. Quantas digonais possui um dodecgono?

Resposta: N=129/2=54 59. Quantas digonais possui o tetraedro regular?

Resposta: N=0 60. Quantas digonais possui um prisma triangular regular?

Resposta: N=0
Exerccios de combinaes com repetio

61. Determinar o nmero de combinaes elementos tomados com repetio de 7 livros.

com

Auxlio: Cr=Cr(m,p)=C(m+p-1,p), m=7, p=4 Resposta: Cr=Cr(7,4)=C(7+4-1,4)=C(10,4)=210 62. Determinar o nmero de combinaes com repetio de 4 objetos tomados 2 a 2. Auxlio: Cr=Cr(m,p)=C(m+p-1,p), m=4, p=2 Resposta: Cr=Cr(4,2)=C(4+2-1,2)=C(5,2)=10
Exerccios de arranjos simples

63. Quantos nmeros diferentes com 1 algarismo, podemos formar com os algarismos: 0,1,2,3,4,5,6,7,8 e 9. Resposta: N1=A(9,1)=9 64. Quantos nmeros diferentes, podemos 0,1,2,3,4,5,6,7,8,9. distintos formar com com 2 algarismos os dgitos:

Auxlio: Os nmeros iniciados por 0 no tero 2 dgitos e sua quantidade corresponde a A(9,1). Resposta: N2=A(10,2)-A(9,1)=109-9=90-9=81 65. Quantos nmeros distintos com 3 algarismos diferentes, podemos formar com os dgitos: 0,1,2,3,4,5,6,7,8 e 9. Auxlio: Os nmeros iniciados por 0 no tero 3 dgitos e sua quantidade corresponde a A(9,2). Resposta: N3=A(10,3)-A(9,2)=720-720=648 66. Quantos nmeros distintos com 4 algarismos diferentes, podemos formar com: 0,1,2,3,4,5,6,7,8 e 9. Auxlio: Os nmeros iniciados por 0 no tero 3 dgitos e sua quantidade corresponde a A(9,3). Resposta: N4=A(10,4)-A(9,3)=5040-504=4536

67. Quantos nmeros distintos menores que 10000 podem ser formados com algarismos diferentes da coleo: {0,1,2,3,4,5,6,7,8,9}. Resposta: N=N1+N2+N3+N4=9+81+648+4536=5274 68. No sistema decimal de numerao, quantos nmeros existem com 4 algarismos com 2 algarismos repetidos? Auxlio: A quantidade de nmeros distintos com 4 algarismos 4536 e a quantidade total de nmeros (com repetio ou no) com 4 algarismos 9000. Resposta: N=9000-4536=4464 69. Com as 5 vogais: A,E,I,O,U, obter o conjunto soluo que contm todos os arranjos tomados 2 a 2. 70. Usando-se apenas os algarismos 1,3,5,7,9 quantos nmeros com 3 algarismos podem ser montados? Auxlio: A=A(m,p)=m!/(m-p)!, m=5, p=3 Resposta: A=5!/2!=60 71. Usando-se os algarismos 0,1,2,3,4,5,6,7,8,9 quantos nmeros com 4 algarismos podem ser montados? Auxlio: A=A(m,p)=m!/(m-p)!, m=10, p=4 Resposta: A=10!/6!=5040 72. Usando-se as 26 letras do alfabeto: A,B,C,D,...,Z quantos arranjos distintos com 3 letras podem ser montados? Auxlio: A=A(m,p)=m!/(m-p)!, m=26, p=3 Resposta: A=26!/23!=26.25.24=15600 73. Com as 26 letras do alfabeto: A,B,C,D,...,Z e os algarismos 0,1,2,3,4,5,6,7,8,9, quantas placas de carros podem ser escritas contendo 3 letras seguidas de 4 algarismos?

Auxlio: A=A(m,p)=m!/(m-p)!, m=26, p=3, n=10, q=4 Resposta: A=(26!/23!).(10!/6!)=78624000 74. Consideremos um baralho contendo 52 cartas distintas. a. Quantos pares distintos podem ser formados? b. Quantas trincas distintas podem ser formados? c. Quantas quadras distintas podem ser formados? d. Quantos pares distintos podem ser formados tendo pelo menos um "s"? e. Quantos pares distintas podem ser formados tendo pelo menos um "s" e um "Rei"? f. Quantas trincas distintas podem ser formados tendo pelo menos um "s"? g. Quantas trincas distintas podem ser formados tendo pelo menos um "s" e um "Rei"?
Exerccios de arranjos com repetio

75. Quantos nmeros com 4 algarismos podemos formar com os algarismos: 0,1,2,3,4,5,6,7,8 e 9. Resposta: Ar(10,4)=104=10000 76. Quantas palavras com 3 letras podemos formar com as 26 letras de nosso alfabeto? Resposta: Ar(26,3)=263=17576 77. Quantas placas so possveis em nosso sistema de trnsito, se em todas devem aparecer 3 letras seguidas por 4 nmeros? Resposta: N=Ar(26,3).Ar(10,4)=175760000 78. No sistema decimal de numerao, quantos nmeros existem com 1 algarismo? Resposta: N1=Ar(10,1)-Ar(10,0)=10-1=9

79. No sistema decimal de numerao, quantos nmeros existem com 2 algarismos (repetidos ou no)? Auxlio: So 10=Ar(10,1) os nmeros com 2 dgitos iniciados por 0. Resposta: N2=Ar(10,2)-Ar(10,1)=102-101=100-10=90 80. No sistema decimal de numerao, quantos nmeros existem com 3 algarismos (repetidos ou no)? Auxlio: Existem 100=Ar(10,2) nmeros com 3 dgitos iniciados por 0. Resposta: N3=Ar(10,3)- Ar(10,2)=103-102=900 81. No sistema decimal de numerao, quantos nmeros existem com 4 algarismos (repetidos ou no)? Auxlio: So 100=Ar(10,3) os nmeros com 4 dgitos iniciados por 0. Resposta: N4=Ar(10,4)-Ar(10,3)=104-103=9000 82. No sistema decimal de numerao, quantos nmeros existem com n algarismos (repetidos ou no)? Auxlio: So Ar(10,n-1) os nmeros com n-1 dgitos iniciados por 0. Resposta: N4=Ar(10,n)-Ar(10,n-1)=10n-10n-1=910n-1 83. Num sistema de numerao com a base tendo b algarismos, quantos nmeros existem com n algarismos (repetidos ou no)? Auxlio: So Ar(b,n-1) os nmeros com n-1 dgitos iniciados por 0. Resposta: N4=Ar(b,n)-Ar(b,n-1)=bn-bn-1=(b-1)bn-1 84. No sistema decimal de numerao, existem quantos nmeros pares com 4 algarismos (repetidos ou no)?

85. No sistema decimal de numerao, existem quantos nmeros mpares com 4 algarismos (repetidos ou no)? 86. No sistema decimal de numerao, existem quantos nmeros pares diferentes com 4 algarismos? 87. No sistema decimal de numerao, existem quantos nmeros mpares diferentes com 4 algarismos? Resposta: N=5.A(8,3)=1.680 88. No sistema decimal de numerao, existem quantos nmeros pares com 4 algarismos (repetidos ou no)? 89. No sistema decimal de numerao, existem quantos nmeros pares com 4 algarismos (repetidos ou no)? 90. Quantos nmeros menores do que 10.000, podem ser formados com os algarismos 1,2,3 e 4? Auxlio: N=Ar(4,1)+Ar(4,2)+Ar(4,3)+Ar(4,4) Resposta: N= 41+42+43+44= 4+16+64+256=340 91. Quantos nmeros de 3 dgitos podem ser formados com 5 algarismos? Auxlio:Frmula Ar(m,p)=mp, m=5, p=3 Resposta: Ar=53=125
Exerccios de arranjos condicionais

92. Quantos arranjos dos elementos A,B,C,D,E,F,G tomados 4 a 4, comeam com duas letras dentre A,B e C? Auxlio: N=A(m1,p1).A(m-m1,p-p1) m=7, p=4, m1=3, p1=2 Resposta: N=A(3,2).A(4,2)=3!/1! . 4!/2!=72 93. Com os algarismos 0,1,2,3,4,5,6,7,8,9, tomados 6 a 6, quantos nmeros podem ser formados tendo nas duas posies iniciais algarismos que so nmeros mpares? Auxlio: N=A(m1,p1).A(m-m1,p-p1), m=10, p=6, m1=5, p1=2

Resposta: N=A(5,2).A(5,4)=5!/3! . 5!/1!=2400 94. Dentre os arranjos de 5 letras: A,B,C,D,E, tomados 3 a 3, quantos contm a letra E? Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=5, p=3, m1=1, p1=1 Resposta: N=(3-1+1).A(1,1).A(4,2)=36 95. Dentre os arranjos de 5 letras: A,B,C,D,E, tomados 3 a 3, quantos contm juntas as duas letras A e B? Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=5, p=3, m1=2, p1=2 Resposta: N=(4-2+1).A(2,2).A(3,1)=18 96. Dentre os arranjos de 6 letras: A,B,C,D,E,F, tomados 4 a 4, quantos contm a letra A? Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=6, p=4, m1=1, p1=1 Resposta: N=(4-1+1).A(1,1).A(5,3)=240 97. Dentre os arranjos de 6 letras: A,B,C,D,E,F, tomados 4 a 4, quantos contm juntas 2 das 3 letras A,B e C? Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=6, p=4, m1=3, p1=2 Resposta: N=(4-2+1).A(3,2).A(3,2)=108 98. Dentre os arranjos de 4 letras: A,B,C,D, tomados 3 a 3, quantos contm a letra A? Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=4, p=3, m1=1, p1=1 Resposta: N=(3-1+1).A(1,1).A(3,2)=18 99. Dentre os arranjos de 4 letras: A,B,C e D, tomados 3 a 3, quantos comeam pelas letras A e B?

Auxlio: N=A(m1,p1).A(m-m1,p-p1), m=4, p=3, m1=2, p1=2 Resposta: N=A(2,2).A(2,1)=4 100. Dentre os arranjos de 4 letras: A,B,C e D, tomados 3 a 3, quantos contm juntos as letras A e B? Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=4, p=3, m1=2, p1=2 Resposta: N=(3-2+1).A(2,2).A(2,1)=8
Exerccios com o fatorial

101.

Se C(n,2)=28, qual o valor de n?

Resposta: n=8. 102. Existe um nmero n natural tal que C(n,3)=C(n,2)? 103. Usando o desenvolvimento binomial de (1+1)n, demonstrar que: C(n,0)+C(n,1)+C(n,2)+...+C(n,n)=2n 104. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que: (p+1)C(n,p+1)=(n-p)C(n,p). 105. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que: nC(n-1,p)=(n-p)C(n,p). 106. Se A(n,2)=42, qual o valor de n?

Resposta: n=7. 107. Justificar a afirmao: "Se n um nmero primo e p<n, ento n um divisor de C(n,p)." 108. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que:

246810...2n=(2n)n! 109. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que: 13579 ... (2n-1)=(2n)!/[2nn!] 110. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que: 2610141822. ... .(4n-2)=(2n)!/n! 111. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que: A(n,k)=A(n,p)/A(n-k,p-k) se k<p. 112. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que: Pr(n;k+(n-k))=C(n,k) se k<n. 113. Usar o PIF (Princpio de Induo Matemtica), para demonstrar que: 1(1!)+2(2!)+3(3!)+...+n(n!)=(n+1)!-1. 114. Demonstrar que para todo k natural 1/k! - 1/(k+1)! =k/(k+1)!, . 115. Demonstrar que 1/2!+2/3!+3/4!+...+n/(n+1)!=1/(n+1)! Auxlio: Como esta uma srie telescpica, segue que cada termo pode ser escrito como a diferena de dois outros que se anulam em sequncia, assim basta usar o fato que para todo k<n, vale a relao: k/(k+1)!=1/k! - 1/(k+1)!

116.

Demonstrar que A(n,p) = p [A(n-1,p-1)+A(n-2,p-1)+...+A(p-1,p-1)]

Exerccios com a regra do produto

117. Numa festa, trs meninos devem ser apresentados a 5 meninas. De quantas maneiras possveis eles podem ser apresentados? Auxlio: N=pq, p=3, q=5 Resposta: N=35=15 118. Existem quatro estradas ligando duas cidades A e B, e trs estradas ligando as cidades B e C. De quantos modos diferentes uma pessoa pode se deslocar da cidade A at a cidade C? Auxlio: N=pq, p=4, q=3 Resposta: N=43=12 119. Uma sala possui 3 portas. Quantas possibilidades existem para que uma pessoa possa entrar e sair desta sala? Auxlio: N=pq, p=3, q=3 Resposta: N=33=9

Anlise Combinatria
Newton de Ges Horta Anlise Combinatria, Matemtica Matemtica, Tcnico 79 Comentrios

Em nosso cotidiano muito comum nos depararmos com situaes que envolvam problemas de contagem. Desde as mais simples, em que se possvel determinar atravs, por exemplo, de um diagrama de rvore, a quantidade de maneiras em que dois ou mais eventos correlacionados podem ocorrer, como com situaes em que necessrio se utilizar de mtodos especiais de contagem. Um exemplo simples consiste em determinar quantos anagramas podem ser formados com o uso das quatro letras da palavra BLOG. Mesmo que voc ainda no conhea a teoria da Anlise Combinatria, perfeitamente possvel chegar ao resultado atravs da listagem exaustiva das possibilidades ou do uso de um diagrama. Veja abaixo uma das formas de se demonstrar que existem 6 possibilidades de anagramas iniciados com a letra B (BLOG, BLGO, BOLG, BOGL, BGOL e BGLO).

O uso do mesmo raciocnio para as demais letras (L, O e G) nos permite concluir que o nmero de possibilidades igual a 24 (4 x 6). Adiante, veremos que a soluo bastante simples, no havendo necessidade de montar um diagrama como o acima, a menos que se queira saber quais so os anagramas, para estabelecer com preciso o resultado. Mesmo esse caso exige um pouco de trabalho e interpretao para se obter o valor. Agora imagine se voc necessitasse determinar a sua chance de ganhar na Mega Sena ou saber quantas placas de carros podem ser construdas com o uso de trs letras e quatro algarismos? bvio que o mtodo utilizado acima seria totalmente impraticvel para solucionar essas questes. So situaes desse tipo, em que se exige a organizao e a contagem de grupos, que sero o objeto deste artigo.

Princpio Fundamental da Contagem

O princpio fundamental da contagem estabelece de quantas maneiras dois ou mais eventos correlacionados podem ocorrer. Assim, se um evento A pode ocorrer de m maneiras diferentes, representadas por a1, a2, , am, e, se para cada uma dessas m maneiras um segundo evento B, pode ocorrer de n maneiras diferentes, representadas por b1, b2, , bn, ento o nmero de maneiras que esses eventos podem ocorrer, um seguido do outro, igual a mn. Para demonstrar o princpio suficiente observar que para cada ocorrncia a i, i = 1, 2, ., m do evento A existem n maneiras de ocorrer o evento B, ou seja, para cada ocorrncia ai de A existem n maneiras em que esses eventos podem ocorrer um seguido do outro. Simbolicamente temos que (ai, b1), (ai, b2), ., (ai, bn)

onde cada par ordenado representa a ocorrncia simultnea dos dois eventos (n vezes) para cada maneira ai de A. Como i varia de 1 a m, teremos n + n + . + n (m vezes), que igual amn. Acima consideramos, apenas, a ocorrncia de dois eventos distintos. E se fossem iguais, onde uma maneira no pudesse ocorrer, com ela mesma, simultaneamente? E se ocorressem reventos (r > 2), com maneiras n1, n2, , nr, respectivamente? A resposta primeira pergunta seria m(m 1), uma vez que m = n e a ocorrncia simultnea dos dois eventos m 1, para cada maneira ai, pois, por hiptese, no pode haver repeties do tipo (ai, ai). Para a segunda, a resposta n1.n2. .nr e a demonstrao pode ser feita pelo princpio da induo finita sobre r, ou seja, provar que vlida para r = 2 (feito acima), supor que verdadeira para r = p e demonstrar que verdadeira para r = p + 1 (fica como exerccio). Exemplo 1: Com base no princpio apresentamos, a seguir, outro mtodo para se determinar o nmero de anagramas formados com a palavra BLOG. Soluo: H quatro (4) maneiras para a escolha da primeira letra; Para cada escolha da primeira letra, h trs (3) possibilidades para a escolha da segunda; Para cada escolha do primeiro par de letras, h duas (2) possibilidades para a escolha da terceira; E, finalmente, para cada escolha das primeiras trs letras, h somente uma (1) possibilidade para a escolha da quarta.

Portanto, podemos concluir, pelo princpio fundamental da contagem, que o nmero de anagramas igual a 4 x 3 x 2 x 1 = 24. Exemplo 2: Determinar o nmero de placas de carros que podem ser construdas com o uso de trs letras e quatro algarismos. Soluo: Para resolver o problema, primeiro vamos determinar quantas possibilidades existem para combinar as trs letras. Como sabemos que o alfabeto possui 26 letras e permitida a repetio h 26 maneiras para a escolha da primeira letra, 26 para a segunda e 26 para a terceira. Portanto, existem, pelo princpio fundamental da contagem: 26 x 26 x 26 = 17.576 combinaes possveis. De forma anloga pode-se afirmar que existem 10.000 combinaes possveis que podem ser estabelecidas com os quatro algarismos. Como a cada escolha de trs letras se constroem 10.000 placas, vem que o total de placas :10.000 x 17.576 = 175.760.000 A ttulo de curiosidade: Segundo o DENATRAN Departamento Nacional de Trnsito, do Ministrio das Cidades, existiam em 2003, 36.658.501 veculos automotores em todo Brasil, cuja distribuio por regio era de 1.184.259 na Norte, 4.448.287 na Nordeste, 20.083.423 na Sudeste, 7.928.580 na Sul e 3.013.952 na Centro-Oeste. E que em 1990 o total era de 18.267.245, mostrando que foram necessrios 13 anos para dobrar a frota nacional. Como se v tem placa para aproximadamente uns 30 anos, na hiptese de que ocorra a mesma evoluo mencionada e sem considerar a reutilizao.

Exemplo 3: Quantos nmeros mpares de quatro algarismos podemos escrever utilizando os algarismos 1, 2, 4, 5 e 7? Soluo: Note que no condio do problema que os nmeros sejam distintos, mas smente que sejam mpares. Desses fatos podemos afirmar que: H trs possibilidades de escolha para o algarismo das unidades algarismos 1, 5 e 7; H cinco possibilidades de escolha para o algarismo das demais casas decimais (milhar, centena e dezena);

para concluir que o total de nmeros mpares :5 x 5 x 5 x 3 = 375 A partir das informaes e exemplos pode-se concluir que o princpio fundamental da contagem se constitui em um instrumento bsico para a Anlise Combinatria. Entretanto, em algumas situaes pode se tornar trabalhosa a resoluo de problemas com sua aplicao direta. Assim, vamos, a seguir, detalhar as vrias maneiras de formarmos agrupamentos e deduzir as frmulas que permitam a sua contagem.

Permutaes Simples ou Sem Repetio

Dado o conjunto A = {a1, a2, , an} com n elementos distintos, chamamos permutao dos nelementos de A qualquer sequncia formada por esses n elementos. Por exemplo, se A = {1, 2, 3, 4}, as sequncias (1, 2, 3, 4), (1, 3, 2, 4), (1, 4, 2, 3), etc. so permutaes dos quatro elementos de A. Do mesmo modo, tambm so, os anagramas formados pela palavra BLOG, onde cada um dos 24 anagramas uma permutao das letras (elementos) B, L, O e G.

Frmula do Nmero de Permutaes

Seja A = {a1, a2, , an} um conjunto com n elementos distintos e Pn o nmero de permutaes dos n elementos de A. Ento Pn dado por: Pn = n.(n 1).(n 2). . 3.2.1 Demonstrao: Basta analisar quantas possibilidades de escolha existem para o primeiro, segundo, , e nsimo termo das sequncias, sem repetio dos elementos. Assim, para o primeiro h npossibilidades de escolha, para o segundo (n 1), para o terceiro (n 2), , e para o nsimo 1. Logo, pelo princpio fundamental da contagem podemos concluir que o nmero de permutaes de n elementos distintos dado pela frmula acima. Exemplo 4: Com relao a palavra VICHE: 1. Quantos anagramas existem? 2. Quantos anagramas comeam por V? 3. Quantos anagramas comeam por V e terminam com E? 4. Quantos anagramas comeam por vogal? 5. Quantos anagramas tm as vogais juntas? Soluo: 1. Cada anagrama uma permutao das letras V, I, C, H e E. Logo o nmero procurado P5= 5 x 4 x 3 x 2 x 1 = 120.

2. Como V fixo, temos que somente permutar as letras I, C, H e E. Logo o nmero procurado P4 = 4 x 3 x 2 x 1 = 24. 3. Neste caso temos que permutar as letras I, C e H. Logo o nmero procurado P 3 = 3 x 2 x 1 = 6. 4. Na palavra VICHE temos as vogais I e E. Assim, para cada uma delas fixas (incio dos anagramas) temos P4 = 24 permutaes (veja item b). Logo o nmero procurado 2 x 24 = 48. 5. Como as vogais tm que estar juntas elas funcionam como se fosse uma nica, que deve ser permutada com as letras V, C e H. Daqui vem que existem P4 = 24 permutaes. No entanto, as vogais em cada uma dessas permutaes podem se permutar entre si. Logo o nmero procurado 2 x 24 = 48.

Fatorial
Seja n um nmero inteiro no negativo, definimos fatorial de n, e indicamos por n!, atravs da seguinte relao: n! = n.(n 1).(n-2). .3.2.1 para n maior ou igual 2 1! = 1 e 0! = 1 Com a definio acima podemos escrever, de forma simplificada, a frmula do nmero de permutaes como: Pn = n! (n pertencente a N*) O clculo do fatorial de n, isoladamente, se torna extremamente trabalhoso, medida que ncresce. Porm, em determinadas situaes muitos clculos podem ser simplificados se utilizamos a seguinte igualdade, de fcil comprovao: (n + 1)! = (n + 1).n.(n 1).(n 2). .3.2.1 = (n + 1).n! Por exemplo, para calcular 11!/9!, ao invs de calcularmos 11! e depois 9! e da obter o resultado da diviso, com a utilizao da igualdade acima o processo se torna muito simples, uma vez que: 11!/9! = 11.10.9!/9! = 11.10 = 110

Permutaes com Repetio

At o momento tratamos apenas de casos em que os clculos de permutaes ocorriam entre um determinado nmero de elementos distintos. Como fazer, ento, para calcular o nmero de anagramas formados com as letras da palavra MARIA (nome de minha saudosa e muito querida me), onde temos duas letras A? O natural seria esperar que o nmero de anagramas fosse P5 = 5! = 120. Note, no entanto, que a troca das duas letras iguais (A) em cada anagrama no resulta em um novo. E como a letra A ocupa duas posies a cada permutao (P2 = 2! = 2), temos que cada anagrama gera dois anagramas iguais, ou seja, cada anagrama computado duas vezes no clculo de P5. Logo, o nmero de anagramas formados com as letras de MARIA igual a: (2) P5 = P5/P2 = 5!/2! = 120/2 = 60 (2) onde, em P5 , o 5 indica o total de letras e o (2) mostra que uma letra se repete duas vezes. E com a palavra ODORIDES (segundo nome de solteira de Mame, que ela abominava, com razo, e retirou quando se casou) quantos anagramas podem ser formados com suas letras? Por raciocnio anlogo, teramos P8 = 8! = 40.320 anagramas se no houvesse repeties. Como temos duas letras repetidas O e D, temos P2.P2 = 4 anagramas iguais para cada anagrama computado em P8. Logo o nmero de anagramas :

P8 = P8/P2.P2 = 8!/2!.2! = 40.320/4 = 10.080 De forma anloga podemos definir a frmula geral para o clculo das permutaes com repetio (a demonstrao no feita) como sendo:

(2,2)

onde temos n elementos, em que um deles se repete n1 vezes, outro n2 vezes, , e outro nrvezes. Exemplo 5: Quantos anagramas existem com as letras da palavra BLOGOBORGES. Soluo: Aplicao direta da frmula, com n = 11, n1 = 2 (letra B), n2 = 3 (letra O) e n3 = 2 (letra G):

Arranjos com Repetio

Seja A = {a1, a2, , an} um conjunto com n elementos. Chamamos arranjo com repetio dos nelementos p a p a toda sequncia formada com p elementos de A no necessariamente distintos.

Frmula do Nmero de Arranjos com Repetio

Seja A = {a1, a2, , an} um conjunto com n elementos, ento o nmero de arranjos com repetio dos n elementos tomados p a p (p pertencente a N*) : p (AR)n,p = n.n. .n (p fatores iguais a n) => (AR)n,p = n Demonstrao: A demonstrao consequncia do princpio fundamental da contagem e da definio de arranjos com repetio. Da definio segue que cada arranjo formado por p elementos de A no necessariamente distintos. Desse fato, temos que para cada posio da sequncia existemn possibilidades de escolha e a demonstrao concluda pelo princpio, uma vez que teremos o produto de p fatores iguais a n.

Arranjos Simples ou Sem Repetio ou Arranjos

Seja A = {a1, a2, , an} um conjunto com n elementos. Chamamos arranjo simples (ou arranjo) dos n elementos p a p, com p maior ou igual a 1 e menor ou igual a n, a qualquer sequncia formada com p elementos de A todos distintos.

Frmula do Nmero de Arranjos

Seja A = {a1, a2, , an} um conjunto com n elementos distintos, ento o nmero de arranjos dos n elementos tomados p a p (p pertencente a N*) : An,p = n.(n 1).(n 2). .[n - (p - 1)] Demonstrao: Para demonstrar a frmula suficiente determinar quantas sequncias, com p elementos distintos de A, possvel formar. Para tanto, bastar determinar os nmeros de possibilidades de escolha para cada um dos elementos da sequncia e depois multiplic-los. Para o primeiro temos n possibilidades de escolha, para o segundo (n 1), , e para o p-simo n (p 1).

Daqui, aplicando o princpio fundamental da contagem obtemos a frmula do nmero de arranjos. Note, a frmula do nmero de arranjos diz que para calcular An,p basta voc fazer o produto do nmero n por seus sucessivos antecessores at completar p fatores. Exemplo 6: Calcular A6,3. Pelo dito acima vem: A6,3 = 6 x 5 x 4 = 120. A frmula do nmero de arranjos pode ser simplificada utilizando-se a notao fatorial:

Dessa ltima frmula podemos concluir facilmente que se n = p, P n = An,n = n!. Lembre-se da definio de fatorial que 0! = 1. Exemplo 7: Calcular, agora, A6,3 utilizando a frmula simplificada. A6,3 = 6!/(6 3)! = 6x5x4x3!/3! = 120

Combinaes
Seja A = {a1, a2, , an} um conjunto com n elementos distintos. Chamamos de combinaes dos n elementos, tomados p a p, aos subconjuntos de A constitudos de p elementos, que denotamos por Cn,p. Veja que na difinio de combinaes os agrupamentos formados so conjuntos, diferentemente dos arranjos, onde temos sequncias. Portanto, nas combinaes a ordem no importa, uma vez que em se tratando de conjuntos {a, b} = {b, a}, o que j no o caso dos arranjos onde a sequncia (a, b) diferente de (b, a). Na resoluo de problemas o fato determinante para estabelecer o procedimento de clculo a se adotar.

Clculo do Nmero de Combinaes

Seja A = {a1, a2, , an} um conjunto com n elementos distintos. Ento o nmero de combinaes dos n elementos de A, tomados p a p :

onde apresentada outra notao utilizada para o nmero de combinaes, no final das igualdades. Demonstrao: Vimos como calcular o nmero de arranjos e a diferena entre arranjos e combinaes. Assim, efetuado o clculo do nmero de arranjos dos n elementos p a p, suficiente eliminarmos o nmero de repeties existentes (determinados pela ordem de cada agrupamento de pelementos de A) para obtermos o nmero de combinaes. Em outras palavras, como em qualquer subconjunto de p elementos de A gerado p! repeties correspondente s permutaes desses p elementos, basta, portanto, dividir o nmero de arranjos por p!, ou seja:

Cn,p = An,p/p! Substituindo An,p na igualdade acima obtemos a frmula do nmero de combinaes. Para finalizar o artigo seguem mais alguns exemplos de problemas com as respectivas solues. Exemplo 8: De uma lista de 10 ministeriveis, todos com capacidade administrativa comprovada e honestidade ilibada, indicados pela base aliada, o Presidente da Repblica precisa escolher o Ministro da Educao, o Ministro da Cultura e o Ministro dos Esportes. De quantas maneiras diferentes podem ser feitas as escolhas? Soluo: Primeiro observe que escolhidos trs ministeriveis da lista eles podem ser designados para ocupar os cargos de maneiras diferentes. Assim, cada agrupamento escolhido regido por uma relao de ordem. Ou seja, cada agrupamento possvel um arranjo de dez ministeriveis, tomados trs a trs. Logo: A10,3 = 10 x 9 x 8 = 720 Exemplo 9: Quais so as chances de um apostador acertar a sena, a quina ou a quadra com uma aposta simples de seis nmeros da Mega Sena. Soluo: Os clculos dessas probabilidades so feitos utilizando-se de:P(i) = casos provveis/casos possveis Calculemos, primeiro, os casos possveis. Como a ordem no importa, estamos diante de um caso clssico de combinaes. Portanto, como na Mega Sena existem 60 nmeros vem que:

Como para acertar a sena existe uma nica possibilidade (C6,6= 1): P(sena) = 1/50.063.860 ou seja, sua chance de 1 em 50.063.860. No caso da quina os casos provveis dado por: C6,5.C54,1 = 6 x 54 = 324 onde C6,5 o nmero de combinaes entre os 6 de uma aposta premiada da quina (5 nmeros de uma aposta) e C54,1 corresponde ao nmero de possibilidades para se jogar o sexto (para completar a aposta). Portanto, P(quina) = 324/50.063.860 = 1/154.518 e sua chance de 1 em 154.518. Por raciocnio semelhante ao usado para a quina, os casos provveis de acertar a quadra determinado por: C6,4.C54,2 = 15 x 1431 = 21465 e, portanto: P(quadra) = 21465/50.063.860 = 1/2332 e sua chance de 1 em 2332.

Anlise Combinatria um conjunto de procedimentos que possibilita a construo de grupos diferentes formados por um nmero finito de elementos de um conjunto sob certas circunstncias. Na maior parte das vezes, tomaremos conjuntos Z com m elementos e os grupos formados com elementos de Z tero p elementos, isto , p ser a taxa do agrupamento, com p<m. Arranjos, Permutaes ou Combinaes, so os trs tipos principais de agrupamentos, sendo que eles podem ser simples, com repetio ou circulares. Apresentaremos alguns detalhes de tais agrupamentos. Observao: comum encontrarmos na literatura termos como: arranjar, combinar ou permutar, mas todo o cuidado pouco com os mesmos, que s vezes so utilizados em concursos em uma forma dbia!

Arranjos
So agrupamentos formados com p elementos, (p<m) de forma que os p elementos sejam distintos entre s pela ordem ou pela espcie. Os arranjos podem ser simples ou com repetio. Arranjo simples: No ocorre a repetio de qualquer elemento em cada grupo de p elementos. Frmula: As(m,p) = m!/(m-p)! Clculo para o exemplo: As(4,2) = 4!/2!=24/2=12. Exemplo: Seja Z={A,B,C,D}, m=4 e p=2. Os arranjos simples desses 4 elementos tomados 2 a 2 so 12 grupos que no podem ter a repetio de qualquer elemento mas que podem aparecer na ordem trocada. Todos os agrupamentos esto no conjunto: As={AB,AC,AD,BA,BC,BD,CA,CB,CD,DA,DB,DC}

Permutaes
Quando formamos agrupamentos com m elementos, de forma que os m elementos sejam distintos entre s pela ordem. As permutaes podem ser simples, com repetio ou circulares. Permutao simples: So agrupamentos com todos os m elementos distintos. Frmula: Ps(m) = m!. Clculo para o exemplo: Ps(3) = 3!=6.

Exemplo: Seja C={A,B,C} e m=3. As permutaes simples desses 3 elementos so 6 agrupamentos que no podem ter a repetio de qualquer elemento em cada grupo mas podem aparecer na ordem trocada. Todos os agrupamentos esto no conjunto: Ps={ABC,ACB,BAC,BCA,CAB,CBA} Permutao com repetio: Dentre os m elementos do conjunto C={x1,x2,x3,...,xn}, faremos a suposio que existem m1 iguais a x1, m2 iguais a x2, m3 iguais a x3, ... , mn iguais a xn, de modo que m1+m2+m3+...+mn=m. Frmula: Se m=m1+m2+m3+...+mn, ento Pr(m)=C(m,m1).C(m-m1,m2).C(m-m1-m2,m3) ... C(mn,mn) Anagrama: Um anagrama uma (outra) palavra construda com as mesmas letras da palavra original trocadas de posio. Clculo para o exemplo: m1=4, m2=2, m3=1, m4=1 e m=6, logo: Pr(6)=C(6,4).C(6-4,2).C(6-4-1,1)=C(6,4).C(2,2).C(1,1)=15. Exemplo: Quantos anagramas podemos formar com as 6 letras da palavra ARARAT. A letra A ocorre 3 vezes, a letra R ocorre 2 vezes e a letra T ocorre 1 vez. As permutaes com repetio desses 3 elementos do conjunto C={A,R,T} em agrupamentos de 6 elementos so 15 grupos que contm a repetio de todos os elementos de C aparecendo tambm na ordem trocada. Todos os agrupamentos esto no conjunto: Pr={AAARRT,AAATRR,AAARTR,AARRTA,AARTTA, AATRRA,AARRTA,ARAART,ARARAT,ARARTA, ARAATR,ARAART,ARAATR,ATAARA,ATARAR} Permutao circular: Situao que ocorre quando temos grupos com m elementos distintos formando uma circunferncia de crculo. Frmula: Pc(m)=(m-1)! Clculo para o exemplo: P(4)=3!=6 Exemplo: Seja um conjunto com 4 pessoas K={A,B,C,D}. De quantos modos distintos estas pessoas podero sentar-se junto a uma mesa circular (pode ser retangular) para realizar o jantar sem que haja repetio das posies? Se considerssemos todas as permutaes simples possveis com estas 4 pessoas, teriamos 24 grupos, apresentados no conjunto: Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB,BACD,BADC, BCAD,BCDA,BDAC,BDCA,CABD,CADB,CBAD,CBDA, CDAB,CDBA, DABC,DACB,DBAC,DBCA,DCAB,DCBA}

Acontece que junto a uma mesa "circular" temos que: ABCD=BCDA=CDAB=DABC ABDC=BDCA=DCAB=CABD ACBD=CBDA=BDAC=DACB ACDB=CDBA=DBAC=BACD ADBC=DBCA=BCAD=CADB ADCB=DCBA=CBAD=BADC Existem somente 6 grupos distintos, dados por: Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB}

Combinaes
Quando formamos agrupamentos com p elementos, (p<m) de forma que os p elementos sejam distintos entre s apenas pela espcie. Combinao simples: No ocorre a repetio de qualquer elemento em cada grupo de p elementos. Frmula: C(m,p) = m!/[(m-p)! p!] Clculo para o exemplo: C(4,2)=4!/[2!2!]=24/4=6 Exemplo: Seja C={A,B,C,D}, m=4 e p=2. As combinaes simples desses 4 elementos tomados 2 a 2 so 6 grupos que no podem ter a repetio de qualquer elemento nem podem aparecer na ordem trocada. Todos os agrupamentos esto no conjunto: Cs={AB,AC,AD,BC,BD,CD}

Nmero de Arranjos simples

Seja C um conjunto com m elementos. De quantas maneiras diferentes poderemos escolher p elementos (p<m) deste conjunto? Cada uma dessas escolhas ser chamada um arranjo de m elementos tomados p a p. Construiremos uma sequncia com os m elementos de C. c1, c2, c3, c4, c5, ..., cm-2, cm-1, cm Cada vez que um elemento for retirado, indicaremos esta operao com a mudana da cor do elemento para a cor vermelha. Para escolher o primeiro elemento do conjunto C que possui m elementos, temos m possibilidades. Vamos supor que a escolha tenha cado sobre o msimo elemento de C.

c1, c2, c3, c4, c5, ..., cm-2, cm-1, cm Para escolher o segundo elemento, devemos observar o que sobrou no conjunto e constatamos que agora existem apenas m-1 elementos. Suponhamos que tenha sido retirado o ltimo elemento dentre os que sobraram no conjunto C. O elemento retirado na segunda fase o (m-1)-simo. c1, c2, c3, c4, c5, ..., cm-2, cm-1, cm Aps a segunda retirada, sobraram m-2 possibilidades para a prxima retirada. Do que sobrou, se retirarmos o terceiro elemento como sendo o de ordem (m2), teremos algo que pode ser visualizado como: c1, c2, c3, c4, c5, ..., cm-2, cm-1, cm Se continuarmos o processo de retirada, cada vez teremos 1 elemento a menos do que na fase anterior. Para retirar o p-simo elemento, restaro mp+1 possibilidades de escolha. Para saber o nmero total de arranjos possveis de m elementos tomados p a p, basta multiplicar os nmeros que aparecem na segunda coluna da tabela abaixo: Retirada 1 2 3 ... p No.de arranjos Nmero de possibilidades m m-1 m-2 ... m-p+1 m(m-1)(m-2)...(mp+1)

Denotaremos o nmero de arranjos de m elementos tomados p a p, por A(m,p) e a expresso para seu clculo ser dada por: A(m,p) = m(m-1)(m-2)...(m-p+1) Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas so as possibilidades de dispor estas 5 vogais em grupos de 2 elementos diferentes? O conjunto soluo : {AE,AI,AO,AU,EA,EI,EO,EU,IA,IE, IO,IU,OA,OE,OI,OU,UA,UE,UI,UO} A soluo numrica A(5,2)=54=20.

Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas so as possibilidades de dispor estas 5 vogais em grupos de 2 elementos (no necessariamente diferentes)? Sugesto: Construir uma reta com as 5 vogais e outra reta paralela anterior com as 5 vogais, usar a regra do produto para concluir que h 5x5=25 possibilidades. O conjunto soluo : {AA,AE,AI,AO,AU,EA,EE,EI,EO,EU,IA,IE,II, IO,IU,OA,OE,OI,OO,OU,UA,UE,UI,UO,UU} Exemplo: Quantas placas de carros podem existir no atual sistema brasileiro de trnsito que permite 3 letras iniciais e 4 algarismos no final? XYZ-1234 Sugesto: Considere que existem 26 letras em nosso alfabeto que podem ser dispostas 3 a 3 e 10 algarismos que podem ser dispostos 4 a 4 e em seguida utilize a regra do produto.

Nmero de Permutaes simples

Este um caso particular de arranjo em que p=m. Para obter o nmero de permutaes com m elementos distintos de um conjunto C, basta escolher os m elementos em uma determinada ordem. A tabela de arranjos com todas as linhas at a ordem p=m, permitir obter o nmero de permutaes de m elementos

Denotaremos o nmero de permutaes de m elementos, por P(m) e a expresso para seu clculo ser dada por: P(m) = m(m-1)(m-2) ... (m-p+1) ... 3 . 2 . 1 Em funo da forma como construmos o processo, podemos escrever:

A(m,m) = P(m) Como o uso de permutaes muito intenso em Matemtica e nas cincias em geral, costuma-se simplificar a permutao de m elementos e escrever simplesmente: P(m) = m! Este smbolo de exclamao posto junto ao nmero m lido como: fatorial de m, onde m um nmero natural. Embora zero no seja um nmero natural no sentido que tenha tido origem nas coisas da natureza, procura-se dar sentido para a definio de fatorial de m de uma forma mais ampla, incluindo m=0 e para isto podemos escrever: 0!=1 Em contextos mais avanados, existe a funo gama que generaliza o conceito de fatorial de um nmero real, excluindo os inteiros negativos e com estas informaes pode-se demonstrar que 0!=1. O fatorial de um nmero inteiro no negativo pode ser definido de uma forma recursiva atravs da funo P=P(m) ou com o uso do sinal de exclamao: (m+1)! = (m+1).m!, 0! = 1

Exemplo: De quantos modos podemos colocar juntos 3 livros A, B e C diferentes em uma estante? O nmero de arranjos P(3)=6 e o conjunto soluo : P={ABC,ACB,BAC,BCA,CAB,CBA} Exemplo: Quantos anagramas so possveis com as letras da palavra AMOR? O nmero de arranjos P(4)=24 e o conjunto soluo : P={AMOR,AMRO,AROM,ARMO,AORM,AOMR,MARO,MAOR, MROA,MRAO,MORA,MOAR,OAMR,OARM,ORMA,ORAM, OMAR,OMRA,RAMO,RAOM,RMOA,RMAO,ROAM,ROMA}

Nmero de Combinaes simples

Seja C um conjunto com m elementos distintos. No estudo de arranjos, j vimos antes que possvel escolher p elementos de A, mas quando realizamos tais escolhas pode acontecer que duas colees com p elementos tenham os mesmos elementos em ordens trocadas. Uma situao tpica a escolha de um casal (H,M). Quando se fala casal, no tem importncia a ordem da posio (H,M) ou (M,H), assim no h a necessidade de escolher duas vezes as mesmas pessoas para formar o referido casal. Para evitar a repetio de

elementos em grupos com a mesma quantidade p de elementos, introduziremos o conceito de combinao. Diremos que uma coleo de p elementos de um conjunto C com m elementos uma combinao de m elementos tomados p a p, se as colees com p elementos no tem os mesmos elementos que j apareceram em outras colees com o mesmo nmero p de elementos. Aqui temos outra situao particular de arranjo, mas no pode acontecer a repetio do mesmo grupo de elementos em uma ordem diferente. Isto significa que dentre todos os A(m,p) arranjos com p elementos, existem p! desses arranjos com os mesmos elementos, assim, para obter a combinao de m elementos tomados p a p, deveremos dividir o nmero A(m,p) por m! para obter apenas o nmero de arranjos que contem conjuntos distintos, ou seja: C(m,p) = A(m,p) / p! Como A(m,p) = m.(m-1).(m-2)...(m-p+1) ento: C(m,p) = [ m.(m-1).(m-2). ... .(m-p+1)] / p! que pode ser reescrito C(m,p)=[m.(m-1).(m-2)...(m-p+1)]/[(1.2.3.4....(p-1)p] Multiplicando o numerador e o denominador desta frao por (m-p)(m-p-1)(m-p-2)...3.2.1 que o mesmo que multiplicar por (m-p)!, o numerador da frao ficar: m.(m-1).(m-2).....(m-p+1)(m-p)(m-p-1)...3.2.1 = m! e o denominador ficar: p! (m-p)!

Princpio fundamental da contagem

Se determinado acontecimento ocorre em n etapas diferentes, e se a primeira etapa pode ocorrer de k1 maneiras diferentes, a segunda de k2 maneiras diferentes, e assim sucessivamente, ento o nmero total T de maneiras de ocorrer o acontecimento dado por:

T = k1. k2 . k3 . ... . kn Exemplo: O DETRAN decidiu que as placas dos veculos do Brasil sero codificadas usando-se 3 letras do alfabeto e 4 algarismos. Qual o nmero mximo de veculos que poder ser licenciado? Soluo: Usando o raciocnio anterior, imaginemos uma placa genrica do tipo PWRUSTZ. Como o alfabeto possui 26 letras e nosso sistema numrico possui 10 algarismos (de 0 a 9), podemos concluir que: para a 1 posio, temos 26 alternativas, e como pode haver repetio, para a 2, e 3 tambm teremos 26 alternativas. Com relao aos algarismos, conclumos facilmente que temos 10 alternativas para cada um dos 4 lugares. Podemos ento afirmar que o nmero total de veculos que podem ser licenciados ser igual a: 26.26.26.10.10.10.10 que resulta em 175.760.000. Observe que se no pas existissem 175.760.001 veculos, o sistema de cdigos de emplacamento teria que ser modificado, j que no existiriam nmeros suficientes para codificar todos os veculos.

Exerccios
Permutao 1-Com as vogais: A,E,I,O e U, quantas permutaes podem ser formadas contendo as letras: A,E e I. 2-De quantos modos distintos podemos colocar 3 livros juntos em uma estante de biblioteca? Auxlio: P(n)=n!, n=3 Resposta: N=123=6 3-De quantos modos distintos 5 pessoas podem sentar-se em um banco de jardim com 5 lugares? Auxlio: P(n)=n!, n=5/ Resposta: N=12345=120 4-Qual o nmero possvel de anagramas que se pode montar com as letras da palavra AMOR? Auxlio: P(n)=n!, n=4 Resposta: N=1234=24 5-Quantos nmeros com cinco algarismos podemos construir com os nmeros mpares 1,3,5,7,9. Auxlio: Resposta: P(5)=120.

6-Quantos nmeros com cinco algarismos podemos construir com os nmeros mpares 1,3,5,7,9, desde que estejam sempre juntos os algarismos 1 e 3. Auxlio: Cada conjunto com os algarismos 13 e 31 forma um grupo que junto com os outros, fornece 4 grupos. Resposta: N=2P(4)=224=48 7-Consideremos um conjunto com n letras. Quantas permutaes comeam por uma determinada letra? Resposta: N=P(n-1)=(n-1)! 8-Quantos so os anagramas possveis com as letras: ABCDEFGHI? Resposta: P(9)=9! 9-Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por A? Resposta: P(8)=8! 10-Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por AB? Resposta: P(7)=7! Combinao simples 11-Um indivduo possui 25 livros diferentes. De quantas formas distintas ele poder empacotar tais livros em grupos de 6 livros? 12-Quantos grupos de 3 pessoas podem ser montados com 8 pessoas? Auxlio: C=C(m,p)=m!/[p!(m-p)!]; m=8,p=3 Resposta: C=8!/(3!5!)=(876)/(123)=56 13-Quantos grupos de 2 pessoas podem ser montados com 1000 pessoas? Auxlio: C=C(m,p)=m!/[p!(m-p)!], m=1000, p=2 Resposta: C=1000!/(2!998!)=1000999=999000 14-Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto? Conceito: Combinao Auxlio: C=C(m,p)=m!/[p!(m-p)!], m=10, p=4 Resposta: C=10!/(4!6!)=(10987)/(1234)=210 15-Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que sempre comecem pela letra A? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=1, p1=1 Resposta: C=C(1,1).C(9,3)=(1987)/6=84 16-Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que sempre estejam juntas as letras A e B? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=2, p1=2 Resposta: C=C(2,2).C(8,2)=(187)/2=28

17-Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que no contenham nem as letras A e B? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=2, p1=0 Resposta: C=C(2,0).C(8,4)=(18765)/24=70 18-Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que somente uma das letras A ou B esteja presente, mas no as duas? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=2, p1=1 Resposta: C=C(2,1).C(8,3)=(2876)/6=112 19-Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que contm 2 dentre as 3 letras A,B e C? Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=3, p1=2 Resposta: C=C(3,2).C(7,2)=(376)/2=63 20-Em uma sala existem 40 pessoas, 18 mulheres e 22 homens. Quantas comisses podem ser montadas nesta sala contendo 3 mulheres e 5 homens? 21-Calcular o valor de m tal que 5 C(m+1,3)=2 C(m+2,2). Arranjo simples 22-Quantos nmeros diferentes com 1 algarismo, podemos formar com os algarismos: 0,1,2,3,4,5,6,7,8 e 9. Resposta: N1=A(9,1)=9 23-Quantos nmeros distintos com 2 algarismos diferentes, podemos formar com os dgitos: 0,1,2,3,4,5,6,7,8,9. Auxlio: Os nmeros iniciados por 0 no tero 2 dgitos e sua quantidade corresponde a A(9,1). Resposta: N2=A(10,2)-A(9,1)=109-9=90-9=81 24-Quantos nmeros distintos com 3 algarismos diferentes, podemos formar com os dgitos: 0,1,2,3,4,5,6,7,8 e 9. Auxlio: Os nmeros iniciados por 0 no tero 3 dgitos e sua quantidade corresponde a A(9,2).? Resposta: N3=A(10,3)-A(9,2)=720-720=648 25-Quantos nmeros distintos com 4 algarismos diferentes, podemos formar com: 0,1,2,3,4,5,6,7,8 e 9. Auxlio: Os nmeros iniciados por 0 no tero 3 dgitos e sua quantidade corresponde a A(9,3). Resposta: N4=A(10,4)-A(9,3)=5040-504=4536 26-Quantos nmeros distintos menores que 10000 podem ser formados com algarismos diferentes da coleo: {0,1,2,3,4,5,6,7,8,9}. Resposta: N=N1+N2+N3+N4=9+81+648+4536=5274

27-No sistema decimal de numerao, quantos nmeros existem com 4 algarismos com 2 algarismos repetidos? Auxlio: A quantidade de nmeros distintos com 4 algarismos 4536 e a quantidade total de nmeros (com repetio ou no) com 4 algarismos 9000. Resposta: N=9000-4536=4464 28-Com as 5 vogais: A,E,I,O,U, obter o conjunto soluo que contm todos os arranjos tomados 2 a 2. 29-Usando-se apenas os algarismos 1,3,5,7,9 quantos nmeros com 3 algarismos podem ser montados? Auxlio: A=A(m,p)=m!/(m-p)!, m=5, p=3 Resposta: A=5!/2!=60 30-Usando-se os algarismos 0,1,2,3,4,5,6,7,8,9 quantos nmeros com 4 algarismos podem ser montados? Auxlio: A=A(m,p)=m!/(m-p)!, m=10, p=4 Resposta: A=10!/6!=5040 31-Usando-se as 26 letras do alfabeto: A,B,C,D,...,Z quantos arranjos distintos com 3 letras podem ser montados? Auxlio: A=A(m,p)=m!/(m-p)!, m=26, p=3 Resposta: A=26!/23!=26.25.24=15600 32-Com as 26 letras do alfabeto: A,B,C,D,...,Z e os algarismos 0,1,2,3,4,5,6,7,8,9, quantas placas de carros podem ser escritas contendo 3 letras seguidas de 4 algarismos? Auxlio: A=A(m,p)=m!/(m-p)!, m=26, p=3, n=10, q=4 Resposta: A=(26!/23!).(10!/6!)=78624000