CENTRO FEDERAL DE EDUCAO TECNOLGICA - MG

Departamento de Ensino de 2 Gra!

Coordenao de Matemtica e Desenho Bsico

Elaborao: Maria Beatriz Guimares Barbosa
Amor
Roma
Ramo
NO"E# DE AN$LI#E COM%INATRIA
Anlise Combinatria a parte da Matemtica que estuda o nmero de possibilidades de
ocorrncia de um determinado acontecimento sem necessariamente descreer todas as possibilidades!
" estudo da Combinatria de #rande interesse nos mais ariados campos$
" qu%mico o utili&a' ao estudar as poss%eis uni(es entre os tomos!
" diretor de uma escola' ao distribuir os pro)essores pelas salas de aula!
" diretor de tr*nsito ao determinar quantos s%mbolos so necessrios para emplacar todos os
e%culos no seu estado!
A Combinatria utili&ada nas indstrias e cincias em todos os n%eis e associada + ,robabilidade
e + -stat%stica um poderoso instrumento na ida moderna!
,rinc%pio .undamental de Conta#em
/uponhamos que um edi)%cio tenha duas portas e trs eleadores! De quantas maneiras poss%eis
poderemos che#ar at o 01
o
andar usando um eleador2
,ortas -leadores

0 0
3
3 4
,odemos entrar pela porta 0 e tomar o eleador 0' ou 3' ou 45 podemos ainda entrar pela porta 3
e tomar o eleador 0' ou o 3' ou o 4! " nmero de portas poss%eis 3 e o nmero de eleadores
poss%eis 4! " nmero total de maneiras para se che#ar at o 01
o
andar ser de 3 6 4 7 8!
A partir deste e6emplo' podemos enunciar o &rin'(pio F!ndamenta) de Conta*em+ 9/e um
acontecimento pode ocorrer por rias etapas sucessias e independentes de tal modo que$
e
0
o nmero de possibilidades da 0
a
etapa
e
3
o nmero de possibilidades da 3
a
etapa

