Vous êtes sur la page 1sur 9

FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA

FACULDADE DE TECNOLOGIA DE ALAGOAS



Anlise Combinat!ia
Anlise combinatria um estudo realizado na matemtica e na lgica, responsvel pela anlise das
possibilidades e das combinaes. Observe alguns exemplos de exerccios que so resolvidos utilizando
anlise combinatria.
!e quiser saber quantos n"meros de quatro algarismos so #ormados com os algarismos $, %, &, ', (, ), * e
+, preciso aplicar as propriedades da anlise combinatria.
,m -omem possui cinco camisas, quatro calas, tr.s palets e dois pares de sapatos. /e quantos modos
di#erentes ele pode se vestir0 1ara saber essas combinaes necessrio utilizar as propriedades da
anlise combinatria.
1ara e#etuar os clculos desses problemas, devemos estudar algumas propriedades da anlise
combinatria2
3 1rincpio #undamental da contagem
3 4atorial
3 Arran5os simples
3 1ermutao simples
3 6ombinao
3 1ermutao com elementos repetidos
Arranjo ou Combinao?
7as situaes envolvendo problemas de contagem podemos utilizar o 146 81rincpio 4undamental da
6ontagem9. :as em algumas situaes os clculos tendem a se tornar complexos e trabal-osos. ;isando
#acilitar o desenvolvimento de tais clculos, alguns mtodos e tcnicas #oram desenvolvidos no intuito de
determinar agrupamentos nos problemas de contagem, consistindo nos Arran5os e nas 6ombinaes.
;amos estabelecer algumas di#erenas entre arran5os e combinaes. Os arran5os so caracterizados pela
natureza e pela ordem dos elementos escol-idos. < as combinaes so caracterizadas pela natureza dos
elementos.
Arranjos
/ado o con5unto = > ?%, ', ), @A. Os agrupamentos de dois elementos do con5unto =, so2
?8%,'9, 8%,)9, 8%,@9, 8',%9, 8',)9, 8',@9, 8),%9, 8),'9, 8),@9, 8@,%9, 8@,'9, 8@,)9A
;e5a que cada arran5o di#erente do outro. 1ortanto, so caracterizados2
1ela natureza dos elementos2 8%,'9 B 8',@9
1ela ordem dos elementos2 8$,%9 B 8%,$9
Combinao
Cm uma #esta de aniversrio ser servido sorvete aos convidados. !ero o#erecidos os sabores de morango
8:9, c-ocolate 869, baunil-a 8=9 e ameixa 8A9 e o convidado dever escol-er dois entre os quatro sabores.
7otemos que, no importa a ordem em que os sabores so escol-idos. !e o convidado escol-er morango e
c-ocolate ?:6A ser a mesma coisa que escol-er c-ocolate e morango ?6:A. 7esse caso, podemos ter
escol-as repetidas, ve5a2 ?:,=A > ?=,:A, ?A,6A > ?6,AA e assim sucessivamente.
1ortanto, na combinao os agrupamentos so caracterizados somente pela natureza dos elementos.
FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA
FACULDADE DE TECNOLOGIA DE ALAGOAS

Exemplo 1 Arranjos simples
Cm um colgio, dez alunos candidataram3se para ocupar os cargos de presidente e vice3presidente do
gr.mio estudantil. /e quantas maneiras distintas a escol-a poder ser #eita0
Demos dez alunos disputando duas vagas, portanto, dez elementos tomados dois a dois.

