PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.

:THIAGO PACFICO
http://www.euvoupassar.com.br Eu Vou Passar e voc? Pgina 1

Curso avanado de Anlise combinatria em exerccios
resolvidos para o Ministrio da fazenda. -3 lista-


01. Uma pessoa quer comprar 6 empadas numa lanchonete. H empadas de camaro,
frango, legumes e palmito. Sabendo-se que podem ser compradas de zero a 6 empadas
de cada tipo, de quantas maneiras diferentes esta compra pode ser feita?
Comentrio:
CCamaro C+F+L+P=6 Ex: 2+1+2+1=6

FFrango

LLegumes Permutando estes smbolos temos 6 e 3 .

PPalmito 84 7 . 4 . 3
1 . 2 . 3 !. 6
! 6 . 7 . 8 . 9
! 3 ! 6
! 9
3 , 6
9
= = = = P

02. Um problema clssico em combinatria calcular o nmero de maneiras de se colocar
bolas iguais em caixas diferentes. Calcule o nmero de maneiras de se colocar 7 bolas
iguais em 3 caixas diferentes, podendo ficar caixa vazia?
Sugesto: Na figuras seguintes, cada rearranjo das 7 bolas e das duas barras determina
uma distribuio das bolas nas caixas.

(caixa 1 com duas bolas, caixa 2 com 3 bolas e caixa 3 com 2 bolas)

(caixa 1 com cinco bolas, caixa 2 sem bolas e caixa 3 com 2 bolas?
Comentrio:
Chamaremos de C
1
, C
2
e C
3
cada caixa em questo. Temos que C
1
+C
2
+C
3
=7

Ex : 3+2+2=7

, Permutando estes smbolos teremos:

36 4 . 9
2 !. 7
! 7 . 8 . 9
! 2 ! 7
! 9
2 , 7
9
= = = = P

PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO
http://www.euvoupassar.com.br Eu Vou Passar e voc? Pgina 2

03. A sequncia {1, 2, 5, 9, 12, 14, 16} uma das n possibilidades de se formar uma
sucesso de sete nmeros, comeando em 1 e terminando em 16. Alm disso, cada
elemento da sequncia maior do que o anterior, e as representaes de dois de seus
nmeros consecutivos esto conectadas, no diagrama abaixo, por um segmento. Dessas
n possibilidades, m contm o nmero 8. A razo
m
n
igual a:

a) 0,40
b) 0,45
c) 0,50
d) 0,55

Comentrio:
Para ir do 1 ao 16 a direo que devemos seguir sempre para CIMA ou para DIREITA. Seguindo essa
orientao, sempre chegaremos do 1 ao 16, sempre por nmeros maiores indo 3 vezes para CIMA e 3
vezes para DIREITA.

Ex: CCDDCD (forma a sequncia : 1,2,4,8,12,14,16)

20 4 . 5
! 3 . 6
! 3 . 4 . 5 . 6
! 3 ! 3
! 6
3 , 3
6
= = = = P . Este o valor de n.

Para ir do 1 ao 16, passando pelo 8, basta fazermos duas permutaes. Uma do 1 ao 8, e a outra do 8 ao
16.

Do 1 ao 8 DCC 3
2
6
! 2
! 3
2
3
= = = P

Do 8 ao 16 CDD 3
2
6
! 2
! 3
2
3
= = = P

Total m=3.3=9

Assim, 45 , 0
20
9
= =
n
m
(Opo B)

04. Um jogo formado por 20 pontos, conforme a figura anterior. Calcule:



PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO
http://www.euvoupassar.com.br Eu Vou Passar e voc? Pgina 3


a) o nmero total de possibilidade para caminhar de A a C, sabendo-se que s pode
haver movimento na horizontal (da esquerda para a direita) ou na vertical (de cima
para baixo), um espao entre dois pontos de cada vez;

b) a possibilidade de caminhar de A e C, passando por B, seguindo as regras do
item a.

