PROF: VALDCIO FLIX

HC
HENRIQUE CASTRICIANO

ED
ESCOLA DOMSTICA

Choquitomvel
Temos o destino que merecemos. O nosso
destino est de acordo com os nossos mritos.
Albert Einstein
AGRUPAMENTOS

O princpio fundamental da contagem (PFC) a
principal tcnica para a resoluo de problemas de
contagem. Muitas vezes, porm, se s utilizarmos o
PFC, a resoluo desses problemas pode se tornar
trabalhosa.
Vamos, ento, desenvolver mtodos de
contagem de determinados agrupamentos, baseados
no PFC, os quais significaro a resoluo de muitos
problemas.
AGRUPAMENTOS

Inicialmente, faremos o estudo dos
agrupamentos simples grupos de p elementos
distintos, escolhidos entre n disponveis (p n). So
eles: Arranjos, permutaes e combinaes.
Arranjos
Dado um conjunto com n elementos distintos,
chama-se arranjo dos n elementos, tomados p a p, a
qualquer sequncia ordenada de p elementos distintos
escolhidos entre os n existentes.
Se ligue Bicho !!!
Como podemos contar a quantidade de
arranjos formados por p elementos,
escolhidos entre n disponveis?
Vamos utilizar o PFC:
O 1 elemento da seguncia pode ser escolhido de n
formas possveis.
O 2 elemento da seguncia pode ser escolhido de (n 1)
maneiras distintas, pois j fizemos a escolha anterior e no
h repetio de elementos.
Vamos utilizar o PFC:
Feitas as duas primeiras escolhas, h (n 2) maneiras
distintas de escolher o 3 elemento da sequncia, pois no
pode haver repetio.



Para escolher o p-simo elemento, a partir das (p 1)
escolhas anteriores, sobram n (p 1) = n - p + 1opes.
Assim, pelo PFC, a quantidade de arranjos possveis
(indicada por An,p) :
Da, temos:
) 1 ( ... ) 2 ).( 1 .(
,
p n n n n A
p n
. 1 2 3 ... ) 1 ( ) ( )! ( p n p n p n
1
Podemos obter uma expresso
equivalente a se multiplicarmos e
dividirmos tal expresso por:
1
1 2 3 ... ) 1 ).( (
1 2 3 ... ) 1 ).( (
) 1 ( ... ) 2 ).( 1 .(
,



p n p n
p n p n
p n n n n A
p n
! n
Ops, Bicho!!!
Notando que o numerador da expresso
acima n!, obtemos uma expresso para An,p: (n
p). Ento, temos:
)! (
!
,
p n
n
p An

Ex1: A UFVC, possui 18 professores de

Matemtica. Entre eles, sero escolhidos: Um
diretor, um vice-diretor e um coodernador
pedaggico do curso. Quantas so as
possibilidades de escolha?
RESOLUO:
4896
! 15
! 15 . 16 . 17 . 18
)! 3 18 (
18
)! (
!
3 , 18 ,

A
p n
n
A
p n
18 Posib. 17 Posib. 16 Posib.
= 4896
Ou
Ex2: Felipe Aguiar, foi convidado para
participar de um concurso, um dos desafios
consta em resolver a seguinte equao:
A resposta correta encontrada por ele foi:
a) 2
b) 3
c) 6
d) 8
. 6
2 ,

n
A
RESOLUO:
6
)! (
!
2 , ,

n p n
A
p n
n
A
6
)! 2 (
)! 2 )( 1 (
6
)! 2 (
!

n
n n n
n
n
RESOLUO:
6
)! (
!
2 , ,

n p n
A
p n
n
A
6
)! 2 (
!

n
n
6
)! 2 (
)! 2 )( 1 (

n
n n n
6
)! 2 (
)! 2 )( 1 (

n
n n n
convm) - (no 2 ' '
3 '
0 6
6 ) 1 (
2

n
n
n n
n n
Ex3: Considerando as letras da palavra LGICA ,
sem repetio, calcular:
a) Quantos anagramas (palavras com ou sem
sentido) podemos formar, usando todas as
letras?
b) Quantos anagramas comeam com LA?
c) Quantos anagramas comeam com
consoantes?
d) Quantos anagramas podem ser formados com
d) Quantos anagramas podem ser formados com
as letras GILO, juntas, e nessa ordem?
e) Quantos anagramas comeam e terminam por
vogal?