Exemplo 2 Combinaes
Eucas vai realizar uma viagem e quer escol-er quatro entre nove camisetas. /e quantos modos distintos ele
pode escol-er as camisetas0
Demos nove camisetas tomadas quatro a quatro.
Arranjo simples
A anlise combinatria estuda dois tipos de agrupamentos2 Arran5os e combinaes. !endo que di#erem em
arran5os simples, combinaes simples.
Arran5os so agrupamentos que a ordem dos seus elementos #az a di#erena, por exemplo, os n"meros de
tr.s algarismos #ormados pelos elementos ?$,% e &A so2
&$%, &%$, $&%, $%&, %$&, %&$
Csse agrupamento um arran5o, pois a ordem dos elementos $, % e & di#erem. C considerado simples,
pois os elementos no se repetem.
1ara que ten-amos arran5os simples preciso ter um con5unto de elementos distintos com uma quantidade
qualquer de elementos, sendo que os arran5os simples #ormados iro possuir n elementos, sendo que essa
quantidade ser igual ou menor que a quantidade de elementos do con5unto.
;e5a o exemplo abaixo2
/ado o con5unto = > ?(,),*A, ve5a os possveis agrupamentos #ormados com % elementos de =.
FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA
FACULDADE DE TECNOLOGIA DE ALAGOAS

Cnto, os agrupamentos #ormados com % elementos do con5unto b so2 (),(*,)(,)*,*(,*). Csse
agrupamento #ormado por arran5os simples pelos elementos do con5unto =.
7esse exemplo percebemos que possvel #ormar ) arran5os, essa quantidade pode ser representada da
seguinte #orma2 A&,% 8tr.s elementos distintos #ormados de dois a dois9. ,tilizando o processo do princpio
#undamental da contagem, calculamos a quantidade de elementos2
A&,% > & . % . $ > )
!e em um agrupamento compararmos os arran5os simples #ormados perceberemos que eles se di#erem de
duas maneiras di#erentes2 pela ordem de seus elementos ou pela natureza de seus elementos. 1or
exemplo2
!e compararmos os arran5os () e )( do exemplo anterior, perceberemos que eles so di#erentes pela
ordem dos seus elementos.
!e compararmos os arran5os *( e *) do exemplo anterior, perceberemos que eles so di#erentes pela
natureza de seus elementos, pois so di#erentes.
6onsiderando n a quantidade de elementos de um con5unto qualquer e p um n"mero natural menor ou igual
a n. p ser a classe ou a ordem do arran5o. Fndicado da seguinte #orma2 A n , p
A #rmula geral utilizada no clculo da quantidade de arran5os simples 2
FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA
FACULDADE DE TECNOLOGIA DE ALAGOAS

E"em#lo $%
Guantas HpalavrasI 8com sentido ou no9 de ( letras distintas podemos #ormar com as %J primeiras letras do
nosso al#abeto0
7o necessrio montar todas os arran5os possveis para saber a sua quantidade, basta aplicar a #rmula
A n , p > nK
8n L p9K
!endo que o con5unto #ormado por %J elementos 8n > %J9 que sero unidos de ( em ( 8p > (9. !ubstitua a
#rmula.
1ortanto, a quantidade de arran5os #ormados com as %J primeiras
letras do nosso al#abeto unidas de ( em ( $@)J'@J.
Combinao simples
7a combinao simples, a ordem dos elementos no agrupamento n&o inte!'e!e( !o arran5os que se
di#erenciam somente pela natureza de seus elementos. 1ortanto, se temos um con5unto A #ormado por n
elementos tomados p a p, qualquer subcon5unto de A #ormado por p elementos ser uma combinao, dada
pela seguinte expresso2
1or exemplo, considere um con5unto com seis elementos que sero tomados dois a dois2
FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA
FACULDADE DE TECNOLOGIA DE ALAGOAS

,ma importante aplicao de combinao simples nas loterias, megassena, quina entre outras. A
megassena consiste em uma cartela de )J n"meros dentre os quais devemos acertar ) 8pr.mio principal9,
portanto temos uma combinao onde n > )J e p > ), sessenta n"meros tomados seis a seis.
7a megassena existem (J.J)&.@)J combinaes, caso se5am tomadas seis a seis.
Cm um curso de lngua estrangeira estudam trinta alunos. O coordenador do curso quer #ormar um grupo de
tr.s alunos para realizar um intercMmbio em outro pas. Guantas possveis equipes podem ser #ormadas0
Nesoluo
O n"mero de possveis grupos pode ser dado pela expresso2
FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA
FACULDADE DE TECNOLOGIA DE ALAGOAS