Comentrio:
a) S podemos ir ou para DIREITA ou para BAIXO. Note tambm que necessariamente para ir de A
para B, devemos ir 4 vezes para DIREITA e 3 vezes para BAIXO.

35
6 !. 4
! 4 . 5 . 6 . 7
! 3 ! 4
! 7
3 , 4
7
= = = P

b) Passando por B, devemos fazer duas permutaes. Uma de A para B (duas para Direita e uma
para Baixo) outra de B para C (duas para direita e duas para baixo).

18 6 . 3
! 2 !. 2
! 4
.
! 2
! 3
.
2 , 2
4
2
3
= = = P P

A probabilidade ser
35
18


05. Quantos nmeros de 7 dgitos, maiores que 6 000 000, podem ser formados usando
apenas os algarismos 1, 3, 6, 6, 6, 8, 8?
Comentrio:
{1,3,6,6,6,8,8}

Como o nmero formado deve ter o 7 dgitos, para que ele seja maior que 6.000.000, devemos garantir
que o 1 dgito seja 6 ou 8.


Fixando um dos 6 no comeo do nmero, teremos a permutao de 6 dgitos, sendo dois 6 e dois 8.
180
! 2 ! 2
! 6
2 , 2
6
= = P


Fixando um dos 8 no comeo do nmeros, teremos a permutao de 6 dgitos, sendo trs 6.
120
! 3
! 6
3
6
= = P


Total 180+120=300 nmeros.

PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO
http://www.euvoupassar.com.br Eu Vou Passar e voc? Pgina 4

06. Dado um conjunto de 6 pessoas, de quantos modos diferentes podemos escolher 4
delas:

a) para formar uma fila num banco.
b) para formar uma comisso, sem cargos especficos, em defesa do consumidor.

Comentrio:
A) A ordem relevante, neste caso, temos um arranjo:
A
6, 4
= 360
! 2
! 6
)! 4 6 (
! 6
= =

B) Para formar uma comisso, a ordem irrelevante, neste caso, temos uma combinao:

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

07. Uma prova de atletismo rene 15 atletas. Quantos so os resultados possveis para
que sejam distribudas as medalhas de ouro, prata e bronze? Em quantos desses
resultados o atleta X recebe medalha, mas o atleta Y no?
Comentrio:
Pergunta 1 A
15, 3
= 2730
! 12
! 12 . 13 . 14 . 15
! 12
! 15
)! 3 15 (
! 15
= = =

Pergunta 2 Isola o Y que no receber medalha e considera o X como medalha de Ouro. Sobram 13
atletas para 2 vagas (Prata e Bronze).

A
13, 2
= 156
! 11
! 11 . 12 . 13
! 11
! 13
)! 2 13 (
! 13
= = =

Porm, esta mesma situao ocorreria se X for prata ou bronze. Ento: 3x156=468

08. De quantos modos podemos dividir 9 estudantes em trs grupos, ficando 3 em cada
grupo, sendo que o primeiro grupo vai fazer pesquisa relativa dengue, o segundo,
pesquisa relativa febre amarela e o terceiro, pesquisa relativa profilaxia de DST? E se
os grupos fossem indistinguveis?
Comentrio:
1 pergunta C
9, 3
. C
6, 3
. C
3, 3
= 1680 4 . 5 . 7 . 4 . 3
! 3 . 6 . 1 . 2 . 3
! 3 . 4 . 5 . 6 . 7 . 8 . 9
! 3 ! 3 ! 3
! 9
! 0 !. 3
! 3
.
! 3 !. 3
! 6
.
! 6 !. 3
! 9
= = = =

PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO
http://www.euvoupassar.com.br Eu Vou Passar e voc? Pgina 5


2 pergunta Neste caso, no h grupos especficos de pesquisa, assim, o resultado da 1 pergunta
dividido por 3!, Desconsideraria as trocas que agora j no so mais necessrias, pois os grupos so
indistinguveis.

280
6
1680
! 3
1680
= =

09. Determine x, m e k nas equaes seguintes:

a)
x,3
x
A 6. 0
2

=



