- 1 -

QUESTES DISCURSIVAS ANLISE COMBINATRIA

1) (PUC-SP) O novo sistema de placas de veculos utiliza um grupo de 3 letras(dentre 26 letras ) e um grupo de 4
algarismos (por exemplo: ABC-1023). Uma placa dessas ser "palndroma" se os dois grupos que a constituem
forem "palndromos". O grupo ABA "palndromo" pois as leituras da esquerda para direita e da direita para a
esquerda so iguais; da mesma forma, o grupo 1331 "palndromo". Quantas placas "palindromas" distintas
podero ser construdas?

RESOLUO:


600 67 T 1 1 10 10 1 26 26 T = =

2) (UFRJ 2007) Um stio da internet gera uma senha de 6 caracteres para cada usurio, alternando letras e
algarismos. A senha gerada de acordo com as seguintes regras:

no h repetio de caracteres;
comea-se sempre por uma letra;
o algarismo que segue uma vogal corresponde a um nmero primo;
o algarismo que segue uma consoante corresponde a um nmero par.

Quantas senhas podem ser geradas de forma que as trs letras sejam A, M e R, em qualquer ordem?

RESOLUO

Como o nmero 2 par e primo, temos que considerar as senhas em que a letra A seguida de 2 e as senhas
em que a letra A seguida de um primo diferente de 2.



RESPOSTA: 432 senhas.













- 2 -

3) (UFF-RJ 2004) 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 o primeiro da fila seja um francs?

RESOLUO:

560 34 T
6 24 120 2 T
) ! 3 ( ) ! 4 ( ) ! 5 ( ) ! 2 ( T
=
=
=


RESPOSTA: 34 560.


4) (FUVEST-SP 1993) A figura a seguir representa parte do mapa de uma cidade onde esto assinalados 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 o Norte ou Leste, para ir de sua casa escola, passando pela casa de Maria?

RESOLUO:

Joo ter que escolher um caminho tal qual:

Para o percurso de (A) at (B): N L N L L L
Para o percurso de (B) at (C): L N N L N

= ) P ( ) P ( T
3 , 2
5
4 , 2
6 |
|
.
|

\
|

|
|
.
|

\
|
=
! 3 ! 2
! 5
! 4 ! 2
! 6
T
( ) ( ) 10 15 T =
150 T =

RESPOSTA: 150.















- 3 -

5) (UERJUENF) 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:



B) Considerando
2
N a quantidade que atende ao enunciado:
20 N
! 3 ! 2
! 5
) 1 ( ) 2 ( N
2
5
) 1 ( ) 2 ( N
2 2 2
=
|
|
.
|

\
|
=
|
|
.
|

\
|
= sanduches.

RESPOSTA: A) 186 B) 20.






























A) Considerando
1
N a quantidade que atende ao enunciado:
(
(

|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
=
5
5
4
5
3
5
2
5
1
5
) 2 ( ) 3 ( N
1

31 1 2
5
=
31 1 32
0
5
2
5
5
4
5
3
5
2
5
1
5
2
5
5
4
5
3
5
2
5
1
5
0
5
5 5
= =
|
|
.
|

\
|
=
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
=
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|

186 N ) 31 ( ) 2 ( ) 3 ( N
1 1
= = sanduches.
Soma de
combinaes
( vide tpico 2.3
(Resumo de
Binmio de
Newton).

- 4 -

6) (IMERJ) O sistema de segurana de uma casa utiliza um teclado numrico, conforme
ilustrado na figura. Um ladro observa de longe e percebe que:
a senha utilizada possui quatro dgitos;
o primeiro e o ltimo dgito encontram-se numa mesma linha;
o segundo e o terceiro dgito encontram-se na linha imediatamente superior.

Calcule o nmero de senhas que devero ser experimentadas pelo ladro para que com
certeza ele consiga entrar na casa.


RESOLUO:

Pelas informaes do enunciado conclumos:
a senha utilizada possui quatro dgitos: trata-se de um cdigo numrico de 4 dgitos;
o primeiro e o ltimo dgito encontram-se numa mesma linha: 1 ou 2 ou 3 linhas;
o segundo e o terceiro dgito encontram-se na linha imediatamente superior: 2 ou 3 ou 4 linhas

1 e 4 DGITOS 2 e 3 DGITOS
N DE
SENHAS
2 LINHA 3 3

3 3

81
3 LINHA 3 3

3 3

81
4 LINHA 1 1

3 3

9
TOTAL DE SENHAS 171

RESPOSTA: 171 senhas distintas.































- 5 -

7) (UFMG-2005 modificada) 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 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:

Consideremos: A (Adiana), L (Luciana) e S (Slvio)























1) 260 1 N
1
=
2) 890 1 N N N
3 2 1
= + +


RESPOSTAS: 1) 1 260 2) 1 890.





















