CLCULO

COMBINATRIO
DIFERENAS ENTRE FATORIAIS, ARRANJOS E COMBINAES

MATMATRIX

2015

Foi a necessidade de calcular o nmero de possibilidades existentes nos jogos de azar que levou ao
desenvolvimento da Anlise combinatria, que um ramo da Matemtica que estuda processos de
contagem. Este tipo de estudo teve incio no incio do sculo XVI por Niccollo Fontana (1500-1557),
matemtico italiano, mais conhecido por Tartaglia. Mais tarde, surgiram Pierre de Format (16011665) e Blaise Pascal (1623-1662), matemticos franceses que dinamizaram os processos de
contagem.
A anlise combinatria torna-se assim uma preciosa ferramenta para desenvolver mtodos que
permitam contar o nmero de elementos de um conjunto, quando estes esto organizados sob
diversas condies.

Vamos ento iniciar esta jornada percorrendo as diferentes formas de contar elementos, referindo as
diferenas entre cada caso, por forma a que compreendas de forma clara, porque usamos fatoriais,
combinaes, arranjos simples ou completos.
S BEM VINDO!

MATMATRIX

2015

FATORIAIS
Para ser mais fcil a perceo vamos denominar as pessoas pelas letras do alfabeto.
CASO 1 Arrumar pessoas em lugares
Imagina que queremos sentar 3 pessoas (A,B e C)em 3 lugares e pretendemos saber de
quantas formas podemos faz-lo. Repara nas possibilidades:
ABC ACB BAC BCA CAB CBA
Observando as diferente possibilidades, possvel reparar no seguinte:

No primeiro lugar podemos sentar qualquer uma das pessoas (3).

Se sentar a pessoa A na 1 posio, na 2 s posso sentar ou B ou C (2)
Se sentar A na 1 posio e B na 2, na 3 posio j s posso sentar C (1)

MATMATRIX

2015

Desta forma, conclumos que podemos sentar 3 pessoas em 3 lugares de 3 x 2 x 1 = 6 maneiras

Extrapolemos agora este exemplo para mais pessoas, por exemplo 5 pessoas:

Repara que agora, podes sentar qualquer uma das pessoas A,B,C,D ou E na 1 posio (5).
Aps sentares por exemplo, a pessoas A, na segunda posio s podes sentar B,C,D ou E (4).
Sentando na 2 posio por exemplo B, na 3 posio j s podes sentar C,D ou E (3) e assim sucessivamente.
Vamos ento generalizar:
Se quiseres sentar n pessoas em n lugares:

= = !
Acabaste de conhecer o Fatorial de um nmero, que a ferramenta mais utilizada para arrumar n pessoas em n
lugares. Aqui, interessa a ordem das pessoas, mas elas no se podem repetir.

E ser apenas isto?

Claro que no, mas este o conceito fundamental. Repara agora nas variantes em que podemos aplicar o fatorial:
MATMATRIX

2015

Ento e quando queremos que as pessoas se disponham obedecendo a determinados critrios?

Vamos aos exemplos concretos:

Exemplo 1 :
Temos 4 raparigas e 3 rapazes; de quantas formas podemos sent-los num banco corrido de 7 lugares de modo que:
a) Fique um rapaz em cada extremo
b) Os rapazes fiquem juntos
c) As pessoas fiquem alternadas por sexo
Resoluo:

II) depois de colocar um dos 3 rapazes na 1 posio posso

colocar ainda um dos outros 2 rapazes no extremo direito

a)

III) depois sobram 5 pessoas (1 rapaz e as 4 raparigas)para

sentar em 5 lugares, ou seja, 5!
I) No extremo esquerdo posso colocar um dos 3 rapazes

Resposta: 3 x 2 x 5!

MATMATRIX

2015

b) Primeiro, precisamos de contabilizar em quantos locais podemos sentar os 3 rapazes:

Existem 5 formas de os 3
rapazes se encontrarem
juntos

Pegando agora numa dessas possibilidades, chamemos A, B e C aos 3 rapazes:

ABC,ACB,BAC,BCA,CAB,CBA

Se temos 3 rapazes para sentar em 3 lugares, tal como j vimos

anteriormente, eles podem trocar entre si - 3!

Por fim, aps sentar os rapazes, falta sentar as raparigas que tambm podem trocar entre si
Tambm elas podem trocar entre si 4 raparigas para 4 lugares - 4!

