• •

Analise combinatoria
•
Dalmir Carneiro Trotta
Henio Loures Fontes

Introdu~ao Diagrama de arvore (ou arvore

das possibilidades)
Devido a necessidade de calcular 0 ntJmero de possi-
bilidades existentes nos chamados jogos de azar, 0 Para a determinagao do numero de possibilidades
homem foi levado a procurar uma maneira mais facil de um evento ocorrer, podemos usar 0 diagrama de
para resolver determinados problemas. Essa neces- arvore, que e um dispositivo que consiste na construgao
sidade 0 levou ao desenvolvimento da analise combi- de uma figura, onde cad a probabilidade e descrita,
nat6ria, parte da Matematica que estuda os metodos
obtendo-se, ao final, 0 total de possibilidades de ocorren-
de contagem para um evento. Os pioneiros nesses
cia do referido evento.
estudos foram os matematicos Niccollo Fontana
A seguir, apresentamos 0 diagrama de arvore para 0
(1499-1557), italiano, tambem conhecido como
problema anterior.
Tartaglia, e os franceses Pierre de Fermat (1601-1665)
e Blaise Pascal (1623-1662).
I (8,81)
81 ~81 82 I (8182)
Princlpio fundamental da 83 I (8,83)

contagem (PFC) I (828,)

82 ~81 82 I (8282)
83 I (8283)
8e um evento e composto de duas eta pas sucessivas
e independentes, de modo que a primeira pode ser feita
I (8381)
de m modos e, para cada um destes, a segunda pode ser
83 ~81 82 I (8382)
feita de n modos, entao 0 evento pode ocorrer de m.n
83 I (8383)
modos diferentes.

I (848,)
Observac;ao ~8,
84 82 I (8482)
Este principio tambem e valido para eventos compostos (8483)
83 I
de tres ou mais etapas.

Exemplo 2

Considerar 0 seguinte problema: Com os algarismos 0, 1, 2 e 3, quantos numeros de

Christiane pretende comprar uma blusa e uma saia para
presentear sua filha 8erena;. A loja na qual a compra sera
feita oferece 4tipos diferentes de blusa e 3 tipos diferentes
de saia. De quantas maneiras diferentes pode ser feita a
escolha?
Soluc;ao
1a etapa: escolha da blusa·.
Para a escolha da blusa, Christiane tem 4 opgoes: 81, 82;
~e~ p
2a etapa: escolha da saia.
Para a escolha da saia, Christiane tem 3 opgoes: 81 , 82 e 83
Como esse evento e composto de duas eta pas inde-
pendentes, entao, pelo PFC, temos 4 . 3 = 12.
3 algarismos distintos podemos formar?
1a etapa: Escolha do algarismo das centenas.
Para esta etapa, temos 3 possibilidades de escolha: 1, 2
ou 3.
Observe que nao podemos escolher 0 algarismo 0 (zero).
2a etapa: Escolha do algarismo das dezenas.
Para esta etapa, temos tamMm 3 possibilidades, uma
vez que agora podemos escolher 0 algarismo zero, mas
nao podemos repetir 0 algarismo das centenas.
Observe, por exemplo, que, se 0 algarismo das cente-
nas escolhido foi 0 algarismo 1, agora podemos esco-
Iher apenas um dos algarismos 0, 2 ou 3.
• •••••••
3i! etapa: eseolha do algarismo das unidades. 7. Se no problema anterior eonsiderarmos que nao
pode haver plaeas com os quatro algarismos iguais
Para esta etapa, temos 2 possibilidades uma vez que
a ~ero, quantos vefeulos podem ser Iieeneiados?
nao podemos repetir 0 algarismo das eentenas e nem 0 ~, . ,-;;.:,
·~11
das dezenas. 8. Uma prova de Matematiea do vestibular da UFMG -
1a etapa - eonsta de 15 quest5es de multi pia eseo-
Entao, pelo PFC, temos
Iha, tendo eada questao quatro opyoes de resposta:
3.3.2 = 18 numeros de 3 algarismos distintos.
a,b,e ou d. De quantas maneiras diferentes pode ser
Pod em os tambem resolver 0 problema, eonstruindo um preenehido 0 gabarito?
~

-
diagrama de arvore.
9. De quantas maneiras distintas podemos eoloear

-
2 (102) 5 pessoas em fila indiana?

1
~O~
2~
3
0
-
-
(103)
(120)
10. Um salao de festas possui 6 portas. De quantas
maneiras uma pessoa pode entrar no salao e sair

-
3 (123) por uma porta diferente da que entrou?
J..;f:~,,:£ i)

