You are on page 1of 12

PROF.

: EDUARDO GUIMARES 1














ANLISE COMBINATRIA

Definio: Formar e contar anagramas.

Princpio Multiplicativo

1 Acontecimenro ou Evento = m
2 Acontecimento ou Evento = k

P.M = Casa Faculdade Trabalho

Ento temos m.k

Fatorial (!)

n ! = n(n-1).(n-2).(n-3)...
Ex: 5 ! = 5.4.3.2.1 =120
4 ! = 4.3.2.1 =24

- PERMUTAO

Pn = n !

Ex: a palavra CINEMA. Tem 6 letras,sendo assim:
P6 = 6! => 6.5.4.3.2.1 =720 anagramas.

- PERMUTAO COM REPETIO

X,Y,Z,W Quantidade de vezes que se repete um acontecimento ou evento.

Pn = n ! .
x!y!z!w!

Ex: ARATACA. A palavra ARATACA tem 7 letras e so quatro o n de letras repetidas que no caso a
letra A

A letra A se repete 4 vezes.sendo assim:
A= 4 vezes Pn = 7 !=>7.6.5.4=> 210
4 ! 4 !

- PERMUTAO CIRCULAR

Pn = (n 1)!







PROFESSOR: EDUARDO GUIMARES.




PROF.: EDUARDO GUIMARES 2

- ARRANJO


N elementos p classes de agrupamentos a ordem importante.
A
P
n ou An,p = n! .
(n-p)!

- COMBINAO

N elementos p classes de agrupamentos a ordem no importante.
C
P
n ou Cn,p = n! .
(n-p)!p !

Ipc: Distintos: no podero se repetir.

PROBABILIDADE

Definio:
a razo entre o n de casos de eventos pelo n do espao amostral,no caso:
Ipc: parte/todo

DICAS IMPORTANTES:

- SENHAS,PLACAS, NMEROS TELEFNICOS,CDIGOS(PRINCPIO MULTIPLICATIVO).

-TROCAR PESSOAS,OBJETOS,COISAS(MUDAR POSIES)
ANAGRAMAS (PERMUTAO)
IPC:TODOS PARTICIPAM GERALMENTE.

-FORMAR GRUPOS MENORES A PARTIR DE UM GRUPO MAIOR(COMBINAO)
IPC: NO H PARTICIPAAO DE TODOS.

DANDO IDIA DE CONJUNTO OU GRUPO E COMBINAO.
DANDO IDIA DE SEQUNCIA ARRANJO.

IPC: Diferenas entre ARRANJO e COMBINAO
ARRANJO COMBINAO
A ORDEM IMPORTANTE A ORDEM NO IMPORTA


PERCEBA QUE A TERMINAO EM O NA PALAVRA COMBINAO J FAZ LEMBRAR DA
PALAVRA(ADVRBIO DE NEGAAO NO).SENDO ASSIM SO LEMBRAR: COMBINAO
NAAAAAAAAAO!


A anlise combinatria visa desenvolver mtodos que permitam contar o nmero de elementos de um
conjunto, sendo estes elementos, agrupamentos formados sob certas condies.
(Samuel Hazzan)
A anlise combinatria a parte da matemtica onde estudamos as tcnicas de contagem de
agrupamentos que podem ser feitas com elementos de um dado conjunto. So basicamente dois tipos de
agrupamentos que podemos formar: um que se leva em conta a ordem dos elementos dentro do conjunto e o
outro onde a ordem dos elementos irrelevante. (Antonio S. Machado)

Exemplos:

PROF.: EDUARDO GUIMARES 3

1) O conjunto A o conjunto de nmeros de dois algarismos distintos formados a partir dos dgitos 1, 2 e 3:
Soluo:
A = { 12, 13, 21, 23, 31, 32 } n(A) = 6