b)
m,3
m,4
A
12
C
=

c)
k,3 k,k 1
k
A 25C
3


=



Comentrio:
A) A
x,3
-

2
. 6
x
=0 A
x,3
=

2
. 6
x

)! 2 !.( 2
!
. 6
)! 3 (
!

=
x
x
x
x

)! 3 ).( 2 .( 2
6
)! 3 (
1

=
x x x

) 2 (
3
1

=
x
x-2=3 x=5



B) 12
4 ,
3 ,
=
m
m
C
A
12
)! 4 ( ! 4
!
)! 3 (
!
=

m
m
m
m
12
)! 3 (
)! 4 ( ! 4
=

m
m
12
)! 4 ).( 3 (
)! 4 ( 24
=

m m
m

12
) 3 (
24
=
m
m-3=2 m=5



C) A
k,3
-

3
k
=25.C
k,k-1

))! 1 ( )!.( 1 (
!
. 25
)! 3 !.( 3
!
)! 3 (
!

=

k k k
k
k
k
k
k

! 1 )!. 1 (
25
)! 3 !.( 3
1
)! 3 (
1

k k k

)! 3 ).( 2 ).( 1 (
25
)! 3 !.( 3
1
)! 3 (
1

=

k k k k k

) 2 ).( 1 (
25
6
1
1

=
k k

) 2 ).( 1 (
25
6
5

=
k k

) 2 ).( 1 (
5
6
1

=
k k
(k-1).(k-2)=30 k=7


PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO
http://www.euvoupassar.com.br Eu Vou Passar e voc? Pgina 6

10. Um reprter perguntou ao tcnico de um time de futebol de salo se ele j dispunha da
escalao de sua equipe. O tcnico respondeu que jogariam Fulano, a grande estrela do
time, e mais 4 jogadores. Supondo que o tcnico disponha de um elenco de 11 jogadores
(incluindo Fulano) e que qualquer jogador pode ocupar qualquer posio de maneira que
a resposta do tcnico seja verdadeira?

a) 15
b) 44
c) 155
d) 210
e) 430

Comentrio:
Excluindo fulano, so 10 jogadores para 4 vagas.

C
10, 4
= 210 7 . 3 . 10
! 6 . 1 . 2 . 3 . 4
! 6 . 7 . 8 . 9 . 10
! 6 !. 4
! 10
= = = (Opo D)

11. Uma famlia com 5 pessoas possui um automvel de 5 lugares. Sabendo que somente
duas pessoas sabem dirigir, de quantos modos podero se acomodar para uma viagem?

Comentrio:
Considerando a 1 posio como a direo, basta permutar as 5 pessoas, cuidando para que na 1
posio (direo) apenas duas pessoas possam ocupar.

___-___-___-___-___
2 4 3 2 1 = 2.4.3.2.1=48

12. Um grupo de 9 pessoas, dentre elas os irmos Joo e Pedro, foi acampar. Na hora d
dormir montaram 3 barracas diferentes, sendo que, na primeira, dormiram duas pessoas;
na segunda, trs pessoas; e, na terceira, as quatro restantes. De quantos modos
diferentes eles poderiam organizar-se, sabendo que os irmos Joo e Pedro no podiam
dormir na mesma barraca?
a) 1260
b) 1225
c) 1155
d) 1050
e) 910

Comentrio:
4500 Calculamos todas as possibilidades, Joo e Pedro juntos ou no. Na 1 combinao, so 9 pessoas
para 2 lugares na barraca. Em seguida, sobram 7 para 3 lugares na 2 barraca. Por fim, 4 para 4 vagas
na terceira barraca.
C
9, 2
. C
7, 3
. C
4, 4
= 1260 5 . 7 . 4 . 9
! 4 . 6 . 2
! 4 . 5 . 6 . 7 . 8 . 9
! 4 ! 3 ! 2
! 9
! 0 ! 4
! 4
! 4 ! 3
! 7
! 7 ! 2
! 9
= = = =
PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO
http://www.euvoupassar.com.br Eu Vou Passar e voc? Pgina 7