3~
0
2
-
-
(130)
(132) Fatorial de um

~O~
1
3
0
-
-
-
(201 )
(203)
(210)
nCameronatural
Dado um numero n E N, ehamamos de fatorial de n

-
2 1~
3 (213) ou n fatorial 0 produto de todos os numeros naturais de n

3~
0
1
-
-
(230)
(231 )
ate 1, para n ::::2.

Por definiyao, 0 fatorial de n = 1 ou n = 0 e igual a 1.

1
2
-
-
(301 )
(302)
Indieamos 0 fatorial de n por n! (Ie-se: n fatorial)

3
~O~
1~
0
2
-
-
(310)
(312)
n! = n.( n - 1 ).( n - 2)

n = 0 => O! = 1
1, para n ::::2

2~
0
1
- (320)
(321 )
Exemplos
n=1=>1!=1

a) 5! = 5.4.3.2.1 = 120
Questoes propostas b) 3! = 3.2.1 = 6
c) 5! = .5.4.3!
1. Com os algarismos 1,2, 3, 4, 5 e 6, quantos numeros d) 6! = 6.5! = 6.5.4! = 6.5.4.3! = 6.5.4.3.2! = 6.5.4.3.2.1
naturais de 4 algarismos distintos podemos formar?

2. Com os algarismos 1, 2, 3,4, 5 e 6, quantos numeros