2) O conjunto B o conjunto formado pelos subconjuntos do conjunto { 1, 2, 3 } com dois elementos:
Soluo:
B= { {1, 2}, {1,3}, {2,3} } n(B) = 3

De incio pode parecer desnecessria a existncia de tcnicas para descobrirmos o nmero de
elementos de um conjunto, mas se o nmero de elementos a serem contados for grande, torna-se quase
impossvel, sem o uso de mtodos especiais.
Ex.: O conjunto C o conjunto de nmeros de trs algarismos distintos formados a partir dos dgitos:
1,2,3,4,5,6,7,8 e 9.
C = {123, 124, ..., 129,
132, 134, ..., 139,
.
.
.
981, 982, ..., 987 }



PRINCPIO FUNDAMENTAL DA CONTAGEM:
Se algum procedimento pode ser realizado de 1
n
maneiras diferentes; se, seguindo este, um segundo
procedimento pode ser realizado de 2
n
maneiras diferentes; se ainda, seguindo este segundo, um terceiro
procedimento pode ser realizado de 3
n
maneiras diferentes, e assim por diante, ento, o nmero de maneiras
nas quais podemos realizar os procedimentos na ordem dada o produto

r 3 2 1
n n n n ...
r
procedimentos.
Podemos enunciar da seguinte forma:
Consideremos r conjuntos:

{ } ( )
{ } ( )
{ } ( )
{ } ( ) , n X x ,..., x , x , x X
, n C c ,..., c , c , c C
, n B b ,..., b , b , b B
, n A a ,..., a , a , a A
r nr 3 2 1
3 n3 3 2 1
2 n2 3 2 1
1 n1 3 2 1
= =
-
-
-
= =
= =
= =
n
n
n
n


PROF.: EDUARDO GUIMARES 4

ento, o nmero de r-plas ordenadas (seqncias de r elementos) do tipo;
( )
p k j i
x c b a ..., , , ,
, onde
. ... ..., , , ,
r 3 2 1 p k j i
n n n n X x C c B b A a e e e e


Exemplos:
1) Se A = { 1, 2, 3 } e B = { 4, 5 }, podemos formar 3 x 2 = 6 pares ordenados (x, y), com x e A e y e B.
Observe, A x B = { (1, 4), (1, 5), (2, 4), (2, 5), (3, 4), (3, 5) }

2) Uma moeda lanada 3 vezes. Qual o nmero de seqncias possveis de CARAS e COROAS?
Soluo:
Temos A = { ca, co }, B = { ca, co }, C = { ca, co } . Logo, 2 x 2 x 2 = 8 seqncias.
Observe, (ca,ca,ca), (ca,ca,co), (ca,co,ca), (ca,co,co), (co,ca,ca), (co,ca,co), (co,co,ca), (co,co,co), so as
oito seqncias, que podem ser facilmente obtidas com o auxlio do diagrama da rvore.

Considerando um conjunto A com n ( n > 2) elementos. Ento o nmero de seqncias com r elementos
formados com elementos distintos dois a dois de A :
n x ( n 1) x ( n 2 ) x ... x ( n ( r 1) ).



Exemplos:
1) Quantos nmeros de dois algarismos distintos podemos formar com os elementos do conjunto
A = { 1, 2, 3, 4 } ?
Soluo:
4 x 3 = 12 ( 12, 13, 14, 21, 23, 34, 31, 32, 34, 41, 42, 43 )
2) Quatro atletas disputam uma corrida. Quantos resultados existem para os trs primeiros lugares?
Soluo:
Cada resultado uma seqncia do tipo (a, b, c), onde a representa o 1 lugar, b representa o 2 lugar e c,
representa o 3 lugar, sendo a = b = c.
Ento o nmero de resultados : 4 x 3 x 2 = 24.

3) De quantos modos 3 pessoas podem ficar em fila indiana?
Soluo:
3 x 2 x 1 = 6

