Escolar Documentos
Profissional Documentos
Cultura Documentos
Permutao Simples:
Dados n objetos distintos a1 , a2 , , an de quantos modos podemos orden-los?
Exemplo: Dados os nmeros 1, 2, 3 existem 6 ordenaes possveis: 123, 132, 213, 231, 312
e 321.
Caso geral: temos n modos de escolher o objeto que ocupar o primeiro lugar,
n 1 modos de escolher o que ocupar o segundo lugar, , e 1 modo de escolher o
objeto que ocupar o ltimo lugar. Portanto, o nmero de modos de ordenar n objetos
distintos
Pn = n (n 1) 2 1 = n!
Obs: Cada ordenao dos n objetos chamada uma permutao simples.
Exerccio 1: Quantos so os anagramas da palavra PRTICO?
Exerccio 2: Quantos so os anagramas da palavra PRTICO que comeam e
terminam por consoante?
Exerccio 3: De quantos modos 5 rapazes e 5 moas podem se sentar em 5 bancos
de dois lugares cada, de modo que em cada banco fiquem um rapaz e uma moa?
Exerccio 4: De quantos modos podemos formar uma roda com 5 crianas?
Exerccio 5: De quantos modos podemos dividir 8 pessoas em dois grupos de 4
pessoas cada?
Exerccio 6: De quantos modos possvel colocar em uma prateleira 5 livros de
matemtica, 3 de fsica e 2 de etatstica, de modo que livros de um mesmo assunto
permaneam juntos?
Exerccio 7: Se A um conjunto com n elementos, quantas so as funes f :
A A bijetoras?
Exerccio 8: Quantas so as permutaes dos nmeros (1, 2, , 10) nas quais o 5
est situado direita do 2 e esquerda do 3, embora no necessariamente em lugares
consecutivos?
1
Combinao Simples:
De quantos modos podemos escolher p objetos distintos entre n objetos distintos
dados?
Obs: Cada subconjunto com p elementos chamado de uma combinao simples
de classe p dos n objetos. E o nmero de combinaes simples de classe p de n objetos
denotado por C53 = 10.
Exemplo: Dados os nmeros 1, 2, 3, 4, 5 temos que as combinaes simples de classe
3 desses 5 nmeros so: 123, 124, 125, 134, 135, 145, 234, 235, 345. Nesse caso, C53 = 10.
No caso geral temos
Cnp =
n (n 1) (n p + 1)
, 0 < p n, e Cn0 = 1.
p!
ou:
Cnp =
n!
, 0 p n.
p!(n p)!