RESOLUO:
a) A palavra LGICA possui 6 letras. Portanto, o nmero
total de anagramas ser calculado por:
anagramas
A
720 1 . 2 . 3 . 4 . 5 . 6 ! 6
! 6
6 , 6


RESOLUO:
b) Devemos procurar os anagramas que comeam com
LA, seguido das letras G, O, C, I, por exemplo. Da,
fixamos LA e calculamos
anagramas
A
24 1 . 2 . 3 . 4 ! 4
! 4
4 , 4


5 , 5
A
c) As consoantes so L, G, C. comeando por L (por
exemplo), temos: . D mesma forma vai ocorrer com
os anagramas que comeam por G e por C. ento,
temos:
! 4
4 , 4
A
360 120 . 3 ! 5 . 3 . 3
5 , 5
A
RESOLUO:
d) Como as letras GILO devem ficar juntas, e nessa
ordem, podem ser consideradas como um s elemento.
Logo, podem ser formados
4 , 4
A
e) Para as duas vogais (incio e final do anagrama) temos
anagramas e para as outras letras temos:
anagramas A 6 ! 3
3 , 3

2 , 3
A
2 , 3
A
OLGICA
4 , 4
A
Da temos:
anagramas 144 24 . 6 .
4 , 4 2 , 3
A A
Permutao Simples
Permutao simples de n elementos distintos
qualquer grupo ordenado desses n elementos.
Permutando os 3 elementos distintos de A =
{x, y, z}, por exemplo, temos: (x, y, z); (x, z, y),
(y, z, x), (z, x, y) e (z, y, x). Obtemos o nmero
de permutao simples igual a 6.
Note que para a 1 posio h trs
possibilidades (qualquer das letras), para a 2
posio sobram duas letras (2 possibilidades) e
para a 3 temos s uma letra ainda no usada.
Permutao Simples
Para o calculo do nmero de permutaes
simples, temos:

! n P
n

1 ... 2) (n 10) (n n P seja, Ou
n

Portanto, o nmero de permutaes simples
de n elementos distintos igual a n fatorial.
Permutao Simples
Ops, Bicho!!!
A permutao simples um caso particular
do arranjo. Provando, temos:
!
! 0
!
)! (
!
,
,
,
n
n
A
n n
n
A
A P
n n
n n
n n n

Permutao Simples
Ex1: Vamos formar os anagramas obtidos da
palavra M,O,A,B.
Lembre-se: Uma anagrama corresponde a
qualquer permutao dessas letras, de modo a
formar ou no uma palavra. Exemplo:
24 P ! 4 P
! n P
4 4
n

Portanto, para no perdermos tempo, faa:

MOAB MABO BOMA AMOB ... BAMO
Permutao Simples
Ex2: Considere os anagramas formados com G, R,
A, N, I, Z, O. Quantos comeam e terminam por
vogal?
Para iniciar o anagrama, temos trs
possibilidades (A, I, O).
Definida a vogal do incio, sobram duas
opes para a vogal que ir ocupar a ltima
letra do anagrama.
RESOLUO:
Permutao Simples
Definidas as extremidades, as outras
cinco letras (uma vogal e quatro consoantes)
podem ocupar qualquer posio no anagrama,
num total de P5 = 5! = 120 possibilidades.
Da, temos:
3 . 2 . P5 = 6 . 120 = 720 possibilidades.
RESOLUO:
Permutao Simples
Ex3: Astolfo e Clepilda tm trs filhos: Godofredo,
Ralison e Sebastiana. A famlia quer tirar uma foto
de recordao de uma viagem feita a Brejinho na
qual todos aparecem lado a lado.
a) De quantas formas distintas os membros
da famlia podem se distribuir?
b) Em quantas possibilidades o casal aparece
lado a lado?
Permutao Simples
RESOLUO:
a) P5 = 5! = 120
b) Para que (Astolfo e Clepilda) apaream
juntos (lado a lado), devemos consider-los
como uma nica pessoa que ir permutar
com as trs, num total de P4 = 4! = 24
possibilidades. Porm, para cada uma dessas
24 possibilidades, Astolfo e Clepilda podem
trocar de lugar entre si, de P2 = 2! Maneiras
diferentes. Assim, temos: P4 . P2 = 24 . 2 = 48.