1/8

CONTEC EXATAS AVANADAS 2 ano 2006

ANLISE COMBINATRIA (AULA 01) RESOLUO Prof. Marcelo Renato M. Baptista
SRIE AULA .
1) (PUC-MG) Utilizando os elementos do conjunto { 0 ,1 , 2 , 3 , 4 ,5 } , quantos nmeros de quatro algarismos distintos
podem ser formados, de modo que estejam entre 2000 e 5000?
Resoluo:
Como existe restrio, devemos iniciar o PFC pela restrio;
O nmero formado dever possuir quatro algarismos;
O problema de arranjo, pois a ordem dos algarismos altera o nmero formado;
O primeiro algarismo da esquerda (restrio) s pode ser 2, 3 ou 4; 3 5 4 3
Pelo PFC, escolhido o primeiro, dentre os 3 possveis, no podendo haver repetio

de algarismos, restaro apenas 5 algarismos disponveis para a prxima posio
Restrio
direita; da mesma forma que restaro apenas 4 algarismos e 3 algarismos,
respectivamente para as prximas duas posies direita.
Assim, a quantidade total NT solicitada pelo enunciado :

2) (Vunesp-SP) Determinar quantos so os nmeros de trs algarismos, mltiplos de 5, cujos algarismos das
centenas pertencem a { 1 , 2 , 3 , 4 } e os demais algarismos a { 0 , 5 , 6 , 7 , 8 ,9 } .
Resoluo:
Ateno: Como existem restries, devemos iniciar o PFC pelas restries;
Para ocupar a posio das centenas temos 4 possibilidades; das dezenas temos 6
possibilidades e das unidades temos 2 possibilidades; ento, a quantidade solicitada 4 6 2
4.6.2 = 48 .

3) (VUNESP 2005) Considere todos os nmeros formados por 6 algarismos distintos obtidos permutando-se, de
todas as formas possveis, os algarismos 1, 2, 3, 4, 5 e 6.
a) Determine quantos nmeros possvel formar (no total) e quantos nmeros se iniciam com o algarismo 1.
b) Escrevendo-se esses nmeros em ordem crescente, determine qual posio ocupa o nmero 512346 e que
nmero ocupa a 242 posio.
Resoluo:
a) Total de nmeros N1 = 6 ! N1 = 720, onde N2 = 5 !, ou seja, N2 = 120, comeam com o algarismo 1.
b) Como o nmero 512346 o 1 nmero aps o nmero 465321, onde este o ltimo que se iniciou com o
algarismo 4, verificamos que, com informaes do itema anterior, antes do nmero 512346 existem:
120 nmeros que comearam com 1; 120 nmeros que comearam com 2; 120 nmeros que comearam
com 3 e 120 nmeros que comearam com 4, totalizando 4x120 = 480 nmeros.
Assim, o nmero 512346 ocupa a posio 481.
Os nmeros da faixa 123456 a 165432 ocupam as posies de 1 a 120
Os nmeros da faixa 213456 a 265431 ocupam as posies de 121 a 240
O nmero 312456 ocupa a posio 241
O nmero 312465 ocupa a posio 242
 2/8
4) (UFF-RJ 2004 modificada) Trs ingleses, quatro americanos e cinco franceses sero dispostos em fila (dispostos
em linha reta) de modo que as pessoas de mesma nacionalidade estejam sempre juntas.
De quantas maneiras distintas a fila poder ser formada de modo que:
a) o primeiro da fila seja um francs?
b) o primeiro da fila seja um francs, sendo que dois deles (Poundocy e Sabarh) no podero ficar juntos?

Resoluo:

a) Considerando os franceses ( F1, F2, F3, F4, F5 ), os ingleses ( I1, I2, I5 ) e os americanos ( A1, A2, A3, A4 ):

Considerando N1 o nmero de maneiras distintas em que o 1 da fila francs:

N1 = ( P5 . P3 . P4 ) P2 N1 = [( 5 ! ).( 3 ! ).( 4 ! ) ] 2 ! N1 = 34 560 .