naturais de 4 algarismos podemos formar? 1. Simplifiear
j ..:.t J:;
a) 2003! = 2003. 2002! = 2003
3. Com os algarismos 0, 1, 2, 3, 4 e 5, quantos numeros
2002! 2002!
naturais de 4 algarismos distintos podemos formar?
12 !+13 ! 12 ! + 13 . 12! 12!(1+13)
4. Com os algarismos 0, 1, 2, 3,4 e 5, quantos numeros 14! 14.13.12! 14.13.12!
naturais de 4 algarismos podemos formar?
12!.14 1
=-
14.13.12! 13
5. Existem 3 estradas 'Iigando as eidades A e B e 5
estradas ligando as eidades B e C. De quantas 2. Resolver a equayao: (n + 2)! = 42
maneiras diferentes uma pessoa pode ir de A ate C, n!
passando pel a eidade B?
(n + 2)(n + 1).n! = 42 => (n + 2) (n + 1) = 42
n!
6. As plaeas dos veieulos do Brasil saG eodifieadas
=> n2 + 3n + 2 = 42 => n2 + 3n -40 = 0
atraves de um sistema alfa numerieo em que eada => n1 = -8 (nao eonvem) e n2 = 5
plaea possui 3 letras e 4 algarismos. Qual 0 numero
maximo de veieulos que poderao ser lieeneiados?
• Agrupamentos
Nos problemas presentes na analise combinat6ria,
os agrupamentos sac classificados de acordo com a
ordem e/ou natureza de seus elementos.
a) Arranjos: sac os agrupamentos que diferem pela
ordem e pela natureza de seus elementos.
b) Combinal,(oes: sac os agrupamentos que diferem
apenas pel a natureza de seus elementos.
c) Permutal,(oes: sac os agrupamentos que diferem
apenas pela ordem de seus elementos.
Os exemplos a seguir Ihe darao uma melhor compre-
ensao de cada um dos diferentes tipos de agrupamentos.
Exemplo n° 1
Com os algarismos 1, 2, 3, 4, 5 e 6, quantos numeros
naturais de 4 algarismos distintos podemos formar?
Solul,(ao
De acordo com 0 enunciado do problema, podemos for-
mar, por exemplo, os seguintes agrupamentos:
1234,2341,2456, ...
Observe que os agrupamentos 1234 e 2341 diferem
apenas pela ordem de seus elementos, enquanto os
agrupamentos 1234 e 2456 diferem tanto pel a ordem
como pel a natureza de do is de seus elementos.
Portanto esse tipo de problema e c1assificado como arranjo
simples.
Pelo princlpio fundamental da contagem:
• Escolha do algarismo das unidades de milhar:
6 opr;;6es
• Escolha do algarismo das centenas: 5 opr;;6es
• Escolha do algarismo das dezenas: 4 opr;;6es
• Escolha do algarismo das unidades simples: 3 opr;;6es
Temos, portanto, 6 . 5 . 4 . 3 = 360 numeros de 4 algarismos
distintos.
Exemplo n° 2
Entre os alunos Antonio, Beatriz, Carla, Douglas e
Eduardo deseja-se formar uma comissao com 3 alunos
para representar os colegas numa reuniao com a diretoria
da escola.
De quantas maneiras diferentes esta escolha pode ser
feita?
Solul,(ao
Conjunto dos alunos: {A, B, C, D, E}
Algumas comiss6es posslveis:
(A, B, C), (C, D, E), (A, D, E) ....
Observe que (A, B, C) e (B, C, A) representam a mesma
comissao: a ordem dos elementos nao altera a comissao.
As comiss6es s6 diferem se mudarmos a natureza de
seus elementos.
(A, B, C) e (C, D, E) diferem pela natureza de dois de seus
elementos, portanto esse tipo de problema e
c1assificado
como combinal,(ao simples.
E importante observar que um agrupamento qualquer,
com tres elementos, pode ser representado, neste caso,
por 6 modos diferentes:
(A, B, C) = (A, C, B) = (B, A, C) = (B, C, A) = (C, A, B) = (C, B, A).
Portanto, ao aplicar 0 principio fundamental da contagem,
devemos dividir 0 resultado final por 6.
• Escolha do primeiro aluno: 5 opr;;6es
• Escolha do segundo aluno: 4 opr;;6es
• Escolha do terceiro aluno: 3 opr;;6es
Pelo PFC, temos 5 . 4 . 3 = 60
Para obtermos 0 numero de comiss6es possiveis, deve-
mos dividir este resultado por 6, conforme explicado
anteriormente.
Exemplo n03
Quantos numeros de 3 algarismos distintos podemos
formar com os algarismos 5,6 e 7?
Solul,(ao
• Escolha do algarismo das centenas: 3 opr;;6es
• Escolha do algarismo das dezenas: 2 opr;;6es
• Escolha do algarismo das unidades 1 opr;;ao
Pelo princlpio fundamental da contagem, temos 3.2.1 = 6
numeros de tres algarismos.
Os resultados posslveis sac: 567, 576, 657, 675, 756 e
765.
Observe que 567 e 756 diferem apenas pela ordem de
seus elementos.
Como nao podemos repetir elementos, esse tipo de agru-
pamento e
c1assificado como permutal,(ao simples.
Numero de
arranjos simples
Seja X um conjunto finito com n elementos.
Arranjo simples dos n elementos, tomados pap, e
cada um dos agrupamentos form ados com p elementos
distintos (sem repetir;;ao) do conjunto X e que diferem
pela ordem e pela natureza de seus elementos. Repre-
sentamos por An,p
Para a escolha do 1° elemento, existem
(n) possibilidades.
Para a escolha do 2° elemento, existem
(n - 1) possibilidades.
 Para a escolha do 3° elemento, existem Observe que cada uma das combinagaes da origem
(n - 2) possibilidades. a 2 arranjos, ou seja,

Para a escolha do po elemento existem Combinal;oes Arranjos

(n - p + 1) possibilidades.
{a, b} --..... (a, b) J (b, a)

{a, c} l (a, c), (c, a)

{b, c} (b, c), (c, b)

Podemos obter uma f6rmula para 0 calculo de arranjos Entao temos A3,2 = 2 . C3,2 em que 2 e 0 numero de
simples, utilizando fatorial. permutagaes dos dois elementos de cada combinagao,
Para isto basta multiplicar e dividir a igualdade

A =_n_!_
n,p (n _ p)!

n!
C - An,p _ (n - p)! _ n! n!
:::;. C =---
n,p- Pp - -p-!- - p! (n _ p)!
Numero de permuta~6es n,p p!(n-p)!

simples
Seja X um conjunto finito com n elementos. Permu-
tagao simples dos n elementos, tomados nan, e cada
Permuta~aocom repeti~ao
um dos agrupamentos formados com os n elementos do
conjunto X, logo esses agrupamentos diferem apenas Considere 0 seguinte problema:
pela ordem de seus elementos.
Quantos anagramas podemos formar com as letras da
Permutagao simples e um arranjo simples em que
palavra BANANA?
=
p n. Representamos por Pn.

Entao SolUl;ao

Pn=An,n=n. (n-1). (n-2) (n-n + 1) Se todas as letras fossem diferentes, terfamos um total
Pn = n . (n -1) . (n - 2) 1 de 720 anagramas, pois P6 = 6! = 720.
Como existem tres letras A, e 16gico que 0 numero de
anagramas e inferior a 720, po is as permutagaes entre
as letras A (P3) nao acarretarao novos anagramas.
Devemos, entao, dividir P6 por P3.
Numero de combina~6es o mesmo acontece com as duas letras N e, portanto,
devemos dividir tambem P6 par P2•
simples
~ = ~ = 720 = 720 = 60
Seja X urn conjunto finito com n elementos. Combi- P3.P2 3!2! 6.2 12
nagao simples dos n elementos, tomados pap, e cada
um dos subconjuntos com p elementos que se podem Resposta
formar com os n elementos do conjunto X. Representamos
A palavra BANANA possui 60 anagramas.
por Cn,p. .
Considere 0 seguinte exemplo:
De modo geral, 0 numero de permutagaes com elementos
Dado X = { a,b,c } repetidos e dado pela seguinte f6rmula:
Temos
Pna,~,y, _
n!
A3,2 = 3.2 = 6 ou, seja,
(X!~!y! .....
(ab, ba, aC,ca, bc, cb)

C3,2 e cada um dos subconjuntos de X com dois ele- onde n e 0 numero de elementos e (x, ~, y, ..... 0 numero
mentos: {a, b}, {a, c} e {b, c}. de repetigaes.
 • Questoes propostas
• • •
18. (PUC) Utilizando so mente as letras e os algarismos
da placa PUC-7548, e possivel fazer m placas cons-
titufdas de um conjunto de tres letras distintas
11. (UFMG) Um clube resolve fazer uma semana de
seguido por um conjunto de quatro algarismos dis-
cinema. Para isso, os organizadores escolhem sete
tintos. 0 valor de m e
filmes, que serao exibidos um par dia. Porem, ao
elaborar a programa<;:ao, eles decidem que tres 11 3!.4!
b) 34
d) 3! + 4! .- - .
e) 34.43
desses filmes, que sac de fic<;:ao cientffica, devem
ser exibidos em dias consecutivos. Nesse caso, 0 c) 43
numero de maneiras diferentes de se fazer a pro-
grama<;:ao dessa semana e (n + 2) '-(n + 1) I
19. (PUG) A expressao . . quando simpli-
a 720 I!. 144 ficada, resulta em
(n + 1)! '
b) 1040 d) 576
a n+ 1 d) n
12. (PUC) Um feixe de 8 retas paralelas intercepta um )&)n+2 e) 2n
outro conjunto de 5 retas paralelas. 0 numero de c) n + 3
paralelogramos determinados por essas retas e
n[n!+(n - 1) !]
a) 40 ji) 280 20. (PUC) Simplificando-se a fra<;:ao () , em
b) 126 e) 310 n+ 1 !-n!
c) 162 que n e um numero natural nao-nulo, obtem-se