e
n
o nmero de possibilidades da ensima etapa!
ento' o nmero total de possibilidades do acontecimento ocorrer ser i#ual a e
0
! e
3 !
e
4
!!!!e
n
-6emplo$ :uantos automeis podem ser licenciados se cada placa contm 4 letras e ; d%#itos2
<emos 38 letras no al)abeto' considerando =' > e ?' assim teremos para a primeira letra 38
op(es5 para a se#unda' tambm 38 op(es' da mesma )orma que para a terceira letra @considerando
que as placas podem ter letras repetidasA! <emos 01 al#arismos
@de 1 a noeA e teremos 01 op(es cada um dos quatro al#arismos da placa! <eremos' ento$
38 6 38 6 38 6 01 6 01 6 01 6 01 7 0BC B81 111 placas di)erentes
-6erc%cios$
3
0! D diretoria de uma )irma concorrem 4 candidatos + presidncia e 8 + iceEpresidncia! :uantas
chapas distintas podem ser )ormadas com um presidente e um iceEpresidente2
3! ,ara ir de uma cidade F a uma cidade G dispomos de C caminhos5 para ir de G at outra cidade H
dispomos de ; caminhos! De quantos modos podemos iaIar de F at H' passando por G2
4! Cinco caalos disputam um preo! :ual o nmero de resultados poss%eis para os trs primeiros
lu#ares2
;! ,ara a diretoria de uma associao concorrem 4 candidatos a presidente' ; a iceEpresidente' 4 a
secretrio e J a tesoureiro! :uantas chapas podem ser )ormadas' cada uma com um candidato a
cada car#o2
C! :uantos automeis podem ser licenciados se cada placa contm duas o#ais e quatro d%#itos2
.atorial de um nmero natural
" produto n!@n E 0A! @ n K 3 A !!!! 4!3!0 aparece )reqLentemente nos problemas de Anlise
Combinatria! Mamos estudElo a se#uir!
De)ineEse )atorial de n' e indicaEse por nN a e6presso nN 7 n @ nE0A @ nE3 A!!!! 4!3!0
onde n N e n O 0! PEse 9n )atorial ou )atorial de nQ!
"bsera(es$
De)ini(es especiais$ 1N 7 0 e 0N 7 0
-6emplos$
aA CN 7 C! ;! 4! 3! 0 7 031
bA
04
481
38
B31
0 ! 3 0 ! 3 ! 4 ! ;
0 ! 3 ! 4 ! ; ! C ! 8
N 3 N ;
N 8
= =
+
=
+
-6erc%cios$
0! /impli)ique as e6press(es abai6o$
aA
N ;J
N C1
bA
N J
N 03
cA
N 01 N C
N 0C
dA
N C
N 8 N ; +
eA
N 4 N 3
N 4 N ;
+

3! -ncontre o alor inteiro positio n que satis)a& as rela(es$
aA nN 7 03! @ n K 0 AN bA @ n K 3 AN 7 31 @ n K ; AN cA @ n K 3 AN 7 B31
dA @ nN A
3
7 R @ n E 0 A N S
3
! 3C eA
03
AN 4 n @
AN 0 n @
=

ArranIos' ,ermuta(es e Combina(es
Mamos estudar tipos bsicos de a#rupamentos que podemos )ormar a partir de s%mbolos'
obIetos' pessoas' etc!!
4
0! ArranIos simples$
T o tipo de a#rupamento' sem repetio' em que um #rupo di)erente do outro pela ordem ou pela
nature&a de seus elementos!
-6emplo$
:uantos nmeros de dois al#arismos distintos podemos )ormar usando os al#arismos
3' 4 e ;2
0
o
al#arismo 3
o
al#arismo Umero
3 4 34
3 ; 3;
4 3 43
4 ; 4;
; 3 ;3
; 4 ;4
,odemos )ormar seis nmeros que di)erem entre si$
pela ordem @ 34 43 A
pela nature&a dos componentes @ 3; 34 A
<emos' ento' arranIos simples de 4 elementos tomados 3 a 3 e indicamos por A
4' 3
!
,odemos tambm usar o princ%pio )undamental de conta#em$
0
o
al#arismo K temos trs al#arismos para usar @ 3 ' 4 ou ; A 4
3
o
al#arismo K temos dois al#arismos para usar' I que escolhemos um deles para o 0
o
al#arismo
3
,elo princ%pio )undamental de conta#em 4 6 3 7 8
E .rmula para calcular arranIos simples A
n ' p
7
N A p n @
N n

' onde n o nmero de elementos que

temos e p o nmero de elementos que amos usar para cada a#rupamento
@ p n A ! Uo nosso e6emplo n 7 4 @os 4 al#arismos 3 ' 4 e ; A e p 7 3 @ quantos al#arismos tem em
cada nmero A !
A
4 ' 3
7
8
0
0 ! 3 ! 4
N 0
N 4
N A 3 4 @
N 4
= = =

-6emplo$ Cinco times de )utebol disputam um torneio' no qual so atribu%dos prmios ao campeo e ao
iceEcampeo! De quantos modos os prmios podem ser atribu%dos2
T um problema de arranIo simples' pois os a#rupamentos di)erem pela ordem
@ A e B B e A A e pela nature&a dos elementos @ A e B A e C A ! Vsando a )rmula' temos
A
C ' 3
7
31
N 4
N C
N A 3 C @
N C
= =