GRUPOS FORMADOS CLCULOS N DE MANEIRAS
A L S
NA CIDADE A
A => A L S __ __
B => __ __ __ __
C => __ __ __


|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|
3
3
4
7
2
9



) 1 ).( 35 ).( 36 ( N
1
=
260 1 N
1
=
A L S
NA CIDADE B
A => __ __ __ __ __
B => A L S __
C => __ __ __


|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|
3
3
1
4
5
9


) 1 ).( 4 ).( 126 ( N
2
=
504 N
2
=
A L S
NA CIDADE C
A => __ __ __ __ __
B => __ __ __ __
C => A L S

|
|
.
|

\
|

|
|
.
|

\
|
4
4
5
9


) 1 ( . ) 126 ( N
3
=
126 N
3
=

- 6 -

8) (UFES 2010) Trs casais devem sentar-se em 8 poltronas de uma fileira de um cinema. Calcule de quantas
maneiras eles podem sentar-se nas poltronas

A) de modo arbitrrio, sem restries;
B) de modo que cada casal fique junto;
C) de modo que todos os homens fiquem esquerda ou todos os homens fiquem direita de todas as mulheres.

RESOLUO:

Consideremos inicialmente a seguinte estruturao dos elementos que representam os trs casais e as duas cadeiras
vazias:

Figura 1

A) O nmero total de maneiras de permutarmos os oito elementos da figura 1 acima :

= = =
! 2
! 2 3 4 5 6 7 8
N
! 2
! 8
N P N
A A
2
8 A
160 . 20 N
A
=

B) Considerando que cada casal fique junto (analisando a figura 2 abaixo), teremos:


Figura 2

=
|
|
.
|

\
|
=
|
|
.
|

\
|
= = 8 60 N 2
! 2
! 2 3 4 5
N ) ! 2 (
! 2
! 5
N P P P ) P ( N
B
3
B
3
B 2 2 2
2
5 B
480 N
B
=

C) Escolhendo-se primeiro as duas poltronas que ficaro vazias e, em seguida, posicionando-se os trs homens de um
dos lados (3 poltronas esquerda) e as trs mulheres no outro lado (3 poltronas direita), ou o inverso (Figs. 3 e 4):

Dois exemplos de formao tendo todos os homens de um lado e a todas as mulheres do outro lado:

Figura 3


Figura 4

Escolha das duas poltronas que ficaro vazias: 28
! 6 1 2
! 6 7 8
! 6 ! 2
! 8
2
8
=


= =
|
|
.
|

\
|
;
Nmero de opes para colocarmos os trs homens em um dos lados: 2 ( esquerda ou direita);

Colocados os homens em um dos lados em um dos dois lados, o nmero de opes para colocarmos as trs
mulheres apenas um, ou seja, o lado restante.

Os homens permutam entre si, ou seja: 6 ! 3 P
3
= = ;

As mulheres permutam entre si, ou seja: 6 ! 3 P
3
= = .

016 . 2 N ) 6 ( ) 6 ( 1 2 28 N ) ! 3 ( ) ! 3 ( ) 1 ( ) 2 (
2
8
N
C C C
= =
|
|
.
|

\
|
=





- 7 -

9) (UnirioRJ) Uma pessoa quer comprar 6 empadas numa lanchonete. H empadas de camaro, frango,
legumes e palmito. Sabendo-se que podem ser compradas de 0 a 6 empadas de cada tipo, de quantas
maneiras diferentes esta compra pode ser feita?

RESOLUO:

Trata-se de um problema de Combinao com Repetio, onde devemos utilizar todas as solues naturais
possveis para a equao 6 P K F C = + + + .

Exemplos de solues naturais para o problema em questo: ( 2, 2, 1, 1 ) , ( 3, 0, 0, 3 ) , ( 6, 0, 0, 0 ), etc.

Utilizando o tradicional esquema BOLA-TRAO:



Assim, considerando T a quantidade total de maneiras diferentes esta compra pode ser feita:

84 T
! 6 ! 3
! 9
T
P T
6 , 3
9
= =
=



RESPOSTA: 84 maneiras distintas.



10) (Ufla-MG) 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, sem
que nenhuma caixa fique vazia.
Sugesto:

Cada possibilidade das duas barras na figura
determina uma distribuio das bolas nas caixas. No
desenho, caixa 1 com duas bolas, caixa 2 com trs
bolas e caixa 3 com duas bolas.

RESOLUO:

Trata-se de um problema de Combinao Completa (vide item 1.6 Resumo acima), no qual cada
caixa dever conter pelo menos uma bola.

Como temos 6 (seis) espaos entre as 7 (sete) bolas, basta que escolhamos 2 (dois) deles para alocarmos os 2
(dois) separadores, ou seja:

Total

15 T
! 4 1 2
! 4 5 6
! 4 ! 2
! 6
2
6
T =


= =
|
|
.
|

\
|
=

RESPOSTA: 15 maneiras distintas.