13. (PUC) 0 numero de placas com tres letras, repetidas d) _n_

ou nao, e sem a letra A, no infcio, que 0 DETRAN n+1
pode formar com as letras A, S, C, D, E e Fe igual a ::k-I n+1 n
C!J.) - e)-
/J 100 d) 170 n n -1
b) 120 e 180 n-1
c)-
c) 160 .- A~ n
,
14. (PUC) 0 numero de anagramas que podem ser 21. (FCMMG) Um fisioterapeuta recomendou a um
formados com as letras da palavra APOSTA e que paciente que fizesse, todos os dias, tres tipos
nao apresentam as letras A juntas e diferentes de exercicios e Ihe forneceu uma lista
a) 120 d) 480 contendo sete tipos diferentes de exercfcios
.~ 240 e) 600 adequados a esse tratamento .
!1f 360 Ao come<;:ar 0 tratamento, 0 paciente resolve que, a
cada dia, sua escolha dos tres exercicios sera distinta
15. (PUC) A quantidade de numeros de tres algarismos, das escolhas feitas anteriormente. 0 numero
maiores que 500, que podem ser formados com os maximo de dias que 0 paciente podera manter esse
algarismos 3,5,6,7 e 9, com repeti<;:ao, e igual a procedimento e
a) 10 d) 64 a) 35 b) 38 yl 42
b)20 100 i'
c) 4 22. (FCMMG) Sejam res .duas retas distintas e para-
lelas. Marcam-se n pontos distintos P1, P2, P3,· .. , Pn
16. (PUC) Sete pessoas viajam em um carro com 6
sobre r e dois pontos distintos 01 e 02 sobre s.
lugares para passageiros e 1 lugar para 0 motorista.
Dentre as sete pessoas, apenas 4 dirigem. 0 numero
o numero maximo de triangulos que pod em ser
formados com vertices nesses n + 2 pontos e 121.
de modos que essas Pl?ssoas podem-se dispor para
a viagem e
o numero n e igual a

a) 360 '6Q 2880