Obs.: Algumas vezes, o conjunto cujos elementos queremos contar consta de seqncias de tamanhos
diferentes, o que impede o uso do princpio fundamental da contagem. Entretanto, usando o diagrama
da rvore, podemos saber facilmente quantas so as seqncias.
Vamos tentar resolver o problema abaixo, usando o diagrama da rvore.

PROF.: EDUARDO GUIMARES 5


Uma pessoa lana uma moeda sucessivamente at que ocorram duas caras consecutivas, ou quatro
lanamentos sejam feitos, o que primeiro ocorrer. Quantas so as seqncias de resultados possveis?


Ca (Ca, Ca)
Ca (Ca, Co, Ca, Ca)
Ca
Co (Ca, Co, Ca, Co) Ca
Co
Ca (Ca, Co, Co, Ca)
Co
Co (Ca, Co, Co, Co)
Ca
Co

Ca (Co,Ca,Ca)
Ca (Co,Ca,Co,Ca)
Co
Co (Co,Ca,Co,Co)
Ca (Co, Co, Ca, Ca)
Ca
Co (Co, Co, Ca, Co)
Co
Ca
Co

(Co, Co, Co, Ca)


Co (Co, Co, Co, Co)



R: 12 lanamentos.

EXERCCIOS:

1) Temos trs cidades X, Y e Z. Existem 5 rodovias que ligam X com Y e 30 que ligam X com Z passando por
Y. Quantas rodovias ligam Y com Z?

2) Uma moeda lanada 4 vezes. Qual o nmero de seqncias possveis de CARAS e COROAS?

3) Uma pessoa lana uma moeda sucessivamente at que ocorram 2 caras, ou quatro
lanamentos sejam feitos, o que primeiro ocorrer. Quantas so as seqncias de resultados possveis?

4) Uma sorveteria oferece uma taa de sorvete que pode vir coberto com calda de chocolate ou de morango
ou de caramelo. Se o sorvete pode ser escolhido entre 10 sabores diferentes, quantas so as opes para
o cliente escolher a taa com cobertura?

5) De quantos modos 4 pessoas podem ficar em uma fila indiana?

6) Cinco atletas participam de uma corrida. Quantos resultados diferentes existem para os trs primeiros
lugares?


PROF.: EDUARDO GUIMARES 6

7) Considerando todos os nmeros de trs algarismos distintos que podemos formar com os algarismos:
0, 1, 2, 3, 4, 5, 6, 7, 8 e 9, responda:
a) Quantos nmeros so?
b) Quantos nmeros so maiores que 500?
c) Quantos nmeros so menores que 300?
d) Quantos nmeros so divisveis por 5?
e) Quantos nmeros so mpares?

8) Quantos nmeros de 3 algarismos distintos podemos formar com os algarismos 0, 1, 2, 3, 4 e 5, incluindo
sempre o algarismo 4?

9) Uma linha ferroviria tem 16 estaes. Quantos tipos de bilhetes devem ser impressos, se cada tipo deve
ter a estao de partida e a de chegada, respectivamente?

10) Quantas palavras distintas podemos formar com todas as letras da palavra PERNAMBUCO? Quantas
dessas palavras comeam por PER?

11- Quantos anagramas tem a palavra CINEMA?


12- Quantos anagramas tem a palavra ARATACA?


13- Numa prova de 10 questes, de quantas maneiras podemos resolver exatamente 5 questes?


14- Com 5 jogadores entre os quais 1 goleiro. Quantos grupos diferentes de dois jogadores podemos formar
sendo que nenhum desses grupos pode constar o goleiro.


15- H 12 inscritos num campeonato de boxe. O n total de lutas que podem ser realizadas entre os inscritos :

a) 12
b) 24
c) 33
d) 66
e) 132

16- Uma moa possui 3 blusas e 4 saias de cores diferentes. De quantas maneiras distintas poder se vestir?

a) 7
b) 12
c) 16
d) 20
e) 24