DEFG,DEGF,DFEG,DFGE
Resposta final: 5 x 3! x 4!

MATMATRIX

2015

c) Para sent-los alternadamente por sexo, como as pessoas esto em nmero mpar, a fila ter necessariamente
que comear pelo sexo que est em maior nmero 4 raparigas

Na 1 posio posso colocar uma das 4 raparigas, na 2 , um dos 3

rapazes, na 3 outra das raparigas (das que restou), na 4, outro dos 2
rapazes que sobrou, na 5 outra das raparigas que sobra aps ter
arrumado as duas primeiras, na 6 o ltimo dos 3 rapazes e, por fim,
na 7 a ltima das 4 raparigas. Na prtica, e independentemente de eu
querer sent-los alternadamente, tudo se resume a sentar 4 raparigas
em 4 lugares e 3 rapazes em 3 lugares, ou seja, 4! x 3!
Caso o nmero de pessoas a sentar fosse par, i.e, por exemplo, 3 eles e 3 elas, teria que ter em considerao que a
fila pode comear tanto em rapariga como em rapaz e portanto, a resposta seria
2 x 3! x 3!

MATMATRIX

2015

CASO 2 Mesas redondas (Permutaes circulares)

Quando pretendemos sentar pessoas em mesas redondas temos que atentar ao seguinte detalhe:
Os lugares esto ou no numerados?
Quando os lugares no esto numerados, preciso ter em ateno o seguinte:
Observa a figura: as 4 sequncias que esto indicadas com cores diferentes
representam a mesma forma das pessoas estarem sentadas. As pessoas apenas
levantaram-se e sentaram-se na cadeira seguinte. Tal acontece porque no existe um
comeo e um fim da mesa, O que pretendemos no que elas se levantem e se sentem
da mesma forma, mas sim, que troquem entre si, no tendo sempre as mesma pessoas a
seu lado nem sua frente.
O que podemos ento fazer:
Considerar que cada sequncia repete-se 4 vezes ( tantas quanto o nmero de pessoas).
4!
Basta ento que retiremos essa repetio : 4 ou ento, que fixemos uma das pessoas e
faamos trocas com as restantes : 3!
Se os lugares estiverem numerados, como se fosse um banco corrido e resolvemos o exerccio com um
simples fatorial:

MATMATRIX

2015

Exemplo:

a)De quantas formas podemos sentar 4 pessoas numa mesa redonda de 4 lugares, em que os lugares esto numerados
de 1 a 4?
Resposta: 4!
b) 4 amigos sentam-se numa mesa redonda de 4 lugares numerados. De quantas formas podem faz-lo de modo que a
Ana e o Pedro fiquem lado a lado?
A Ana e o Pedro podem ficar lado a lado de 4 formas (indicadas pelas 4 cores).
Tambm poderamos considerar que era o mesmo que se os lugares
estivessem em linha:
No esquecer que como a mesa redonda, posso ter a Ana no
extremo direito e o Pedro no extremo esquerdo que tambm
assim ficam seguidos
Uma vez sentados a Ana e o Pedro, eles podem trocar entre si (2!) e depois temos que sentar os restantes amigos , 2
amigos para 2 lugares (2!)
Resposta: 4 2! 2!
MATMATRIX

2015

CASO 3 Anagramas
Anagramas so palavras com ou sem significado
Vamos ver agora alguns exemplos de exerccios com anagramas.
a) Com as letras da palavra FELIZ quantos anagrama posso escrever?
Na prtica, quero saber o nmero de permutaes possveis com estas letras : 5 letras para 5 lugares
5!
b) E se a palavra for BORBOLETA?
Repara que nesta palavra, existem letras repetidas. Se eu me limitar a usar o fatorial do nmero de
letras, estaro contabilizadas palavras repetidas, uma vez que o fatorial vai considerar que, por
exemplo, se eu trocar os Bs um com o outro, obtenho palavras diferentes, quando na realidade no
assim. O mesmo se passar com os Os e sempre que h letras repetidas.
Portanto, para ultrapassar esta questo, basta dividir o fatorial pelo fatorial das letras repetidas:
9!
9 letras para 9 lugares
2! 2!
Os
Bs

MATMATRIX

2015

10

CASO 4 arrumar livros em prateleiras