a)9 b)10 ,A11 d)12 e)13
b) 720 e) 5760
23. (FCMMG) Observe a figura. Nessa figura esta repre-
c) 1440
sentada uma bandeira que deve ser pintada com
17. (PUC) Uma jarra cilfndrica deve ser pintada com tres duas cores diferentes, de modo que a faixa do meio
faixas de cores diferenles, usando-se as tintas dis- tenha cor diferente das outras duas faixas. 0 numero
ponfveis: verde, vermelha, amarela, azul e preta. de maneiras distintas de pintar a bandeira desse
o numero de jarras que se pode pintar, com padro- modo, utilizando as cores azul, preta, vermelha,
nagens diferentes, e amarela, verde e branca, e
a) 120 a) 15
b) 100 b) 30
~
c) 90 5
c) 45
d)70
~60 #60 6
• •••
30. (UFMG) Formam-se comissoes de tres professores
24. (FCMMG) Um laborat6rio dispoe de 5 camundon-
gos machos e n femeas. Se existem 360 maneiras entre os sete de uma escola. 0 numero de comissoes
de selecionar dois machos e duas femeas para uma distintas que podem, assim, ser formadas 8
experiencia, 0 numero n 8 igual a
a) 35 d)73
a) 6 b) 45 e) 7!
b)
c)
9
10
/J 210

d) 12 31. (UFBA) Numa eleic;:ao para a diretoria de um clube

25. (FCMMG) Observe a figura. Nela esta representada
a planta de um comodo contendo 3 portas na primeira
parede, 5 na segunda e 4 na terceira. Uma pessoa
deseja chegar ao ponto B, partindo do ponto A,
concorreram 3 candidatos a diretor, 2 a vice-diretor,
3 a primeiro-secretario e 4 a tesoureiro. 0 numero
a) 4
_~
de resultados possfveis da eleic;:ao 8

d) 144
passando exatamente por tres das portas indicadas b) 24 e) 12!
na figura. 0 numero de maneiras distintas que ela /172
pode fazer isso 8
32. (PUC-SP) Num banco de autom6vel, 0 assento pode
a) 11 ocupar 6 posic;:oes diferentes e 0 encosto 5 posic;:oes,
b) 23 independente da posic;:ao do assento. Combinando
c) 32 assento e encosto, este banco assume

.,r60 .a1 6 posic;:oes diferentes .

; b) 30 posic;:oes diferentes.
c) 90 posic;:oes diferentes.
d) 180 posic;:oes diferentes.
26. (PUC) 0 numero total de inteiros positivos que e) 720 posic;:oes diferentes.
podem ser formados com os algarismos 1, 2, 3 e 4, se
nenhum algarismo 8 repetido em nenhum inteiro, 8 33. (FGV) As placas de autom6veis constam de duas
letras e quatro algarismos. 0 numero de placas que
a) 54 d) 60
podem ser fabricadas com as letras P, Q, R e os
b) 56 e) 64
algarismos 0, 1, 7 e 8 8
c) 58
a) 2412 d) 216
27. (UFMG) 0 numero de produtos distintos de tres fato- b) 2304 e) 1536
res distintos escolhidos entre os numeros 2, 3, 5, 7, /J 144
11e138

a) 20 d) 100 34. (Cescea) Um autom6vel 8 oferecido pelo fabricante

b) 40 e) 120 em 7 cores diferentes, podendo 0 comprador optar
c) 80 entre os motores 2000 cc e 4000 cc. Sabendo-se
que os autom6veis sac fabricados nas versoes
28. (UFMG) Observe a figura. Nessa figura, 0 numero "standard", "Iuxo" e "super-Iuxo", quantas sac as
de triangulos que se obt8m com v8rtices nos pontos alternativas para 0 comprador?
:2.. 9.::-
D, E, F, G, H, Ie J 8 a) 14 d) 12
b) 21 e) 24
a) 20
;:142
b) 21
35. (Santa Casa-SP) Existem 4 estradas de rodagem e
c) 25
3 estradas de ferro entre as cidades A e B. Quantos
d) 31 sac os diferentes percursos para fazer a viagem de
A'35 Ida e volta entre A e B, utilizando rodovia e trem,
obrigatoriamente, em qualquer percurso?

a) 4! x 3! d) 12
)fi 2 -1 x 4! x 3! e)7
29. (UFMG) Considere formados e dispostos em ordem c) 24
crescente todos os numeros que se obtem permu-
tando os algarismos 1, 3, 5, 7 e 9. 0 numero 75 391 36. (PUC-PR) A soma das rafzes da equac;:ao (5x - 7) ! = 1
ocupa, nessa disposic;:ao, 0 lugar vale