-6erc%cios$
0! Vma cinemateca disp(e de seis )ilmes e o)erece uma sesso dupla' na qual sero e6ibidos dois
desses )ilmes! De quantas maneiras distintas a seqLncia de )ilmes pode ser escolhida2
;
3! ,ara eleio do corpo diri#ente de uma empresa candidatamEse oito pessoas! De quantas maneiras
podero ser escolhidos presidente e iceEpresidente2
4! A 0
a
)ase de um torneio de )utebol disputada por 0C equipes no sistema de turno e returno!
:uantas partidas so disputadas ao todo' se os dois melhores classi)icados )a&em a )inal no mesmo
sistema2
;! Vma pesquisa deseIa saber a ordem de pre)erncia dos trs maiores %dolos do esporte no Brasil!
:uantas respostas di)erentes so poss%eis' se cada entreistado apresentado uma lista com o
nome de 31 esportistas
C! Dispondo dos al#arismos 0' 3' 4' ;' C' 8 e B ' quanto nmero de quatro al#arismos distintos pode
)ormar 2
8! Com os al#arismos de 0 a J$
aA quantos nmeros de trs al#arismos distintos podemos )ormar2
bA quantos nmeros de trs al#arismos distintos so diis%eis por C2
cA quantos nmeros de trs al#arismos distintos no so diis%eis por C2
B! De& en6adristas participam de um campeonato onde todos Io#am contra todos! /e um deles ence
todas as partidas' quantas so as classi)ica(es poss%eis para os trs primeiros colocados2
3! ,ermuta(es simples
T o tipo de a#rupamento ordenado' sem repetio' em que entram todos os elementos de cada
#rupo' isto ' os a#rupamentos di)erem apenas pela ordem!
-6emplo$ :uanto nmero de trs al#arismos distintos pode )ormar com os al#arismos 3' 4 e ;2
-ste um problema de permutao simples' pois estamos apenas mudando a ordem dos trs
al#arismos! ,ara o 0
o
al#arismo' temos 4 escolhas5 para o 3
o'
temos 3 escolhas e para o 4
o
temos apenas
0 escolha! Assim' a soluo ser $ 4 6 3 6 0 7 4 N 7 8
E .rmula para calcular permuta(es simples ,
n
7 n N ' onde n o nmero de elementos!
-6emplo$ Calcular o nmero de ana#ramas que podemos )ormar com a palara <VRW/M"2
A palara <VRW/M" tem B letras que no repetem e ana#ramas so a#rupamentos de letras em
que trocamos a ordem destas letras! Assim' a soluo ser$
,
B
7 B N 7 B ! 8 ! C ! ; ! 4 ! 3 ! 0 7C1;1
-6erc%cios$
0! :ual o nmero de ana#ramas da palara /"MA2
3! :ual o nmero de ana#ramas da palara PWMR"2
4! Considere os ana#ramas da palara BRA/WP$
aA :uantos so2 bA :uantos comeam por B2 cA :uantos comeam por o#al2
;! Determine quantos ana#ramas da palara BRA/WP' apresentam as letras BR Iuntas e$
aA nessa ordem! bA em qualquer ordem!
C! Considere os ana#ramas )ormados pela palara CA/<-P"$
aA :uantos so2 bA :uantos comeam com C2 cA :uantos comeam com CA/2

C
4! Combina(es simples
T o tipo de a#rupamento' sem repetio' em que um a#rupamento di)erente do outro apenas
pela nature&a dos elementos' ou seIa' se mudarmos a ordem dos elementos no estaremos mudando o
a#rupamento!
-6emplo$ /e tiermos 4 alunos' Ale6andre @ A A ' Bruno @ B A e Carlos @ C A e quisermos )ormar #rupos
de 3 alunos ' teremos os se#uintes #rupos $ AB ' AC e BC ! " #rupo AB AC' mas o #rupo AB 7 BA
E .rmula de combina(es simples C
n ' p
7
N p N A p n @
N n

' onde n o nmero de elementos que

temos e p o nmero de elementos que amos usar para cada a#rupamento @ n O p A
-6emplo$ :uantas comiss(es de trs pessoas podem ser )ormadas com cinco alunos2
-ste um problema de combinao simples' assim' temos
C
C ' 4
7
01
N 3 N 4
N C
N 4 N A 4 C @
N C
= =

-6erc%cios$
0! Vm torneio de )utebol ser disputado em duas sedes a serem escolhidas entre seis cidades! De
quantas maneiras poder ser )eita a escolha das duas cidades2
3! :uin&e alunos de uma classe participam de uma proa classi)icatria para a "limp%ada de
Matemtica! se h trs a#as para a "limp%ada' de quantas maneiras podero ser escolhidos os
alunos participantes2
4! Vma classe tem 41 alunos! Vm pro)essor or#ani&a uma proa oral para a qual cinco alunos sero
sorteados ao acaso! De quantas maneiras o pro)essor poder escolher os alunos2
;! -m uma reunio social haia n pessoas5 cada uma saudou as outras com um aperto de mo!
/abendoEse que houe ao todo 88 apertos de mo' qual o alor de n2
C! Vma Iunta mdica deer ser )ormada por quatro mdicos e dois en)ermeiros! De quantas maneiras
ela poder ser )ormada se esto dispon%eis de& mdicos e seis en)ermeiros2
8! Vma classe tem 01 meninos e 03 meninas! De quantas maneiras poder ser escolhida uma comisso
de trs meninos e quatro meninas' incluindo' obri#atoriamente' o melhor aluno e a melhor aluna2
C! Umeros combinatrios ou binomiais
Dados dois nmeros naturais n e p ' n p ' chamamos de nmero binomial @ou combinatrioA e
indicamos por