17 Um edifcio possui 5 portas de acesso. De quantas maneiras distintas uma pessoas pode entrar no edifcio
e depois sair por uma porta diferente da que entrou?

PROF.: EDUARDO GUIMARES 7


a) 5
b) 10
c) 15
d) 20
e) 25

18- Um salo de festas possui 3 portas de acesso. O n de maneiras distintas de o salo estar aberto igual a:

a) 6
b) 8
c) 7
d) 24
e) 32

19- Numa reunio social compareceram 10 pessoas que se cumprimentaram com um aperto de mos. Quantos
cumprimentos houve no total?

a) 45
b) 90
c) 100
d) 120
e) 180

20- Numa reunio de diretoria com 7 diretores, de quantos modos podem sentar-se em torno de uma mesa
redonda?


ANLISE COMBINATRIA:
(continuao)

O princpio fundamental da contagem fornece-nos o instrumento bsico para a Anlise Combinatria,
entretanto, sua aplicao direta na resoluo de problemas pode, em alguns casos, tornar-se muito
trabalhosa. Vamos ento definir modos de agrupamentos e, deduzir frmulas que permitam a contagem dos
mesmos.
Os problemas de contagem, vistos anteriormente, podem ser divididos basicamente em dois tipos de
agrupamentos: um que leva em conta a ordem dos elementos (arranjo) e um agrupamento em que a ordem
irrelevante (combinao).

ARRANJOS:
Seja A um conjunto com n elementos, isto ,
{ }
n
a a a a A
3 2 1
,.., , , =
. Chamamos de arranjo de n
elementos tomados p a p (1 s p s n) a qualquer seqncia de tamanho p formada com elementos de A,
todos distintos.
Ex.: Seja o conjunto A = {1, 2, 3, 4}.
Os arranjos dos 4 elementos de A, tomados dois a dois, so os pares ordenados (x,y) formados com
elementos distintos de A.
Pelo princpio fundamental da contagem, o nmero de pares ordenados 4 x 3 = 12. Os pares so:

PROF.: EDUARDO GUIMARES 8

(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), (4, 3).

FRMULA DO NMERO DE ARRANJOS:
Seja o conjunto
{ }
n
a a a a ,.., , , A
3 2 1
=
e indiquemos por p n,
A
, o nmero de arranjos de n elementos
tomados p a p.
Cada arranjo uma seqncia de p elementos, onde cada elemento pertence ao conjunto A e so todos
distintos.
( _ , _ , _ , _ , ... , _ ) seqncia de p elementos.
Observe que:
( )( ) ( ) ( ). 1 ... 2 1 A
,
= p n n n n
p n Logo:

()() () ( )
()()( )()( )
()( )
()!
!
A
1 ... 1
1 ... 1 1 ... 2 1
. 1 ... 2 1 A
,
,
p n
n
p n p n
p n p n p n n n n
p n n n n
p n
p n


+
= =

Exemplos:
1) Em um campeonato de futebol participam 20 times. Quantos so os resultados possveis para os trs
primeiros colocados?
Soluo:

()
6840 18 19 20
17
! 17 18 19 20
17
! 20
3 20
20
A
3 20
= =

= =

=
! ! !
!
,

2) Uma linha ferroviria tem 16 estaes. Quantos tipos de bilhetes devem ser impressos, se cada tipo deve
assinalar a estao de partida e a de chegada respectivamente?
Soluo:

( )
240 15 16
14
! 14 15 16
14
! 16
2 16
16
A
2 16
= =

= =

=
! ! !
!
,

ARRANJOS COM REPETIO:
A um conjunto com n elementos, isto ,
{ }
n
a a a a A
3 2 1
,.., , , =
. Chamamos de arranjo com repetio de n
elementos tomados p a p (1 s p s n), a qualquer seqncia de tamanho p formada com elementos de A, no
necessariamente distintos.
Ex.: Seja o conjunto A = {1, 2, 3, 4}.
Os arranjos dos 4 elementos de A, tomados dois a dois, so os pares ordenados (x,y) formados com
elementos de A.
Pelo princpio fundamental da contagem, o nmero de pares ordenados 4 x 4 = 16. Os pares so:
(1, 1), (1, 2), (1, 3), (1, 4), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4), (4, 1), (4, 2), (4, 3), (4, 4).