a) 5 li1) 3
b)7 'e) 4
c) 12
37. (Fuvest)
III
0 numero de anagramas
•
da palavra
FUVEST que comegam e terminam por vogal e
•
44. (Unesp) Um examinador disp6e de 6 quest6es de
algebra e 4 de geometria, para montar uma prova
de 4 quest6es. Quantas provas diferentes ele pode
a) 24 d) 120
montar, usando 2 quest6es de algebra e 2 de geo-
,115)48 e) 144
metria? . ~
c) 96 '"'
a) 24 d) 180
38. (Mack) Num tribunal, dez reus devem ser julgados
isoladamente num mesmo dia: tres sac paulistas,
b) 60 11 720
dois mineiros, tres gauchos e dois baianos. 0 numero c) 90
de formas de nao julgar consecutivamente tres
paulistas e
45. (GV-SP) Nove pessoas param para pernoitar num
a) P7 motel. Existem 3 quartos com 3 lugares cada.
b) Pa o numero de formas que estas pessoas pod em se
c)P1o-Pa distribuir entre os quartos e
a) 84 d) 1 680
n!(n2-1)
39. (Cesgranrio) Se an = (n + 1)! ,entao a'984e igual a b) 128 e) 3200
c) 840
1 d) 1985
) 1985 19842 -1
46. (GV-SP) Em uma reuniao social, havia n pesso8.s;
19842 -1 cad a uma cumprimentou as outras com um aperto
b) 1984 e) ---
1984 de mao. Sabendo-se que houve ao todo 66 apertos
de mao, podemos afirmar que
c) 1983
a) n e um numero primo.
40. (GV-SP) 10 livros diferentes, incluindo 2 de portugues
b) n e um numero fmpar.
e 3 de matematica, deverao ser colocados em uma
estante, em qualquer ordem. Entretanto os dois livros c) n e um divisor de 100.
de portugues deverao estar juntos, 0 mesmo aconte- d) n e um divisor de 125.
cendo com os 3 livros de matematica. 0 numero de
diferentes maneiras de se fazer esta arrumagao e Jf} n e um mUltiplo de 6.

/,a) 3 628 800 d) 5040

b) 60 480 e) 1 440 47. (Cesgranrio) Em um computador digital, "bit" e um
c) 2 520 algarismo 0 ou 1 e uma "palavra" e uma sucessao
de "bits". 0 numero de "palavras" distintas, de 32
41. (Fatec) Com os dfgitos 1,2,3,4 e 5 deseja-se formar "bits", e
numeros com cinco algarismos nao repetidos, de
a) 2 . (232 - 1) d) 322
modo que 0 1 sempre preceda 0 5. A quantidade de
numeros assim construfdos e b) 232 12 x 32
a) 66 d) 50 c) (32 x 31)/2
b) 54 e) 60
c) 78
48. (GV-SP) Quantos numeros diferentes obtemos, rea-
42. (Cesgranrio) Com os .algarismos 1, 2, 3, 4, 5 e 6 grupando os algarismos do numero 718 844?
formam-se numeros naturais de 6 algarismos
a) 90 d) 30
distintos. Sabendo-se que neles nao aparecem juntos
dois algarismos pares nem dois algarismos fmpares, b) 720 e) 180
entao a numero total de naturais assim formados e
c) 15
136 d)72
1- I
b) 48 e) 90
c) 60 49. (PUC-SP) Alfredo, Armando, Ricardo, Renato e
Ernesto querem formar uma sigla com cinco sfm-
43. (F.C.Chagas) Considerem-se todos os anagramas bplos, em que cad a sfmbolo e a primeira letra de
cad a nome. 0 numero total de siglas possfveis e
da palavra MORENA. Quantos deles tem as vogais
juntas?
a) 36 tl 144
a) 10

b) 24
d) 60

e) 120
..-
~

b)72 e) 180
c) 120 /130
50. (Unitau-1995) 0 numero de maneiras que se pode
escolher uma comissao de tres elementos num con-
•
54. De um acervo que contem tres quadros de Anita
Malfati e oito de Oi Cavalcanti, pretende-se formar
•
junto de dez pessoas e "~ exposi<;:6es constituidas de um quadro de Anita
Malfati e tres quadros de Oi Cavalcanti. Quantas
a) 120 d) 220 exposi<;:6es diferentes sac possiveis?
b) 210 e) 110 a) 56 d) 59
c) 102
11168 e) 140