p
n
o nmero $

p
n
7
AN p n @ N p
N n

Assim

p
n
7 C
n ' p
' para n p
-6emplos$
4 ' ;
C ;
N 0 N 4
N ;
AN 4 ; @ N 4
N ;
4
;
= = =

N 4 N 3
N C
AN 3 C @ N 3
N C
3
C
=

7 01 7 C
C ' 3
Como conseqLncia da de)inio' podemos determinar os se#uintes alores$
8

1
n
7 0 '

0
n
7 n e

n
n
7 0
C!0 Umeros binomiais complementares
Dois nmeros binomiais

p
n
e

q
n
so complementares se p X q 7 n
-6emplos$

4
C
e

3
C
so complementares' pois 4 X 3 7 C!

0
;
e

4
;
so complementares' pois 0 X 4 7 ;!
,ropriedades dos nmeros binomiais
C!3 Dois nmeros binomiais complementares so i#uais

/e p X q 7 n ' ento

q
n
p
n
-6emplo $
N C N 3
N B
3
B
=

e
N 3 N C
N B
C
B
=

lo#o

C
B
3
B
0! Relao de /ti))el $

+
+
=

+
+

0 p
0 n
0 p
n
p
n
-6emplo $

;
03
;
00
4
00
3! Relao de .ermat $

+
=
+

0 p
n
0 p
p n
!
p
n
-6emplo $

=
+

;
B
0 4
4 B
!
4
B
-6erc%cios que sero resolidos no quadro$
B
0! Determinar 6 ' tal que

+
=

+
0
0 6
3
3 6
!
3! /e
3Y
3
n
=

determine o alor de n !
4! Resoler a equao

+
=

+ 0 n 3
0C
3 n
0C
!
-6erc%cios propostos $
0! Calcule os se#uintes nmeros binomiais $
aA

4
C
bA

0
;
cA

C
B
dA

8
B
C
B
eA

;
Y
C
Y
3! Resola as se#uintes equa(es $
aA
C
0
n
=

bA
3
0
n
1
n
=

cA
0C
3
6
0
6
=

dA
4
3
n
=

eA
8
3
0 n
0
0 n
=

)A

+
=

+ 4 n 4
03
0 n
03
#A

6
Y
4
B
3
B
hA

+ 0 6 4
08
0 6
08
iA

+
=

0 6 C
01
C 6
01
3

IA

+ 6 3
0;
3 6
0;
>A

+
=

0 6 3
0;
3 6
0;
3