FRMULA DO NMERO DE ARRANJOS COM REPETIO:

PROF.: EDUARDO GUIMARES 9

Seja o conjunto
{ }
n
a a a a A
3 2 1
,.., , , =
e indiquemos por
( )
p n,
AR
, o nmero de arranjos de n elementos
tomados p a p.
Cada arranjo com repetio uma seqncia de p elementos, onde cada elemento pertence ao conjunto
A.
( _ , _ , _ , _ , ... , _ ) seqncia de p elementos.

Observe que:
( ) . ... AR
vezes
,
p
p n
n n n n =

Logo:
( )
p
p n
n =
,
AR
.
Exemplos:
1) Uma moeda lanada 5 vezes. Quantas so as seqncias possveis de caras e coroas?
Soluo:

( ) 32 2 AR
5
5 2
= =
,

2) Uma urna contm uma bola vermelha, uma branca e uma azul. Uma bola extrada, observada sua cor e
reposta na urna. Em seguida outra bola extrada e observa sua cor. Quantas so as possveis
seqncias de cores observadas?

( ) 9 3 AR
2
2 3
= =
,


PERMUTAES:
Seja A um conjunto com n elementos, isto ,
{ }
n
a a a a A
3 2 1
,.., , , =
. Chamamos de permutao dos n
elementos dados toda sucesso de n termos formada com os n elementos, todos distintos.
Observe que podemos definir permutao como sendo um arranjo de n elementos tomados n a n.
Ex.: Seja o conjunto A = {1, 2, 3}.
As permutaes dos elementos de A, so seqncias (x, y, z) formados com elementos distintos de A
Pelo princpio fundamental da contagem, o nmero de seqncias 3 x 2 x 1 = 6. As seqncias so:
(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1).

FRMULA DO NMERO DE PERMUTAES:
Seja o conjunto
{ }
n
a a a a ,.., , , A
3 2 1
=
e indiquemos por n
P
, o nmero de permutaes dos n elementos,
todos distintos.
Cada permutao uma seqncia com n elementos.
( _ , _ , _ , _ , ... , _ ) seqncia de n elementos.
Observe que:

( )( ) 1 2 1 = ... n n n P
n .
Logo:
! n P
n
=


Exemplos:

PROF.: EDUARDO GUIMARES 1
0

1) Quantos nmeros de 5 algarismos distintos podem ser formados com os dgitos 1, 2, 3, 4 e 5?
Soluo:

120 5
5
= = ! P


2) Quantos anagramas podemos formar com a palavra AVE ?
Soluo:
Os anagramas so as palavras formadas com as mesmas letras da palavra dada. Tais palavras podem
no ter significado na linguagem comum.

6 3
3
= = ! P
( AVE, AEV, VAE, VEA, EVA, EAV )

COMBINAES:
Seja A um conjunto com n elementos, isto ,
{ }
n
a a a a ,.., , , A
3 2 1
=
. Chamamos de combinao dos n
elementos, tomados p a p, aos subconjuntos de A constitudos de p elementos.
Ex.: a) Seja o conjunto A = {1, 2, 3, 4}.
As combinaes dos 4 elementos de A, tomados dois a dois, so os subconjuntos: {1, 2}, {1, 3}, {1, 4},
{2, 3}, {2, 4}, {3, 4} 6 combinaes.
Os arranjos dos 4 elementos, formados dois a dois, so as seqncias: (1, 2), (1, 3), (1, 4), (2, 1), (2, 3),
(2, 4), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), (4, 3). 12 arranjos.
Observe que:
2
C
A
2 4
2 4
=
,
,