Quando queremos arrumar livros em lugares precisamos de ter em ateno o seguinte detalhe: depois de os
arrumarmos e contabilizarmos as trocas entre disciplinas, as disciplinas tambm podem trocar entre si.
Repara no seguinte exemplo:
O Filipe tem 6 livros de Matemtica, 3 de Fsica e 4 de Ingls. De quantas maneiras diferentes pode o Filipe arrumar os
livros numa prateleira, considerando que :
a) qualquer um dos livros pode ocupar uma posio qualquer ?
b) os livros de cada uma das disciplinas devem ficar juntos ?
c) apenas os livros de Ingls devem ficar juntos ?
d) Os livros de ingls e os de Matemtica devem ficar juntos por disciplina, podendo os de fsica ocupar qualquer
posio

Respostas:
a) (6+3+4)=13 livros para 13 lugares 13!
b) 6! 3! 4! 3! - este ltimo fatorial vai contabilizar as trocas que as disciplinas podem fazer entre si
c) 4! 6 + 3 ! 10
Este 10 representa os stios onde os 4 livros de ingls podem estar juntos
MATMATRIX

2015

11

d) Colocamos os de ingls e os de Matemtica juntos ( 6! 4! 3!)

Depois precisamos de determinar todas as formas de alternar os de Fsica com os destas duas disciplinas. Como os
de fsica so 3, vamos considerar que existem 5 grupos que podem trocar entre si :
o grupo de ingls
O grupo de matemtica
O grupo do 1 livro de fsica
5! 5 grupos para 5 lugares
O grupo do 2 livro de fsica
O grupo do 3 livro de fsica
Logo a resposta final ser 6! 4! 3! 5!

Agora que j compreendes o conceito do fatorial, queres praticar

um pouco? Vamos resolver alguns exerccios:

MATMATRIX

2015

12

EXERCCIOS DE APLICAO
1) De quantas maneiras podemos ordenar 5 livros de Matemtica, 3 livros de Qumica e 2 livros de Fsica, todos
diferentes, de forma que os livros de uma mesma disciplina fiquem juntos?

2) De quantas maneiras podemos dispor 4 homens e 4 mulheres em uma fila, sem que dois homens fiquem
juntos?
3) Quantos so os anagramas da palavra ESTUDAR:
a) que comeam com vogal?
b) que comeam e terminam em vogal?
c) que tenham as vogais juntas?
4) Quantos so os anagramas da palavra COMBINATRIA:
a) que alternam consoantes e vogais?
b) que possuem as vogais juntas?
5) Quantos so os anagramas da palavra CAPTULO em que no fiquem juntas duas vogais e duas consoantes?
6) Quantos so os anagramas da palavra LGEBRA em que no possuem 2 vogais juntas?

MATMATRIX

2015

13

7) 3 homens e 3 mulheres vo sentar-se numa mesa redonda. De quantas formas podem ficar sentados
alternadamente por sexo?
8) 2 raparigas e 3 rapazes pretendem dispor-se em forma de circulo. De quantas maneiras podem faz-lo de modo
que:
a) as raparigas devem ficar seguidas
b) as raparigas no devem ficar seguidas
9 ) 6 amigos (3 rapazes e 3 raparigas) compraram bilhetes seguidos para a mesma fila do cinema. De quantos
modos se podem sentar se
a) O fizerem de forma aleatria
b) Num extremo ficar o Antnio
c) A Maria ficar junto da Daniela
d) O Antnio, a Maria e a Cludia ficarem juntos
e) As raparigas ficarem juntas e os rapazes tambm
f) Ficarem sentados alternados por sexo
g) Em cada extremo ficar um rapaz

MATMATRIX

2015

14

10) De quantas formas diferentes se podem colocar em fila 9 bolas sendo 4 azuis, 3 vermelhas e 2 brancas?
11) Considera a palavra ROMA. Quantos anagramas podemos formar
a) Usando alternadamente consoante e vogal
b) Ficando as vogais sempre juntas
c) Ficando as vogais juntas e as consoantes juntas tambm
d) Comeando por vogal
e) Comeando e terminando por vogal
12) A Rita tem 12 livros que vai distribuir por 3 prateleiras, colocando 4 livros em cada uma. Trs livros so de
Histria e quatro so de Matemtica. De quantas maneiras pode arrumar os livros de modo que os de
Matemtica fiquem na prateleira de cima e os de histria na prateleira de baixo?

MATMATRIX

2015

15