b) Considerando N2 o nmero de maneiras onde, dentre os franceses, Poundocy e Sabarh NO ficam juntos:

N 2 = P5 ( P4 P2 ) N 2 = 5 ! ( 4 ! 2 ! ) N 2 = 72

Teremos o total N3 , atendendo ao questionamento do item b:

N 3 = ( N 2 . P3 . P4 ) P2 N 3 = [( 72 ).( 3 ! ).( 4 ! ) ] 2 ! N 3 = 20 736

Respostas: 4) a) 34560. 4b) 20736.

5) (Fuvest-SP) A figura ao lado representa parte do mapa de uma cidade onde

esto assinaladas as casas de Joo (A), de Maria (B), a escola (C) e um
possvel caminho que Joo percorre para, passando pela casa de Maria,
chegar escola.
Qual o nmero total de caminhos distintos que Joo poder percorrer,
caminhando somente para norte ou leste, para ir de sua casa escola
passando pela casa de Maria?

Resoluo:
Considerando N cada posio Norte e L cada posio Leste, teremos:
Trecho AB: (N N L L L )
Trecho BC: (N N N L L )
Como trata-se de uma tarefa com duas etapas sucessivas e independentes, pelo princpio fundamental da
contagem:
2 ,4 2 ,3 6! 5!
NT = ( P6 ) ( P5 ) NT = NT = ( 15 ) ( 10 ) NT = 150
2! 4! 2! 3! 14243

Onde NT o nmero total de caminhos distintos que atendem ao questionamento em questo.

Resposta: 150.
 3/8
6) (UFMG 2005 modif.) Para um grupo de 12 pessoas, sero sorteadas viagens para trs cidades distintas A, B e C.
Cinco dessas pessoas iro para a cidade A; quatro para a cidade B; e trs, para a cidade C.
Nesse grupo, esto Adriana, Luciana e Slvio, que so amigos e gostariam de ir para a mesma cidade.
Considerando essas informaes, RESPONDA:
1. De quantas maneiras distintas se podem sortear as viagens de modo que Adriana, Luciana e Slvio viajem
para a cidade A?
2. De quantas maneiras distintas se podem sortear as viagens de modo que Adriana, Luciana e Slvio viajem
para a mesma cidade?

Resoluo:

6-1) Considerando N1 o nmero de maneiras distintas tal que Adriana, Luciana e Slvio viajam para a cidade A:

9 7 3 9! 7!
N = N = ( 1 ) N = 1 260
1 1
2 4 3 2! 7! 4! 3! 114243

6-2) Considerando N 4 o nmero de maneiras distintas onde Adriana, Luciana e Slvio viajam para a mesma cidade:

Para a cidade A: N1 =1 260 (conforme clculo do item 6-1 anterior);

9 8 3 8!
Para a cidade B: N 2 = N 2 = ( 9 ) ( 1 ) N = 504

1 5 3 5! 3! 124243

9 4 9!
Para a cidade C: N = N = ( 1 ) N = 126
3 3
5 4 5! 4! 134243

Assim, N 4 = N1 + N 2 + N 3 N 4 = 1 890
14 4244 3

Resposta: 1 890.

7) (Vunesp 2005) A turma de uma sala de n alunos resolve formar uma comisso de trs pessoas para tratar de um
assunto delicado de um professor.
a) Explicite, em termos de n, o nmero de comisses possveis de serem formadas com estes alunos.
b) Determine o nmero de comisses possveis, se o professor exigir a participao na comisso de um determinado
aluno da sala, por esse ser o representante da classe.

Resoluo:

a) Considerando N1 o nmero de comisses que atendem ao questionamento do item a:

n n! n .( n 1 ).( n 2 ).( n 3 ) ! n .( n 1 ).( n 2 )

N1 = N1 = N1 = N1 = .
3 3 ! ( n 3 )! 3. 2 . 1 . ( n 3 ) ! 6

b) Considerando N2 o nmero de comisses que atendem ao questionamento do item b:

Como existe um nico aluno que representa a turma, este poder integrar N2 comisses formadas com os ( n 1 )
alunos restantes, ou seja:

n 1 ( n 1 ) ! ( n 1 ).( n 2 ).( n 3 ) ! ( n 1 ) ( n 2 )
N 2 = ( 1 ) N = N2 = N = .
{ 2 2 2 ! [ ( n 1 ) 2 ]! 2 .1 . ( n 3 ) ! 2 2
Re pr .
 4/8
SRIE CASA .
C1) (UF-AL) Aline e Cludia fazem parte de um grupo de 6 pessoas que devem ocupar 6 cadeiras enfileiradas. Se as
duas no podem ocupar simultaneamente as cadeiras das extremidades, de quantos modos podem ser
acomodadas essas 6 pessoas?
Resoluo:

Aqui, vamos utilizar um procedimento de excluso,

ou seja, o todo menos um particular:

Calcularemos todas as permutaes com 6

cadeiras, independente da restrio imposta no
enunciado, e excluiremos os agrupamentos no
permitidos.

Resposta: 672 modos distintos.

C2) (FGV-SP) Um processo industrial deve passar pelas etapas A, B, C, D e E.

a) Quantas seqncias de etapas podem ser delineadas se A e B devem ficar juntas no incio do processo e A deve
anteceder B?
b) Quantas seqncias de etapas podem ser delineadas se A e B devem ficar juntas, em qualquer ordem e no
necessariamente no incio do processo?

Resoluo:

a) N =P N = 3! N = 6 .
1 3 1 1
1
4 24
3

b)

N 2 = P4 P2 N2 = 4 ! 2 ! N 2 = 48
1424 3

Respostas: a) 6 b) 48.
 5/8

C3) (Unifor-CE) A montanha-russa de um parque de diverses composta de trs carros, cada um com 4 bancos de
2 lugares. De quantos modos podem se acomodar 4 casais em um mesmo carro, de modo que cada casal ocupe
o mesmo banco?
Resoluo: (MANEIRA 1)
Considerando NT o nmero total de modos distintos que atendem ao enunciado:

Resposta: 1.152 modos distintos.

Resoluo: (MANEIRA 2)
Para determinarmos o nmero de maneiras para
acomodarmos um casal em cada banco ser
necessrio, primeiramente, escolhermos um dos 3
carros, depois:

cada casal ser colocado nos bancos;

cada casal pode ficar sentado de 2 maneiras, ou
seja: homem-mulher ou mulher-homem;
os 4 bancos podem ser permutados entre si.
 6/8
C4) (CONTEC 2006) Considere uma tabela de 6 linhas e 3 colunas em que cada clula um
quadradinho, conforme figura ao lado:
De quantas maneiras diferentes podemos pintar dispondo, exatamente, dois quadradinhos pintados
em cada coluna e um em cada linha?
Resoluo:

Resposta: Os quadrinhos podem ser pintados de 90 maneiras diferentes.

C5) (CONTEC 2006) As senhas de acesso a um determinado banco de dados so formadas, obrigatoriamente, por
uma seqncia de cinco caracteres, dos quais trs so vogais e dois so algarismos do sistema decimal de
numerao. Determine o nmero mximo de senhas que podem ser formadas:
a) apresentando os caracteres distintos e iniciando com trs vogais.
b) apresentando os caracteres em qualquer ordem (exemplos: 1A1EA; UE2A9; etc.).
Resoluo:
Considerando:
V as vogais,
A os algarismos,
N1 e N2, respectivamente os nmeros mximos de senhas que atendem aos itens a e b:

a) V1 V 2 V 3 A1 A 2 N = ( 5 ).( 4 ).( 3 ).( 10 ).( 9 ) N = 5 400

1
__ __ __ __ __ 1142
4 43 4

b)
3 ,2
V V V A A N 2 = ( 5 ).( 5 ).( 5 ).( 10 ).( 10 ) P5
__ __ __ __ __

5!
N 2 = ( 5 ).( 5 ).( 5 ).( 10 ).( 10 ) N = 125 000
3!2! 12442443

Respostas: a) 5 400 b) 125 000.

 7/8