c) 93
51. (UEL-1994) Sao dados 12 pontos num plano, 3 a 3
nao-colineares. 0 numero de retas distintas determi-
nadas por esses pontos e 7.f; ~ 55. (Mackenzie-1996) A partir de um grupo de 10 pes-
iL. t bi.!3:. soas, devemos formar k comiss6es de pelo menos
Ii 95
I

a) 66 dois membros, sendo que em todas deve aparecer

?K.-;;
b) 78 e) 131 uma determinada pessoa A do grupo. Entao k vale
c) 83
a) 1024 d) 511

52. (UEL-1994) 0 valor de P4 + AS,3' C6,o e b) 512 e) 1023

a) 29 d) 144 c) 216
b) 54 e) 724
,1184 56. (FAAP-1996) 0 setor de emergencia de uma unidade
do Unicor tem tres medicos e oito enfermeiros.
53. (Mackenzie-1996) Num grupo de 10 pessoas, temos A dire<;:ao do Unicor devera formar equipes de plan-
somente 2 homens. 0 numero de comiss6es de 5 tao constituidas de um medico e tres enfermeiros.
pessoas que podemos formar com 1 homem e 4 o numero de equipes diferentes possiveis e
mulheres e /J 168 d) 24
a) 70 d) 210 b) 3 e) 336
b) 84 e) 252
c) 56
fi140

InstrUl;6es 57. (Fatec-1997) Se 0 numero de permuta<;:6es simples

de n elementos e 120, entao 0 numero de combi-
(Faap-1996) Leia 0 texto abaixo.
na<;:6es simples que se podem formar com esses n
elementos, 2 a 2, e igual a

Fernando Henrique inaugura mostra da FAAP a) 10 d) 30

no Palacio do Itamaraty
b) 20 e) 60
o Presidente Fernando Henrique Cardoso abriu ,e) 24
'l'
a exposir;;:ao "Modernistas, Modernismo", na noite de
4 de setembro, no Palacio do Itamaraty, em Brasilia.
58. (Cesgranrio-1990) Em um campeonato de futebol,
A mostra e composta par 36 quadros do acervo da
cada um dos 12 times disputantes joga contra todos
Fundar;;:ao Armando Alvares Penteado (FAAP) e fica-
os outros uma s6 vez. 0 numero total de jog os desse
ra no Ministerio das Relar;;:oes Exteriores ate a proxi-
mo dia 26. Mais de 80 pessoas foram a solenidade,
campeonato e
que inaugurou as comemorar;;:oes oficiais da Sema- a) 32 d) 60
na da patria. (...)
b) 36 e) 66
Em seu discurso, a presidente do Conselho de
Curadores da FAAP dimensionou a Modernismo num c) 48
contexto abrangente: "Par detras do encontro com a
brasilidade nas telas, nasc fQrmas, nas letras, havia
59. (Mackenzie-1997) Numa Universidade, na confec<;:ao
um grito dos modernistas, num clamor par um projeto
do horario escolar, seis turmas devem ser atribuidas
nacional".
a tres professores, de modo que cad a professor fique
Estao expostos quadros de Anita Malfatti, Di
com duas turmas. 0 numero de formas de se fazer a
Cavalcanti, Tarsila do Amaral e outros artistas, seleci-
onados entre as mais de duas mil obras do Museu de
e
distribui<;:ao
Arte Brasileira (MAB) da FAAP a) 21 d) 60

b) 15 ~90
/::)

c) 45
 • • • • •••
60. (Puccamp-1997) Numa escola, ha 15 professores,
sendo que 3 deles lecionam Matematica. Deseja-se 1654
formar uma comissao de 5 professores para o calculo das probabilidades ecriado pelos matema-
analisar os prec;:os cobrados na cantina da escola. ticos franceses Pierre de Fermat (1601-1665) e Blaise
Nessa comissao, exatamente um membro deve Pascal (1623-1662), que tamMm era fisico. Curiosa-
lecionar Matematica.
rentes pode-se formar a comissao?
L
I
De quantas maneiras dife-

!1;':'':_
mente, eles desenvolvem esse novo ramo da mate-
matica quase como uma diversao, a partir de um pro-
:;, 1
:; ~ .-

a) 120 3. d) 1874 blema levado a eles por um jogador de dados, I,~) }

Chevalier de Mere. De Mere pergunta se e
possivel <

b) 1370 e) 3325 prever os resultados de um jogo. Os matematicos di-

eJ 1485 zem que sim - pelo menos em certas circunstancias e
ate certo ponto.
61. (Mackenzie-1997) Os poligonos de k lados (k multi-
plo de 3), que podemos obter com vertices nos 9
pontos da figura, sao em numero de