Porm Joo e Pedro podem estar juntos na:

1 barraca (de 2 pessoas) C
7, 0
. C
7, 3
. C
4, 4
=35

2 barraca (de 3 pessoas) C
7, 2
. C
5, 1
. C
4, 4
=105

3 barraca (de 4 pessoas) C
7, 2
. C
5, 3
. C
2, 2
=210

*Explicando o raciocnio. Porque C
7, 0
? Porque na 1 barraca tem 7 amigos de Joo e Pedro para
nenhuma vaga, pois ela j est ocupada pelos dois. Porque C
7, 3
? Porque os 7 que no conseguiram
vaga na 1 barraca tero que disputar 3 vagas na 2 barraca, e assim sucessivamente.

Assim, 1260 35 105 210 = 910

13. Uma fbrica dever participar de uma exposio de carros importados com 6 modelos
diferentes, sendo dois deles de cor vermelha e os demais de cores variadas. Esses carros
sero colocados em um stand com capacidade para trs modelos, somente com cores
diferentes. O nmero de maneiras distintas de esse stand ser arrumado :

a) 24
b) 36
c) 60
d) 72
e) 96

Comentrio:
So 6 carros de modelos diferentes, porm 2 deles so vermelhos. Como em cada stand no pode haver
carros de mesma cor, teremos:

V1 1 Carro vermelho

V2 2 Carro vermelho.

Temos 3 possibilidades: O stand formado pelo V1 e outros 2.
O stand formado pelo V2 e outros 2.
O stand formado por 3 carros no vermelhos

1 caso _V1_-___-___ ou ___-_V1_-___ ou ____-___-_V1_
1 . 4 . 3 4 . 1 . 3 4 3 1 = 12+12+12=36

2 caso _V2_-___-___ ou ___-_V2_-___ ou ____-___-_V2_
1 . 4 . 3 4 . 1 . 3 4 3 1 = 12+12+12=36

3 caso ___-___-___
4 3 2 = 4.3.2 =24


Total 36+36+24=96 (Opo E)

PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO PROF.:THIAGO PACFICO
http://www.euvoupassar.com.br Eu Vou Passar e voc? Pgina 8

14. O nmero de anagramas da palavra PROVA em que exatamente duas letras esto no
seu lugar original igual a:

a) 5
b) 6
c) 10
d) 20
e) 30

Comentrio:
Supondo PR no lugar original, teramos apenas 2 possibilidades, que seriam:

PRAOV e PRVOA.

Mas existem C
5, 2
combinaes como esta do PR. Da, termos 2. C
5, 2
=2.10=20 (Opo D)


"Algo s impossvel at que algum duvide e acabe provando o "Algo s impossvel at que algum duvide e acabe provando o "Algo s impossvel at que algum duvide e acabe provando o "Algo s impossvel at que algum duvide e acabe provando o
contrrio." contrrio." contrrio." contrrio."

"Aborrecer "Aborrecer "Aborrecer "Aborrecer- -- -se com algo est na lista das aes humanas que voc e todos se com algo est na lista das aes humanas que voc e todos se com algo est na lista das aes humanas que voc e todos se com algo est na lista das aes humanas que voc e todos
os outros carregam junto de si. O problema quando isso vira algo do os outros carregam junto de si. O problema quando isso vira algo do os outros carregam junto de si. O problema quando isso vira algo do os outros carregam junto de si. O problema quando isso vira algo do
dia dia dia dia- -- -dia. Se for is dia. Se for is dia. Se for is dia. Se for isso, alguma coisa est muito errada." so, alguma coisa est muito errada." so, alguma coisa est muito errada." so, alguma coisa est muito errada."

"Acima de tudo, no perca seu desejo de prosseguir." "Acima de tudo, no perca seu desejo de prosseguir." "Acima de tudo, no perca seu desejo de prosseguir." "Acima de tudo, no perca seu desejo de prosseguir."

Thiago Pacfico Thiago Pacfico Thiago Pacfico Thiago Pacfico