1odero ser #ormadas 'J)J equipes.
Permutao simples
1odemos considerar a permutao simples como um caso particular de arran5o, onde os elementos
#ormaro agrupamentos que se di#erenciaro somente #ela o!)em( As permutaes simples dos elementos
1, G e N so2 1GN, 1NG, G1N, GN1, N1G, NG1. 1ara determinarmos o n"mero de agrupamentos de uma
permutao simples utilizamos a seguinte expresso 1 > nK.
nK > nO8n3$9O8n3%9O8n3&9O....O&O%O$
1or exemplo, 'K > 'O&O%O$ > %'
Exemplo 1
Guantos ana*!amas podemos #ormar com a palavra PADO0
Nesoluo2
1odemos variar as letras de lugar e #ormar vrios anagramas, #ormulando um caso de permutao simples.
1 > 'K > %'
Exemplo 2
/e quantas maneiras distintas podemos organizar as modelos Ana, 6arla, :aria, 1aula e !ilvia para a
produo de um lbum de #otogra#ias promocionais0
Nesoluo2
7ote que o princpio a ser utilizado na organizao das modelos ser o da permutao simples, pois
#ormaremos agrupamentos que se di#erenciaro somente pela ordem dos elementos.
1 > nK
1 > (K
1 > (O'O&O%O$
1 > $%J
1ortanto, o n"mero de posies possveis $%J.
FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA
FACULDADE DE TECNOLOGIA DE ALAGOAS

Exemplo 3
/e quantas maneiras distintas podemos colocar em #ila indiana seis -omens e seis mul-eres2
a+ em ,-al,-e! o!)em
Nesoluo
1odemos organizar as $% pessoas de #orma distinta, portanto utilizamos
$%K > $%O$$O$JO+O@O*O)O(O'O&O%O$ > '*+.JJ$.)JJ possibilidades
b+ ini.ian)o .om /omem e te!minan)o .om m-l/e!
Nesoluo
Ao iniciarmos o agrupamento com -omem e terminarmos com mul-er teremos2
!eis -omens aleatoriamente na primeira posio.
!eis mul-eres aleatoriamente na "ltima posio.
1 > 8)O)9 O $JK
1 > &)O$JK
1 > $&J.)&).@JJ possibilidades
Permutao com elementos repetidos
1ermutao de elementos repetidos deve seguir uma #orma di#erente da permutao, pois elementos
repetidos permutam entre si. 1ara compreender como isso acontece ve5a o exemplo abaixo2
A permutao da palavra :ADC:QDF6A #icaria da seguinte #orma2
!em levar em considerao as letras 8elementos9 repetidas, a permutao #icaria assim2
1$J > $JK > &.)%@.@JJ
Agora, como a palavra :ADC:QDF6A possui elementos que !e#etem, .omo a let!a A que repete & vezes,
a let!a T !e#ete $ vezes e a let!a 0 !e#ete $ vezes, assim a permutao entre si dessas repeties seria &K
. %K . %K. 1ortanto, a permutao da palavra :ADC:QDF6A ser2
1ortanto, com a palavra :ADC:QDF6A podemos montar $($%JJ anagramas.
!eguindo esse raciocnio podemos concluir que, de uma maneira geral, a permutao com elementos
repetidos calculada utilizando a seguinte #rmula2
/ada a permutao de um con5unto com n elementos, alguns elementos repetem n$ vezes, n% vezes e
nn vezes. Cnto, a permutao calculada2
FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA
FACULDADE DE TECNOLOGIA DE ALAGOAS

E"em#lo 1%
Guantos anagramas podem ser #ormados com a palavra :ANA<OANA, aplicando a permutao teremos2
1ortanto, com a palavra :ANA<OANA podemos #ormar *()J anagramas.
Cxemplo %2
Guantos anagramas podem ser #ormados com a palavra FDAEFA7A, aplicando a permutao teremos2
1ortanto, com a palavra FDAEFA7A podemos #ormar &&)J anagramas.
E"em#lo 2%
Guantos anagramas com a palavra =ANNCFNA podem ser #ormados, sendo que dever comear com a
letra =0
= RRR RRR RRR RRR RRR RRR RRR
S S
$ 1
%,&
*
$ . 1
%,&
* > *K > '%J
%K . &K
1ortanto, com a palavra =ANNCFNA podemos #ormar '%J anagramas.
E3ERC4CIOS DE CO05INAO.
1) De um total de 6 pratos base de carboidratos e 4 pratos base de protenas, pretendo fazer o
meu prato com 5 destes itens, itens diferentes, de sorte que contenha ao menos 2 protenas.
Qual o nmero m!"imo de pratos distintos que poderei fazer# $%6 pratos
2) &m um refeit'rio h! doces e sal(ados. )ada pessoa receber! um recipiente com * doces, dos %
tipos dispon+eis e apenas 2 sal(ados, dos , tipos fabricados. Quantas s-o as diferentes
possibilidades de preenchimento do recipiente# $$,6 as diferentes possibilidades
3) *. /ito pessoas ir-o acampar e le+ar-o quatro barracas. &m cada barraca dormir-o duas pessoas.
Quantas s-o as op01es de distribui0-o das pessoas nas barracas# 2522 as op01es de distribui0-o
E3ERC4CIOS DE PER0UTAO
4) &m uma sapateira irei (uardar * sapatos, 2 chinelos e 5 t3nis. Quantas s-o as disposi01es
poss+eis desde que os cal0ados de mesmo tipo fiquem 4untos, lado a lado na sapateira# 5s
disposi01es poss+eis s-o %642
5) 6r3mio 789., :lamen(o 78;., <nternacional 789. e 9-o =aulo 79=. disputam um campeonato.
>e+ando?se em conta apenas a unidade da federa0-o de cada um dos clubes, de quantas
maneiras diferentes pode terminar o campeonato# $2 maneiras diferentes.
6) Quantos ana(ramas podemos formar com as letras da pala+ra )5>/@8/9, tal que sempre ha4a a
presen0a da sequ3ncia /@8/, nesta ordem, e as letras ) e 9 nunca este4am 4untas qualquer que
se4a a ordem# ,2 ana(ramas
FUNDAO ALAGOANA DE PESQUISA, EDUCAO E CULTURA
FACULDADE DE TECNOLOGIA DE ALAGOAS

E3ERC4CIO DE ARRAN6O
7) &m um pequeno (alinheiro h! $2 a+es, dentre um (alo, (alinhas, fran(os e fran(as, no entanto
s' e"iste espa0o para $2 a+es no poleiro. De quantas maneiras distintas elas podem ser
empoleiradas, sabendo?se que o poleiro sempre ficar! lotado# 2*A.522.%22 formas distintas
8) Cm uma empresa, quinze #uncionrios se candidataram para as vagas de diretor e vice3diretor
#inanceiro. Cles sero escol-idos atravs do voto individual dos membros do consel-o da
empresa. ;amos determinar de quantas maneiras distintas essa escol-a pode ser #eita.
9) Cm uma urna de sorteio de pr.mios existem dez bolas enumeradas de J a +. /etermine o
n"mero de possibilidades existentes num sorteio cu5o pr.mio #ormado por uma sequ.ncia de
) algarismos.
10),ma #amlia composta por seis pessoas 8pai, me e quatro #il-os9 que nasceram em meses
di#erentes do ano. 6alcule as sequ.ncias dos possveis meses de nascimento dos membros
dessa #amlia.