C6) (Unesp 2001 modificada) Uma grande firma oferecer aos seus funcionrios 10 minicursos diferentes, dos quais
s 4 sero de informtica. Para obter um certificado de participao, o funcionrio dever cursar 4 minicursos
diferentes, sendo que exatamente 2 deles devero ser de informtica. Determine de quantas maneiras distintas
um funcionrio, que pretende obter um certificado, ter a liberdade de escolher
a) os minicursos que no so de informtica;
b) os 4 minicursos.
Resoluo:
Considerando N1 e N2, respectivamente, os nmeros de maneiras distintas referentes aos itens a e b:
6

2

64748
6!
a) C1 C 2 N = N = 15
1 2!4! 1
14 24
3
__ __

4 6

2 2

6
4748 64748
4!
b) I I C C N2 = ( N ) N 2 = ( 6 ).( 15 ) N 2 = 90
1 2 1 2 2!2! 1
1424 3
__ __ __ __
1
424
3
N
1
Respostas: a) 15 b) 90.

C7) (FGV-SP 2004 modificada) O Conselho Diretor de uma empresa composto por n diretores, alm do Presidente.
Com os membros do Conselho Diretor podem ser formadas C comisses de 4 elementos, todas com a
participao do Presidente. Se, no entanto, a presena do Presidente no for obrigatria, podendo participar ou
no, 2C comisses podero ser formadas.
Determine o nmero de membros do Conselho Diretor.
Resoluo:
Total de membros do Conselho Diretor: ( n + 1 ) membros ( D1, D2, D3, ... , Dn e P ):
n

3
(1)
644474448
1
678 n!
P D1 D2 D3 C= comisses com a participao do presidente P;
_____ ____ ____ ____ 3!( n 3 )!

O presidente P pode participar ou no.

n + 1

4

644444 47444444
8
n +1 ( n +1 )! ( n +1 )!
D1 D2 D3 D4 2 C = 2 C = 2 C = (2)
4 4 ! [ ( n +1 ) 4 ] ! 4 ! ( n 3 )!
____ ____ ____ ____

Substituindo ( 1 ) em ( 2 ):

n! ( n +1 )! n! ( n +1 )! 4! ( n +1 )!
2 = 2 = 2 =
3 ! ( n 3 ) ! 4 ! ( n 3 )! 3! 4! 3! n! O Conselho Diretor
possui ( n + 1 ) membros.
( n +1 )! 4! ( n +1 ) n ! 4 3!
= 2 =2 ( n +1 ) = 2 4 n
14+2=3
148
n! 3! n! 3!

Resposta: O conselho Diretor possui 8 membros.

 8/8
C8) (UERJ 2004) Para montar um sanduche, os clientes de uma lanchonete podem escolher:
um dentre os tipos de po: calabresa, organo e queijo;
um dentre os tamanhos: pequeno e grande;
de um at cinco dentre os tipos de recheio: sardinha, atum, queijo, presunto e salame, sem possibilidade
de repetio de recheio num mesmo sanduche.
Calcule:
a) quantos sanduches distintos podem ser montados;
b) o nmero de sanduches distintos que um cliente pode montar, se ele no gosta de organo, s come
sanduches pequenos e deseja dois recheios em cada sanduche.

Resoluo:

a) Considerando N1 o nmero total de sanduches distintos que podem ser montados nas condies apresentadas
para o item a:

5 5 5 5 5
N1 = ( 3 ) ( 2 ) + + + +
1 2 3 4 5
1
44444424444443
5
(2 1)

5
N1 = ( 3 ) ( 2 ) ( 2 1 ) N1 = ( 3 ) ( 2 ) ( 31 ) N1 = 186
14243

b) Considerando N2 o nmero total de sanduches distintos que podem ser montados nas condies apresentadas
para o item b:
5 5!
N = ( 2 ) (1 ) N = ( 2 ) (1 ) N = ( 2 ) ( 1 ) ( 10 ) N = 20
2 2 2 2! 3! 2 2
14 24
3

Respostas: a) 186 b) 20.