Ex.: b) Seja o conjunto {1, 2, 3, 4}.
As combinaes dos 4 elementos, tomados trs a trs, so os subconjuntos {1, 2, 3}, {1, 2, 4}, {1, 3, 4},
{2, 3, 4} 4 combinaes.
Os arranjos dos 4 elementos, tomados trs a trs, so as seqncias: (1, 2, 3), (1, 2, 4), (1, 3, 2),
(1, 3, 4), (1, 4, 2), (1, 4, 3), (2, 1, 3), (2, 1, 4), (2, 3, 1), (2, 3, 4), (2, 4, 1), (2, 4, 3), (3, 1, 2), (3, 1, 4), (3, 2, 1),
(3, 2, 4), (3, 4, 1), (3, 4, 2), (4, 1, 2), (4, 1, 3), (4, 2, 1), (4, 2, 3), (4, 3, 1), (4, 3, 2) 24 arranjos.
Observe que:
!
,
,
3 6
C
A
3 4
3 4
= =


FRMULA DO NMERO DE COMBINAES:
Sabemos que com p elementos distintos: p
a a a a ,.., , ,
3 2 1 podemos obter p! permutaes. Isto significa
que a partir de uma combinao podemos obter p! arranjos de n elementos tomados p a p.
Ento:
( )! !
!
!
A
C !
C
A
,
,
,
,
p n p
n
p
p
p n
p n
p n
p n

= = =


Exemplos:
1) Quantas so as combinaes de 6 elementos tomados 2 a 2?

PROF.: EDUARDO GUIMARES 1
1

Soluo:

( )
15
4 2
! 4 5 6
4 2
! 6
2 6 2
6
C
2 6
=


= =

=
! ! ! ! !
!
,

2) Numa reunio que esto presentes 18 pessoas, 4 sero escolhidas para uma comisso que vai estudar um
determinado projeto. De quantas modos diferentes poder ser formada a comisso?
Soluo:

()
3060
! 14 2 3 4
! 14 15 16 17 18
14
! 18
4 18 ! 4
18
C
4 18
=


= =

=
! !
!
,


EXERCCIOS:

1) Calcular o valor de n na equao
20 A
2
=
, n :

2) Calcular o valor de n na equao
2 C
2
+ =n
n, :

3) Em um campeonato de futebol, participam 16 times. Quantos so os resultados possveis para os trs
primeiros lugares?

4) Uma urna A contm 5 bolas numeradas de 1 a 5. Uma urna B contm trs bolas numeradas de 1 a 3. Qual
o nmero de seqncias numricas que podemos obter se extrairmos, sem reposio, 3 bolas da urna A e,
em seguida, 2 bolas da urna B?

5) Quantos nmeros de 3 algarismos distintos escolhidos entre 2, 4, 6, 8 e 9, contm o 2 e no contm o 6?

6) Em uma reunio social, cada pessoa cumprimenta todas as outras, havendo ao todo 45 apertos de mo.
Quantas pessoas havia na reunio?

7) Com relao a palavra TEORIA, responda:
a) Quantos anagramas existem?
b) Quantos anagramas comeam pela letra T?
c) Quantos anagramas comeam por T e terminam com A?
d) Quantos anagramas comeam por vogal?
e) Quantos anagramas tm as vogais sempre juntas?

8) Formados e colocados em ordem crescente todos os nmeros que se obtm permutando-se os
algarismos 1, 2, 4, 6 e 8, que posio ocupa o nmero 68.412?


PROF.: EDUARDO GUIMARES 1
2

9) Dez pessoas, entre elas Helena e Maryane, devem ficar em fila. De quantas formas isto pode ser feito
se Helena e Maryane devem ficar sempre juntas?

10) De um grupo de 7 pessoas, quantas comisses de no mnimo 3 e no mximo 5 pessoas podem ser
formadas?

You might also like