Anda di halaman 1dari 3

Aula 2

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)!

De fato, a escolha do primeiro elemento da combinao pode ser feita de n modos,


a escolha do segundo elemento da combinao pode ser feita de n 1 modos, , a
escolha do p-simo elemento da combinao pode ser feito de n p + 1 modos. Porm,
observe que estamos contando cada combinao uma vez para cada ordem de escrever
seus elementos. Como em cada combinao os elementos podem ser escritos em Pp = p!
n (n 1) (n p + 1)
ordens, cada combinao foi contada p! vezes. Logo, Cnp =
.
p!
Exerccio 9: Quantas saladas contendo exatamente 4 frutas podemos formar se
dipomos de 10 frutas diferentes?
Exerccio 10: Marcam-se 5 pontos sobre uma reta r e 8 pontos sobre uma reta l
paralela a r. Quantos tringulos existem com vrtices em 3 desses 13 pontos?
Exerccio 11: De quantos modos podemos escolher 6 pessoas, incluindo pelo menos
2 mulheres, em um grupo de 7 homens e 4 mulheres?
Exerccio 12: De quantos modos podemos dividir 8 pessoas em 2 grupos de 4
pessoas cada?
2

Exerccio 13: Quantas diagonais possui um polgono de n lados?


Exerccio 14: Sejam Im = {1, 2, , m} e In = {1, 2, , n} com m n. Quantas
so as funes f : Im In estritamente crescentes?
Exerccio 15: Quantos so os nmeros naturais com 7 dgitos nos quais o dgito 4
aparece exatamente 3 vezes e o dgito 8 exatamente 2 vezes?