65. (Puccamp-1999) Voce faz parte de um grupo de 12

a) 83 pessoas, 5 das quais deverao ser selecionadas para
formar um grupo de trabalho. De quantos modos
b) 84
voce podera fazer parte do grupo a ser formado?
c) 85
a) 182 d) 782
d) 168
b) 330 e) 7920
e) 169
c) 462

62. (UEL-1997) Em uma reuniao, ha 12 rapazes, 4 dos
quais usam oculos, e 16 garotas, 6 das quais usam
oculos. De quantos modos possiveis podem ser
form ados casais para danc;:ar se quem usa oculos
so deve formar par com quem nao os usa?
66. (PUC-RI0/1999) Um torneio de xadrez no qual cad a
jogador joga com todos os outros tem 351 partidas.
o numero de jogadores disputando e
a) 22 d) 19

a) 192 b) 27 e) 23
b) 104 c) 26
c) 96
d) 88
e) 76 67. (Unesp-1992) Determinar quantos sao os numeros
de tres algarismos, multiplos de 5, cujos algarismos
63. (UFRS-1998) No desenho a seguir, as linhas hori- das centenas pertencem a {1, 2, 3, 4} e os demais
zontais e verticais representam ruas, e os quadrados algarismos a {O, 5, 6, 7, 8, 9}.
representam quarteir6es. A quantidade de trajetos
de comprimento minimo ligando A e B que passam
por C e 68. (UFBA-1996) Com os digitos 1,2, 3, 4, 6 e 8, podem-
se formar x numeros impares, com tres algarismos
a) 12 distintos cad a um. Determine x.
b) 13
c) 15 69. (UFRS-1997) 0 numero de multiplos de tres, com
quatro algarismos distintos, escolhidos entre 3, 4, 6,
d) 24
8ege
e) 30
a) 24 d)72

b) 36 e) 96
64. (Fatec-1999) Dispomos de 10 produtos para mon-
tagem de cestas basicas. 0 numero de cestas que c) 48
podemos formar com 6 desses produtos, de modo
que um determinado produto seja sempre incluido, e 70. (Mackenzie-1996) Os anagramas distintos da pala-
vra MACKENZIE que tem a forma E E sao em
a) 252 numero de
b) 210
a) 9! d) 9! -7!
c) 126
d) 120 b) 8! e) 7!

e) 24 c) 2.7!
 •••
71. (UEL-1999) Considere todos os numeros inteiros 75. (Mackenzie-1997) Se x e
inteiro tal que I x I < 10,
positivos que podem ser escritos, permutando-se os entao 0 numero de formas de se escolherem tres
algarismos do numero 2 341. Quantos dos numeros valores de x com soma par e
considerados sac menores que 2341?
a) 527 d) 405
a) 9 d) 84 b) 489 e) 600
b) 15 e) 120
c) 432
c) 27

72. (Unesp-2002) Quatro amigos, Pedro, Luisa, Joao e

Rita, vaG ao cinema, sentando-se em lugares conse-
cutivos na mesma fila. 0 numero de maneiras que
os quatro podem ficar dispostos de forma que Pedro
a) 11,18,19,21,27,30,50,50,51,56,57,71
e Luisa fiquem sempre juntos e ,Ioao e Rita fiquem
sempre juntos e b) 14,20,23,24,32,33,37,40,47,54,65,66,75

a)2 d) 16 c) 22,29,31,34,35,39,44,49,52,53,60,64,72,74
b) 4 e) 24 d) 12,16,25,28,36,42,43,45,55,62,69
c) 8
e) 13,15,17,26,38,41,46,48,58,59,61,63,70
73. (Unicamp-1991) Sabendo que numeros de telefone
nao comec;:am com 0 nem com 1, calcule quantos
diferentes numeros de telefone podem ser form ados 1. 360
com 7 algarismos.
2. 1296

74. (UEL-1996) Para responder a certo questionario, 3. 300

preenche-se 0 cartao apresentado a seguir, colo-
cando-se um "x" em uma s6 res posta para cad a 4. 1080
questao.
5. 15

CARTAO RESPOSTA 6. 175760000

Quest6es 1 2 3 4 5 7. 175742424

Sim
D D D D D 8. 230

9. 120
Nao D D D D D
10. 30
De quantas maneiras distintas pode-se responder a
esse questionario? 67. 48

a) 3 125 d) 25 68. x = 40
b) 120 e) 10
c) 32 73. 8 000 000