-6erc%cios Complementares $
0! -6istem 4 linhas de Znibus li#ando a cidade a + cidade B ' e C outras li#ando B + cidade C! Vma
pessoa deseIa iaIar de A a C ' passando por B ! De quantos modos di)erentes a pessoa poder )a&er
essa ia#em 2
3! :uantos nmeros de quatro al#arismos distintos podemos )ormar no sistema de numerao decimal
2
4! :uantos nmeros ' entre 0 111 e Y 111 ' podemos )ormar com os al#arismos %mpares ' sem os
repetir 2
;! Vma empresa )ormada por 8 scios brasileiros e ; italianos ! De quantos modos podemos )ormar
uma diretoria de C scios ' sendo 4 brasileiros e 3 italianos 2
C! Resola a equao $ A
m ' 4
7 C
m ' mE3
X 01m !
8! Uuma Man iaIam J pessoas ' das quais ; podem diri#ir ! De quantas maneiras di)erentes poss%el
acomodElas na Man @ 4 no banco da )rente ' 4 no banco do meio e 4 no banco traseiro A de )orma
que uma das ; que diri#em ocupe o lu#ar da direo 2
B! :uanto aos ana#ramas da palara /WM"U- ' calcule $
aA o nmero total deles 5
bA o nmero dos que terminam em U 5
cA o nmero dos que comeam por M" !
Y! Com os al#arismos 0 ' 3 ' 4 ' ; ' C e 8 so )ormados nmeros inteiros de quatro al#arismos
distintos ! Determine quantos so diis%eis por C 2
Y
J! /e uma sala tem Y portas ' determine o nmero de maneiras distintas de se entrar e sair da sala por
uma porta di)erente !
01! Dois #rupos de e6cursionistas ' um deles com 31 elementos e o outro com 0C elementos '
encontramEse em um certo local de um pa%s distante ! /e todas as pessoas de um #rupo
cumprimentarem todas as pessoas do outro #rupo ' determine o nmero de cumprimentos !
00! ,ara cadastrar seus clientes ' uma empresa utili&a C d%#itos ! "s al#arismos utili&ados so 0 ' 3 ' 4 '
; e C 5 no permitido repetir al#arismo no mesmo cdi#o ! Determine o nmero de cdi#os
poss%eis !
03! ,ara abrir certa maleta necessrio abrir duas traas ' independente uma da outra ! ,ara abrir cada
traa preciso acertar a senha @ ou combinao A ' que )ormada por trs al#arismos distintos !
:uantas tentatias deer )a&er uma pessoa que ' no conhecendo as senhas ' queira abrir a maleta 2
04! :uatro rapa&es e uma moa )ormam uma )ila ! De quantas maneiras esta )ila pode ser )ormada ' de
modo que a moa )ique sempre em 0
o
lu#ar 2
0;! De quantas maneiras um tcnico de )utebol pode )ormar um quadro de 00 Io#adores escolhidos de
33 ' dos quais4 so #oleiros e onde s o #oleiro tem posio )i6a 2
0C! Vma or#ani&ao disp(e de 01 economistas e 8 administradores ! :uantas comiss(es de 8 pessoas
podem ser )ormadas ' de modo que cada comisso tenha no m%nimo 4 administradores 2
08! Vm teclado de brinquedo possui sete teclas ' que emitem sons distintos entre si ' correspondentes +s
sete notas da pauta ! /e )orem pressionadas ' ao mesmo tempo ' no m%nimo trs e no m6imo seis
teclas ' determine o total de sons di)erentes que podem ser obtidos !
0B! Uuma classe de 01 estudantes ' um #rupo de ; ser selecionado para uma e6curso ! De quantas
maneiras o #rupo poder ser )ormado se dois dos de& so marido e mulher e s iro Iuntos 2
0Y! Vm campeonato de )utebol disputado por 31 equipes ' de acordo com o esquema se#uinte $
aA .ormamEse ; #rupos de C equipes ! -m cada #rupo as equipes Io#am entre si ! "btmEse assim
um campeo em cada #rupo !
bA "s ; campe(es de #rupo Io#am todos entre si ' sur#indo da% o campeo ! Determine o nmero
total de Io#os disputados!
J